Optimization of SQL queries using hash star join operations

Details Optimization of SQL queries using hash star join operations Optimization of SQL queries using hash star join operations

1995-10-23

1999-01-26

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

707 2, G06F 1730

Patent

active

058648429

ABSTRACT:
A method, apparatus, and article of manufacture for optimizing SQL queries in a relational database management system uses hash star join operations. A hash star join operation is performed in place of the star join operation when the query includes the star join operation on a base table and the plurality of dimension tables. The base table is hash partitioned into a plurality of distinct and separate sub-portions thereof. Selecting and projecting rows from all of the dimension tables to separate temporary dimension tables. The query is split into a plurality of sub-queries, wherein each of the sub-queries comprises a hash star join operation on the temporary dimension tables and one or more of the distinct sub-portions of the base table. Each of the sub-queries are then performed independently of one another to create intermediate result tables. The intermediate result tables from each of the sub-queries are then merged together to create an output table.

REFERENCES:
patent: 5379419 (1995-01-01), Heffernan et al.
patent: 5437032 (1995-07-01), Wolf et al.
patent: 5495606 (1996-02-01), Borden et al.
patent: 5530939 (1996-06-01), Mansfield et al.
patent: 5590319 (1996-12-01), Cohen et al.
DeWitt, et. al., "The Gamma Database Machine Project", IIEE Transactions on Knowledge and Data Engineering, vol. 2, No. 1, pp. 44-62, Mar. 1990.
Neches, P.M., "The YNET: An Interconnect structure for a Highly Concurrent Data Base Computer System", Teradata Corporation, .RTM.1988 by Teradata Corporation.

Affiliated with

Also associated with

Rating

Optimization of SQL queries using hash star join operations does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Optimization of SQL queries using hash star join operations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimization of SQL queries using hash star join operations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1458589