loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
19th International Conference on Data Engineering (ICDE'03)
Efficient Computation of Subqueries in Complex OLAP
Bangalore, India
March 05-March 08
ISBN: 0-7803-7665-X
Michael O. Akinde, Swedish Meteorological & Hydrological Institute
Michael H. B?hlen, Aalborg University
Expressing complex OLAP queries involving nested expressions using normal group-by, aggregation, and joins can be extremely difficult. This paper proposes a technique that translates nested query expressions into an algebra extended with a complex OLAP operator. The GMDJ is an operator with a simple and easy to optimize implementation that is particularly useful for OLAP computations because the size of intermediate results is bound by the size of the base-value argument relation. We show that all SQL subqueries can be expressed in the algebra using GMDJs. This not only makes it easy to integrate subqueries into any query engine that supports GMDJs, but also gives access to a broad range of OLAP optimization strategies for evaluating subqueries. We discuss the coalescing of GMDJs and the completion of tuples, two GMDJ optimizations that are particularly relevant to subquery processing. Our experimental results demonstrate the validity and efficiency of our approach for computing subquery expressions.
Citation:
Michael O. Akinde, Michael H. B?hlen, "Efficient Computation of Subqueries in Complex OLAP," icde, pp.163, 19th International Conference on Data Engineering (ICDE'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.