Skip to main content

Efficient View Maintenance Using Version Numbers

  • Conference paper
  • First Online:
Database and Expert Systems Applications (DEXA 2001)

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

Included in the following conference series:

  • 541 Accesses

Abstract

Maintaining a materialized view in an environment of multiple, distributed, autonomous data sources is a challenging issue. The results of incremental computation are effected by interfering updates and compensation is required. In this paper, we improve the incremental computation proposed in our previous work by making it more efficient through the use of data source and refreshed version numbers. This is achieved by cutting down unnecessary maintenance queries and thus their corresponding query results. The number of times of sending subqueries to a data source with multiple base relations are also reduced, as well as avoiding the execution of cartesian products. Updates that will not affect the view are detected and incremental computation is not applied on them. We also provide a compensation algorithm that resolve the anomalies caused by using the view in the incremental computation.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

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.

Similar content being viewed by others

References

  1. Agrawal, D., El Abbadi, A., Singh, A., Yurek, T.: Efficient View Maintenance at Data Warehouses. International Conference on Management of Data (1997) 417–427

    Google Scholar 

  2. Chen, R., Meng, W.: Efficient View Maintenance in a Multidatabase Environment. Database Systems for Advanced Applications (1997) 391–400

    Google Scholar 

  3. Chen, R., Meng, W.: Precise Detection and Proper Handling of View Maintenance Anomalies in a Multidatabase Environment. Conference on Cooperative Information Systems (1997)

    Google Scholar 

  4. Colby, L.S., Griffin, T., Libkin, L., Mumick, I.S., Trickey, H.: Algorithms for Deferred View Maintenance. International Conference on Management of Data (1996) 469–480

    Google Scholar 

  5. Griffin, T., Libkin, L.: Incremental Maintenance of Views with Duplicates. International Conference on Management of Data (1995) 328–339

    Google Scholar 

  6. Griffin, T., Libkin, L., Trickey, H.: An Improved Algorithm for the Incremental Recomputation of Active Relational Expressions. Knowledge and Data Engineering, Vol. 9No. 3 (1997) 508–511

    Article  Google Scholar 

  7. Ling, T.W., Sze, E.K.: Materialized View Maintenance Using Version Numbers. Database Systems for Advanced Applications (1999) 263–270

    Google Scholar 

  8. Qian, X., Wiederhold, G.: Incremental Recomputation of Active Relational Expressions. Knowledge and Data Engineering, Vol. 3No. 3 (1991) 337–341

    Article  Google Scholar 

  9. Quass, D.: Maintenance Expressions for Views with Aggregation. Workshop on Materialized Views: Techniques and Applications (1996)

    Google Scholar 

  10. Zhuge, Y., Garcia-Molina, H., Hammer, J., Widom, J.: View Maintenance in a Warehousing Environment. International Conference on Management of Data (1995) 316–327

    Google Scholar 

  11. Zhuge, Y., Garcia-Molina, H., Wiener, J.L.: The Strobe Algorithms for Multi-Source Warehouse Consistency. Conference on Parallel and Distributed Information Systems (1996)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Koon Sze, E., Wang Ling, T. (2001). Efficient View Maintenance Using Version Numbers. In: Mayr, H.C., Lazansky, J., Quirchmayr, G., Vogel, P. (eds) Database and Expert Systems Applications. DEXA 2001. Lecture Notes in Computer Science, vol 2113. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44759-8_52

Download citation

  • DOI: https://doi.org/10.1007/3-540-44759-8_52

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42527-4

  • Online ISBN: 978-3-540-44759-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics