Efficient computation of subqueries in complex OLAP

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2003, Pages 163-174

  Akinde, Michael O ^a   Böhlen, Michael ^b  

^a SWEDISH METEOROLOGICAL AND HYDROLOGICAL INSTITUTE   (Sweden)

^b AALBORG UNIVERSITY   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

ONLINE ANALYTICAL PROCESSING; SEQUENTIAL QUERY LANGUAGE;

ALGEBRA; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; ONLINE SYSTEMS; OPTIMIZATION;

QUERY LANGUAGES;

EID: 0345359221     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2003.1260790     Document Type: Conference Paper

References (26)

1. M. O. Akinde. Complex OLAP and distributed data warehousing. Ph.D. Thesis. To be published, 2003.
2. M. O. Akinde and M. H. Böhlen. Generalized MD-joins: Evaluation and reduction to SQL. In DB in Telecomm. II (VLDB-01), volume 2209 of LNCS, pages 52-67, Rome, Italy, Sept. 2001.
3. M. O. Akinde, M. H. Böhlen, T. Johnson, L. V. S. Lakshmanan, and D. Srivastava. Efficient OLAP query processing in distributed data warehouses. In EDBT'2002, pages 336-353, Prague, Czech Republic, Mar. 2002.
4. M. O. Akinde and O. G. Jensen. Maintenance and computation of complex aggregate views. Master's thesis, Aalborg University, Denmark, June 1998.
5. L. Bækgaard and L. Mark. Incremental computation of nested relational query expressions. ACM TODS, 20(2): 111-148, June 1995.
6. G. v. Bültingsloewen. Translating and optimizing SQL queries having aggregates. In VLDB'87, pages 235-243, Brighton, England, UK, Sept. 1987.
7. P. Celis and H. Zeller. Subquery elimination: A complete unnesting algorithm for an extended relational algebra. In ICDE'97, page 321, Birmingham, U.K., Apr. 1997.
8. S. Ceri and G. Gottlob. Translating SQL into relational algebra: Optimization, semantics, and equivalence of SQL queries. IEEE TSE, 11(4):324-345, Apr. 1985.
9. D. Chatziantoniou. Evaluation of ad hoc olap: In-place computation. In SSDBM'99, pages 34-43, Cleveland, Ohio, USA, July 1999.
10. D. Chatziantoniou, M. O. Akinde, T. Johnson, and S. Kim. MD-join: an operator for complex OLAP. In ICDE'2001, pages 524-533, Heidelberg, Germany, Apr. 2001.
11. D. Chatziantoniou and K. A. Ross. Groupwise processing of relational queries. In VLDB'97, pages 476-485, Athens, Greece, Aug. 1997.
12. U. Dayal. Of nests and trees: A unified approach to processing queries that contain nested subqueries, aggregates, and quantifiers. In VLDB'87, pages 197-208, Brighton, England, Sept. 1987.
13. L. Fegaras. Query unnesting in object-oriented databases. In SIGMOD'98, Seattle, Washington, USA, June 1998.
14. C. A. Galindo-Legaria and M. M. Joshi. Orthogonal optimization of subqueries and aggregation. In VLDB'2001, Santa Barbara, California, USA, May 2001.
15. R. A. Ganski and H. K. T. Wong. Optimization of nested SQL queries revisited. In SIGMOD'87, pages 23-33, San Francisco, California, USA, May 1987.
16. J. Gray, A. Bosworth, A. Layman, and H. Pirahesh. Data cube: A relational aggregation operator generalizing group-by, cross-tab, and sub-total. In ICDE'96, pages 152-159, New Orleans, Louisiana, USA, Feb. 1996.
17. W. Kim, On optimizing an SQL-like nested query. ACM TODS, 7(3):443-469, Sept. 1982.
18. J. Lin and Z. M. Özsoyoglu. Processing OODB queries by O-algebra. In CIKM'96, pages 134-142, Rockville, Maryland, USA, Nov. 1996.
19. M. Muralikrishna. Optimization and dataflow algorithms for nested tree queries. In VLDB'89, pages 77-85, Amsterdam, Holland, Aug. 1989.
20. M. Muralikrishna. Improved unnesting algorithms for join aggregate SQL queries. In VLDB'92, pages 91-102, Vancouver, British Columbia, Canada, Aug. 1992.
21. R. Nakano. Translation with optimization from relational calculus to relational algebra having aggregate functions. ACM TODS, 15(4):518-557, Dec. 1990.
22. H. Pirahesh, J. M. Hellerstein, and W. Hasan. Extensible/rule based query rewrite optimization in starburst. In SIGMOD'92, pages 39-48, San Diego, California, USA, June 1992.
23. J. Rao and K. A. Ross. Reusing invariants: A new strategy for correlated queries. In SIGMOD'98, pages 37-48, Seattle, Washington, USA, June 1998.
24. P. Seshadri, H. Pirahesh, and T. Y. C. Leung. Complex query decorrelation. In ICDE'96, pages 450-458, New Orleans, Louisiana, USA, Feb. 1996.
25. SQL Standards Comittee - American National Standards Institute. ISO/IEC 9075:1999 Information technology - Database languages - SQL, 1999.
26. Q. Wang, D. Maier, and L. Shapiro. Algebraic unnesting of nested object queries. Technical Report CSE-99-013, Oregon Graduate Institute, 1999.