Compile-time optimizations of queries with SQL spreadsheet

Details Compile-time optimizations of queries with SQL spreadsheet Compile-time optimizations of queries with SQL spreadsheet

2006-11-02

2010-10-05

Vo, Tim T. (Department: 2168)

Data processing: database and file management or data structures

Database and file access

Query optimization

C707S765000

Reexamination Certificate

active

07809712

ABSTRACT:
Described herein are optimizations and execution strategies for spreadsheet extensions to SQL. The partitioning of data, as specified in a spreadsheet clause, provides a way to parallelize the computation of spreadsheet and to provide and improve scalability. Even if the partitioning is not explicitly specified in the spreadsheet clause, the database optimizer can automatically infer the partitioning in some cases. Efficient hash based access structures on relations can be used for symbolic array addressing, enabling fast computation of formulas. When rewriting SQL statements, formulas whose results are not referenced in outer blocks can be removed from the spreadsheet clause, thus removing unnecessary computations. The predicates from other query blocks can be moved inside query blocks with spreadsheets clauses, thus considerably reducing the amount of data to be processed. Conditions for validity of this transformation are given.

REFERENCES:
patent: 5319777 (1994-06-01), Perez
patent: 5359724 (1994-10-01), Earle
patent: 5485608 (1996-01-01), Lomet et al.
patent: 5819282 (1998-10-01), Hooper et al.
patent: 5870760 (1999-02-01), Demers et al.
patent: 5943668 (1999-08-01), Malloy et al.
patent: 5978796 (1999-11-01), Malloy et al.
patent: 6298342 (2001-10-01), Graefe et al.
patent: 6317750 (2001-11-01), Tortolani et al.
patent: 6389410 (2002-05-01), Gupta
patent: 6434544 (2002-08-01), Bakalash et al.
patent: 6615241 (2003-09-01), Miller et al.
patent: 6622138 (2003-09-01), Bellamkonda et al.
patent: 6631371 (2003-10-01), Lei et al.
patent: 2002/0107754 (2002-08-01), Stone
patent: 2004/0133567 (2004-07-01), Witkowski et al.
patent: 2007/0192336 (2007-08-01), Iyer et al.
patent: 11-161656 (1999-06-01), None
patent: WO 99/48029 (1999-09-01), None
J.M. Hellerstein and M. Stonebraker. “Predicate migration: Optimizing queries with expensive predicates,” Proceedings of ACM SIGMOD 2003, Washington DC, 1993.
Lane, Paul, “Oracle Database Data Warehouses Guide”, l0g Release 1(10.1), Oracle Corporation, Dec. 2003, 81 pages.
Haydu, John, “The SQL Model Clause of Oracle Database 10g”, Oracle Corporation, Aug. 2003, 20 pages.
European Patent Office, “Communication Pursuant to Article 96(2) EPC”, European Patent Office, application No. 01 984 272.3—2201, dated Apr. 22, 2004, 4 pages.
European Patent Office, “Invitation Pursuant to Article 96 (2) and Rule 51 (2) EPC”, application 01 984 272.3—2201, dated Dec. 22, 2004, 7 pages.
Gray, Jim, et al., “Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals”, Microsoft, pp. 152-159.
Mohan, C., et al., “ARIES-RRH: Restricted Repeating of History in the ARIES Transaction Recovery Method”, Data Base Technology Institute, IBM Almaden Research Center, Copyright 1991, pp. 718-727.
Oracle, “New Claims (Clean Copy)”, Oracle Corporation, case No. 01 984 272.3, dated Apr. 10, 2003, pp. 48-50.
Oracle, “Claims ( Clean Copy)”, Oracle International Corporation, case No. 01 984 272.3, dated Nov. 5, 2004, 2 pages.
Rittman, Mark, “The New Oracle 10g SQL MODEL Clause”, Oracle Headline News, retrieved from website <http://www.db-aoracle.com/oracle—news/2004—1—15—new—10g—sql—model—clause.htm>, printed on Apr. 8, 2004, 4 pages.

Affiliated with

Also associated with

Rating

Compile-time optimizations of queries with SQL spreadsheet does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Compile-time optimizations of queries with SQL spreadsheet, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compile-time optimizations of queries with SQL spreadsheet will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4168080