SQL structure analyzer

Details SQL structure analyzer SQL structure analyzer

2004-09-07

2009-12-15

Vo, Tim T. (Department: 2168)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

07634456

ABSTRACT:
A method to addresses structural performance problems of a database query language statement is provided. The method includes receiving a database query language statement at an optimizer, evaluating choices in a search space to generate an execution plan for the statement, and producing annotations to record one or more reasons for selecting each choice while generating the execution plan.

REFERENCES:
patent: 5140685 (1992-08-01), Sipple et al.
patent: 5260697 (1993-11-01), Barrett et al.
patent: 5398183 (1995-03-01), Elliott
patent: 5408653 (1995-04-01), Josten et al.
patent: 5481712 (1996-01-01), Silver et al.
patent: 5504917 (1996-04-01), Austin
patent: 5544355 (1996-08-01), Chaudhuri et al.
patent: 5577240 (1996-11-01), Demers et al.
patent: 5634134 (1997-05-01), Kumai et al.
patent: 5724569 (1998-03-01), Andres
patent: 5737601 (1998-04-01), Jain et al.
patent: 5761660 (1998-06-01), Josten et al.
patent: 5765159 (1998-06-01), Srinivasan
patent: 5781912 (1998-07-01), Demers et al.
patent: 5794227 (1998-08-01), Brown
patent: 5794229 (1998-08-01), French et al.
patent: 5806076 (1998-09-01), Ngai et al.
patent: 5860069 (1999-01-01), Wright
patent: 5870760 (1999-02-01), Demers et al.
patent: 5870761 (1999-02-01), Demers et al.
patent: 5940826 (1999-08-01), Heideman et al.
patent: 5963933 (1999-10-01), Cheng et al.
patent: 5963934 (1999-10-01), Cochrane et al.
patent: 5991765 (1999-11-01), Vethe
patent: 6052694 (2000-04-01), Bromberg
patent: 6122640 (2000-09-01), Pereira
patent: 6195653 (2001-02-01), Bleizeffer et al.
patent: 6212514 (2001-04-01), Eberhard et al.
patent: 6275818 (2001-08-01), Subramanian et al.
patent: 6321218 (2001-11-01), Guay et al.
patent: 6330552 (2001-12-01), Farrar et al.
patent: 6349310 (2002-02-01), Klein et al.
patent: 6353818 (2002-03-01), Carino, Jr.
patent: 6356889 (2002-03-01), Lohman et al.
patent: 6366901 (2002-04-01), Ellis
patent: 6366903 (2002-04-01), Agrawal et al.
patent: 6374257 (2002-04-01), Guay et al.
patent: 6397207 (2002-05-01), Bleizeffer et al.
patent: 6397227 (2002-05-01), Klein et al.
patent: 6434545 (2002-08-01), MacLeod et al.
patent: 6434568 (2002-08-01), Bowman-Amuah
patent: 6442748 (2002-08-01), Bowman-Amuah
patent: 6460027 (2002-10-01), Cochrane et al.
patent: 6460043 (2002-10-01), Tabbara et al.
patent: 6493701 (2002-12-01), Ponnekanti
patent: 6496850 (2002-12-01), Bowman-Amuah
patent: 6513029 (2003-01-01), Agrawal et al.
patent: 6529901 (2003-03-01), Chaudhuri et al.
patent: 6560606 (2003-05-01), Young
patent: 6571233 (2003-05-01), Beavin et al.
patent: 6594653 (2003-07-01), Colby et al.
patent: 6598038 (2003-07-01), Guay et al.
patent: 6615223 (2003-09-01), Shih et al.
patent: 6701345 (2004-03-01), Carley et al.
patent: 6714943 (2004-03-01), Ganesh et al.
patent: 6721724 (2004-04-01), Galindo-Legaria et al.
patent: 6728719 (2004-04-01), Ganesh et al.
patent: 6728720 (2004-04-01), Lenzie
patent: 6744449 (2004-06-01), MacLeod et al.
patent: 6763353 (2004-07-01), Li et al.
patent: 6804672 (2004-10-01), Klein et al.
patent: 6816874 (2004-11-01), Cotner et al.
patent: 6839713 (2005-01-01), Shi et al.
patent: 6850925 (2005-02-01), Chaudhuri et al.
patent: 6865567 (2005-03-01), Oommen et al.
patent: 6910109 (2005-06-01), Holman et al.
patent: 6912547 (2005-06-01), Chaudhuri et al.
patent: 6915290 (2005-07-01), Bestgen et al.
patent: 6931389 (2005-08-01), Bleizeffer et al.
patent: 6934701 (2005-08-01), Hall, Jr.
patent: 6947927 (2005-09-01), Chaudhuri et al.
patent: 6961931 (2005-11-01), Fischer
patent: 6999958 (2006-02-01), Carlson et al.
patent: 7007013 (2006-02-01), Davis et al.
patent: 7031958 (2006-04-01), Santosuosso
patent: 7047231 (2006-05-01), Grasshoff et al.
patent: 7058622 (2006-06-01), Tedesco
patent: 7080062 (2006-07-01), Leung et al.
patent: 7139749 (2006-11-01), Bossman et al.
patent: 7146363 (2006-12-01), Waas et al.
patent: 7155426 (2006-12-01), Al-Azzawe
patent: 7155459 (2006-12-01), Chaudhuri et al.
patent: 7272589 (2007-09-01), Guay et al.
patent: 7302422 (2007-11-01), Bossman et al.
patent: 7353219 (2008-04-01), Markl et al.
patent: 2002/0073086 (2002-06-01), Thompson et al.
patent: 2002/0120617 (2002-08-01), Yoshiyama et al.
patent: 2002/0198867 (2002-12-01), Lohman et al.
patent: 2003/0018618 (2003-01-01), Bestgen et al.
patent: 2003/0065648 (2003-04-01), Driesch et al.
patent: 2003/0088541 (2003-05-01), Zilio et al.
patent: 2003/0093408 (2003-05-01), Brown et al.
patent: 2003/0110153 (2003-06-01), Shee
patent: 2003/0115183 (2003-06-01), Abdo et al.
patent: 2003/0126143 (2003-07-01), Roussopoulos et al.
patent: 2003/0130985 (2003-07-01), Driesen et al.
patent: 2003/0135478 (2003-07-01), Marshall et al.
patent: 2003/0154216 (2003-08-01), Arnold et al.
patent: 2003/0177137 (2003-09-01), MacLeod et al.
patent: 2003/0182276 (2003-09-01), Bossman et al.
patent: 2003/0187831 (2003-10-01), Bestgen et al.
patent: 2003/0200204 (2003-10-01), Limoges et al.
patent: 2003/0200537 (2003-10-01), Barsness et al.
patent: 2003/0229621 (2003-12-01), Carlson et al.
patent: 2003/0229639 (2003-12-01), Carlson et al.
patent: 2004/0002957 (2004-01-01), Chaudhuri et al.
patent: 2004/0003004 (2004-01-01), Chaudhuri et al.
patent: 2004/0019587 (2004-01-01), Fuh et al.
patent: 2004/0034643 (2004-02-01), Bonner et al.
patent: 2004/0181521 (2004-09-01), Simmen et al.
patent: 2004/0210563 (2004-10-01), Zait et al.
patent: 2004/0215626 (2004-10-01), Colossi et al.
patent: 2005/0033734 (2005-02-01), Chess et al.
patent: 2005/0097078 (2005-05-01), Lohman et al.
patent: 2005/0097091 (2005-05-01), Ramacher et al.
patent: 2005/0102305 (2005-05-01), Chaudhuri et al.
patent: 2005/0119999 (2005-06-01), Zait et al.
patent: 2005/0120000 (2005-06-01), Ziauddin et al.
patent: 2005/0120001 (2005-06-01), Yagoub et al.
patent: 2005/0125393 (2005-06-01), Yagoub et al.
patent: 2005/0125398 (2005-06-01), Das et al.
patent: 2005/0125427 (2005-06-01), Dageville et al.
patent: 2005/0125452 (2005-06-01), Ziauddin et al.
patent: 2005/0138015 (2005-06-01), Dageville et al.
patent: 2005/0177557 (2005-08-01), Ziauddin et al.
patent: 2005/0187917 (2005-08-01), Lawande et al.
patent: 2005/0251523 (2005-11-01), Rajamani et al.
patent: 2006/0004828 (2006-01-01), Rajamani et al.
patent: 2006/0167883 (2006-07-01), Boukobza
patent: 2007/0038618 (2007-02-01), Kosciusko et al.
Aboulnaga, A. et al. “Self-tuning Histograms: Building Histograms Without Looking at Data”, Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data, SIGMOD'99, Philadelphia, PA, 1999, pp. 181-192.
Almeida, et al., “Panasync: Dependency tracking among file copies”, Proceedings of the 9th Workshop on ACM SIGOPS European Workshop: Beyond the PC: New Challenges for the Operating System, Kolding, Denmark, 2000, pp. 7-12.
Baldoni, et al., “A Communication-Induced Checkpointing Protocol that Ensures Rollback-Dependency Trackability”, 27th Annual International Symposium on Fault-Tolerant Computing, FTCS-27, IEEE, 1997, pp. 68-77.
Baldoni, et al., “Rollback-Dependency Trackability: Visible Characterizations”, Proceedings of the 18th Annual ACM Symposium on Principles of Distributed Computing, Atlanta, GA, 1999, pp. 33-42.
Damani, et al, “Optimistic Distributed Simulation Based on Transitive Dependency Tracking”, Proceedings of the 11th Workshop on Parellel and Distributed Simulation, IEEE, 1997, pp. 90-97.
Elnozahy. “On the Relevance of Communication Costs of Rollback-Recovery Protocols”, Proceedings of the 14th Annual ACM Symposium on Principles of Distributed Computing, Ottawa, Ontario, Canada, 1995, pp. 74-79.
Garcia, et al., “On the Minimal Characterization of the Rollback-Dependency Trackability Property”, 21st International Conference on Distributed Computing Systems, IEEE, Apr. 16-19, 2001, pp. 342-349.
Graefe, G. “Dynamic Query Evaluation Plans: Some Course Corrections?”, Bulletin of the IEEE Computer Society Technical Committee on Data Engineering, Jun. 2000, vol. 23, No. 2, pp. 3-6.
Hellerstein, J.M. et al. “Adaptive Query Processing: Technology in Evolut

Affiliated with

Also associated with

Rating

SQL structure analyzer does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4148515