Encoding of hierarchically organized data for efficient storage and processing
First Claim
1. A machine-implemented method for processing information that is logically hierarchically structured as one or more hierarchies, the method comprising:
- receiving the information encoded in a compact format, wherein the encoded information requires less memory for storing than the information in its original form and maintains characteristics of the one or more hierarchies; and
beginning processing a portion of the encoded information, based on the characteristics of the one or more hierarchies, before receiving all of the encoded information.
1 Assignment
0 Petitions
Accused Products
Abstract
A compact binary encoding technique for information that is logically hierarchically structured, such as XML data, maintains all of the features of XML data in a useable form, such as the hierarchical structure underlying the data. Hence, data encoded in this format can undergo XML-based processing on-the-fly as it is being received or fetched, as if the data was being processed linearly in its textual character-based format. Processing of data encoded in this format can begin without having to wait for and decode the entire data set. The overhead due to XML tags is significantly minimized. The encoded data can be processed more efficiently because the data is pre-parsed. Values may be stored in their native type formats and, therefore, processing of the encoded data avoids costly type conversions. Further, any available structural constraint information can be effectively exploited.
-
Citations
28 Claims
-
1. A machine-implemented method for processing information that is logically hierarchically structured as one or more hierarchies, the method comprising:
-
receiving the information encoded in a compact format, wherein the encoded information requires less memory for storing than the information in its original form and maintains characteristics of the one or more hierarchies; and
beginning processing a portion of the encoded information, based on the characteristics of the one or more hierarchies, before receiving all of the encoded information. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A machine-implemented method for processing information that is logically hierarchically structured as one or more hierarchies, the method comprising:
-
encoding the information in a compact format, wherein the encoded information requires less memory for storing than the information in its original form and maintains characteristics of the one or more hierarchies; and
transmitting the encoded information to a receiver, wherein processing a portion of the encoded information by the receiver begins, based on the characteristics of the one or more hierarchies, before receiving all of the encoded information. - View Dependent Claims (7, 8, 9, 10)
-
-
11. A machine-implemented method for encoding XML data, the method comprising:
encoding the information using token identifiers to substitute for and identify XML tags contained in the information, wherein the token identifiers require fewer bits to encode than corresponding character representations of the tags require. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28)
Specification