Alternate key index query apparatus and method

Details Alternate key index query apparatus and method Alternate key index query apparatus and method

1996-11-15

1999-03-16

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

707 1, G06F 1730

Patent

active

058843043

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: 5168444 (1992-12-01), Cukor et al.
patent: 5257366 (1993-10-01), Adair et al.
patent: 5301317 (1994-04-01), Lohman 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: 5499358 (1996-03-01), Nevarez
patent: 5511186 (1996-04-01), Carhart et al.
patent: 5584026 (1996-12-01), Knudsen et al.
patent: 5594899 (1997-01-01), Knudson et al.
patent: 5664172 (1997-09-01), Antoshenkov
mitpr002.0003, MIT Press, 1980.
IBM Technical Disclosure Bulletin, vol. 26 No. 8, Jan. 1984, pp. 4349-4354, entitled "Table Processing".
hp300208.0153, Hewlett Packard, Dec., 1988.
Dr. Dobbs Journal, Nov. 1991, pp. 150 and 152.
hp300121.0026, Hewlett Packard, Jul., 1992.
hp600127.0026, Hewlett Packard, Jul., 1992.
hp700133.0026, Hewlett Packard, Jul., 1992.
hp300101.0130, Hewlett Packard, Aug., 1992.
hp300101.0249, Hewlett Packard, Aug., 1992.
hp300122.0078, Hewlett Packard, Sep., 1992.
"Querying Semistructured Heterogeneous Information", Stanford University, 1994, D. Quass et al.
IBM technical Disclosure bulletin, vol. 38 No. 03, Mar. 1995, pp. 13-18, entitled "Parci Architecture".
"Querying Semistructured Heterogeneous Information", Stanford University, 1995, D. Quass et al.
"The Lorel Query Language for Semistructured Data", Stanford University, 1996, S. Abiteboul et al.
"LORE: A Lightweight Object REpository for Semistructured Data", Stanford University, 1996, D. Quass et al.
"Querying Semi-Structured Data", S. Abiteboul, 1996.

Affiliated with

Also associated with

Rating

Alternate key index 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 Alternate key index query apparatus and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Alternate key index query apparatus and method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-827620