Using overlapping partitions of data for query optimization

Details Using overlapping partitions of data for query optimization Using overlapping partitions of data for query optimization

1996-06-21

2000-01-11

Lintz, Paul R.

Data processing: database and file management or data structures

Database design

Data structure types

707 3, 707 4, 707 5, 707 8, G06F 1730

Patent

active

060146567

ABSTRACT:
A method and apparatus for executing queries on a set of data that has been partitioned into a plurality of partitions based on a partitioning key is provided. A query is received that includes a reference to a second key. The second key is not part of the partitioning key but has a predetermined correlation with the partitioning key. This second key is referred to as an overlapping partition key. A subset of the plurality of partitions is selected to be scanned based on the reference to the second key and the predetermined correlation with the partitioning key. The query is then executed by scanning only those partitions of the plurality of partitions that belong to the subset of partitions. The overlapping partition key provides for reduced query execution time even when the partitioning key is not directly involved in the query. Specifically, the overlapping partition key permits a partial table scan in situations that would require a fill table scan with partitioning alone.

REFERENCES:
patent: 5497486 (1996-03-01), Stolfo et al.
patent: 5615361 (1997-03-01), Leung et al.
patent: 5724573 (1998-03-01), Agrawal et al.
patent: 5758145 (1998-05-01), Bhargava et al.
patent: 5761653 (1998-06-01), Schiefer et al.
patent: 5794229 (1998-08-01), French et al.
patent: 5813005 (1998-09-01), Tsuchida et al.
patent: 5864842 (1999-01-01), Pederson et al.
patent: 5870735 (1999-02-01), Agrawal et al.
Alon Y. Levy, Inderpal Singh Mumick, Yehoshua Sagiv, Query Optimization by Predicate Move-Around, Proceedings of the 20.sup.th VLDB Conference, Santiago, Chile, 1994, pp. 96-107.
David J. DeWitt, Shahram Ghandeharizadeh, Donovan A. Schneider, Allan Bricker, Hui-I Hsiao, Rick Rasmussen, The Gamma Database Machine Project, IEEE Transactions on Knowledge and Data Engineering, vol. 2, No. 1, Mar. 1990, pp. 44-62.

Affiliated with

Also associated with

Rating

Using overlapping partitions of data for query optimization does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Using overlapping partitions of data for query optimization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Using overlapping partitions of data for query optimization will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1469685