Patents by Inventor Yuejian Fang

Yuejian Fang has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 9396172
    Abstract: A method for data chunk partitioning in XML parsing and a method for XML parsing are disclosed in the invention, the method for data chunk partitioning in XML parsing includes: partitioning an XML file into multiple XML data segments, and allocating the multiple XML data segments to multiple threads for parallel processing; determining a candidate boundary start symbol in the XML data segment; determining a boundary symbol type of the candidate boundary start symbol, and recording the boundary symbol type and a position of the candidate boundary start symbol; determining a valid boundary start symbol; partitioning the XML file into multiple data chunks by taking the valid boundary start symbol as a boundary. With the method, the integrity of the XML elements in each data chunk can be ensured, and thus effectively improving the efficiency of XML data parsing.
    Type: Grant
    Filed: April 1, 2013
    Date of Patent: July 19, 2016
    Inventor: Yuejian Fang
  • Patent number: 8838626
    Abstract: Embodiments of techniques and systems for parallel XML parsing are described. An event-level XML parser may include a lightweight events partitioning stage, parallel events parsing stages, and a post-processing stage. The events partition may pick out event boundaries using single-instruction, multiple-data instructions to find occurrences of the “<” character, marking event boundaries. Subsequent checking may be performed to help identify other event boundaries, as well as non-boundary instances of the “<” character. During events parsing, unresolved items, such as namespace resolution or matching of start and end elements, may be recorded in structure metadata. This structure metadata may be used during the subsequent post-processing to perform a check of the XML data. If the XML data is well-formed, individual sub-event streams formed by the events parsing processes may be assembled into a flat result event stream structure. Other embodiments may be described and claimed.
    Type: Grant
    Filed: December 17, 2009
    Date of Patent: September 16, 2014
    Assignee: Intel Corporation
    Inventors: Zhiqiang Yu, Yuejian Fang, Lei Zhai, Yun Wang, Zhonghai Wu, Mo Dai
  • Publication number: 20140149851
    Abstract: A method for data chunk partitioning in XML parsing and a method for XML parsing are disclosed in the invention, the method for data chunk partitioning in XML parsing includes: partitioning an XML file into multiple XML data segments, and allocating the multiple XML data segments to multiple threads for parallel processing; determining a candidate boundary start symbol in the XML data segment; determining a boundary symbol type of the candidate boundary start symbol, and recording the boundary symbol type and a position of the candidate boundary start symbol; determining a valid boundary start symbol; partitioning the XML file into multiple data chunks by taking the valid boundary start symbol as a boundary. With the method, the integrity of the XML elements in each data chunk can be ensured, and thus effectively improving the efficiency of XML data parsing.
    Type: Application
    Filed: April 1, 2013
    Publication date: May 29, 2014
    Inventor: Yuejian Fang
  • Publication number: 20110153604
    Abstract: Embodiments of techniques and systems for parallel XML parsing are described. An event-level XML parser may include a lightweight events partitioning stage, parallel events parsing stages, and a post-processing stage. The events partition may pick out event boundaries using single-instruction, multiple-data instructions to find occurrences of the “<” character, marking event boundaries. Subsequent checking may be performed to help identify other event boundaries, as well as non-boundary instances of the “<” character. During events parsing, unresolved items, such as namespace resolution or matching of start and end elements, may be recorded in structure metadata. This structure metadata may be used during the subsequent post-processing to perform a check of the XML data. If the XML data is well-formed, individual sub-event streams formed by the events parsing processes may be assembled into a flat result event stream structure. Other embodiments may be described and claimed.
    Type: Application
    Filed: December 17, 2009
    Publication date: June 23, 2011
    Inventors: Zhiqiang Yu, Yuejian Fang, Lei Zhai, Yun Wang, Zhonghai Wu, Mo Dai