Data structure, method and apparatus providing efficient retrieval of data from a segmented information stream
US6438140B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 19, 1998 |
| Grant date | Aug 20, 2002 |
| Priority date | — |
| Expiry date | Nov 19, 2018 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99948
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A data structure, method and apparatus providing efficient retrieval of data from a segmented information stream. The invention utilizes a segmented data stream having an initial directory payload portion and a following payload portion including one or more object tables. The directory includes table descriptors associated with each object table including various field indicative of parameters of the respective object table. One of the fields comprises a bit array having at least one bit corresponding to each of the segments in the respective object table. By changing a state of a corresponding bit upon receiving a table segment, the memory and processing resources required to read the segments associated with a table are decreased.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.