Skew-based Costing for Database Queries
First Claim
Patent Images
1. ) A method, comprising:
- considering skew to generate costs for query plans for executing a query in a database;
selecting a query plan to eliminate skew so data load while executing the query is evenly distributed across multiple processors; and
executing the query with the query plan with the multiple processors in a parallel processing system.
2 Assignments
0 Petitions
Accused Products
Abstract
One embodiment is a method that determines skew to predict costs for query plans for a database query. The method selects a query plan that accounts for the skew to evenly distribute processing load among multiple processors and then executes the query with the selected query plan.
-
Citations
20 Claims
-
1. ) A method, comprising:
-
considering skew to generate costs for query plans for executing a query in a database; selecting a query plan to eliminate skew so data load while executing the query is evenly distributed across multiple processors; and executing the query with the query plan with the multiple processors in a parallel processing system. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. ) A tangible computer readable storage medium having instructions for causing a computer to execute a method, comprising:
-
estimating skew to predict costs for query plans for a query in a database; selecting a query plan that reduces the skew to uniformly distribute processing load among multiple processors; and executing the query with the query plan with the multiple processors in a parallel processing architecture. - View Dependent Claims (9, 10, 11, 12, 13, 14, 15)
-
-
16. ) A computer system, comprising:
-
a database; and a processor to; determine skew to predict costs for query plans for a query of the database; select a query plan that accounts for the skew to evenly distribute processing load among multiple processors; and execute the query with the query plan with the multiple processors. - View Dependent Claims (17, 18, 19, 20)
-
Specification