Caching optimization with disk and/or memory cache management
First Claim
1. A system for exploring relationships in data stored in a computer readable medium, comprising:
- first logic to maintain sets of data in a computer readable medium, including at least one intensional expression and one extensional expression of at least one set resulting from an evaluation of a first query;
second logic to transform a second query into a set program;
third logic, cooperating with the first logic, to determine whether a sub-expression of the set program is satisfied by a set maintained by the first logic;
fourth logic, cooperating with the third logic, to remove the sub-expression from the set program and to use the set maintained by the first logic that satisfies the sub-expression of the set program; and
fifth logic for removing at least one of the sets from the computer readable medium based on at least one of usage history and set size.
19 Assignments
0 Petitions
Accused Products
Abstract
Preferred embodiments of the invention provide a system for, and method of, exploring relationships in data stored in a computer readable medium. Under one preferred set of embodiments, sets of data are maintained in a computer readable medium and include at least one intensional expression and one extensional expression of at least one set resulting from an evaluation of a first query. A second query is transformed into a set program. It is then determined whether a sub-expression of the set program is satisfied by a maintained set. If so, the sub-expression is removed from the set program and the maintained set that satisfies the sub-expression of the set program is used. Under another preferred set of embodiments, a query is received having at least one operator chosen from a set of operators that includes relational operators and having at least one input and output associated with the operator and defined as a table having at least one domain having a type associated therewith. The query is transformed into a set program having at least one operation structure, corresponding to the operator. An execution context is then analyzed to automatically select an operation structure from a set of operation structures corresponding to the operator so that the selected operation structure may be included in the set program.
136 Citations
19 Claims
-
1. A system for exploring relationships in data stored in a computer readable medium, comprising:
-
first logic to maintain sets of data in a computer readable medium, including at least one intensional expression and one extensional expression of at least one set resulting from an evaluation of a first query;
second logic to transform a second query into a set program;
third logic, cooperating with the first logic, to determine whether a sub-expression of the set program is satisfied by a set maintained by the first logic;
fourth logic, cooperating with the third logic, to remove the sub-expression from the set program and to use the set maintained by the first logic that satisfies the sub-expression of the set program; and
fifth logic for removing at least one of the sets from the computer readable medium based on at least one of usage history and set size. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 14)
-
-
10. A system for exploring relationships in data stored in a computer readable medium, comprising:
-
means for maintaining sets of data in a computer readable medium, including at least one intensional expression and one extensional expression of at least one set resulting from an evaluation of a first query;
means for transforming a second query into a set program;
means, cooperating with the maintaining means, for determining whether a sub-expression of the set program is satisfied by a set maintained by the maintaining means;
means, cooperating with the determining means, for removing the sub-expression from the set program and using the set maintained by the maintaining means that satisfies the sub-expression of the set program; and
means for removing at least one of the sets from the computer readable medium based on at least one of usage history and set size. - View Dependent Claims (11, 12, 13)
-
-
15. A computer-implemented method of exploring relationships in data stored in a computer readable medium, comprising:
-
maintaining sets of data in a computer readable medium, including at least one intensional expression and one extensional expression of at least one set resulting from an evaluation of a first query;
transforming a second query into a set program;
determining whether a sub-expression of the set program is satisfied by a maintained set;
removing the sub-expression from the set program and using the maintained set that satisfies the sub-expression of the set program; and
removing at least one of the sets from the computer readable medium based on at least one of usage history and set size. - View Dependent Claims (16, 17, 18, 19)
-
Specification