Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2005-01-25
2005-01-25
Channavajjala, Srirama (Department: 2177)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000
Reexamination Certificate
active
06847962
ABSTRACT:
A method, apparatus, and article of manufacture for optimizing database queries using a derived summary table, wherein a definition of the summary table is based on a full select statement, including, but not limited to, a derived table involving nested GROUP BY operations and complex HAVING clauses with subqueries or joins, that is materialized in the table and describes how the summary table was derived. A query is analyzed using matching/compensation tests between the query and the definition of the summary table (that is, a query by itself) to determine whether expressions occurring anywhere in the query, but not in the summary table, can be derived using either the content in the summary table alone, or after combining (through some relational operator) the content of the summary table with other base tables, and hence the query is subsumed by or overlaps with the summary table definition.
REFERENCES:
patent: 5276870 (1994-01-01), Shan et al.
patent: 5367675 (1994-11-01), Cheng et al.
patent: 5659725 (1997-08-01), Levy et al.
patent: 5682535 (1997-10-01), Knudsen
patent: 5737591 (1998-04-01), Kaplan et al.
patent: 5806060 (1998-09-01), Borgida et al.
patent: 5848406 (1998-12-01), Mani et al.
patent: 5864842 (1999-01-01), Pederson et al.
patent: 5884299 (1999-03-01), Ramesh et al.
patent: 5897632 (1999-04-01), Dar et al.
patent: 6023695 (2000-02-01), Osborn et al.
patent: 6023696 (2000-02-01), Osborn et al.
patent: 6088524 (2000-07-01), Levy et al.
patent: 6199063 (2001-03-01), Colby et al.
patent: 6317738 (2001-11-01), Lohman et al.
patent: 6339768 (2002-01-01), Leung et al.
patent: 6341281 (2002-01-01), MacNicol et al.
patent: 6411951 (2002-06-01), Galindo-Legaria et al.
patent: 6449605 (2002-09-01), Witkowski
patent: 6460027 (2002-10-01), Cochrane et al.
patent: 0797160 (1997-09-01), None
Markos Zaharioudakis, Roberta Cochrane, George Lapis, Hamid Pirahesh, Monica Urata: Answering Complex SQL Queries Using Automatic Summary Tables. SIGMOD Conference 2000: 105-116.*
Lehner et al., Fast refresh using mass query optimization, Data engineering, Apr. 2001, proceedings 17 internatinal conference,391-398.*
Franz B et al., LTCS-report 98-06 computing the least common subsumer and the most specific concept in the presence of cyclic ALN-concept descriptionss, Aachen University of Technology research group for theoretical computer science, RWTH LTCS-Report 1-33.*
Michael E et al., Automated summary tables and aggregate navigation in DB2 universal database, solutions journal, The IDUG solutions Journal Fall 99-vol 6, No. 3, 1-5 pages.*
Bello et al., “Materialized Views in Oracle,” Proceedings of the 24thVLDB Conference, NY, USA, 1998, 659-664.
Colby et al., “Red Brick Vista™: Aggregate Computation and Management,” Proceedings of the 14thInternational Conference on Data Engineering, Orlando, Florida, 1998, 174-177.
Srivastava et al., “Answering Queries with Aggregation Using Views,” Proceedings of the 22ndVLDB Conference Mumbai, Bombay, India, 1996, 318-329.
Cochrane Roberta Jo
Lapis George
Leung Ting Yu
Paskin Mark A.
Pirahesh Mir Hamid
Channavajjala Srirama
Gates & Cooper LLP
International Business Machines - Corporation
LandOfFree
Analyzing, optimizing and rewriting queries using matching... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Analyzing, optimizing and rewriting queries using matching..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Analyzing, optimizing and rewriting queries using matching... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3418697