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

2007-02-13

2007-02-13

Alam, Hosain (Department: 2166)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

10704192

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: 5819282 (1998-10-01), Hooper et al.
patent: 5943668 (1999-08-01), Malloy et al.
patent: 5978796 (1999-11-01), Malloy et al.
patent: 6317750 (2001-11-01), Tortolani et al.
patent: 6434544 (2002-08-01), Bakalash et al.
patent: 6615241 (2003-09-01), Miller et al.
patent: 2004/0133567 (2004-07-01), Witkowski et al.
Mark Rittman, “The New Oracle 10g SQL MODEL Clause,” Breaking Oracle News, http://dba-oracle.com/oracle—news/2004—1—15—rittman.htm, data retrieved Apr. 8, 2004, pp. 1-4.
Gray, J., et al. “Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals” Feb. 26, 1996, IEEE, XP01058909, pp. 152-159.
European Patent Office, “Communication pursuant to Article 96(2) EPC,” Aug. 22, 2004, 4 pages.
“New Claims, (Clean Copy),” Current claims from International Application No. 01984272.3, pp. 48-50.
Invitation pursuant to Article 96(2) and Rule 51(2) EPC from corresponding European case 01984272.3.
Current claims of corresponding European case 01984272.3.

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-3847908