Method for building a database with multi-dimensional search tre

Details Method for building a database with multi-dimensional search tre Method for building a database with multi-dimensional search tre

1993-06-17

1995-04-04

Black, Thomas G.

G06F 1540

Patent

active

054045134

ABSTRACT:
The subject invention is directed to a database system for organizing large amounts of data to be accessed by a digital computer. More particularly, a free form type database, in the form of a summarized, multikey tree, is built from files stored on the computer. After a building operation, the user obtains specified information by using the summarized database. Information in the files is divided into three categories; that is, a dimension field which comprises data to be organized, a summary field which comprises a numeric quantity on which calculations can be performed, and a non-summary field which comprises other information associated with an input record. The internal nodes of the tree summarize and organize sets of input records. Methods are provided for reducing the amount of storage space used by cutting off the tree when the size of sets go below a given threshold, and sharing parts of the tree so that each record does not appear n! times in the database.

REFERENCES:
patent: 3568155 (1971-03-01), Abraham et al.
patent: 4742467 (1988-05-01), Messerich et al.
patent: 4791561 (1988-12-01), Huber
patent: 5291583 (1994-03-01), Bapat

Affiliated with

Also associated with

Rating

Method for building a database with multi-dimensional search tre 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 for building a database with multi-dimensional search tre, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for building a database with multi-dimensional search tre will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2385603