US5870739A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Hybrid query apparatus and method
Assignee: Apple Inc
•
Filing: 1996-11-15
•
Granted: 1999-02-09
•
Expires: 2016-11-15
Abstract
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.
Inventors
- 👤 James R. Davis, III
- 👤 Daniel S. Sanders
- 👤 Scott W. Pathakis
- 👤 W. Brent Bradshaw
- 👤 Brian L. Jensen
- 👤 Andrew A. Hodgkinson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 23:34
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/24; G06F16/245; G06F16/2455; G06F16/22; G06F16/242; G06F16/2433; G06F16/2448; G06F16/2453; G06F16/24534; G06F16/24547; G06F16/30; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99934
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
166 words
An apparatus for formulating and executing a hybrid query on a database comprising records, the apparatus comprising a digital computer having a processor operably connected to a memory device storing modules executable on the processor and data structures containing data associated with the modules, the modules and data structures comprising: the records stored in the memory device, a record of the records comprising a text field of arbitrary size and a database field, pre-defined to contain conventional database data; the database further comprising a full-text index for identifying the text field and a database index for identifying the database field; a hybrid query structure, stored in the memory device, having a full-text selection criterion, in a first predicate corresponding to the full-text index, and a non-full-text selection criterion, in a second predicate corresponding to the database index; a query engine module stored in the memory device to be executable by the processor for building the hybrid query structure and retrieving indicia of records satisfying the query.
Claim 2
Independent Claim
166 words
An apparatus for formulating and executing a hybrid query on a database comprising records, the apparatus comprising a digital computer having a processor operably connected to a memory device storing modules executable on the processor and data structures containing data associated with the modules, the modules and data structures comprising: the records stored in the memory device, a record of the records comprising a text field of arbitrary size and a database field, pre-defined to contain conventional database data; the database further comprising a full-text index for identifying the text field and a database index for identifying the database field; a hybrid query structure, stored in the memory device, having a full-text selection criterion, in a first predicate corresponding to the full-text index, and a non-full-text selection criterion, in a second predicate corresponding to the database index; a query engine module stored in the memory device to be executable by the processor for building the hybrid query structure and retrieving indicia of records satisfying the query.
Claim 3
Dependent Claim
13 words
The apparatus of claim 1, wherein the database further comprises an alternate-key index.
Claim 4
Dependent Claim
14 words
The apparatus of claim 2, wherein the alternate-key index is a compound alternate-key index.
Claim 5
Dependent Claim
14 words
The apparatus of claim 2, wherein the alternate-key index is a simple alternate-key index.
Claim 6
Dependent Claim
15 words
The apparatus of claim 2, wherein the alternate-key index is a simple alternate-key filtered index.
Claim 7
Dependent Claim
15 words
The apparatus of claim 2, wherein the alternate-key index is a compound alternate-key filtered index.
Claim 8
Dependent Claim
13 words
The apparatus of claim 1, wherein the database further comprises a filtered index.
Claim 9
Dependent Claim
12 words
The apparatus of claim 1, wherein the records are arbitrarily structured records.
Claim 10
Independent Claim
179 words
A method of formulating and executing a hybrid query against records in a database, the method being implemented in a query engine, the query engine being executable by a processor operably connected to a memory device, and the method comprising the following steps executed in an order and repetition determined by the query engine: providing records in a database, a record of the records comprising a text field of arbitrary size and a standard database field, pre-defined to contain conventional database data; the database further comprising a full-text index for identifying the text field and a database index for identifying the database field; building, in a memory device, a hybrid query structure having a full-text selection criterion corresponding to the text field, a non-full-text selection criterion corresponding to the standard database field, and information defining a hybrid query; retrieving indicia of records from the database in accordance with the query structure; evaluating each of the indicia according to the selection criterion to determine whether the indicia satisfy the selection criterion; and returning selected indicia that satisfy the selection criterion.
Claim 11
Independent Claim
179 words
A method of formulating and executing a hybrid query against records in a database, the method being implemented in a query engine, the query engine being executable by a processor operably connected to a memory device, and the method comprising the following steps executed in an order and repetition determined by the query engine: providing records in a database, a record of the records comprising a text field of arbitrary size and a standard database field, pre-defined to contain conventional database data; the database further comprising a full-text index for identifying the text field and a database index for identifying the database field; building, in a memory device, a hybrid query structure having a full-text selection criterion corresponding to the text field, a non-full-text selection criterion corresponding to the standard database field, and information defining a hybrid query; retrieving indicia of records from the database in accordance with the query structure; evaluating each of the indicia according to the selection criterion to determine whether the indicia satisfy the selection criterion; and returning selected indicia that satisfy the selection criterion.
Claim 12
Dependent Claim
46 words
The method of claim 9, wherein the the database comprises and index selected from the group consisting of: a full-text index; an alternate-key index; a compound alternate-key index; a simple alternate-key index; a simple alternate-key filtered index; a compound alternate-key filtered index; and a filtered index.
Claim 13
Dependent Claim
12 words
The method of claim 9, wherein the records are arbitrarily structured records.
Claim 14
Dependent Claim
114 words
A memory device storing data structures corresponding to a hybrid query, the data structures comprising: indicia structures containing indicia of records in a database; the records, further comprising a text field of arbitrary size and a database field, pre-defined to contain conventional database data; the database further comprising a full-text index for identifying the text field and a database index for identifying the database field; a hybrid query structure having a full-text selection criterion corresponding to the text field and a non-full-text selection criterion corresponding to the database field; a query engine structure executable by a processor for building the hybrid query structure and retrieving indicia structures corresponding to selected records satisfying the query.
Claim 15
Dependent Claim
114 words
A memory device storing data structures corresponding to a hybrid query, the data structures comprising: indicia structures containing indicia of records in a database; the records, further comprising a text field of arbitrary size and a database field, pre-defined to contain conventional database data; the database further comprising a full-text index for identifying the text field and a database index for identifying the database field; a hybrid query structure having a full-text selection criterion corresponding to the text field and a non-full-text selection criterion corresponding to the database field; a query engine structure executable by a processor for building the hybrid query structure and retrieving indicia structures corresponding to selected records satisfying the query.
Claim 16
Dependent Claim
46 words
The apparatus of claim 12, wherein the database comprises one or more indices selected from the group consisting of: a full text index; an alternate-key index; compound alternate-key index; a simple alternate-key index, simple alternate-key filtered index; a compound alternate-key filtered index; and a filtered index.
Claim 17
Dependent Claim
13 words
The memory device of claim 12, wherein the records are arbitrarily structured records.
Claim 18
Dependent Claim
67 words
The memory device of claim 12, wherein the query engine structure contains executables to build the query structure, retrieve indicia of records from the database in accordance with the query structure, evaluate each of the indicia to determine whether such indicia satisfy the query criterion, and return selected indicia satisfying the criterion, all in an order and repetition determined by the query engine structure during execution thereof.
References Cited (Backward Citations)
US4648036A
Cited
US4714995A
Cited
US4939689A
Cited
US5081608A
Cited
US5469354A
Cited
US5442784A
Cited
US5257366A
Cited
US5708806A
Cited
US5418943A
Cited
US5550966A
Cited
US5412806A
Cited
US5511186A
Cited
US5649183A
Cited
US5701459A
Cited
US5444615A
Cited
US5634051A
Cited
US5499358A
Cited
US5517407A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-02-08 | 2002-08-10 | 2003-02-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-02-08 | 2006-08-10 | 2007-02-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-02-08 | 2010-08-10 | 2011-02-09 | $7700.00 | Window Closed / Lapsed |