Sciweavers

Share
SIGMOD
2000
ACM

Answering Complex SQL Queries Using Automatic Summary Tables

9 years 1 months ago
Answering Complex SQL Queries Using Automatic Summary Tables
We investigate the problem of using materialized views to answer SQL queries. We focus on modern decision-support queries, which involve joins, arithmetic operations and other (possibly user-defined) functions, aggregation (often along multiple dimensions), and nested subqueries. Given the complexity of such queries, the vast amounts of data upon which they operate, and the requirement for interactive response times, the use of materialized views (MVs) of similar complexity is often mandatory for acceptable performance. We present a novel algorithm that is able to rewrite a user query so that it will access one or more of the available MVs instead of the base tables. The algorithm extends prior work by addressing the new sources of complexity mentioned above, that is, complex expressions, multidimensional aggregation, and nested subqueries. It does so by relying on a graphical representation of queries and a bottomup, pair-wise matching of nodes from the query and MV graphs. This appr...
Markos Zaharioudakis, Roberta Cochrane, George Lap
Added 01 Aug 2010
Updated 01 Aug 2010
Type Conference
Year 2000
Where SIGMOD
Authors Markos Zaharioudakis, Roberta Cochrane, George Lapis, Hamid Pirahesh, Monica Urata
Comments (0)
books