Filtered index apparatus and method

Details Filtered index apparatus and method Filtered index apparatus and method

1996-11-15

1999-02-16

Lintz, Paul R.

Data processing: database and file management or data structures

Database design

Data structure types

707 4, G06F 1730

Patent

active

058730796

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: 4845658 (1989-07-01), Gillord
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: 5499358 (1996-03-01), Nevarez
patent: 5511186 (1996-04-01), Carhart et al.
patent: 5560007 (1996-09-01), Thai
patent: 5666528 (1997-09-01), Thai
Paul R. Lintz, Examiner's Exhibit A, USPTO, Crystal City Virginia, 9 Feb. 1998, pp. 1-6.
Paepcke, A., "An Object-oriented View Onto Public, Heterogeneous Text Databases", Proceedings: Ninth International Conference on Data Engineering, Vienna, Austria, 19-23 Apr. 1993, pp. 484-493.
Papakonstaninou et al., "MedMaker: A Mediation System Based On Declarative Specifications", Proceedings of the Twelfth International Conference on Data Engineering, New Orlwans, Louisana, 26 Feb.-1 Mar. 1996, pp. 132-141.
Nevill-Manning et al., "Compressing Semi-Structured Text Using Hierarchical Phrase Identifications", Proceedings DCC'96. Data Compression Conference, Snowbird Utah, 31 Mar.-3 Apr. 1996, pp.63-72.
Dialog Pocket Guide, Knight-Ridder Information INc., Oct. 1995, pp.34-35,38-39.
Parker, "Moving FoxBASE+ for DOS to Xenix.", Data Based Advisor, vol. 7, No. 10, ,Oct., 1989, pp. 124-128.
Anonymous, "Databases. (PC Solutions)(Question-and-Answer)(Column)", PC Magazine, vol. 13, No. 17, Oct. 11, 1994, pp. 373-374.
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

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2072207