Database system with multi-dimensional summary search tree nodes

Details Database system with multi-dimensional summary search tree nodes Database system with multi-dimensional summary search tree nodes

1990-03-16

1993-10-26

Lee, Thomas C.

Boots, shoes, and leggings

3649633, 364DIG1, 3642516, 3642523, G06F 1540

Patent

active

052573656

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: 3670310 (1972-06-01), Bharwani et al.
patent: 4318184 (1982-03-01), Millett et al.
patent: 4468728 (1984-08-01), Wang
patent: 4554631 (1985-11-01), Reddington
patent: 4606002 (1986-08-01), Waisman et al.
patent: 4611272 (1986-09-01), Lomet
patent: 4817036 (1989-03-01), Millett et al.

Affiliated with

Also associated with

Rating

Database system with multi-dimensional summary search tree nodes does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Database system with multi-dimensional summary search tree nodes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Database system with multi-dimensional summary search tree nodes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-965831