skip to main content
10.1145/1458432.1458446acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
research-article

A framework for recommending OLAP queries

Published:30 October 2008Publication History

ABSTRACT

An OLAP analysis session can be defined as an interactive session during which a user launches queries to navigate within a cube. Very often choosing which part of the cube to navigate further, and thus designing the forthcoming query, is a difficult task. In this paper, we propose to use what the OLAP users did during their former exploration of the cube as a basis for recommending OLAP queries to the user. We present a generic framework that allows to recommend OLAP queries based on the OLAP server query log. This framework is generic in the sense that changing its parameters changes the way the recommendations are computed. We show how to use this framework for recommending simple MDX queries and we provide some experimental results to validate our approach.

References

  1. T. Abeel. Java machine learning library. Available at http://sourceforge.net/projects/java-ml, 2008.Google ScholarGoogle Scholar
  2. G. Adomavicius and A. Tuzhilin. Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE Trans. Knowl. Data Eng., 17(6):734--749, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. R. A. Baeza-Yates, C. A. Hurtado, and M. Mendoza. Query recommendation using query logs in search engines. In EDBT Workshops, pages 588--596, 2004.Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. R. A. Baeza-Yates and B. A. Ribeiro-Neto. Modern Information Retrieval. ACM Press / Addison-Wesley, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. L. Bellatreche, A. Giacometti, P. Marcel, H. Mouloudi, and D. Laurent. A personalization framework for olap queries. In DOLAP, pages 9--18, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. R. W. Hamming. Error detecting and error correcting codes. Syst. Tech. J., 29:147--160, 1950.Google ScholarGoogle ScholarCross RefCross Ref
  7. F. Hausdorff. Grundzüge der Mengenlehre. von Veit, 1914.Google ScholarGoogle Scholar
  8. L. Kaufmann and P. J. Rousseeuw. Clustering by means of medoids. In Y. Dodge, editor, Statistical Data Analysis based on the L1 Norm, pages 405--416. Elsevier/North Holland, Amsterdam, 1987.Google ScholarGoogle Scholar
  9. J. M. Kleinberg. Authoritative sources in a hyperlinked environment. J. ACM, 46(5):604--632, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. G. Matheron. Random Sets and Integral Geometry. John Wiley and sons, 1975.Google ScholarGoogle Scholar
  11. Microsoft Corporation. Multidimensional expressions (MDX) reference. Available at http://msdn.microsoft.com/en-us/library/ms145506.aspx, 2008.Google ScholarGoogle Scholar
  12. G. Navarro. A guided tour to approximate string matching. ACM Comput. Surv., 33(1):31--88, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. OLAP Council. APB-1 OLAP benchmark - release II. Available at http://www.olapcouncil.org/research/bmarkly.htm, 1998.Google ScholarGoogle Scholar
  14. C. Sapia. On modeling and predicting query behavior in olap systems. In DMDW, pages 2.1--2.10, 1999.Google ScholarGoogle Scholar
  15. C. Sapia. Promise: Predicting query behavior to enable predictive caching strategies for olap systems. In DaWaK, pages 224--233, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. S. Sarawagi. User-adaptive exploration of multidimensional data. In VLDB, pages 307--316, 2000.Google ScholarGoogle Scholar
  17. J. Srivastava, R. Cooley, M. Deshpande, and P.-N. Tan. Web usage mining: Discovery and applications of usage patterns from web data. SIGKDD Explorations, 1(2):12--23, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. A framework for recommending OLAP queries

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          DOLAP '08: Proceedings of the ACM 11th international workshop on Data warehousing and OLAP
          October 2008
          104 pages
          ISBN:9781605582504
          DOI:10.1145/1458432

          Copyright © 2008 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 30 October 2008

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article

          Acceptance Rates

          Overall Acceptance Rate29of79submissions,37%

          Upcoming Conference

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader