Selecting candidate queries

Details Selecting candidate queries Selecting candidate queries

2004-08-17

2010-10-12

To, Baoquoc N (Department: 2162)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

07814042

ABSTRACT:
In an example embodiment, multiple candidate selection techniques are made available to a query-processing unit for processing a query. A candidate selection technique is chosen from among the available candidate selection techniques for an incoming query. The candidate selection technique may be chosen based on a configuration file or user input or based on some aspect of the query, the user, or the database on which the query will run. A set of semantically equivalent queries (also called a set of candidate queries) is determined for an the incoming query based on the chosen candidate selection technique. A choice is then made among the candidate queries, usually based on a cost measure, as to which query to execute or store for later execution.

REFERENCES:
patent: 4769772 (1988-09-01), Dwyer
patent: 4829427 (1989-05-01), Green
patent: 5091852 (1992-02-01), Tsuchida et al.
patent: 5325525 (1994-06-01), Shan et al.
patent: 5339429 (1994-08-01), Tanaka et al.
patent: 5412804 (1995-05-01), Krishna
patent: 5437032 (1995-07-01), Wolf et al.
patent: 5452468 (1995-09-01), Peterson
patent: 5495419 (1996-02-01), Rostoker et al.
patent: 5495605 (1996-02-01), Cadot
patent: 5495606 (1996-02-01), Borden et al.
patent: 5537588 (1996-07-01), Engelmann et al.
patent: 5548755 (1996-08-01), Leung et al.
patent: 5551027 (1996-08-01), Choy et al.
patent: 5574900 (1996-11-01), Huang et al.
patent: 5588150 (1996-12-01), Lin et al.
patent: 5590319 (1996-12-01), Cohen et al.
patent: 5590324 (1996-12-01), Leung et al.
patent: 5642515 (1997-06-01), Jones et al.
patent: 5675791 (1997-10-01), Bhide et al.
patent: 5680547 (1997-10-01), Chang
patent: 5710915 (1998-01-01), McElhiney
patent: 5724570 (1998-03-01), Zeller et al.
patent: 5787251 (1998-07-01), Hamilton et al.
patent: 5797136 (1998-08-01), Boyer et al.
patent: 5822748 (1998-10-01), Cohen et al.
patent: 5832477 (1998-11-01), Bhargava et al.
patent: 5857180 (1999-01-01), Hallmark et al.
patent: 5905981 (1999-05-01), Lawler
patent: 5918225 (1999-06-01), White
patent: 5924088 (1999-07-01), Jakobsson et al.
patent: 5963932 (1999-10-01), Jakobsson et al.
patent: 5963959 (1999-10-01), Sun et al.
patent: 5974408 (1999-10-01), Cohen et al.
patent: 6009265 (1999-12-01), Huang et al.
patent: 6026394 (2000-02-01), Tsuchida et al.
patent: 6032143 (2000-02-01), Leung et al.
patent: 6044378 (2000-03-01), Gladney
patent: 6061676 (2000-05-01), Srivastava et al.
patent: 6289334 (2001-09-01), Reiner et al.
patent: 6298342 (2001-10-01), Graefe et al.
patent: 6339768 (2002-01-01), Leung et al.
patent: 6370524 (2002-04-01), Witkowski
patent: 6430550 (2002-08-01), Leo et al.
patent: 6438558 (2002-08-01), Stegelmann
patent: 6438562 (2002-08-01), Gupta et al.
patent: 6510422 (2003-01-01), Galindo-Legaria et al.
patent: 6529896 (2003-03-01), Leung et al.
patent: 6529901 (2003-03-01), Chaudhuri et al.
patent: 6535874 (2003-03-01), Purcell
patent: 6622138 (2003-09-01), Bellamkonda et al.
patent: 6684203 (2004-01-01), Waddington et al.
patent: 6694306 (2004-02-01), Nishizawa et al.
patent: 6792420 (2004-09-01), Chen et al.
patent: 6801905 (2004-10-01), Andrei
patent: 6901405 (2005-05-01), McCrady et al.
patent: 6934699 (2005-08-01), Haas et al.
patent: 6941360 (2005-09-01), Srivastava et al.
patent: 6954776 (2005-10-01), Cruanes et al.
patent: 6961729 (2005-11-01), Toohey et al.
patent: 6980988 (2005-12-01), Demers et al.
patent: 6990503 (2006-01-01), Luo
patent: 7031956 (2006-04-01), Lee et al.
patent: 7072896 (2006-07-01), Lee et al.
patent: 7089225 (2006-08-01), Li et al.
patent: 7111020 (2006-09-01), Gupta et al.
patent: 7146360 (2006-12-01), Allen et al.
patent: 7158994 (2007-01-01), Smith et al.
patent: 7167852 (2007-01-01), Ahmed et al.
patent: 7246108 (2007-07-01), Ahmed
patent: 7440935 (2008-10-01), Day et al.
patent: 2001/0047372 (2001-11-01), Gorelik et al.
patent: 2002/0038313 (2002-03-01), Klein et al.
patent: 2002/0138376 (2002-09-01), Hinkle
patent: 2003/0055814 (2003-03-01), Chen et al.
patent: 2003/0120825 (2003-06-01), Avvari et al.
patent: 2003/0120879 (2003-06-01), Chen et al.
patent: 2003/0167258 (2003-09-01), Koo et al.
patent: 2004/0068509 (2004-04-01), Garden et al.
patent: 2004/0068696 (2004-04-01), Seyrat et al.
patent: 2004/0143791 (2004-07-01), Ito et al.
patent: 2004/0148278 (2004-07-01), Milo et al.
patent: 2004/0167904 (2004-08-01), Wen et al.
patent: 2004/0220911 (2004-11-01), Zuzarte et al.
patent: 2004/0220923 (2004-11-01), Nica
patent: 2004/0267760 (2004-12-01), Brundage et al.
patent: 2004/0268305 (2004-12-01), Hogg et al.
patent: 2005/0033730 (2005-02-01), Chaudhuri et al.
patent: 2005/0055382 (2005-03-01), Ferrat et al.
patent: 2005/0076018 (2005-04-01), Neidecker-Lutz
patent: 2005/0149584 (2005-07-01), Bourbonnais et al.
patent: 2005/0187917 (2005-08-01), Lawande et al.
patent: 2005/0198013 (2005-08-01), Cunningham et al.
patent: 2005/0210010 (2005-09-01), Larson
patent: 2005/0234965 (2005-10-01), Rozenshtein et al.
patent: 2005/0278289 (2005-12-01), Gauweiler et al.
patent: 2005/0278616 (2005-12-01), Eller
patent: 2005/0283471 (2005-12-01), Ahmed
patent: 2005/0289125 (2005-12-01), Liu et al.
patent: 2006/0026115 (2006-02-01), Ahmed
patent: 2006/0026133 (2006-02-01), Ahmed
patent: 2006/0041537 (2006-02-01), Ahmed
patent: 2006/0167865 (2006-07-01), Andrei
patent: 2006/0168513 (2006-07-01), Coulson et al.
patent: 2007/0027880 (2007-02-01), Dettinger et al.
patent: 2007/0044012 (2007-02-01), Suver et al.
patent: 2007/0073643 (2007-03-01), Ghosh et al.
patent: 2007/0179947 (2007-08-01), Ahmed et al.
patent: 2007/0219951 (2007-09-01), Ahmed et al.
patent: 2007/0219952 (2007-09-01), Ahmed et al.
patent: 2007/0219969 (2007-09-01), Su et al.
patent: 2007/0219977 (2007-09-01), Su et al.
patent: 2008/0010240 (2008-01-01), Zait
patent: 2008/0077606 (2008-03-01), Fang et al.
Ahmed, Rafi et al., “Cost-based Query Transformation in Oracle,” VLDB 2006, Seoul, Korea, Copyright 2006 VLSB Endowment, ACM 1-59593-385, pp. 1026-1036.
George Lumpkin, Hakan Jakobsson, “Query Optimization in Oracle 9i”, Oracle Corporation, Oracle White Paper, Feb. 2002, pp. 1-30.
Hamid Pirahesh, Joseph M. Hellerstein, Waqar Hasan, “Extensible/Rule Base Query Rewrite Optimization in Starburst”, IBM Almaden Research Center, pp. 1-10.
Umeshwar Dayal, “Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates and Quantifiers”, Proceedings of the 13thVLDB Conference, Brighton 1987, pp. 197-208.
P. Griffiths Selinger, M.M. Astrahan, D.D. Chamberlin, R.A. Lorie, T.G. Price, “Access Path Selection in a Relational Database Management System”, Proceedings of the 1979 ACM SIGMOD International Conference on the Management of Data, 1979, pp. 23-34.
U.S. Appl. No. 10/874,400, filed Jun. 22, 2004, Office Action mailed Nov. 30, 2006.
Chaudhuri, Surajit et al., “Including Group-By in Query Optimization,” Proceedings of the 20thVLDB Conference—1994, pp. 354-366.
Galindo-Legaria, Cesar et al., “Outerjoin Simplification and Reordering for Query Optimization,” ACM Transactions on Database Systems, vol. 22, No. 1, Mar. 1997, pp. 43-74.
Erickson, Gail et al., “Improving Performance with SQL Server 2000 Indexed Views,” Microsoft TechNet, Sep. 2000, located on the internet at http://www.microsoft.com/technet/prodtechnol/sql/2000/maintain/indexvw.mspx?pf=true, retrieved on Nov. 11, 2006, 14 pages.
Mishra, Priti et al., “Join Processing in Relational Databases,” ACM Computing Surveys, vol. 24, No. 1, Mar. 1992, pp. 63-113.
Muralikrishna, M., “Improved Unnesting Algorithms for Join Aggregate SQL Queries,” Proceedings of the 18thVLDB Conference—1992, pp. 91-102.
Seshadri, Preveen, “Cost-Based Optimization for Magic: Algebra and Implementation,” Sigmond '96, 1996 ACM 0-89791-794-4, pp. 435-446.
Ahmed, Rafi, et al., “Cost-Based Query Transformation in Oracle,” Copyright 2006 VLDB, ACM 1595933859, pp. 1026-1036.
Oracle, “Oracle 9I Database Documentation”, Oracle, Part

Affiliated with

Also associated with

Rating

Selecting candidate queries does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Selecting candidate queries, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Selecting candidate queries will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4161949