Hybrid query apparatus and method

Details Hybrid query apparatus and method Hybrid query apparatus and method

1996-11-15

1999-02-09

Amsbury, Wayne

Data processing: database and file management or data structures

Database design

Data structure types

G06F 1730

Patent

active

058707395

ABSTRACT:
A method and apparatus disclosed may be implemented in a digital computer to query a set of arbitrarily structured records. Arbitrarily structured records are structured differently from each other. A query engine, query structure, operators of conventional and non-conventional types may be used in formulating a query. The apparatus may evaluate records having missing fields, repeating fields, or an UNKNOWN value arising from a missing field, division by zero, modulo by zero, or the like. New aggregator (e.g. universal quantifier and existential quantifier) and selector operators (e.g., first, last, nth) may distill multiple values to return a single value. To evaluate a query, the search engine may implement filtered indices, alternate-key indices, compound alternate-key indices, hybrid queries having both full-text and non-full text operands, and joinder of records. Certain of these features may be implemented for evaluating records from both prior art databases and heterogeneous databases of arbitrarily structured records.

REFERENCES:
patent: 4648036 (1987-03-01), Gallant
patent: 4714995 (1987-12-01), Materna et al.
patent: 4939689 (1990-07-01), Davis et al.
patent: 5081608 (1992-01-01), Tamura et al.
patent: 5257366 (1993-10-01), Adair et al.
patent: 5412806 (1995-05-01), Du et al.
patent: 5418943 (1995-05-01), Borgida et al.
patent: 5442784 (1995-08-01), Powers et al.
patent: 5444615 (1995-08-01), Bennett et al.
patent: 5469354 (1995-11-01), Hatakeyama et al.
patent: 5499358 (1996-03-01), Nevarez
patent: 5511186 (1996-04-01), Carhart et al.
patent: 5517407 (1996-05-01), Weiner
patent: 5550966 (1996-08-01), Drake et al.
patent: 5634051 (1997-05-01), Thomson
patent: 5649183 (1997-07-01), Berkowitz et al.
patent: 5701459 (1997-12-01), Millett et al.
patent: 5708806 (1998-01-01), DeRose et al.
Paepcke, An Object-Oriented View Onto Public Heterogeneous Text, Proc. Ninth International Conference on Data Engineering, pp. 484-493, 19-23 Apr. 23, 1993.
A11 mitpr002.0003, MIT Press, 1980.
A12 IBM Technical Disclosure Bulletin, vol. 26 No. 8, Jan. 1984, pp. 4349-4354, entitled "Table Processing".
A13 hp300208.0153, Hewlett Packard, Dec., 1988.
A14 Dr. Dobbs Journal, Nov. 1991, pp. 150 and 152.
A15 hp300121.0026, Hewlett Packard, Jul. 1992.
A16 hp600127.0026, Hewlett Packard, Jul. 1992.
A17 hp700133.0026, Hewlett Packard, Jul. 1992.
A18 hp300101.0130, Hewlett Packard, Aug. 1992.
A19 hp300101.0249, Hewlett Packard, Aug. 1992.
A20 hp300122.0078, Hewlett Packard, Sep. 1992.
A21 "Querying Semistructured Heterogeneous Information", Stanford University, 1994, D. Quass et al.
A22 IBM technical Disclosure bulletin, vol. 38 No. 03, Mar. 1995, pp. 13-18, entitled "Parci Architecture".
A23 "Querying Semistructured Heterogeneous Information", Stanford University, 1995, D. Quass et al.
A24 "The Lorel Query Language for Semistructured Data", Stanford University, 1996, S. Abiteboul et al.
A25 "LORE: A Lightweight Object REpository for Semistructured Data", Stanford University, 1996, D. Quass et al.
A26 "Querying Semi-Structured Data", S. Abiteboul, 1996.

Affiliated with

Also associated with

Rating

Hybrid query apparatus and method does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Hybrid query apparatus and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hybrid query apparatus and method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1960032