Join predicate push-down optimizations

Details Join predicate push-down optimizations Join predicate push-down optimizations

2011-05-17

2011-05-17

Pannala, Sathyanarayan (Department: 2164)

Data processing: database and file management or data structures

Database and file access

Query optimization

C707S719000

Reexamination Certificate

active

07945562

ABSTRACT:
Join predicate push down transformations push down a join predicate of an outer query into a view. Among the types of views for which join predicate push down is performed are a view with a GROUP BY or DISTINCT operator, an anti-joined or semi-joined view, and a view that contains one or more nested views. During optimization, join predicate push down may be used to generate many transformed queries for comparison. The number of query transformations performed for comparison is managed.

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: 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: 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: 5848408 (1998-12-01), Jakobsson et al.
patent: 5857180 (1999-01-01), Hallmark et al.
patent: 5905981 (1999-05-01), Lawler
patent: 5918225 (1999-06-01), White et al.
patent: 5924088 (1999-07-01), Jakobsson et al.
patent: 5963932 (1999-10-01), Jakobsson 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: 6044378 (2000-03-01), Gladney
patent: 6061676 (2000-05-01), Srivastava et al.
patent: 6067542 (2000-05-01), Carino, Jr.
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: 6615203 (2003-09-01), Lin et al.
patent: 6618719 (2003-09-01), Andrei
patent: 6622138 (2003-09-01), Bellamkonda et al.
patent: 6665664 (2003-12-01), Paulley et al.
patent: 6684203 (2004-01-01), Waddington et al.
patent: 6694306 (2004-02-01), Nishizawa et al.
patent: 6792420 (2004-09-01), Stephen 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 et al.
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: 7146360 (2006-12-01), Allen et al.
patent: 7167852 (2007-01-01), Ahmed et al.
patent: 7246108 (2007-07-01), Ahmed
patent: 7467128 (2008-12-01), Larson 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: 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/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-09-01), Cunningham et al.
patent: 2005/0210010 (2005-09-01), Larson et al.
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: 2006/0218123 (2006-09-01), Chowdhuri 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/0192283 (2007-08-01), Larson et al.
patent: 2008/0010240 (2008-01-01), Zait
patent: 2008/0077606 (2008-03-01), Fang et al.
Deutsch, Alin et al., “Minimization and Group-By Detection for Nested XQueries”, University of California, San Diego, 2003, 15 pages.
Dehaan, David, “A Rewriting Algorithm for Multi-Block Aggregation Queries and Views using Prerequisites and Compensations”, University of Waterloo, Canada, Technical Report CS-2004-25, May 3, 2004, 39 pages.
Chaudhuri, Surajit, “An Overview of Query Optimization in Relational Systems”, Microsoft Research, 1998, 10 pages.
Muralikrishna, M., “Improved Unnesting Algorithms for Join Aggregate SQL Queries”, VLDB Conference, Canada, 1992, 12 pages.
Hayu, John, “Analytic SQL Features in Oracle9i”, An Oracle Technical White Paper, Dec. 2001, 32 pages.
Oracle, “Optimizer Modes, Plans Stability, and Hints”, Oracle8i Tuning Release 8.1.5 A67775-01, Oracle Website, 1999, 54 pages.
Bergsten, et al., “Prototyping DBS3 a Shared-Memory Parallel Database System”, IEEE 818622954, 226-234, 1991, pp. 226-234.
Bhide, Anupam, “An Analysis of Three Transaction Processing Architectures”, Computer Science Division, UC Berkeley, Proceeding of the 14thVLDB Conference,1998, pp. 339-350.
Copeland, George et al., “Data Placement in Bubba,” ACM 0897912683, 1988, pp. 99-108.
Dayal, Umeshwar, “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.
Dewitt, et al., “A Performance Analysis of the Gamma Database Machine,” Computer Sciences Department, University of Wisconsin, 1988, pp. 350-360.
Englert, Susan et al., “A Benchmark of Nonstop SQL Release 2 Demonstrating Near-Linear Speedup and Scaleup on Large Databases”, Technical Report 89.4, Tandem Part No. 27469, May 1989, pp. 1-23.
Graefe, Goetz, “Encapsulation of Parallelism in the Volcano Query Processing System,” Mar. 1990, pp. 102-111.
Hirano, et al., “Load Balancing Algorithm for Parallel Processing on Shared Memory Multiprocessor”, IEEE, pp. 210-217, 1991.
Hong, et al., “Optimization of Parallel Query Execution Plans in XPRS”, Proceedings of the First International Conference on Parallel and Distributed Information Systems, IEEE, 1991, pp. 218-225.
Leverenz et al., “Oracle 8i Concepts Release 8.1.5- A67781-01”, Oracle Corporation, Feb. 1999, located on the internet at <http://www.csee.umbc.edu/help/oracle8/server.815/a67781/toc.htm>, 122 pages.
Lumpkin, George et al., “Query Optimization in Oracle 9/”, Oracle Corporation, Oracle White Paper, Feb. 2002, pp. 1-30.
Pirahesh, Hamid, et al., “Extensible/Rule Base Query Rewrite Optimization in Starburst”, IBM Almaden Research

Affiliated with

Also associated with

Rating

Join predicate push-down optimizations does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Join predicate push-down optimizations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Join predicate push-down optimizations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2654281