Enhanced metatree data structure for storage indexing and retrie

Details Enhanced metatree data structure for storage indexing and retrie Enhanced metatree data structure for storage indexing and retrie

1996-01-25

1998-04-07

Lintz, Paul R.

Data processing: database and file management or data structures

Database design

Data structure types

341 51, 707 3, 707100, G06F 1730

Patent

active

057377324

ABSTRACT:
Data storage space and access time are significantly decreased by use of an Enhanced MTree data structure, in which data is stored in the nodes of the tree. Two kinds of nodes--predecessor nodes and successor nodes--are coexisting in the data structure and are interrelated by a distribution of pointers. Both types of nodes may be further subdivided into packed nodes and alternate list nodes where the distribution of pointers includes next node pointers in the packed nodes and alternate node pointers in the alternate list nodes. The progressions of nodes are associated with progressions of items of coded data with each of the progressions of nodes associated with at least one identifier. The identifiers give the progression of nodes the ability to locate other progressions of nodes or the ability to be located by another progression of nodes or by an external object.

REFERENCES:
patent: 4464650 (1984-08-01), Eastman et al.
patent: 4677550 (1987-06-01), Ferguson
patent: 5153591 (1992-10-01), Clark
patent: 5202986 (1993-04-01), Nickel
patent: 5274805 (1993-12-01), Ferguson et al.
patent: 5295261 (1994-03-01), Simonetti
patent: 5412384 (1995-05-01), Chang et al.
patent: 5488717 (1996-01-01), Gibson et al.
patent: 5534861 (1996-07-01), Chang et al.
patent: 5592667 (1997-01-01), Bugajski
T. Masui, Keyword Dictionary Compression Using Efficient Trie Implementation, 1991 Data Compression Conference 438 (IEEE Computer Society Press, 1991).
T.D.M. Purdin, Compressing Tries for Storing Dictionaries, Proceedings of the 1990 Symposium on Applied Computing 336-340 (IEEE Computer Society Press, 1990).

Affiliated with

Also associated with

Rating

Enhanced metatree data structure for storage indexing and retrie does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Enhanced metatree data structure for storage indexing and retrie, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Enhanced metatree data structure for storage indexing and retrie will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-28528