Query simplification and optimization involving eliminating...

Details Query simplification and optimization involving eliminating... Query simplification and optimization involving eliminating...

1999-08-12

2002-01-15

Choules, Jack (Department: 2177)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

06339770

ABSTRACT:

BACKGROUND OF THE INVENTION
1. Field of the Invention
This invention relates in general to database management systems performed by computers, and in particular, to query simplification and optimization involving GROUP BY operations.
2. Description of Related Art
Computer systems incorporating Relational DataBase Management System (RDBMS) software using a Structured Query Language (SQL) interface are well known in the art. The SQL interface has evolved into a standard language for RDBMS software and has been adopted as such by both the American Nationals Standard Institute (ANSI) and the International Standards Organization (ISO).
For most RDBMS software, queries involving GROUP BY operations are very common, and hence optimizing such queries becomes increasingly important. There are extensive research activities and literature on such optimizations, as disclosed in the following publications, which are incorporated by reference herein:
1. W. Yan and P. Larson. Performing Group-By Before Join. Proceedings of the 10
th
Int'l. Conference on Data Engineering, 1994.
2. D. Simmen, E. Shekita and T. Malkemus. Fundamental Techniques for Order Optimization. Proceedings ACM SIGMOD International Conference on Management of Data, June 1996.
Yan & Larson's work focused on re-ordering a group by operation with joins. For example, it may be more efficient to perform the group by operation before any joins. Simmen, Shekita & Malkemus' work focused on minimizing the sort requirements for complex SQL including group by operations.
Nonetheless, there is a need in the art for more sophisticated techniques for query simplification and optimization involving GROUP BY operations.
SUMMARY OF THE INVENTION
To overcome the limitations in the prior art described above, and to overcome other limitations that will become apparent upon reading and understanding the present specification, the present invention discloses a method, apparatus, and article of manufacture for simplifying and optimizing queries involving GROUP BY operations, when GROUP BY items involve constants and when there are “false” predicates in SELECT-HAVING clauses.


REFERENCES:
patent: 5590324 (1996-12-01), Leung et al.
patent: 5598559 (1997-01-01), Chaudhuri
patent: 5713020 (1998-01-01), Reiter et al.
patent: 5724570 (1998-03-01), Zeller et al.
patent: 5761653 (1998-06-01), Schiefer et al.
patent: 5761657 (1998-06-01), Hoang
patent: 5781896 (1998-07-01), Dalal
patent: 5822750 (1998-10-01), Jou et al.
patent: 5832475 (1998-11-01), Agrawal et al.
patent: 5873075 (1999-02-01), Cochrane et al.
patent: 5884299 (1999-03-01), Ramesh et al.
patent: 5963936 (1999-10-01), Cochrane et al.
patent: 6092062 (2000-07-01), Lohman et al.
patent: 6112198 (2000-08-01), Lohman et al.
patent: 6199063 (2001-03-01), Colby et al.
Surajit Chaudhuri et al., Including Group-By in query optimization, Proceedings of the 20th VLDB conference Santiago, Chile, 1994.*
Surajit Chaudhuri et al., Optimizing queries with Aggregate views, Advances in Database Technology-EDBT'96, 5th Internationa Conference on Extending Database Technology, Avignon, France, Mar. 25-29, 1996, proceedings.*
T.Y. Cliff Leung et al. Query Rewrite Optimization Rules in IBM DB2 Universal Database, Chapter 2, pp. 153-168, No Date Available.
H. Pirahesh et al. (1992) Extensible/Rule Based Query Rewrite Optimization in Starburst,A CM Sigmodpp. 39-48.
A.Y. Levy et al. (1994) Query Optimization by Predicate Move-Around, Proceedings of the 20thVLDB Conference.
W. Yan and P. Larson (1994) Performing Group-By Before Join., Proceedings of the 10thInt'l Conference on Data Engineering, pp. 89-100.
D. Simmen et al. (1996) Fundamental Techniques for Order Optimization, Proceedings A CM SIGMOD International Conference on Management of Data, 25(2):57-177.
L.S. Cosby et al. (1998) Red Brick Vista: Aggregate Computation and Management, Proceedings of the 14thInt'l Conference on Data Engineering, pp. 659-664.
R. Bello et al. Materialized Views in Oracle, Proceedings of the 24thVLDB Conference (1998).
D. Srivastava et al. (1996) Answering Queries with Aggregation Using Views, Proceedings of the 22ndVLDB Conference, pp. 318-329.

Affiliated with

Also associated with

Rating

Query simplification and optimization involving eliminating... 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 simplification and optimization involving eliminating..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Query simplification and optimization involving eliminating... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2856694