Skip to main content
SpringerLink
Log in

A View Selection Tool for Multidimensional Databases

  • Conference paper
  • First Online:
Engineering of Intelligent Systems (IEA/AIE 2001)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2070))

Abstract

Materialized views speed up query response time at the cost of view maintenance and data duplication. However, for some systems, the use of materialized views is restricted by factors like space availability and query response time. Not all possible views for a multidimensional cube can be materialized because the number of views grows exponential to the number of cube dimensions. The system must decide which subset of materialized views produce the maximum benefit in terms of some constraints. There are many algorithms in the literature that address this problem, BPUS and PBS algorithms address the problem of view selection in multidimensional database using a benefit metric based on space availability. This paper presents a design and implementation of a tool for view selection for multidimensional databases.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Dimitry Theodoratos, Mokrane Bouzeghoub. A General Framework for the View Selection Problem for Data Warehouse Design and Evolution. Proceedings of the ACM Third InternationalWorkshop on DataWarehousing and OLAP, 1–8. McLean, VA, 2000.

    Google Scholar 

  2. Amit Shulka, Prasad M. Deshpande, Jeffrey F. Naughton. Materialized View Selection for Multidimensional Datasets. Proceedings of the 24th VLDB Conference, 488–99. New York, USA, 1998.

    Google Scholar 

  3. Ashish Gupta, Inderpal S. Mumick (Editors): Materialized Views: Techniques, Implementations, and Applications. First Edition, MIT Press, 1999.

    Google Scholar 

  4. Xingquan Lu. Fast Aggregates of Data Cube by Materializing Views. Mississippi State University, 1999.

    Google Scholar 

  5. V. Harinataran, A. Rajaraman, J. D. Ullman. Implementing Data Cubes Efficiently. Proceedings. ACM SIGMOD International Conference On Management Data, 205–227, 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Mississippi State University, Mississippi State, MS, 39762, USA

    Hasan M. Jamil & Giovanni A. Modica

Authors
  1. Hasan M. Jamil
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Giovanni A. Modica
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Hungarian Academy of Sciences, Intelligent Manufacturing and Business Processes Computer and Automation Research Institute, Kende utca 13-17, 1111, Budapest, Hungary

    László Monostori  & József Váncza  & 

  2. Department of Computer Science 601 University Drive, Southwest Texas State University, San Marcos, TX, 78666-4616, USA

    Moonis Ali

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Jamil, H.M., Modica, G.A. (2001). A View Selection Tool for Multidimensional Databases. In: Monostori, L., Váncza, J., Ali, M. (eds) Engineering of Intelligent Systems. IEA/AIE 2001. Lecture Notes in Computer Science(), vol 2070. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45517-5_27

Download citation

  • DOI: https://doi.org/10.1007/3-540-45517-5_27

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42219-8

  • Online ISBN: 978-3-540-45517-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation