Unlock instant, AI-driven research and patent intelligence for your innovation.

Processing structured data

a structured data and processing technology, applied in the field of structured data processing, can solve the problems of xml file processing being very cpu and memory intensive, degrading overall application performance, and many of the same problems as other software-based text-based processing methods

Inactive Publication Date: 2013-09-26
XIMPLEWARE A CALIFORNIA CORP
View PDF17 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

The BMF file enables efficient processing of structured data by reducing memory requirements and improving performance, facilitating faster access and manipulation of large XML documents while maintaining structural information.

Problems solved by technology

Processing an XML file can be very CPU and memory intensive, severely degrading overall application performance.
Additionally, XML suffers many of the same problems that other software-based text-based processing methods have.
Furthermore, the architecture of many general-purpose processors trades performance for programmability, thus making them ill-suited for text processing.
Lastly, the efficient parsing of structured text, no matter the format, can present a challenge because of the added steps required to handle the structural elements.
However, DOM requires that the entire document data structure, usually occupying 7-10 times the size of the original XML document, be loaded into the memory, thus making it impractical for large XML documents.
SAX, on the other hand, can be efficient in parsing large XML documents (at least when only small amounts of information need to be processed at once), but it maintains little of the structural information of the XML data, putting more of a burden on programmers and resulting in code that is hardwired, bulky, and difficult to maintain.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Processing structured data
  • Processing structured data
  • Processing structured data

Examples

Experimental program
Comparison scheme
Effect test

example 1

[0047][0048]

example 2

[0049][0050]

[0051]If the ending tags are missing, the corresponding BMF have identical record types[0052]Starting tag for a[0053]Starting tag for b1[0054]Starting tag for b2

[0055]Without ending tags, it will be difficult to determine whether b2 is the sibling, or child, of b2. With ending tags, one can clearly tell the relationship between b1 and b2 in the above examples.

[0056]In Example 1, the token types are:[0057]Starting tag for a[0058]Starting tag for b1[0059]Ending tag for b1[0060]Starting tag for b2[0061]Ending tag for b2[0062]Ending tag for a

[0063]In Example 2, the token types are:[0064]Starting tag for a[0065]Starting tag for b1[0066]Starting tag for b2[0067]Ending tag for b2[0068]Ending tag for b1[0069]Ending tag for a

[0070]To tell whether b1 is a sibling, or child, of b2, one can calculate the depth value of each tags. In example 1, b1 and b2 both have the same depth value so they are siblings. In example 2, b1 and b2 have depth value of 1 and 2 respectively, so b2 is the...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The present invention provides a fast and efficient way of processing structured data by utilizing an intermediate file to store the structural information. The structured data may be processed into a Binary mask Format (BMF) file which may serve as a starting point for post-processing. A tree structure built on top of the BMF file may be constructed very quickly, and also takes up less space than a DOM tree. Additionally, BMF records may reside entirely in the memory and contain structural information, allowing SAX-like sequential data access.

Description

CROSS REFERENCE TO RELATED APPLICATIONS[0001]This application is a continuation of U.S. patent application Ser. No. 11 / 777,110, filed Jul. 12, 2007, entitled “PROCESSING STRUCTURED DATA,” which is a continuation-in-part of U.S. patent application Ser. No. 11 / 581,211 filed Oct. 13, 2006, U.S. Pat. No. 7,761,459, entitled “PROCESSING STRUCTURED DATA,” which is a continuation-in-part of U.S. patent application Ser. No. 10 / 272,077, filed Oct. 15, 2002, now U.S. Pat. No. 7,133,857, issued Nov. 7, 2006, entitled “PROCESSING STRUCTURED DATA,” all of which are hereby incorporated by reference.FIELD OF THE INVENTION[0002]The present invention relates to the field of structured data files in computer systems. More specifically, the present invention relates to the processing of structured data in an efficient manner.BACKGROUND OF THE INVENTION[0003]Structured data represents a large portion of the information accessed on the Internet and other computer networks. There are several reasons why ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(United States)
IPC IPC(8): G06F17/27
CPCG06F17/2705G06F17/30914G06F16/116G06F16/84G06F40/205
Inventor ZHANG, ZHENGYU
Owner XIMPLEWARE A CALIFORNIA CORP