Dynamic filters for relational query processing

Details Dynamic filters for relational query processing Dynamic filters for relational query processing

2007-03-01

2011-12-27

Lu, Kuen (Department: 2157)

Data processing: database and file management or data structures

Database and file access

Query optimization

C707SE17017

Reexamination Certificate

active

08086593

ABSTRACT:
Systems and methods that eliminate non-qualifying data for queries against data warehouses and improve execution time, via a dynamic filter component(s). In general, such dynamic filter components are derived from data during processing of the query and without being explicitly defined by the users within a query forwarded to the data warehouse. Moreover, an evaluation component can monitor efficiency of filter components (e.g., number of rows that can be eliminated), and dynamically change and/or update the evaluation order of such filters.

REFERENCES:
patent: 5249262 (1993-09-01), Baule
patent: 5412804 (1995-05-01), Krishna
patent: 5592668 (1997-01-01), Harding et al.
patent: 5832477 (1998-11-01), Bhargava
patent: 6105020 (2000-08-01), Lindsay
patent: 6275818 (2001-08-01), Subramanian et al.
patent: 6295527 (2001-09-01), McCormack et al.
patent: 6363377 (2002-03-01), Kravets et al.
patent: 6411951 (2002-06-01), Galindo-Legaria et al.
patent: 6618729 (2003-09-01), Bhashyam
patent: 6640226 (2003-10-01), Shringeri
patent: 6684203 (2004-01-01), Waddington et al.
patent: 6721749 (2004-04-01), Najm et al.
patent: 6789071 (2004-09-01), Kapoor et al.
patent: 7283999 (2007-10-01), Ramesh et al.
patent: 7392248 (2008-06-01), Bakalash et al.
patent: 7428536 (2008-09-01), McGuire et al.
patent: 2004/0015470 (2004-01-01), Smith et al.
patent: 2004/0220904 (2004-11-01), Finlay et al.
patent: 2004/0220909 (2004-11-01), Brown et al.
patent: 2004/0243571 (2004-12-01), Judd
patent: 2005/0004918 (2005-01-01), Platt
patent: 2005/0033741 (2005-02-01), Dombroski
patent: 2005/0055384 (2005-03-01), Ganesh et al.
patent: 2005/0097100 (2005-05-01), Galindo-Legaria et al.
patent: 2005/0187907 (2005-08-01), Wortendyke et al.
patent: 2005/0198065 (2005-09-01), Eppley
patent: 2005/0228768 (2005-10-01), Thusoo et al.
patent: 2006/0117036 (2006-06-01), Cruanes
patent: 2006/0122990 (2006-06-01), Smith
patent: 2006/0167865 (2006-07-01), Andrei
patent: 2006/0218123 (2006-09-01), Chowdhuri et al.
patent: 2006/0282422 (2006-12-01), Al-Omari
patent: 2006/0282423 (2006-12-01), Al-Omari et al.
patent: 2007/0226204 (2007-09-01), Feldman
patent: 2007/0233648 (2007-10-01), Zuzarte
Kabra et al., OPT++: An Object-Oriented Implementation for Extensible Database Query Optimization, Apr. 1999, Springer-Verlag New York, Inc., vol. 8, Issue 1, pp. 55-78.
Galindo-Legaria et al., Outerjoin Simplification and Reordering for Query Optimization, Mar. 1997, ACM, vol. 22, Issue 1, pp. 43-74.
Abello et al., On Relationships Offering New Drill-across Possibilities, Nov. 2002, ACM, pp. 7-13.
Hanna Metzger. Ph-Down Hash Joins: The Star of the Show http://www-128.ibm.com/developerworks/db2/zones/informix/library/techarticle/0206metzger/0206metzger3.html. Last accessed Mar. 9, 2007. Jun. 19, 2002.
Shivnath Babu, et al. Adaptive Ordering of Pipelined Stream Filters http://delivery.acm.org/10.1145/1010000/1007615/p407-babu.pdf?key1=1007615&key2=4508143711&coll=GUIDE&dl=GUIDE&CFID=16455695&CFTOKEN=43308861. Last accessed Mar. 9, 2007. Sigmod, Paris, France. 2004, ACM.
Yihong Zhao, et al. Simultaneous Optimization and Evaluation of Multiple Dimensional Queries http://delivery.acm.org/10.1145/280000/276329/p271-zhao.pdf?key1=276329&key2=0728143711&coll=GUIDE&dl=GUIDE&CFID=16456020&CFTOKEN=56063615. Last accessed Mar. 9, 2007. Sigmod, Seattle, WA. 1998, ACM.

Affiliated with

Also associated with

Rating

Dynamic filters for relational query processing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Dynamic filters for relational query processing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamic filters for relational query processing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4305185