Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-03-06
2007-03-06
Wong, Don (Department: 2163)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000
Reexamination Certificate
active
10669749
ABSTRACT:
A method, apparatus, and article of manufacture for optimizing a query in a computer system, wherein the query is performed by the computer system to retrieve data from a database stored on the computer system. The optimization includes: (a) combining join predicates from a query with local predicates from each branch of one or more UNION ALL views referenced by the query; (b) analyzing the combined predicates; and (c) not generating the join when the analysis step indicates that the combined predicates lead to an empty result.
REFERENCES:
patent: 5276870 (1994-01-01), Shan et al.
patent: 5822750 (1998-10-01), Jou et al.
patent: 5963933 (1999-10-01), Cheng et al.
patent: 6092062 (2000-07-01), Lohman et al.
patent: 6324533 (2001-11-01), Agrawal et al.
patent: 6339769 (2002-01-01), Cochrane et al.
patent: 6345267 (2002-02-01), Lohman et al.
patent: 6374232 (2002-04-01), Dageville et al.
patent: 6438542 (2002-08-01), Koo et al.
patent: 6496819 (2002-12-01), Bello et al.
patent: 6807546 (2004-10-01), Young-Lai
patent: 6882993 (2005-04-01), Lawande et al.
patent: 6990503 (2006-01-01), Luo et al.
patent: 2002/0194157 (2002-12-01), Zait et al.
patent: 2003/0061189 (2003-03-01), Baskins et al.
patent: 2003/0061227 (2003-03-01), Baskins et al.
patent: 2003/0191774 (2003-10-01), Slutz
patent: 2004/0122804 (2004-06-01), Zhang et al.
patent: 2005/0120001 (2005-06-01), Yagoub et al.
Rada Chirkova, Alon Y. Halevy and Dan Suciu 2002, A formal perspective on the view selection problem, pp. 216-227.
Hamid Pirahesh, Joseph M. Hellerstein and Waquar Hasan 1992, Extensible/Rule Based Query Rewrite Optimization in Starburst, pp. 38-48.
Oracle7 Tuning, release 7.3.3, Managing Partition Views, copy right 1997.
Gauram Bhargava et al, “Efficient processing of outer joins and aggregate functions,” 1996, IEEE, pp. 411-449.
Chen Yao-Ching S.
Chieh Ding-Wei L.
Tran Huong T.
Tsuji Yumi K.
Zhang Guogen
Gates & Cooper LLP
International Business Machines - Corporation
Nguyen Merilyn
Wong Don
LandOfFree
Query transformation for union all view join queries using... 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 transformation for union all view join queries using..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Query transformation for union all view join queries using... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3747894