Abstract
On-line analytical processing (OLAP) has become an increasingly important concern for telecommunications operators. Telecommunications systems generate huge amounts of data that would be beneficial to analyze using OLAP technology. Recently, Chatziantoniou et al. [4] presented the MD-join, a relational operator that provides a clean separation between group definitions and aggregate computations, and allows to succinctly express OLAP queries. In this paper, we define generalized MD-joins, describe an implementation of the GMD-join query engine on top of a commercial DBMS, and present a reduction of GMD-joins to SQL. We present a practical new optimization of GMD-joins allowing the restriction of base-values, and discuss the optimization of GMDjoins with restrictions and coalescing of GMD-joins. We show how GMD-join optimizations can be used to improve the performance of the translated SQL queries. Finally, we present experiments comparing the GMD-join query engine with the SQL reduction.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
R. Caceres, N. Duffield, A. Feldmann, J. Friedmann, A. Greenberg, R. Greer, T. Johnson, C. Kalmanek, B. Krishnamurthy, D. Lavelle, P. Mishra, K.K. Ramakrishnan, J. Rexford, F. True, and J. van der Merwe,. Measurement and analysis of IP network usage and behavior., IEEE Communications Magazine, May 2000.
D. Chatziantoniou,. Ad hoc OLAP: Expression and evaluation... In ICDE, 1999
D. Chatziantoniou,. Evaluation of Ad hoc OLAP: In-place Computation.. In SSDBM, 1999
D. Chatziantoniou, M. Akinde, T. Johnson, and S. Kim,. The MD-join: an operator for Complex OLAP.. ICDE 2001, 108–121
D. Chatziantoniou and K. A. Ross,. Querying multiple features of groups in relational databases.. In VLDB 1996, 295–306
R. Elmasri and S. B. Navathe,. Fundamentals of Database Systems., Benjamin/ Cummings Publishers, second edition, 1994
G. Graefe, U. Fayyad, and S. Chaudhuri,. On the efficient gathering of sufficient statistics for classification from large SQL databases.. In KDD 1998, 204–208
J. Gray, S. Chaudhuri, A. Bosworth, A. Layman, D. Reichart, M. Venkatrao, F. Pellow, and H. Pirahesh,. Datacube: A relational aggregation operator generalizing group-by, cross-tab, and sub-totals. Data Mining and Knowledge Discovery, 1(1):29–53, 1997
T. Johnson and D. Chatziantoniou,. Extending complex ad hoc OLAP. In CIKM 1999
H. Wang and C. Zaniolo,. User Defined Aggregates in Object-Relational Systems.. In ICDE 2000, 135–144
H. Wang and C. Zaniolo,. Using SQL to build new aggregates and extenders for object-relational systems.. In VLDB 2000
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Akinde, M.O., Böhlen, M.H. (1999). Generalized MD-Joins: Evaluation and Reduction to SQL. In: Jonker, W. (eds) Databases in Telecommunications II. DBTel 2001. Lecture Notes in Computer Science, vol 2209. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45432-2_5
Download citation
DOI: https://doi.org/10.1007/3-540-45432-2_5
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42623-3
Online ISBN: 978-3-540-45432-8
eBook Packages: Springer Book Archive