Byte stream organization with improved random and keyed access to information structures
US7216127B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Dec 13, 2003 |
| Grant date | May 8, 2007 |
| Priority date | — |
| Expiry date | May 23, 2025 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99953
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The invention improves processing time when accessing information in a byte stream and avoids the step of deserializing unneeded portions of the byte stream when the byte stream encodes an information structure corresponding to a schema with arbitrarily nested lists and tuples. It facilitates efficient keyed access when lists of tuples represent tables with key columns by storing tables in nested column order, which extends the well-known concept of column-order so as to apply to arbitrarily nested tables. Using well-known offset calculation techniques within the nested lists that result from nested column order, the invention achieves greater efficiency by grouping together all scalar information items that correspond to the same node in a tree representation of the schema.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.