Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-08-29
2006-08-29
Gaffin, Jeffrey (Department: 2165)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000
Reexamination Certificate
active
07099864
ABSTRACT:
The present system improves the performance of a query in a database system when a plan for the query comprises sorting an input that is at least partially sorted such that a slow materialization sort can be applied. The invention applies the slow materialization sort by determining a sequence of subsets in accordance with the partially sorted input. As each of the subsets is determined, the subset is output for further processing. Advantageously, the invention reduces the waiting period for obtaining results from a sorting operation under certain circumstances.
REFERENCES:
patent: 5204967 (1993-04-01), Armstrong
patent: 5797000 (1998-08-01), Bhattacharya et al.
patent: 5812817 (1998-09-01), Hovis et al.
patent: 5924092 (1999-07-01), Johnson
patent: 6055542 (2000-04-01), Nielsen et al.
patent: 6374234 (2002-04-01), Netz
patent: 6775682 (2004-08-01), Ballamkonda et al.
patent: 2004/0122802 (2004-06-01), Allen et al.
Claussen et al., “Exploiting early sorting and early partitioning for decision support query processing”, The VLDB Journal (2000) 9: pp. 190-213, Springer-Verlag, 2000.
Gokhale, “Design of the 64-bit Option for the Oracle7 Relational Database Management System”, Digital Technical Journal, vol. 8, No. 4, pp. 76-82, 1996.
Li et al., “Fast joins using joins indices”, The VLDB Journal (1999) 8, pp. 1-24, Springer-Verlag.
“Effective Approach to Query I/O Parallelism Using Sequential Prefetch and Horizontal Data Partitions,” IBM Technical Disclosure Bulletin, vol. 36, No. 09A, Sep. 1993.
J. Hellerstein, “Optimization Techniques for Queries Wurg Expensive Methods,” ACM Transactions on Database Systems, vol. 23, No. 2, Jun. 1998, pp. 113-157.
S. Ganguly et al., “Query Optimization for Parallel Execution,” 1992 ACM SIGMOD—Jun. 1992/CA, USA.
Finlay Ian Richard
Flasza Miroslaw Adam
Hornibrook John Frederick
Storm Adam J
Zilio Daniele Costante
Gaffin Jeffrey
Hicks Michael J.
Kassatly Samuel A.
LandOfFree
System and method for slow materialization sorting of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for slow materialization sorting of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for slow materialization sorting of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3676401