Aggregate join index for relational databases
First Claim
Patent Images
1. A method of optimizing retrieval of data from a database in a computerized database management system, comprising:
- (a) computing one or more aggregation expressions from one or more columns of one or more tables in the database; and
(b) creating an aggregate join index for the tables by combining one or more commonly-used columns of the tables with results from the aggregation expressions.
2 Assignments
0 Petitions
Accused Products
Abstract
The retrieval of data from a database in a computerized database management system is optimized through the use of an aggregate join index. The aggregate join index combines one or more commonly-used columns of the base tables with the results from one or more aggregation expressions pre-computed from one or more columns of the tables.
145 Citations
36 Claims
-
1. A method of optimizing retrieval of data from a database in a computerized database management system, comprising:
-
(a) computing one or more aggregation expressions from one or more columns of one or more tables in the database; and
(b) creating an aggregate join index for the tables by combining one or more commonly-used columns of the tables with results from the aggregation expressions. - View Dependent Claims (2, 3, 4)
-
-
5. A method of optimizing retrieval of data from a database in a computerized database management system, comprising:
-
(a) receiving a query into a computer; and
(b) processing the query using an aggregate join index for one or more tables referenced in the query, wherein the aggregate join index combines one or more commonly-used columns of the tables with results from one or more aggregation expressions computed from one or more columns of the tables. - View Dependent Claims (6, 7, 8, 9)
-
-
10. A computerized database management system for optimizing retrieval of data from a database, comprising:
-
(a) logic, performed by the database management system, for;
(1) computing one or more aggregation expressions from one or more columns of one or more tables in the database; and
(2) creating an aggregate join index for the tables by combining one or more commonly-used columns of the tables with results from the aggregation expressions. - View Dependent Claims (11, 12, 13)
-
-
14. A computerized database management system for optimizing retrieval of data from a database, comprising:
-
(a) logic, performed by the database management system, for;
(1) receiving a query into a computer; and
(2) processing the query using an aggregate join index for one or more tables referenced in the query, wherein the aggregate join index combines one or more commonly-used columns of the tables with results from one or more aggregation expressions computed from one or more columns of the tables. - View Dependent Claims (15, 16, 17, 18)
-
-
19. An article of manufacture embodying logic for performing a method of optimizing retrieval of data from a database in a computerized database management system, the method comprising:
-
(a) computing one or more aggregation expressions from one or more columns of one or more tables in the database; and
(b) creating an aggregate join index for the tables by combining one or more commonly-used columns of the tables with results from the aggregation expressions. - View Dependent Claims (20, 21, 22)
-
-
23. An article of manufacture embodying logic for performing a method of optimizing retrieval of data from a database in a computerized database management system, the method comprising:
-
(a) receiving a query into a computer; and
(b) processing the query using an aggregate join index for one or more tables referenced in the query, wherein the aggregate join index combines one or more commonly-used columns of the tables with results from one or more aggregation expressions computed from one or more columns of the tables. - View Dependent Claims (24, 25, 26, 27)
-
- 28. A data structure stored in a memory for use by a database management system executed by a computer, the data structure comprising an aggregate join index for one or more tables referenced in the query, wherein the aggregate join index combines one or more commonly-used columns of the tables with results from one or more aggregation expressions computed from one or more columns of the tables.
Specification