Method and apparatus for querying a database containing disjunct

Details Method and apparatus for querying a database containing disjunct Method and apparatus for querying a database containing disjunct

1995-05-16

1997-05-06

Amsbury, Wayne

395603, G06F 1730

Patent

active

056280122

ABSTRACT:
A method and apparatus for querying a disjunctive database is disclosed. An annotated object, which defines a complete object which is a unique element of the normal form of the database, is stored and maintained in memory. A complete object is created using the annotated object, and is stored in memory. A query is run against the complete object. If continued processing is required, a next function produces a next annotated object, which represents another unique element of the normal form of the database. The next annotated object is stored in memory, overwriting the previous annotated object. A complete object is then created using the next annotated object and is stored in memory, overwriting the previous complete object. The query is then applied to the complete object stored in memory. By processing the elements of the normal form one at a time and reusing memory spaces, the present invention has a polynomial space requirement. The invention also allows processing to begin from a pre-defined annotated object, either user defined or random. A user defined annotated object may define certain sub-objects which are not to be processed. Further, processing may terminate with the last processed, annotated object as an output.

REFERENCES:
Ola, "Relational Databases with Exclusive Disjunctions", Eighth International Conferences on Data Engineering, 2-3 Feb. 1992, pp. 328-336.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2140299