loading...
fAST Refresh using Mass Query Optimization
Heidelberg, Germany April 02-April 06
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDE.2001.91485217th International Conference on Data ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Wolfgang Lehner, University of Erlangen-Nuremberg
Bobbie Cochrane, IBM Almaden Research Center
Hamid Pirahesh, IBM Almaden Research Center
Markos Zaharioudakis, IBM Almaden Research Center
Abstract: Automatic Summary Tables (ASTs), more commonly known as materialized views, are widely used to enhance query performance, particularly for aggregate queries. Such queries access a huge number of rows to retrieve aggregated summary data while performing multiple joins in the context of a typical data warehouse star schema. To keep ASTs consistent with their underlying base data, the ASTs are either immediately synchronized or fully recomputed. This paper proposes an optimization strategy for simultaneously refreshing multiple ASTs, thus avoiding multiple scans of a large fact table (one pass for AST computation). A query stacking strategy detects common sub-expressions using the available query matching technology of DB2. Since exact common sub-expressions are rare, the novel query sharing approach systematically generates common sub-expressions for a given set of "related" queries, considering different predicates, grouping expressions, and sets of base tables. The theoretical framework, a prototype implementation of both strategies in the IBM DB2 UDB/UWO database system, and performance evaluations based on the TPC/R data schema are presented in this paper.
Citation:
Wolfgang Lehner, Bobbie Cochrane, Hamid Pirahesh, Markos Zaharioudakis, "fAST Refresh using Mass Query Optimization," icde, pp.0391, 17th International Conference on Data Engineering (ICDE'01), 2001
Usage of this product signifies your acceptance of the Terms of Use.


Suggestions