Systems and methods for processing queries
First Claim
1. A system for executing complex procedural queries across a plurality of databases, the system comprising:
- a query processor capable of partial execution of procedural queries;
a set of database adaptors capable of optimizing and referring collections of queries to external databases; and
a query cache component in communication with the query processor and the set of database adaptors, the query cache component capable of storing results of external database queries in a query cache and of noting when a query'"'"'s results have not been stored.
0 Assignments
0 Petitions
Accused Products
Abstract
The present invention relates to systems and methods for processing queries. One embodiment of the invention provides a system for executing complex procedural queries across a plurality of databases. The system includes: a query processor capable of partial execution of procedural queries; a set of database adaptors capable of optimizing or and referring collections of queries to external databases; and a query cache component in communication with the query processor and the set of database adaptors. The query cache component stores the results of external database queries in a query cache and notes when a query has not been stored and records the same query.
100 Citations
14 Claims
-
1. A system for executing complex procedural queries across a plurality of databases, the system comprising:
-
a query processor capable of partial execution of procedural queries;
a set of database adaptors capable of optimizing and referring collections of queries to external databases; and
a query cache component in communication with the query processor and the set of database adaptors, the query cache component capable of storing results of external database queries in a query cache and of noting when a query'"'"'s results have not been stored. - View Dependent Claims (2, 3, 4)
-
-
5. A method for query execution, the method comprising:
-
a. partially executing a query and, if a soft failure occurs, noting data which the query needs but does not have;
b. referring unresolved data needs to at least one database adapter;
c. storing resulting responses in a query cache for a future execution; and
iteratively repeating (a), (b), and (c) until no more soft failures occur. - View Dependent Claims (6, 7, 8, 9, 10)
-
-
11. A system for processing queries, the system comprising:
-
a query buffer for receiving a particular query expression, including a plurality of sub-queries, for iterated partial execution;
an external memory for storing non-persistent program data and procedures that can be routinely accessed in the course of query execution;
a query execution unit (QEU) in communication with the query buffer and the external memory;
the QEU operative to iteratively execute a query by executing the query'"'"'s sub-queries and combining results of the sub-queries such that incomplete execution of one sub-query does not rule out execution of other independent sub-queries;
a device in communication with the QEU, the device operative to signal and respond to soft failures, which may terminate one sub-query of a query while allowing independent sub-queries to proceed;
a query cache in communication with the QEU, the query cache operative to store known query results for immediate retrieval without recourse to at least one external database, to return known query results, and to return a soft failure when results are not known without recourse to at least one external database; and
a plurality of external database adaptors in communication with the query cache, the database adaptors operative to optimize a set of independent queries bundled together into a single package. - View Dependent Claims (12, 13, 14)
-
Specification