Method of storing compressed data for accelerated interrogation

Details Method of storing compressed data for accelerated interrogation Method of storing compressed data for accelerated interrogation

1994-11-10

1997-01-07

Black, Thomas G.

Coded data generation or conversion

Digital code to digital code converters

Tree structure

395444, 395447, 341 51, 341 79, 341 87, 364DIG2, 3649513, 3649662, 36496428, G06F 700, G06F 1200

Patent

active

055926673

ABSTRACT:
A method of data compression includes means to accelerate a direct query thereof. Input data are transformed into a multilevel n-ary tree structure wherein each leaf node corresponds to the creation of a memory storing unique occurrences of a particular data body, and each non-leaf node corresponds to a memory storing unique occurrences associated with its child nodes, whether leaf or non-leaf types. To accelerate a determination as to the solution of a query of the data, one or more pointers are further stored at each memory level, the pointers at least including those used to identify the parent of each child node and the children of each parent. In the preferred embodiment additional pointers are further stored in conjunction with each non-leaf node, these being used to identify other locations corresponding to unique occurrences derived through the same child nodes.

REFERENCES:
patent: 4064489 (1977-12-01), Babb
patent: 4464650 (1984-08-01), Eastman et al.
patent: 5023610 (1991-06-01), Rubow et al.
patent: 5049881 (1991-09-01), Gibson et al.
patent: 5058144 (1991-10-01), Fiala et al.
patent: 5150119 (1992-09-01), Yoshida et al.
patent: 5151697 (1992-09-01), Bunton
patent: 5153591 (1992-10-01), Clark
patent: 5274805 (1993-12-01), Ferguson
patent: 5386211 (1995-01-01), Goveas
patent: 5396625 (1995-03-01), Parkes
patent: 5412384 (1995-05-01), Chang et al.
patent: 5424732 (1995-06-01), Iyer et al.
patent: 5463389 (1995-10-01), Klayman
patent: 5485609 (1996-01-01), Vitter

Affiliated with

Also associated with

Rating

Method of storing compressed data for accelerated interrogation 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 storing compressed data for accelerated interrogation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of storing compressed data for accelerated interrogation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1773584