Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2005-05-24
2005-05-24
Coby, Frantz (Department: 2161)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000, C707S793000, C707S793000
Reexamination Certificate
active
06898588
ABSTRACT:
A method and apparatus for viewing the effect of changes to an index for a database table on an optimization plan for a database query, such as an SQL statement. A virtual table is created which mimics the structure of an original table on the database. The virtual table is created by copying the original table, excluding any data in the original table. Any existing original indexes associated with original table are copied to define a virtual index associated with the virtual table. References in the query to the original table are replaced with references to the virtual table. The database management system then determines a new optimization plan for the query.
REFERENCES:
patent: 5276870 (1994-01-01), Shan et al.
patent: 5301317 (1994-04-01), Lohman et al.
patent: 5335345 (1994-08-01), Frieder et al.
patent: 5347653 (1994-09-01), Flynn et al.
patent: 5367675 (1994-11-01), Cheng et al.
patent: 5404510 (1995-04-01), Smith et al.
patent: 5495605 (1996-02-01), Cadot
patent: 5555409 (1996-09-01), Leenstra et al.
patent: 5560007 (1996-09-01), Thai
patent: 5608904 (1997-03-01), Chaudhuri et al.
patent: 5630120 (1997-05-01), Vachey
patent: 5666528 (1997-09-01), Thai
patent: 5671403 (1997-09-01), Shekita et al.
patent: 5675785 (1997-10-01), Hall et al.
patent: 5694591 (1997-12-01), Du et al.
patent: 5745904 (1998-04-01), King et al.
patent: 5758145 (1998-05-01), Bhargava et al.
patent: 5765147 (1998-06-01), Mattos et al.
patent: 5765168 (1998-06-01), Burrows
patent: 5913207 (1999-06-01), Chaudhuri et al.
patent: 5943666 (1999-08-01), Kleewein et al.
patent: 5960428 (1999-09-01), Lindsay et al.
patent: 6006220 (1999-12-01), Haderle et al.
Chaudhuri, Surajit, (1998), AutoAdmin “What-If” Index Analysis Utility,Sigmod Record, vol. 27 (2), pp: 367-378.
European Search Report.
Goel, et al., “SQL Query Optinization: Reordering for a General Class of Queries,” Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, Montreal, Quebec, Canada, Jun. 4-6, 1996, SIGMOD Record vol. 25, No. 2, Jun. 1996, pp. 47-56.
Simmen, et al., “Fundamental Techniques for Order Optinization,” Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, Montreal, Quebec, Canada, Jun. 4-6, 1996, SIGMOD Record vol. 25, No. 2, Jun. 1996, pp. 57-67.
Christophides, et al., “Evaluating Queries with Generalized Path Expressions,” Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, Montreal, Quebec, Canada, Jun. 4-6, 1996, SIGMOD Record vol. 25, No. 2, Jun. 1996, pp. 413-422.
Rao, et al., “Reusing Invariants: A New Strategy for Correlated Queries,” Proceedings of ACM SIGMOD International Conference on Management of Data, Seattle, Washington, USA, SIGMOD Record vol. 27, Issue 2, Jun. 1998, pp. 37-48.
Bhargava, et al., “Hypergraph based reorderings of outer join queries with complex predicates” Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, San Jose, California, USA, SIGMOD Record vol. 24, Issue 2, Jun. 1995, pp. 304-315.
Shin, et al., “A New Join Algorithm,” SIGMOD Record vol. 23, No. 4, Dec. 1994, pp. 13-18.
Hellerstein, et al., “Predicate Migration: Optimizing Queries with Expensive Predicates” Proceedings of the ACM SIGMOD International Conference on Management of Data, Washington, DC, USA, SIGMOD Record vol. 22, Issue 2, Jun. 1993, pp. 267-276.
Hellerstein, et al. “Query Execution Techniques for Caching Expensive Methods,” SIGMOD '96 6/96 Montreal, Canada, pp. 423-434.
O'Neil, et al. “Multi-Table Joins Through Bitmapped Join Indices,” SIGMOD Record, vol. 24, No. 3, Sep. 1995, pp. 8-11.
Chen, et al. “On Applying Hash Filters To Improving The Execution of Multi-Join Queries,” The VLDB Journal, Jun. 1997, pp. 121-131.
Chamberlin, “Query Power: Subqueries in DB2 V2” (04/96), Database Programming & Design, pp. 45-50.
Loney, et al., “Big Tips for Big Tables” (11/96), Database Programming & Design, pp. 58-62.
O'Neil, Patrick, “The B Tree Index,” Chapter 7.3 Database Principles, Programming, Performance (1994), pp. 465-479.
O'Neil, Patrick, “Support for Data Warehouses” (02/97), Database Programming & Design, pp. 39-43.
Yan, et al., “Mediator Join Indices” (04/97), IEEE Computer Society Press, Proceedings: Seventh Annual International Workshop on Research Issues in Data Engineering, pp. 51-59.
Kosciuszko Edward
Menon Sreekumar
Vo Hung-Vuong
Coby Frantz
Computer Associates Think Inc.
Cooper & Dunham LLP
LandOfFree
Method and apparatus for viewing the effect of changes to an... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for viewing the effect of changes to an..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for viewing the effect of changes to an... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3399474