Optimizing database queries using query execution plans derived from automatic summary table determining cost based queries

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7080062
SERIAL NO

09502820

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A method, apparatus, and article of manufacture for optimizing database queries using automatic summary tables. Query execution plans derived from an automatic summary table can be used to generate results for the query if a comparison of the query requirements with an automatic summary table definition determines that the automatic summary table overlaps the query, and if an optimization process determines that using the summary table will lower the cost of the query. The optimization process involves enumerating a plurality of query execution plans for the query, wherein the query execution plans enumerated include those that access combinations of query and summary tables. Each such query execution plan is assigned a cost representing an estimation of its execution characteristics, and the least costly query execution plan is selected for the query.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddress
GOOGLE LLC1600 AMPHITHEATRE PARKWAY MOUNTAIN VIEW CA 94043

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Leung, Ting Yu San Jose, CA 29 1441
Simmen, David E San Jose, CA 26 1631
Sun, Yang Sunnyvale, CA 158 1388

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation