Method of querying a structure of compressed data

Details Method of querying a structure of compressed data Method of querying a structure of compressed data

2007-03-20

2007-03-20

LeRoux, Etienne P. (Department: 2161)

Data processing: database and file management or data structures

Database design

Data structure types

Reexamination Certificate

active

10250469

ABSTRACT:
A method of querying a structure of compressed data comprising records stored as a forest of binary includes the step of generating an instruction set allowing a specified data value with a binary tree to be retrieved, given input of an address in memory that identifies the binary tree. Further querying functions which utilise the instruction set allow selection of records on the basis of one or more specified data values, or ranges of data values, statistical analysis of records and grouping of records on the basis of common data values within fields of records.

REFERENCES:
patent: 5245337 (1993-09-01), Bugajski et al.
patent: 5293164 (1994-03-01), Bugajski et al.
patent: 5546575 (1996-08-01), Potter et al.
patent: 5592667 (1997-01-01), Bugajski
patent: 6006232 (1999-12-01), Lyons
patent: 6415279 (2002-07-01), Gard et al.
patent: 6559871 (2003-05-01), Brozowski et al.
patent: 0 79 465 (1983-05-01), None
patent: WO 95/17783 (1994-12-01), None
Pucheral et al., “Efficient Main Memory Data Management Using the DBGraph Storage Model”,Proceedings of the 16thVery Large Data Bases Conference,pp. 683-695 (1990).
Missikoff, “A Domain Based Internal Schema for Relational Database Machines”,Proceedings of the 1982 ACM SIGMOD Conference,pp. 215-224 (1982).
Missikoff et al., “Relational Queries in a Domain Based DBMS”,Proceedings of the 1983 ACM SIGMOD Conference,pp. 219-227 (1983).
Desphande, “An Implementation for Nested Relational Databases”,Proceedings of the 14thVLDB Conference,pp. 76-87 (1988).
Harder, “Datenbanksysteme: Konzepte und Techniken der Implementierung”, pp. 143-175 (1999).
Search Report from the European Patent Office for Application No. PCT/GB01/05627.

Affiliated with

Also associated with

Rating

Method of querying a structure of compressed data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method of querying a structure of compressed data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of querying a structure of compressed data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3788069