Optimization of SQL queries using hash star join operations

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 5864842
SERIAL NO

08546858

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

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.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddress
TERADATA US INC17095 VIA DEL CAMPO SAN DIEGO CA 92127

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Kostamaa, Olli Pekka Santa Monica, CA 25 387
Pederson, Donald Raymond La Palma, CA 14 169

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation