Systems and methods for optimizing database queries

Details Systems and methods for optimizing database queries Systems and methods for optimizing database queries

2011-03-09

2011-11-22

Rones, Charles (Department: 2164)

Data processing: database and file management or data structures

Data warehouse, data mart, online analytical processing ,...

Data extraction, transformation, and loading

C707S713000

Reexamination Certificate

active

08065264

ABSTRACT:
A relational database warehouse system with query optimization capabilities is described that allows for speedy identification of sets of records of interest from amongst tens of millions of records. The records of interest may include complex derived attributes, generated, at least in part, by aggregating data from a plurality of records in base data tables. In various embodiments, the query optimization capabilities allow the database warehouse system to identify conditions under which normal query execution may be replaced by one or more optimized execution methods, including, for example, eliminating unnecessary inner join operations on base data tables specified by a query, re-ordering the execution of group-by operations and left-outer join operations to greatly reduce the size of join tables produced while processing a query, and/or consolidating a set of segmentation queries for execution in one pass over the records of the database.

REFERENCES:
patent: 4827508 (1989-05-01), Shear
patent: 4868570 (1989-09-01), Davis
patent: 4935870 (1990-06-01), Burk, Jr. et al.
patent: 5247575 (1993-09-01), Sprague et al.
patent: 5325509 (1994-06-01), Lautzenheiser
patent: 5341429 (1994-08-01), Stringer et al.
patent: 5528701 (1996-06-01), Aref
patent: 5555409 (1996-09-01), Leenstra, Sr. et al.
patent: 5640551 (1997-06-01), Chu et al.
patent: 5655129 (1997-08-01), Ito
patent: 5666528 (1997-09-01), Thai
patent: 5737732 (1998-04-01), Gibson et al.
patent: 5768423 (1998-06-01), Aref et al.
patent: 5774692 (1998-06-01), Boyer et al.
patent: 5778405 (1998-07-01), Ogawa
patent: 5797136 (1998-08-01), Boyer et al.
patent: 5812840 (1998-09-01), Shwartz
patent: 5822750 (1998-10-01), Jou et al.
patent: 5822751 (1998-10-01), Gray et al.
patent: 5835915 (1998-11-01), Carr et al.
patent: 5905985 (1999-05-01), Malloy et al.
patent: 5963932 (1999-10-01), Jakobsson et al.
patent: 6073140 (2000-06-01), Morgan et al.
patent: 6121901 (2000-09-01), Welch et al.
patent: 6128624 (2000-10-01), Papierniak et al.
patent: 6144957 (2000-11-01), Cohen et al.
patent: 6151601 (2000-11-01), Papierniak et al.
patent: 6223171 (2001-04-01), Chaudhuri et al.
patent: 6256630 (2001-07-01), Gilai et al.
patent: 6263334 (2001-07-01), Fayyad et al.
patent: 6263337 (2001-07-01), Fayyad et al.
patent: 6304869 (2001-10-01), Moore et al.
patent: 6339769 (2002-01-01), Cochrane et al.
patent: 6366903 (2002-04-01), Agrawal et al.
patent: 6496819 (2002-12-01), Bello et al.
patent: 6523022 (2003-02-01), Hobbs
patent: 6523041 (2003-02-01), Morgan et al.
patent: 6574623 (2003-06-01), Laung et al.
patent: 6651220 (2003-11-01), Penteroudakis et al.
patent: 6766327 (2004-07-01), Morgan, Jr. et al.
patent: 6804701 (2004-10-01), Muret et al.
patent: 7003504 (2006-02-01), Angus et al.
patent: 7028052 (2006-04-01), Chapman et al.
patent: 7082435 (2006-07-01), Guzman et al.
patent: 7185016 (2007-02-01), Rasmussen
patent: 7240059 (2007-07-01), Bayliss et al.
patent: 7272591 (2007-09-01), Ghazal et al.
patent: 7277900 (2007-10-01), Ganesh et al.
patent: 7373335 (2008-05-01), Cleghorn et al.
patent: 7383215 (2008-06-01), Navarro et al.
patent: 7403942 (2008-07-01), Bayliss
patent: 7467127 (2008-12-01), Baccash
patent: 7668840 (2010-02-01), Bayliss et al.
patent: 7672924 (2010-03-01), Scheurich et al.
patent: 7672926 (2010-03-01), Ghazal et al.
patent: 2001/0037332 (2001-11-01), Miller et al.
patent: 2002/0010664 (2002-01-01), Rabideau et al.
patent: 2002/0052884 (2002-05-01), Farber et al.
patent: 2002/0103809 (2002-08-01), Starzl et al.
patent: 2002/0133504 (2002-09-01), Vlahos et al.
patent: 2002/0138297 (2002-09-01), Lee
patent: 2002/0173984 (2002-11-01), Robertson et al.
patent: 2002/0184255 (2002-12-01), Edd et al.
patent: 2003/0018549 (2003-01-01), Fei et al.
patent: 2003/0083893 (2003-05-01), Aliffi et al.
patent: 2003/0097380 (2003-05-01), Mulhern et al.
patent: 2003/0171942 (2003-09-01), Gaito
patent: 2004/0153448 (2004-08-01), Cheng et al.
patent: 2004/0221043 (2004-11-01), Su et al.
patent: 2004/0225596 (2004-11-01), Kemper et al.
patent: 2004/0243588 (2004-12-01), Tanner et al.
patent: 2006/0294199 (2006-12-01), Bertholf
patent: 2007/0011020 (2007-01-01), Martin
patent: 0419889 (1991-04-01), None
patent: 0458698 (1991-11-01), None
patent: 0559358 (1993-09-01), None
patent: 0977128 (2000-02-01), None
patent: 0772836 (2001-12-01), None
patent: WO 95/34155 (1995-12-01), None
patent: WO 96/00945 (1996-01-01), None
patent: WO 98/41931 (1998-09-01), None
patent: WO 98/41932 (1998-09-01), None
patent: WO 98/41933 (1998-09-01), None
patent: WO 99/17225 (1999-04-01), None
patent: WO 99/17226 (1999-04-01), None
patent: WO 99/38094 (1999-07-01), None
patent: WO 00/04465 (2000-01-01), None
patent: WO 00/28441 (2000-05-01), None
Elmasri et al., “Fundamentals of Database Systems, Third Edition (Excerpts),” Jun. 2000, pp. 253, 261, 268-270, 278-280, 585, 595.
Various Posts from 2003 and 2004 at http://web.archive.org/web/2005045221950/http://p2p.wrox.com/topic.asp?TOPIC—ID=6513.
Web Page posted at: http://web.archive.org/web20040805124909/http://www.oracle.com/technology/sample—codete/tech/pl—sql/htdocs/x/Case/start.htm, pp. 1 and 4 of the webs page posted on Jan. 7, 2003.
U.S. Appl. No. 12/705,489, filed Feb. 12, 2010, Bargoli et al.
U.S. Appl. No. 12/705,511, filed Feb. 12, 2010, Bargoli et al.

Affiliated with

Also associated with

Rating

Systems and methods for optimizing database queries does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Systems and methods for optimizing database queries, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems and methods for optimizing database queries will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4305406