Information retrieval method for optimizing queries having...

Details Information retrieval method for optimizing queries having... Information retrieval method for optimizing queries having...

2003-04-30

2009-06-02

Chace, Christian P. (Department: 2165)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

07542962

ABSTRACT:
In an information retrieval system, a query optimization method transforms maximum or minimum function aggregation predicates on a non-indexed column into a single sort function. The method evaluates the query to identify a table and a predicate equating a column of the table to a sub-query that applies a maximum or minimum aggregation function to the column to return an aggregate value for the column. The aggregate value is used for selecting rows from the table to produce a query result. A determination is then made whether an index has not been created using the column of the table. In response to these steps of evaluating and determining, the method reforms the query as a sort function on the column. The sort function scans the table once to provide the query result.

REFERENCES:
patent: 5590324 (1996-12-01), Leung et al.
patent: 5668987 (1997-09-01), Schneider
patent: 5758146 (1998-05-01), Schiefer et al.
patent: 5822749 (1998-10-01), Agarwal
patent: 5822750 (1998-10-01), Jou et al.
patent: 5913206 (1999-06-01), Chaudhuri et al.
patent: 5926820 (1999-07-01), Agrawal et al.
patent: 5960428 (1999-09-01), Lindsay et al.
patent: 5978792 (1999-11-01), Bhargava et al.
patent: 6052681 (2000-04-01), Harvey
patent: 6092062 (2000-07-01), Lohman et al.
patent: 6144957 (2000-11-01), Cohen et al.
patent: 6205453 (2001-03-01), Tucker et al.
patent: 6275818 (2001-08-01), Subramanian et al.
patent: 6341281 (2002-01-01), MacNicol et al.
patent: 6487546 (2002-11-01), Witkowski
patent: 6947934 (2005-09-01), Chen et al.
Kinariwala et al., “Programming in C”, University of Hawaii, Chapter 10, Section 10.2.1, Found At: http://www-ee.eng.hawaii.edu/Courses/EE150/Book/chap10/subsection2.1.2.1.html, Last Updated: Aug. 16, 1994, Accessed: Oct. 11, 2005.
Claussen et al., “Exploiting early sorting and early partitioning for decision support query processing”, The VLDB Journal (2000) 9: pp. 190-213, Springer-Verlag, 2000.
Zhang et al., “Improving Min/Max Aggregation over Spatial Objects”, Proc. of 9th ACM International Symposium on Advances in Geographic Information Systems (GIS), Atlanta, Georgia, 2001.
Natsev et al., “Aggregate Predicate Support in DBMS”, Proceedings of the 13th Australasian Database Conference (ADC '02), Melbourne, Australia, Jan. 2002; Published in Conferences in Research and Practice in Information Technology, vol. 5.
Cole et al., “Query Processing in the IBM Application System/400”, Bulletin of the Technical Committee on Data Engineering, vol. 4 No. 16, Dec. 1993, pp. 18-27, IEEE.
J. Heinicke, “Re: Max value from a table,” available at http://sources.redhat.com/ml/xsl-list/2001-10/msg01342.html, on Sep. 8, 2003.
“Non-Cost-Based Optimizations,” available at http://www.cloudscape.com/docs/doc—30/html/coredocs/optimize.htm, on Feb. 8, 2002.
“Listing 3: An example of a query using poor join construction,” available at http://www.inquiry.com/techtips/db2—pro/10min1101/listing6.asp, on Apr. 24, 2003.
Naren Chintala, “SQL Quiz,” available at http://www.arikaplan.com/oracle/ari10698c.html, on Apr. 24, 2003.
C. Gan et al., “Adaptive Path Selection for Query with Input Variables,” IBM Technical Disclosure Bulletin, vol. 32, No. 4A, Sep. 1989, pp. 265-267.
Y. Lee, et al., “Adaptive Selection of Access Path and Join Method,” pp. 250-256, available on Sep. 18, 2003.
Lin Chao, “Which is faster *table* *scan* or *index* accessξ” Inspec Abstract No. C2001-11-6160-017, Mini-Micro Systems, vol. 22, No. 9, pp. 1144-1146.

Affiliated with

Also associated with

Rating

Information retrieval method for optimizing queries having... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Information retrieval method for optimizing queries having..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Information retrieval method for optimizing queries having... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4095104