Boots – shoes – and leggings
Patent
1995-01-20
1996-04-23
Kulik, Paul V.
Boots, shoes, and leggings
364DIG1, 3642821, 3642834, G06F 1730
Patent
active
055111904
ABSTRACT:
A structured query language (SQL) grouping and aggregation system and method that incorporates hash-based techniques, several overflow handling strategies and statistics-based process-selection criteria. The method can execute SQL group-by queries on distributed database tables or tables stored locally to the database management system (DBMS) processor executing the grouping method. Hash-based techniques allow groupings and aggregates to be generated on the fly through the use of partial aggregates maintained in primary memory. Where primary memory is limited, groups and aggregates are still generated for as many groups as can be maintained in primary memory, while various overflow procedures are provided for buffering ungrouped data and writing that data to an overflow disk file for later processing. In one overflow procedure, raw data from groups that cannot be aggregated in primary memory are buffered then written to the overflow disk file. In a second overflow procedure, ungroupable raw data is formatted the same as data being aggregated in the group table, buffered, and then written to the overflow file. In a third overflow procedure, ungroupable raw data is partially aggregated in an output buffer maintained in primary memory before being written to the overflow file maintained in secondary memory. Database table statistics maintained by a cataloger are consulted to determine whether hash-based grouping or conventional sort based grouping should be used to execute a group-by query. The system is adaptable to running a grouping query against a partitioned database on distributed processors.
REFERENCES:
patent: 5201046 (1993-04-01), Goldberg et al.
patent: 5379419 (1995-01-01), Heffernan et al.
patent: 5404510 (1995-04-01), Smith et al.
patent: 5412804 (1995-05-01), Krishna
patent: 5421008 (1995-05-01), Banning et al.
"Optimizing Parallel Query Plans and Execution"; Harry Leslie; 36th IEEE Computer Society Intl. Conference, Digest of Papers, Spring '91 (Feb. 25-Mar. 1); pp. 105-109.
"Hash Join Algorithms In A Multiuser Environment", Tandem Technical Report 90.4; Part. No. 40048; Tandem Computers Inc. (1990).
Sharma Anoop
Zeller Hansjorg
Kulik Paul V.
Tandem Computers Inc.
LandOfFree
Hash-based database grouping system and method does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Hash-based database grouping system and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hash-based database grouping system and method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2316337