Query optimization technique for obtaining improved...

Data processing: database and file management or data structures – Database and file access – Query optimization

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C707S717000, C707S718000, C707S719000

Reexamination Certificate

active

07890491

ABSTRACT:
A technique for optimizing execution of a query that accesses data stored on a data store connected to a computer. Statistics on one or more automatic summary tables are used to determine an optimal query execution plan for the query. In particular, improved cardinality estimates are generated for one or more query execution plans for the query using statistics of one or more automatic summary tables that vertically overlap the query. These cardinality estimates are used to make more accurate cost estimates, thus improving the likelihood of determining the optimal query execution plan.

REFERENCES:
patent: 5542073 (1996-07-01), Schiefer et al.
patent: 5761653 (1998-06-01), Schiefer et al.
patent: 5864840 (1999-01-01), Leung et al.
patent: 5864841 (1999-01-01), Agrawal et al.
patent: 5897632 (1999-04-01), Dar et al.
patent: 5899986 (1999-05-01), Ziauddin
patent: 5956706 (1999-09-01), Carey et al.
patent: 5960428 (1999-09-01), Lindsay et al.
patent: 5991754 (1999-11-01), Raitto et al.
patent: 5995957 (1999-11-01), Beavin et al.
patent: 6023695 (2000-02-01), Osborn et al.
patent: 6026391 (2000-02-01), Osborn et al.
patent: 6223171 (2001-04-01), Chaudhuri et al.
patent: 6275818 (2001-08-01), Subramanian et al.
patent: 6339769 (2002-01-01), Cochrane et al.
patent: 6345272 (2002-02-01), Witkowski et al.
patent: 6363371 (2002-03-01), Chaudhuri et al.
patent: 6434545 (2002-08-01), MacLeod et al.
patent: 6460027 (2002-10-01), Cochrane et al.
patent: 6477523 (2002-11-01), Chiang
patent: 6477525 (2002-11-01), Bello et al.
patent: 6496819 (2002-12-01), Bello et al.
patent: 6704724 (2004-03-01), Ellmann et al.
patent: 7080062 (2006-07-01), Leung et al.
patent: 2002/0138460 (2002-09-01), Cochrane et al.
patent: 2003/0088558 (2003-05-01), Zaharioudakis et al.
patent: 0875 838 (1998-04-01), None
“Filter Factor Estimation for Non-numeric Datatypes”, IBM Technical Disclosure Bulletin; Article 41575, Nov. 1998, pp. 1505-1507.
“Integrated Buffer Management and Query Optimization Strategy for Relational Databases”, IBM Technical Disclosure Bulletin; vol. 32, No. 12, May 1990 pp. 253-257.
“Adaptive Path Selection for Query with Input Variables”, IBM Technical Disclosure Bulletin; vol. 32, No. 4A, Sep. 1989, pp. 265-267.
“Optimal Processor Allocation for Pipelined Hash Joins”, IBM Technical Disclosure Bulletin; vol. 37, No. 02A, Feb. 1994, pp. 455-457.
Najjar, F. et al., “Cardinality estimation of distributed join queries”, Proceedings. Tenth International Workshop on Database and Expert Systems Applications. DEXA 99, pp. 66-70, Published: Los Alamitos, CA, USA, 1999, xxii+937 pp. Abstract.
Oommen, B.J. et al., “Query result size estimation using a novel histogram-like technique: the rectangular attribute cardinality map”, Proceedings. IDEAS' 99. International Database Engineering and Applications Symposium (Cat. No. PR00265), pp. 3-15, Published: Los Alamitos, CA, USA, 1999, xiii+467 pp. Abstract.
Zhong, Wu et al., “An algorithm for optimization of distributed queries”, Chinese Journal of Computers, vol. 20, No. 11, pp. 1024-1033, Nov. 1997. Abstract.
Wan Sup Cho et al. “A new method for estimating the Number of objects satisfying an object-oriented query involving partial participation of classes”, Information Systems, vol. 21, No. 3, pp. 253-267, May 1996. Abstract.
Ciaccia, P. et al., “Domains and active domains: what this distinction implies for the estimation of projection sizes in relational databases”, IEEE Transactions on Knowledge and Data Engineering, vol. 7, No. 4, pp. 641-655, Aug. 1995. Abstract.
Swami, A. et al., “On the estimation of join result sizes”, Advances in Database Technology—EDBT '94. 4thInternational Conference on Extending Database Technology. Proceedings, pp. 287-300, Published: Berlin, Germany, 1994, xi+406 pp. Abstract.
Segev, A. et al., “Selectivity estimation of temporal data manipulations”, Information Sciences, vol. 74, No. 1-2, pp. 111-149, Oct. 15, 1993. Abstract.
Meng Chang Chen et al., “Summary data estimation using decision trees”, Knowledge discovery in databases, pp. 309-323, Published: Cambridge, MA, USA, 1991, xii+525 pp. Abstract.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Query optimization technique for obtaining improved... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Query optimization technique for obtaining improved..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Query optimization technique for obtaining improved... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2644134

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.