Abstract
Query mapping to aggregation lattices is used in order to exploit sub-cube dependencies in multidimensional databases. It is employed in mobile OLAP dissemination systems, in order to reduce the number of handled data items and thus optimize their scheduling and dissemination process. This paper analyzes the impact of choosing between mapping to the data cube lattice or alternatively to the respective hierarchical data cube lattice. We analyze the involved tradeoffs and identify the exploitation degree of sub-cube derivability as the deciding factor. We therefore introduce an analytical framework which computes derivability related probabilities and thus facilitates the quantification of this degree. The information provided by the framework is consistent with experimental results of state of the art mobile OLAP dissemination systems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Sharaf, M., Chrysanthis, P.: On-demand data broadcasting for mobile decision making. Mobile Networks and Applications 9, 703–714 (2004)
Huang, S.M., Lin, B., Deng, Q.S.: Intelligent cache management for mobile data warehouse systems. Journal of Database Management 16(2), 46–65 (2005)
Michalarias, I., Lenz, H.J.: Dissemination of multidimensional data using broadcast clusters. In: Chakraborty, G. (ed.) ICDCIT 2005. LNCS, vol. 3816, pp. 573–584. Springer, Heidelberg (2005)
Gray, J., Chaudhuri, S., Bosworth, A., Layman, A., Reichart, D., Venkatrao, M., Pellow, F., Pirahesh, H.: Data cube: A relational aggregation operator generalizing group-by, cross-tab, and sub totals. Data Min. Knowl. Discov. 1(1), 29–53 (1997)
Gyssens, M., Lakshamanan, L.V.S.: Multidimensional data model and query language for infometrics. In: Proccedings of the 23rd. VLDB Conference, Athens, pp. 106–115 (1997)
Harinarayan, V., Rajaraman, A., Ullman, J.D.: Implementing data cubes efficiently. SIGMOD Rec. 25(2), 205–216 (1996)
Kotidis, Y., Roussopoulos, N.: A case for dynamic view management. ACM Transactions on Database Systems 26(4), 388–423 (2001)
Baralis, E., Paraboschi, S., Teniente, E.: Materialized views selection in a multidimensional database. In: VLDB 1997. Proceedings of the 23rd International Conference on Very Large Data Bases, pp. 156–165. Morgan Kaufmann Publishers Inc., San Francisco (1997)
Shukla, A., Deshpande, P., Naughton, J.F., Ramasamy, K.: Storage estimation for multidimensional aggregates in the presence of hierarchies. In: Proceedings of the 22th International Conference on Very Large Data Bases, San Francisco, CA, USA, pp. 522–531. Morgan Kaufmann Publishers Inc., San Francisco (1996)
Lenz, H.J., Thalheim, B.: Olap databases and aggregation functions. In: SSDBM 2001. Proceedings of the Thirteenth International Conference on Scientific and Statistical Database Management, pp. 91–100. IEEE Computer Society Press, Washington (2001)
Vassiliadis, P., Skiadopoulos, S.: Modelling and optimisation issues for multidimensional databases. In: Wangler, B., Bergman, L.D. (eds.) CAiSE 2000. LNCS, vol. 1789, pp. 482–497. Springer, Heidelberg (2000)
Stanoi, I., Agrawal, D., Abbadi, A.E., Phatak, S.H., Badrinath, B.R.: Data warehousing alternatives for mobile environments. In: MobiDe 1999. Proceedings of the 1st ACM international workshop on Data engineering for wireless and mobile access, pp. 110–115. ACM Press, New York (1999)
Cuzzocrea, A., Furfaro, F., Saccam, D.: Hand-olap: a system for delivering olap services on handheld devices. In: Proceedings of ISADS 2003, Pisa, Italy, pp. 213–224 (2003)
Maniatis, A., Vassiliadis, P., Skiadopoulos, S., Vassiliou, Y., Mavrogonatos, G., Michalarias, I.: A presentation model and non- traditional visualization for olap. International Journal of Data Warehousing & Mining 1(1), 1–36 (2005)
Sharaf, M.A., Chrysanthis, P.K.: Facilitating mobile decision making. In: WMC 2002, pp. 45–53. ACM Press, New York (2002)
Sharaf, M.A., Sismanis, Y., Labrinidis, A., Chrysanthis, P., Roussopoulos, N.: Efficient dissemination of aggregate data over the wireless web. In: International Workshop on the Web and Databases(WebDB), pp. 93–98
Michalarias, I., Becker, C.: Multidimensional querying in wireless ad hoc networks. In: Proceedings of the 2007 ACM symposium on Applied computing, pp. 529–530. ACM Press, New York (2007)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Michalarias, I., Lenz, HJ. (2007). Optimal Query Mapping in Mobile OLAP. In: Ioannidis, Y., Novikov, B., Rachev, B. (eds) Advances in Databases and Information Systems. ADBIS 2007. Lecture Notes in Computer Science, vol 4690. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75185-4_19
Download citation
DOI: https://doi.org/10.1007/978-3-540-75185-4_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75184-7
Online ISBN: 978-3-540-75185-4
eBook Packages: Computer ScienceComputer Science (R0)