Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-01-23
2007-01-23
Channavajjala, Srirama (Department: 2166)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000
Reexamination Certificate
active
10287924
ABSTRACT:
A method, apparatus, and article of manufacture for optimizing database queries using an automatic summary table. A query is analyzed using matching and compensation tests between the query at least one correlated subquery within the query and the automatic summary table to determine whether expressions occurring in the query, but not in the automatic summary table, can be derived using the automatic summary table. If so, the query is rewritten so that the automatic summary table is used.
REFERENCES:
patent: 5276870 (1994-01-01), Shan et al.
patent: 5367675 (1994-11-01), Cheng et al.
patent: 5544355 (1996-08-01), Chaudhuri 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: 5812840 (1998-09-01), Shwartz
patent: 5822750 (1998-10-01), Jou 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: 6014656 (2000-01-01), Hallmark et al.
patent: 6023695 (2000-02-01), Osborn et al.
patent: 6023696 (2000-02-01), Osborn et al.
patent: 6081801 (2000-06-01), Cochrane et al.
patent: 6088524 (2000-07-01), Levy et al.
patent: 6173292 (2001-01-01), Barber et al.
patent: 6199063 (2001-03-01), Colby et al.
patent: 6205451 (2001-03-01), Norcott et al.
patent: 6249791 (2001-06-01), Osborn et al.
patent: 6317738 (2001-11-01), Lohman et al.
patent: 6334128 (2001-12-01), Norcott 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: 6496828 (2002-12-01), Cochrane et al.
patent: 6510422 (2003-01-01), Galindo-Legaria et al.
patent: 6513034 (2003-01-01), Leung et al.
patent: 6532470 (2003-03-01), Cochrane et al.
patent: 6560594 (2003-05-01), Cochrane et al.
patent: 6567802 (2003-05-01), Popa et al.
patent: 6581205 (2003-06-01), Cochrane et al.
patent: 6708179 (2004-03-01), Arora
patent: 6718320 (2004-04-01), Subramanian et al.
patent: 6763352 (2004-07-01), Cochrane et al.
patent: 6823329 (2004-11-01), Kirk et al.
patent: 6847962 (2005-01-01), Cochrane et al.
patent: 2003/0088558 (2003-05-01), Zaharioudakis et al.
patent: 2003/0167258 (2003-09-01), Koo et al.
patent: 2004/0181521 (2004-09-01), Simmen
patent: 2005/0097084 (2005-05-01), Balmin et al.
patent: 0797160 (1997-09-01), None
patent: 1193618 (2002-04-01), None
patent: WO 98/09238 (1998-03-01), None
patent: WO 2004072810 (2004-08-01), None
Chiang Lee et al. “optimizing large join queries using a graph-based approach”, IEEE transactions on knowledge and data engineering, vol. 13, No. 2, Mar./Apr. 2001, pp. 298-315.
Navin Kabra et al. “efficient mid-query re-optimization of sub-optimial query execution plans”, SIGMOD '98, pp. 106-117.
Randall G Bello et al. “materialized views in oracle”, proceedings of the 24th VLDB conference new yourk, USA, 1998, pp. 659-664.
Ayla Sayli et al. “A fast transformation method to semantic query optimisation”, Database engineering and applications symposium, 1997 proceedings, Aug. 1997, pp. 319-326.
Tetsuya Takahashi et al. “Implementation of object view query on a relational database”,, no date, 6 pages.
V. Markl et al. “LEO: An autonomic query optimizeer for DB2”, IBM systems journal, vol. 42, No. 1 2003, pp. 98-106.
Kenneth W.Ng et al. “dynamic query re-optimization”,published 2003, 10 pages.
Bernd Ammann et al. “Gram: A graph data model and query language”, conference on Hypertext and hypermedia proceedings of the ACM conference on Hypertext, 1993, pp. 201-211.
Jun Rao et al. “Resuing invariants: a new strategy for correlated queries”, proceedings of the 1998 ACM SIGMOD international conference on Management of data, 1998, pp. 37-48.
Bertram Ludascher et al. “Navigation-driven evaluation of virtual mediated views”, EDBT 200, LNCS 17777, pp 150-165.
Joseph M Hellerstein, “Optimization techniques for queries with expensive methods”, ACM transactions on database systems, vol. 23, No. 2, Jun. 1998, pp. 113-157.
Sergio Flesca et al. “rewriting queries using views”, IEEE transactions on knowledge and data engineering, vol. 13. No. 6, 2001, pp. 980-995.
Jonathan Goldstein et al. “optimization queries using materilaized views: a practical, scalable solution”, proceedings of the 2001 ACM SIGMOD international conference on management of data, 2001, pp. 331-342.
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.
Franz et al., LTCS-Report 98-06, “Computing the Least Common Subsumer and the Most Specific Concept in the Presence of Cyclic ALN-Concept Descriptions,” Aachen University of Technology Research Group for Theoretical Computer Science, RWTH LTCS-Report, 1-33.
Lehner et al., “Fast Refresh Using Mass Query Optimization,” Data Engineering, Proceedings 17thInternational Conference, 2001, 391-398.
Michael et al., “Automated Summary Tables and Aggregate Navigation in DB2 Universal Database,” Solutions Journal, The IDUG Solutions Journal, Fall 1999, 6(3): 1-5.
Srivastava et al., “Answering Queries with Aggregation Using Views,” Proceedings of the 22ndVLDB Conference Mumbai, Bombay, India, 1996, 318-329.
Zaharioudakis et al., “Answering Complex SQL Queries Using Automatic Summary Tables,” SIGMOD Conference, 2000, 105-116.
Cochrane Roberta Jo
Lapis George
Pirahesh Mir Hamid
Sun Yang
Zaharioudakis Markos
Channavajjala Srirama
Gates & Cooper LLP
International Business Machines - Corporation
LandOfFree
Matching and compensation tests for optimizing correlated... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Matching and compensation tests for optimizing correlated..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Matching and compensation tests for optimizing correlated... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3825200