Systems and Methods for Providing Data Sets Using a Store of Albegraic Relations
First Claim
1. A method of providing a requested data set comprising:
- receiving a plurality of query language statements that do not request the requested data set;
composing a plurality of algebraic relations between data sets based on the query language statements; and
providing the requested data set based, at least in part, on the plurality of algebraic relations composed from the query language statements.
2 Assignments
0 Petitions
Accused Products
Abstract
Systems and methods for storing and accessing data. A query language statement may request a data set from the system. Data sets may be composed from the query language statement and other algebraic relations from prior query language statements may be provided in a relation store. The store of algebraic relations may be accumulated over time. The composed algebraic relations and stored algebraic relations may be used to provide the requested data set. Alternative collections of algebraic relations may be generated and evaluated to determine an optimized collection of algebraic relations to use in providing the requested data set. The optimization may be performed using the algebraic relations rather than retrieving underlying data sets from storage. As a result, optimization may be performed at processor speeds to minimize the amount of time required for data to be retrieved from slower storage.
76 Citations
20 Claims
-
1. A method of providing a requested data set comprising:
-
receiving a plurality of query language statements that do not request the requested data set;
composing a plurality of algebraic relations between data sets based on the query language statements; and
providing the requested data set based, at least in part, on the plurality of algebraic relations composed from the query language statements. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A method of providing a requested data set comprising:
-
providing a relation store containing a plurality of algebraic relations composed from a plurality of query language statements;
using at least some of the algebraic relations from the relation store to compose a collection of algebraic relations that defines a result equal to the requested data set; and
calculating the requested data set from the collection of algebraic relations. - View Dependent Claims (10, 11)
-
-
12. A method of providing a requested data set comprising:
-
providing a relation store containing a plurality of algebraic relations composed from a plurality of query language statements;
using at least some of the algebraic relations from the relation store to compose a plurality of collections of algebraic relations defining a result equal to the requested data set;
applying optimization criteria to select one of the collections of algebraic relations; and
using the selected collection of algebraic relations to calculate the requested data set. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20)
-
Specification