Method of recursively deriving and storing data in, and retrievi

Details Method of recursively deriving and storing data in, and retrievi Method of recursively deriving and storing data in, and retrievi

1993-02-16

1996-08-13

Treat, William M.

Boots, shoes, and leggings

364DIG1, G06F 1730

Patent

active

055465714

ABSTRACT:
A structure and method of arranging recursively derived data items in a database. A set of hierarchical iteration levels, one for each iteration of the recursive relation from which the data items are derived, is provided and all data items derived during a given iteration are associated with the corresponding iteration level. Also provided is an index structure including an index set of non-leaf nodes, a sequence set of leaf nodes, and an iteration level index. The leaf nodes include a record of the iteration level of each data item. The data are globally linked according to iteration level or are clustered on pages which are linked according to iteration level. Highly efficient scan and search are implemented by utilizing the iteration level index and the record of iteration level in the leaf nodes to direct the scanning and searching to data generated during a single iteration. The least fixpoint of a set of mutually recursive relations is efficiently calculated by these methods.

REFERENCES:
patent: 4128891 (1978-12-01), Lin et al.
patent: 4514826 (1985-04-01), Iwata et al.
patent: 4606002 (1986-08-01), Waisman et al.
patent: 4823310 (1989-04-01), Grand
patent: 4930072 (1990-05-01), Agrawal et al.
patent: 4945475 (1990-06-01), Bruffey et al.
patent: 4972349 (1990-11-01), Kleinberger
patent: 5010478 (1991-04-01), Perah
patent: 5021943 (1991-06-01), Grimes
patent: 5050071 (1991-09-01), Harris et al.
patent: 5062074 (1991-10-01), Kleinberger
Lu et al., "B.sup.++ -Tree: A New Access Method Supporting Least Fixpoint Computation of Recursive Relations", Proceedings of the International Computer Science Conference, Hong Kong, Dec. 1988.
Douglas Comer, "The Ubiquitous B-Tree," Computing Surveys, vol. 11, No. 2, Jun. 1979, pp. 121-137.
Nils J. Nilsson, Problem Solving Methods in Artificial Intelligence, 1971, McGraw-Hill Inc., pp. 48-53.
C. J. Date, An Introduction to Database Systems, Addison-Wesley Publishing Co., 1981, pp. 47-50.
H. F. McGaw, Marginal Punched Cards in College and Research Libraries, Scarecrow Press, 1952, pp. 14-89.
H. T. Geer, Charging Systems, American Library Association, 1955, pp. 110-121.
K. Allgeyer et al., "Expert System Based Configuration of VSAM Files", Third International Conference on Data Engineering, 5 Feb. 1987, pp. 150-156.
A. F. Cardenas et al., "Doubly-chained Tree Database Organisation-Analysis and design Strategies", The Computer Journal, vol.20, No. 1, 1977, pp. 15-26.
J. L. Bentley, "Multidimensional Binary Search Trees Used for Associative Searching", Communications of ACM, vol. 18, No. 9, Sep. 1975, pp. 509-517.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1056681