Computer system for retrieval of information

Details Computer system for retrieval of information Computer system for retrieval of information

1993-01-21

2000-06-13

Amsbury, Wayne

Data processing: database and file management or data structures

Database design

Data structure types

G06F 1730

Patent

active

060760893

ABSTRACT:
The invention concerns a computer system for retrieval of information, .alpha..sub.i, wherein a tree (T, T*) of nodes is used to store entries of an index. An entry in a node comprises a key x.sub.i having some information .alpha..sub.i assigned thereto. The nodes of the tree (T, T*) may either be empty or comprise up to 2k entries, where k is a natural number.

REFERENCES:
patent: 4914569 (1990-04-01), Levine et al.
patent: 4945475 (1990-07-01), Bruffey et al.
patent: 5089952 (1992-02-01), Bozman
patent: 5121493 (1992-06-01), Ferguson
patent: 5202986 (1993-04-01), Nickel
patent: 5204958 (1993-04-01), Cheng et al.
patent: 5283894 (1994-02-01), Deran
R. Bayer et al., "Organization and Maintenance of Large Ordered Indexes", Acta Informatica 1, Springer-Verlag 1972, pp. 173-189.
D. Comer, "The Ubiquitous B-Tree", Computing Surveys, vol. II, No. 2, Jun. 1979, Computer Science Department, Purdue University, West Lafayette, Indiana, 47907, pp. 121-137.
A.L. Rosenberg et al., "Construction of Minimal-Comparison 2,3-Trees", IBM Technical Disclosure Bulletin, vol. 20, No. 2, Jul. 1977, pp. 846-848.
R. Bayer et al., "Prefix B-Trees", ACM Trans. on Database Systems, vol. 2, No. 1, Mar. 1977, pp. 11-26.
E.M. McCreight, "Pagination of B*-Trees with Variable-Length Records", Comm. of the ACM, Sep. 1977, vol. 20, No. 9, pp. 670-674.
D.E. Knuth, editor, "The Art of Computer Programming", vol. 3, Sorting and Searching, chap 6.2.4, Multiway Trees, pp. 471-480, Addison-Wesley Publishing Company.
Sedgewick, Algorithms, Section 18, "External Searching", pp. 225-235, Addison-Wesley 1983.

Affiliated with

Also associated with

Rating

Computer system for retrieval of information does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Computer system for retrieval of information, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer system for retrieval of information will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2078359