Data processing: database and file management or data structures – Database and file access – Query optimization
Reexamination Certificate
2011-01-25
2011-01-25
Breene, John E (Department: 2162)
Data processing: database and file management or data structures
Database and file access
Query optimization
Reexamination Certificate
active
07877376
ABSTRACT:
In one embodiment, a plurality of materialized views is stored, where each view includes a set of aggregate expressions. Storing each materialized view comprises identifying one or more disjuncts in the set of aggregate expressions, generating a set of disjunct trees that represent the set of aggregate expressions, and storing the set of disjunct trees. When a query that requests aggregated data is received, one or more disjuncts are identified in an aggregate expression specified in the query. A disjunct tree for the disjuncts in the query is generated. Based on the disjunct tree for the query and on the set of disjunct trees for each materialized view, a particular materialized view is determined from the plurality of materialized views. The query is rewritten into an equivalent query that references the particular materialized view, where the equivalent query would retrieve the requested aggregated data from the particular materialized view.
REFERENCES:
patent: 5991754 (1999-11-01), Raitto et al.
patent: 6199063 (2001-03-01), Colby et al.
patent: 6334128 (2001-12-01), Norcott et al.
patent: 6449606 (2002-09-01), Witkowski
patent: 6526403 (2003-02-01), Lin et al.
patent: 6629094 (2003-09-01), Colby et al.
patent: 7599925 (2009-10-01), Larson et al.
patent: 2004/0122814 (2004-06-01), Zhang et al.
patent: 2006/0122964 (2006-06-01), Yu et al.
patent: 2006/0230017 (2006-10-01), Larson et al.
patent: 2006/0271529 (2006-11-01), Dhamijia et al.
patent: 2009/0228432 (2009-09-01), Thiyagarajan et al.
Praveen Kumar and Murali Thiyagarajan, “Supporting Aggregate Expressions in Query Rewrite,” pp. 1-18.
Randall G. Bello et al., “Materialized Views in Oracle,” Proceedings of the 24thVLDB Conference, New York, USA, 1998, pp. 659-664.
Dr. Lilian Hobs, “Oracle Materialized View & Query Rewrite,” May 2005, pp. 1-25.
Kumar Praveen
Thiyagarajan Murali
Breene John E
Bullock Joshua
Hickman Palermo & Truong & Becker LLP
Oracle International Corporation
LandOfFree
Supporting aggregate expressions in query rewrite does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Supporting aggregate expressions in query rewrite, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Supporting aggregate expressions in query rewrite will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2660697