Abstract
This paper discusses the PROMISE (Predicting User Behavior in Multidimensional Information System Environments) approach, that deploys information about characteristic patterns in the user’s multidimensional data access in order to improve caching algorithms of OLAP systems. The paper motivates this approach by presenting results of an analysis of the user behavior in a real-world OLAP environment. Further contributions of this paper are a model for characteristic OLAP query patterns based on Markov Models and a corresponding OLAP query prediction algorithm.
An extended version of this paper can be found in [9]
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
J. Albrecht, A. Bauer, O. Deyerling, H. Günzel, W. Hümmer, W. Lehner, L. Schlesinger: Management of Multidimensional Aggregates for Efficient Online Analytical Processing Proc. of the IDEAS, 1999.
A. Bestavros: Speculative Data Dissemination and Service, in Proc. of the 19th International Conference on Data Engineering (ICDE), 1996.
K.M. Curewitz, P. Krishnan, J.S. Vitter: Practical Prefetching via Data Compression, in Proc. of the SIGMOD’93, ACM Press, 1993
P. Deshpande, K. Ramasamy, A. Shukla, J.F. Naughton: Caching Multidimensional Queries Using Chunks. In Proc. ACM SIGMOD Conference, pp. 259–270, 1998.
J. Griffioen, R. Appleton: The Design, Implementation, and Evaluation of a Predictive Caching File System, Technical Report No. CS-264-96, University of Kentucky, 1996.
R.A. Howard: Dynamic Programming and Markov Processes, John Wiley, 1960.
V. N. Padmanabhan, J. C. Mogul: Using Predictive Prefetching to Improve World Wide Web Latency. In Proc. of ACM SIGComm’ 96, pp. 26–36, 1996.
C. Sapia On Modeling and Predicting User Behavior in OLAP Systems, Proceedings of the DMDW99 Workshop, CAiSE Conference, 1999.
C. Sapia PROMISE-Modeling and Predicting User Query Behavior in Online Analytical Processing Environments, FORWISS Technical Report FR-2000-001, June 2000. http://www.forwiss.de/public/reports.html.
C. Sapia, M. Blaschka, G. Höfling, B. Dinter, Extending the E/R Model for the Multidimensional Paradigm, in “Advances in Database Technologies”, LNCS Vol. 1552, 1999.
J. Shim, P. Scheuermann, R. Vingralek, Dynamic Caching of Query Results for Decision Support Systems, in Proc. of the SSDBM Conference, 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sapia, C. (2000). PROMISE: Predicting Query Behavior to Enable Predictive Caching Strategies for OLAP Systems. In: Kambayashi, Y., Mohania, M., Tjoa, A.M. (eds) Data Warehousing and Knowledge Discovery. DaWaK 2000. Lecture Notes in Computer Science, vol 1874. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44466-1_22
Download citation
DOI: https://doi.org/10.1007/3-540-44466-1_22
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67980-6
Online ISBN: 978-3-540-44466-4
eBook Packages: Springer Book Archive