Computer database matching a user query to queries indicating th

Details Computer database matching a user query to queries indicating th Computer database matching a user query to queries indicating th

1994-09-02

1997-02-04

Black, Thomas G.

Boots, shoes, and leggings

364DIG1, 36428221, 3642834, 3642833, G06F 1730

Patent

active

056008295

ABSTRACT:
A database system that provides independence between the query and physical structure of the database tables by captioning each database table with a partial query reflecting the contents of that table. In particular, the partial query is a query that if applied to a larger database of a standard configuration would produce the data of the table. Relevant tables for a particular query may be identified by piecing together the partial queries until the user query is obtained. The database system may be integrated with an optimizer by comparing each of the identified tables against the others for the amount of overlap their sub-queries have with the user query and the cost of accessing the table and then repeating this process as the tables are joined in various combinations.

REFERENCES:
patent: 5201047 (1993-04-01), Maki et al.
patent: 5261093 (1993-11-01), Asmuth
patent: 5367675 (1994-11-01), Cheng et al.
patent: 5423035 (1995-06-01), DePrez
patent: 5426781 (1995-06-01), Kaplan et al.
patent: 5440735 (1995-08-01), Goldring
patent: 5446886 (1995-08-01), Li
patent: 5454106 (1995-09-01), Burns et al.
Implementation Techniques of Complex Objects, Valduriez et al., MDD, Austin TX Aug. 1986 pp. 101-109.
Indexing in an Object-Oriented DBMS, David Maier et al., 1986 IEEE. pp. 171-182.
The Objectstore Database System, Lamb et al., Oct. 1991, vol. 34, No. 10/Communications of the ACM. pp. 50-63.
Query Processing in the ObjectStore Database System, Orenstein, et al., ACM Sigmod 1992. pp. 1-24.
Computing Queries from Derived Relations, Larson et al., Proceedings of 13th VLDB Conference, Brighton 1987. Pp. 259-269.
Query Transformation for PSJ-queries, Yang et al., Proceedings of 13th VLDB Conference, Brighton 1987. Pp. 245-254.
Access Path Selection in a Relational Database Management System, IBM Research, San Jose, CA 1979. Pp. 82-93.
Updating Derived Relations: Detecting Irrelevant and Autonomously Compatible Updates, Blakeley et al., ACM Transactions on Database Systems, vol. 14, No. 3, Sep. 1989. Pp. 368-401.
Access Support in Object Bases, Kemper et al., 1990 ACM, pp. 364-373.
Advanced Query Processing in Object Bases Using Access Support Relations, Kemper et al, Proceedings of 16th VLDB Conference, Brisbane, Australia 1990. Pp. 290-302.
On the Membership problem for Functional and Multivalued Dependencies in Relational Databases, Beeri. ACM Transactions on Database Systems, vol. 5, No. 3, Sep. 1980. Pp. 239-259.
Unary Inclusion Dependencies have Polynomial Time Inference Problems, Kaneflakis et al., 1983 ACM. Pp. 264-277.
Indexing Techniues for Queries on Nested Objects, Bertino et al., 1989 IEEE. Pp. 198-214.
Storage and Access Structures to Support A Semantic Data Model, Chan et al., VLDB 1982. Pp. 308-316.

Affiliated with

Also associated with

Rating

Computer database matching a user query to queries indicating th 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 database matching a user query to queries indicating th, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer database matching a user query to queries indicating th will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-688732