Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-09-25
2007-09-25
Alam, Hosain (Department: 2166)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000
Reexamination Certificate
active
10425343
ABSTRACT:
A system and method transform queries with subqueries, using window aggregation. An optimizer in a relational database management system transforms queries to optimize their efficiency and speed. The method transforms queries that have a subquery, replacing the subquery with a window aggregation function. In the case of a correlated subquery, the window aggregation function is partitioned by a correlated column of a correlated table. All data in the main select clause, or outer block, of the query that was obtained through references to the correlated table is instead obtained through the new window aggregation subquery. By using window aggregation, the aggregation is performed at the same time as the selection of relevant data from the correlated table, thereby compiling all needed data in a single pass through the table or view. Reducing the number of times that tables or views are accessed reduces the computational demands of a query.
REFERENCES:
patent: 5761657 (1998-06-01), Hoang
patent: 5822570 (1998-10-01), Lacey
patent: 6216123 (2001-04-01), Robertson et al.
patent: 6223171 (2001-04-01), Chaudhuri et al.
patent: 6345271 (2002-02-01), Dempsey et al.
patent: 6370524 (2002-04-01), Witkowski
Cesar A. Galindo-Legaria and Milind M. Joshi, Orthogonal Optimization of Subqueries and Aggregation, May 2001, ACM SIGMOD, 571-581.
Richard A Ganski and Harry K T Wong, Optimization of Nested SQL Queries Revisited, 1987, ACM, 23-33.
Cheng Qi
Liu Linqi
Ma Wenbin
Pirahesh Mir Hamid
Zuzarte Calisto P.
Ahluwalia Navneet K
Alam Hosain
Kunzler & McKenzie
LandOfFree
System and method for transforming queries using window... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for transforming queries using window..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for transforming queries using window... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3783025