Generated predicates from materialized result

Details Generated predicates from materialized result Generated predicates from materialized result

2011-05-31

2011-05-31

Mofiz, Apu M (Department: 2161)

Data processing: database and file management or data structures

Database and file access

Query optimization

Reexamination Certificate

active

07953726

ABSTRACT:
Processing a multiple table query includes: determining if any tables in the query require materialization; for each table in the query that requires materialization, deriving at least one join predicate on a join column; determining if any tables earlier in a join sequence for the query has same join predicates; and applying the at least one derived join predicate to an earlier table in the join sequence, if there is at least one table earlier in the join sequence that has the same join predicate. This significantly reduces the number of rows that are joined before arriving at the final result.

REFERENCES:
patent: 5542073 (1996-07-01), Schiefer et al.
patent: 5903893 (1999-05-01), Kleewein et al.
patent: 5930785 (1999-07-01), Lohman et al.
patent: 5937195 (1999-08-01), Ju et al.
patent: 5960428 (1999-09-01), Lindsay et al.
patent: 5987453 (1999-11-01), Krishna et al.
patent: 6026390 (2000-02-01), Ross et al.
patent: 6125360 (2000-09-01), Witkowski et al.
patent: 6138111 (2000-10-01), Krishna
patent: 6199063 (2001-03-01), Colby et al.
patent: 6334128 (2001-12-01), Norcott et al.
patent: 6339769 (2002-01-01), Cochrane et al.
patent: 6341281 (2002-01-01), MacNicol et al.
patent: 6345272 (2002-02-01), Witkowski et al.
patent: 6356889 (2002-03-01), Lohman et al.
patent: 6356890 (2002-03-01), Agrawal et al.
patent: 6377943 (2002-04-01), Jakobsson
patent: 6385603 (2002-05-01), Chen et al.
patent: 6397204 (2002-05-01), Liu et al.
patent: 6439783 (2002-08-01), Antoshenkov
patent: 6496819 (2002-12-01), Bello et al.
patent: 6510422 (2003-01-01), Galindo-Legaria et al.
patent: 6513029 (2003-01-01), Agrawal et al.
patent: 6567802 (2003-05-01), Popa et al.
patent: 6571233 (2003-05-01), Beavin et al.
patent: 6629094 (2003-09-01), Colby et al.
patent: 6732096 (2004-05-01), Au
patent: 7136850 (2006-11-01), Keller et al.
patent: 7191169 (2007-03-01), Tao
patent: 7240078 (2007-07-01), Cheng et al.
patent: 7315852 (2008-01-01), Balmin et al.
patent: 7536379 (2009-05-01), Purcell
patent: 2002/0078015 (2002-06-01), Ponnekanti
patent: 2002/0188600 (2002-12-01), Lindsay et al.
patent: 2003/0055814 (2003-03-01), Chen et al.
patent: 2003/0093415 (2003-05-01), Larson et al.
patent: 2003/0101335 (2003-05-01), Gillies et al.
patent: 2003/0167258 (2003-09-01), Koo et al.
patent: 2003/0187864 (2003-10-01), McGoveran
patent: 2003/0195881 (2003-10-01), Koo et al.
patent: 2003/0212701 (2003-11-01), Beavin et al.
patent: 2004/0122804 (2004-06-01), Zhang et al.
patent: 2004/0128287 (2004-07-01), Keller et al.
patent: 2004/0220911 (2004-11-01), Zuzarte et al.
patent: 2004/0220923 (2004-11-01), Nica
patent: 2005/0071331 (2005-03-01), Gao et al.
patent: 2005/0091208 (2005-04-01), Larson et al.
patent: 2005/0114307 (2005-05-01), Li et al.
patent: 2005/0187917 (2005-08-01), Lawande et al.
patent: 2005/0198013 (2005-09-01), Cunningham et al.
Swami, Arun, Optimization of Large Join Queries, ACM 1988, pp. 8-17.
Swami, Arun, “Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques,” ACM0-89791-3175/89/0005/0367, 1989, pp. 367-376.
Lahiri, T., “Genetic Optimization Techniques for Large Join Queries,” Proceedings of 3 Sup.Rd Annual Conference on Genetic Programming, 1998, pp. 535-542 (abstract).
Ono, K., et al., “Measuring the Complexity of Join Enumberation in Query Optimization,” 16.Sup.th Intl. Conference on Very Large Data Bases, 1990, pp. 314-325 (abstract).
Mumick, I.S., et al., “The Magic of Duplicates and Aggregates,” in Proccedings, 16th International Conference on Very Large Data Bases, Brisbane, Aug. 1990.
Seshadri, P., et al. “Complex Query Decorrelation,” Proceedings of the International Conference on Data Engineering (ICDE), Louisiana, USA Feb. 1996.
Chiang, Lee, et al., Optimizing Large Join Queries Using a Graph-Based Approach, IEEE, Mar.-Apr. 2001, 298-315.
Silberberg, David, “Role-Based Semantics for Conceptual-Level Queries,” Proceedings of the 5th KRDB Workshop, Seattle, WA, May 31, 1998, 17-1-17-10.
Rosenthal, A., et al., “An Architecture for Query Optimization,” Proceedings. of ACJ-SIGMOD, 1982.
Lohman, G.M., et al., “Optimization of Nested Queries in a Distributed Relational Database,” Proceedings of 10th VLDB, Aug. 1984, pp. 403-415.
Ioannidis, Y.E., et al., Randomized Algorithms for Optimizing Large Join Queries, SIDMOD Conference, 1990, pp. 312-321.
Swami, A., et al., A Polynomial Time Algorithm for Optimizing Join Queries, ICDE, 1993, pp. 345-354.
Cheng, J., et al., “An Efficient Hybrid Join Algorithm: A DB2 Protype, Data Engineering,” 1991, Proceedings 7th International Conference, 1991, pp. 171-180.
Krishnamurthy, et al., “Optimization of Nonrecursive Queries,” Twelfth International Conference on Very Large Databases, Aug. 1996, pp. 128-137.
Ibaraki, et al., “On the Optimal Nesting Order for Computing N-Relational Joins,” ACM Transactions on Databases Systems, vol. 9, No. 3, Sep. 1984, pp. 482-502.
Lee, et al., “Implicit Joins in the Structural Data Model,” IEEE, 1991, pp. 357-364.
Dong H., et al., “Generic Algorithms for Large Join Query Optimization,” pp. 1-8.
Lahiri, Tirthankar, “Genetic Optimization Techniques for Large Join Queries”, Proceedings of 3.sup.rd Annual Conference on Genetic Programming, 1998, pp. 535-542 (abstract).

Affiliated with

Also associated with

Rating

Generated predicates from materialized result does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Generated predicates from materialized result, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generated predicates from materialized result will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2681724