Encoding of hierarchically organized data for efficient storage and processing
US8346737B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 14, 2005 |
| Grant date | Jan 1, 2013 |
| Priority date | — |
| Expiry date | Jul 29, 2026 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F40/146
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.