Byte stream organization with improved random and keyed...

Details Byte stream organization with improved random and keyed... Byte stream organization with improved random and keyed...

2007-05-08

2007-05-08

Cottingham, John (Department: 2167)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

10738377

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.

REFERENCES:
patent: 6199082 (2001-03-01), Ferrel et al.
patent: 6459393 (2002-10-01), Nordman
patent: 2003/0177341 (2003-09-01), Devillers
patent: 2004/0028049 (2004-02-01), Wan
patent: 2005/0091576 (2005-04-01), Relyea et al.
patent: 2006/0064424 (2006-03-01), Heuer et al.

Affiliated with

Also associated with

Rating

Byte stream organization with improved random and keyed... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Byte stream organization with improved random and keyed..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Byte stream organization with improved random and keyed... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3777808