Skip to main content
SpringerLink
Log in

View Maintenance and Analytical Processing at Data Warehouses

  • Conference paper
  • First Online:
Databases in Networked Information Systems (DNIS 2000)

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

Included in the following conference series:

  • 199 Accesses

Abstract

In this paper,we describe techniques that can be used to incorporate updates at a data warehouse on-the-fly. An incremental view maintenance algorithm is described that incorporates updates from datasources at a dynamic data warehouse. Similarly, partitioning and recursive decomposition techniques are described that allowe efficient querying and updating of summary data at the warehouse for analytical processing.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. D. Agrawal, A. El Abbadi, A. Singh, and T. Yurek. Efficient View Maintenance in Data Warehouses.In Proceedings of the 1997 ACM International Conference on Management of Data, pages 417–427, May 1997.

    Google Scholar 

  2. Latha S. Colby, Timothy Griffin, Leonid Libkin, Inderpal Singh Mumick, and Howard Trickey. Algorithms for Deferred View Maintenance. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 469–480, June 1996.

    Google Scholar 

  3. S. Geffner, D. Agrawal, A.El Abbadi, and T. Smith. Relative prefix sums:An efficient approach for querying dynamic olap data cubes.In Proceedings of the 15th International Conference on Data Engineering, March 1999.

    Google Scholar 

  4. Steven Geffner, Divyakant Agrawal, and Amr El Abbadi. The dynamic data cube.In Proceedings of the 2000 Conference on Extending Data Base Technology (EDBT’ 2000), pages 237–253, 2000.

    Google Scholar 

  5. S. Ghandeharizadeh, R. Hull, and D. Jacobs. Heraclitus:Elevating Deltas to be First-Class Citizens in Database Programming Languages. ACM Transactions on Database Systems, 21(3):370–426, September 1996.

    Article  Google Scholar 

  6. Ashish Gupta, H.V. Jagadish, and Inderpal Singh Mumick. Data Integration using Self-Maintainable Views. In Proceedings of the International Conference on Extending Data Base Theory, 1996.

    Google Scholar 

  7. A. Gupta and I.S. Mumick. Maintenance of Materialized Views:Problems,Techniques,and Applications. IEEE Bulletin of the Technical Committee on Data Engineering, 18(2):3–18, June 1995.

    Google Scholar 

  8. A. Gupta, I.S. Mumick, and V.S. Subramanian. Maintaining Views Incrementally. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 157–166, May 1993.

    Google Scholar 

  9. C. Ho, R. Agrawal, N. Megiddo, and R. Srikant. Range Queries in OLAP Data Cubes. In Proceedings of the ACM SIGMOD Conference on the Management of Data, pages 73–88, 1997.

    Google Scholar 

  10. J. Hammer, H. Garcia-Molina, J. Widom, W. Labio, and Y. Zhuge. The Stanford Data Warehousing Project. IEEE Bulletin of the Technical Committee on Data Engineering, 18(2):41–48, June 1995.

    Google Scholar 

  11. R. Hull and D. Jacobs. Language Constructs for Programming Active Databases. In Proceedings of the International Conference on Very Large Databases, pages 455–468, September 1991.

    Google Scholar 

  12. V. Harinarayanan, A. Rajaraman, and J.D. Ullman. Implementing Data Cubes Efficiently.In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 205–226, June 1996.

    Google Scholar 

  13. Richard Hull and Gang Zhou. A Framework for Supporting Data Integration Using the Materialized and Virtual Approaches. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 481–492, June 1996.

    Google Scholar 

  14. Dallan Quass, Ashish Gupta, Inderpal Mumick, and Jennifer Widom. Making Views Self-Maintainable for Data Warehousing. In Proceedings of the International Conference on Parallel and Distributed Information Systems, December 1996.

    Google Scholar 

  15. RBS.Data Warehouse Applications. Red Brick Systems, 1996.

    Google Scholar 

  16. Elke A. Rundensteiner, Andreas Koeller, and Xin Zhang. Maintaining data warehouses over changing information sources. Communications of the ACM,43(6):57–62, 2000.

    Article  Google Scholar 

  17. Yue Zhuge, Hector Garcia-Molina, Joachim Hammer, and Jennifer Widom. ViewMaintenance in a Warehousing Environment. In Proceedings of the ACM SIGMOD International Conference on Management of Data,pages 316–327, May 1995.

    Google Scholar 

  18. Yue Zhuge, Hector Garcia-Molina, and Janet L. Wiener. The Strobe Algorithms for Multi-Source Warehouse Consistency. In Proceedings of the International Conference on Parallel and Distributed Information Systems, December 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of California at Santa Barbara, Santa Barbara, CA 93106

    Divyakant Agrawa & Amr El Abbadi

Authors
  1. Divyakant Agrawa
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Amr El Abbadi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Database Systems Laboratory, University of Aizu, Aizu-Wakamatsu City, Fukushima, 965-8580, Japan

    Subhash Bhalla

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-VerlagBerlin Heidelberg

About this paper

Cite this paper

Agrawa, D., Abbadi, A.E. (2000). View Maintenance and Analytical Processing at Data Warehouses. In: Bhalla, S. (eds) Databases in Networked Information Systems. DNIS 2000. Lecture Notes in Computer Science, vol 1966. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44431-9_8

Download citation

  • DOI: https://doi.org/10.1007/3-540-44431-9_8

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41395-0

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation