Skip to main content

Dynamic Materialized View Management Based on Predicates

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2642))

Abstract

For the purpose of satisfying different users’ profiles and accelerating the subsequence OLAP (Online Analytical Processing) queries in a large data warehouse, dynamic materialized OLAP view management is highly desirable. Previous work caches data as either chunks or multidimensional range fragments. In this paper, we focus on ROLAP (Relational OLAP) in an existing relational database system. We propose a dynamic predicate-based partitioning approach, which can support a wide range of OLAP queries. We conducted extensive performance studies using TPC H benchmark data on IBM DB2 and encouraging results are obtained which indicate that our approach is highly feasible.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. E. Baralis, S. Paraboschi, and E. Teniente. Materialized views selection in a multidimensional database. In Proceedings of 23rd International Conference on Very Large Data Bases, pages 156–165, 1997.

    Google Scholar 

  2. S. Dar, M. J. Franklin, B. T. Jónsson, D. Srivastava, and M. Tan. Semantic data caching and replacement. In Proceedings of 22nd International Conference on Very Large Data Bases, pages 330–341, 1996.

    Google Scholar 

  3. P. Deshpande and J. F. Naughton. Aggregate aware caching for multi-dimensional queries. In Processings of 7th International Conference on Extending Database Technology, volume 1777, pages 167–182, 2000.

    Google Scholar 

  4. P. Deshpande, K. Ramasamy, A. Shukla, and J. F. Naughton. Caching multidimensional queries using chunks. In Proceedings of ACM SIGMOD International Conference on Management of Data, pages 259–270, 1998.

    Google Scholar 

  5. C. I. Ezeife. Selecting and materializing horizontally partitioned warehouse views. Data and Knowledge Engineering, 36(2), January 2001.

    Google Scholar 

  6. A. Gupta and I. S. Mumick. Materialized Views: Techniques, Implementations, and Applications. The MIT Press, 1999.

    Google Scholar 

  7. H. Gupta, V. Harinarayan, A. Rajaraman, and J. D. Ullman. Index selection for OLAP. In Proceedings of the 13th International Conference on Data Engineering, pages 208–219, 1997.

    Google Scholar 

  8. H. Gupta and I. S. Mumick. Selection of views to materialize under a maintenance cost constraint. In Proceedings of the 7th International Conference on Database Theory, pages 453–470, 1999.

    Google Scholar 

  9. V. Harinarayan, A. Rajaraman, and J. D. Ullman. Implementing data cubes efficiently. In Proceedings of ACM SIGMOD International Conference on Management of Data, pages 205–216, 1996.

    Google Scholar 

  10. P. Kalnis and D. Papadias. Proxy-server architectures for OLAP. SIGMOD Record (ACM Special Interest Group on Management of Data), 30(2):367–378, 2001.

    Google Scholar 

  11. R. Kimball. The Data Warehouse Toolkit. John Wiley & Sons, 1996.

    Google Scholar 

  12. Y. Kotidis and N. Roussopoulos. Dynamat: A dynamic view management system for data warehouses. In Proceedings of ACM SIGMOD International Conference on Management of Data, pages 371–382, 1999.

    Google Scholar 

  13. W. Liang, H. Wang, and M. E. Orlowska. Materialized view selection under the maintenance time constraint. Data and Knowledge Engineering, 37(2), May 2001.

    Google Scholar 

  14. M. T. Ozsu and P. Valduriez. Principles of Distributed Database Systems, Second Edition. Prentice Hall, 1999.

    Google Scholar 

  15. P. Scheuermann, J. Shim, and R. Vingralek. Watchman: A data warehouse intelligent cache manager. In Proceedings of 22nd International Conference on Very Large Data Bases, pages 51–62, 1996.

    Google Scholar 

  16. A. Shukla, P. Deshpande, and J. F. Naughton. Materialized view selection for multidimensional datasets. In Proceedings of 24th International Conference on Very Large Data Bases, pages 488–499, 1998.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Choi, CH., Yu, J.X., Lu, H. (2003). Dynamic Materialized View Management Based on Predicates. In: Zhou, X., Orlowska, M.E., Zhang, Y. (eds) Web Technologies and Applications. APWeb 2003. Lecture Notes in Computer Science, vol 2642. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36901-5_58

Download citation

  • DOI: https://doi.org/10.1007/3-540-36901-5_58

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-36901-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics