Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2004-05-28
2008-11-04
Truong, Cam-Y (Department: 2162)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000
Reexamination Certificate
active
07447679
ABSTRACT:
One embodiment of the present invention provides a system that optimizes the execution of a database query involving a target partitioned-database-object. During system operation, the database receives a query. If the query has a predicate that includes a partition-mapping function that uses the partitioning schema of a partitioned database-object and a list of columns from one or more tables to express a mapping of the list of column values to the partitions of the partitioned database-object, the system determines the compatibility of the partitioning schemas of the target partitioned-database-object and the partitioned database-object. Next, if the partitioning schemas are compatible, and if the list of columns is compatible with the partitioning keys of the target partitioned-database-object and the partitioned database-object, the system attempts to identify a subset of partitions in the target partitioned-database-object that satisfy the predicate. Finally, if a subset of partitions is successfully identified, the system performs the query only on the identified subset of partitions, and not on the other partitions, thereby optimizing the execution of the query by reducing the number of partitions that need to be accessed.
REFERENCES:
patent: 6014656 (2000-01-01), Hallmark et al.
patent: 6092062 (2000-07-01), Lohman et al.
patent: 6112198 (2000-08-01), Lohman et al.
patent: 6226639 (2001-05-01), Lindsay et al.
patent: 6256621 (2001-07-01), Tsuchida et al.
patent: 6356890 (2002-03-01), Agrawal et al.
patent: 6439783 (2002-08-01), Antoshenkov
patent: 6510422 (2003-01-01), Galindo-Legaria et al.
patent: 6513029 (2003-01-01), Agrawal et al.
patent: 6567802 (2003-05-01), Popa et al.
patent: 6571233 (2003-05-01), Beavin et al.
patent: 6795821 (2004-09-01), Yu
patent: 6931395 (2005-08-01), Day et al.
patent: 2002/0184253 (2002-12-01), Agarwal et al.
patent: 2002/0194157 (2002-12-01), Zait et al.
patent: 2003/0055822 (2003-03-01), Yu
patent: 2003/0093415 (2003-05-01), Larson et al.
patent: 2004/0006574 (2004-01-01), Witkowski et al.
patent: 2004/0122845 (2004-06-01), Lohman et al.
patent: 2004/0148273 (2004-07-01), Allen et al.
patent: 2004/0148293 (2004-07-01), Croisettier et al.
patent: 2004/0205057 (2004-10-01), Hutchison et al.
patent: 2004/0260684 (2004-12-01), Agrawal et al.
patent: 2005/0027692 (2005-02-01), Shyam et al.
patent: 2005/0091208 (2005-04-01), Larson et al.
patent: 2005/0192951 (2005-09-01), Day et al.
Goldstein, Jonathan, et al., “Optimizing Queries Using Materialized Views: A Practical, Scalable Solution”, SIGMOD 2001, Santa Barbara, CA, May 21-24, 2001, pp. 331-342.
Mendelzon, Alberto O., et al., “Concise Descriptions of Subsets of Structured Sets”, PODS 2003, San Diego, CA, Jun. 9-12, 2003, pp. 123-133.
Chaudhuri, Surajit, “An Overview of Query Optimization in Relational Systems”, PODS '98, Seattle, WA, © 1998, pp. 34-43.
Rao, Jun, et al., “Automating Physical Database Design in a Parallel Database”, ACM SIGMOD 2002, Madison, WI, Jun. 4-6, 2003, pp. 558-569.
Selinger, P. Griffiths, et al., “Access Path Selection in a Relational Database Management System”, ACM SIGMOD 1979, Boston, MA, © 1979, pp. 23-34.
He, Bin, et al., “Statistical Schema Matching Across Web Query Interfaces”, SIGMOD 2003, San Diego, CA, Jun. 9-12, 2003, pp. 217-228.
Shankar Shrikanth
Shukla Vikram
Oracle International Corporation
Park Vaughan & Fleming LLP
Stevens Robert
Truong Cam-Y
LandOfFree
Optimizing execution of a database query by using the... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Optimizing execution of a database query by using the..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimizing execution of a database query by using the... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4029764