Optimization of correlated SQL queries in a relational database management system

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 5822750
SERIAL NO

08884868

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A relational database management system (RDBMS) efficiently evaluates correlated subqueries by decorrelating them and taking care of the so-called SQL count bug and yet avoid using the expensive outer join operation. When there is no tuple match from a correlated subquery, the RDBMS query processor returns a tuple of null(s) from a scalar derived table, and then uses COALESCE function to generate a proper count value of zero from the null. The correlation level remains one. The query processor also performs a pass-through optimization to eliminate a join operation for floating SELECT operation by removing a join operation involving the magic operation, so that the correlation bindings are received from the correlation source table rather than the magic operation.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddress
INTERNATIONAL BUSINESS MACHINES CORPORATIONNEW ORCHARD ROAD ARMONK NY 10504

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Jou, Michelle M San Jose, CA 2 340
Leung, Ting Yu San Jose, CA 29 1441
Pirahesh, Mir Hamid San Jose, CA 63 3893

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation