Skip to main content
SpringerLink
Log in

History-Driven View Synchronization

  • Conference paper
  • First Online:
Data Warehousing and Knowledge Discovery (DaWaK 2000)

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

Included in the following conference series:

Abstract

Views over distributed information sources rely on the stability of the schemas of these underlying sources. In the event of meta data changes in the sources, such as the deletion of a table or column, such views may become undefined. Using meta data about information redundancy and user preferences, views can be evolved as necessary to be defined on a modified information space after a source meta data change, while assuring the best possible compliance to preferences that users may have.

Previous work in view synchronization focused only on deletions of schema elements. We now offer the first approach that makes use of additions also. The algorithm is based partly on returning view definitions to previous versions by “backtracking” in the history of views and meta data. This technology enables us to adapt views to temporary meta data changes by cancelling out opposite changes and allows undo/redooperations on meta data without deteriorating the quality of the view. The mechanism described in this paper will therefore improve the quality of evolved views.

This work was supported in part by several grants from NSF, namely, the NSF NYI grant #IRI 97-96264, the NSF CISE Instrumentation grant #IRIS 97-29878, and the NSF grant #IIS 97-32897. Dr. Rundensteiner would like to thank our industrial sponsors, in particular, IBM for the IBM partnership award.

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. E. Abbadi, A. Singh, and T. Yurek. Efficient View Maintenance at Data Warehouses. In Proceedings of SIGMOD, pages 417–427, 1997.

    Google Scholar 

  2. Y. Arens, C. A. Knoblock, and W.-M. Shen. Query Reformulation for Dynamic Information Integration. Journal of Intelligent Information Systems, 6(2/3):99–130, 1996.

    Article  Google Scholar 

  3. J. A. Blakeley, P.-E. Larson, and F. W. Tompa. Efficiently Updating Materialized Views. Proceedings of SIGMOD, pages 61–71, 1986.

    Google Scholar 

  4. S. Chaudhuri and K. Shim. Optimization of queries with user-defined predicates. In T. M. Vijayaraman et al., editors, International Conference on Very Large Data Bases, pages 87–98, Los Altos, CA 94022, USA, 1996. Morgan Kaufmann Publishers.

    Google Scholar 

  5. O. Etzioni and D. Weld. A Softbot-based interface to the Internet. Communications of the ACM, 37(7):72–76, July 1994.

    Google Scholar 

  6. S. Finkelstein. Common subexpression analysis in database applications. In M. Schkolnick, editor, Proceedings of SIGMOD, pages 235–245, Orlando, Florida, 2–4 June 1982. ACM, New York.

    Google Scholar 

  7. A. Gupta and I. Mumick. Maintenance of Materialized Views: Problems, Techniques, and Applications. IEEE Data Engineering Bulletin, Special Issue on Materialized Views and Warehousing, 18(2):3–19, 1995.

    Google Scholar 

  8. H. García-Molina, J. Hammer, K. Ireland, et al. Integrating and accessing heterogeneous information sources in TSIMMIS. In AAAI Spring Symposium on Information Gathering, 1995.

    Google Scholar 

  9. M. Jarke and J. Koch. Query Optimization in Database Systems. ACM Computing Surveys, pages 111–152, 1984.

    Google Scholar 

  10. A. Koeller and E. A. Rundensteiner. A History-Driven Approach at Evolving Views Under Meta Data Changes. Technical Report WPI-CS-TR-00-01, Worcester Polytechnic Institute, Dept. of Computer Science, 2000.

    Google Scholar 

  11. A. Koeller, E. A. Rundensteiner, and N. Hachem. Integrating the Rewriting and Ranking Phases of View Synchronization. In Proceedings of the ACM First International Workshop on Data Warehousing and OLAP (DOLAP’98), November 1998.

    Google Scholar 

  12. A. J. Lee, A. Koeller, A. Nica, and E. A. Rundensteiner. Non-Equivalent Query Rewritings. In International Database Conference, Hong Kong, July 1999.

    Google Scholar 

  13. A. Levy, I. S. Mumick, Y. Sagiv, and O. Shmueli. Equivalence, query reachability and satisfiability in datalog extensions. In Proceedings of the Twelfth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pages 109–122, Washington, DC, 25–28 May 1993.

    Google Scholar 

  14. J. J. Lu, G. Moerkotte, J. Schue, and V. S. Subrahmanian. Efficient maintenance of materialized mediated views. In M. J. Carey and D. A. Schneider, editors, Proceedings of SIGMOD, pages 340–351, San Jose, California, 22–25 May 1995.

    Google Scholar 

  15. A. J. Lee, A. Nica, and E. A. Rundensteiner. The EVE Framework: View Synchronization in Evolving Environments. Technical Report WPI-CS-TR-97-4, Worcester Polytechnic Institute, Dept. of Computer Science, 1997.

    Google Scholar 

  16. A. Y. Levy, D. Srivastava, and T. Kirk. Data model and query evaluation in global information systems. Journal of Intelligent Information Systems-Special Issue on Networked Information Discovery and Retrieval, 5(2):121–143, 1995.

    Google Scholar 

  17. A. Nica, A. J. Lee, and E. A. Rundensteiner. The CVS Algorithm for View Synchronization in Evolvable Large-Scale Information Systems. In Proceedings of International Conference on Extending Database Technology (EDBT’98), pages 359–373, Valencia, Spain, March 1998.

    Google Scholar 

  18. A. Nica and E. A. Rundensteiner. Using Containment Information for View Evolution in Dynamic Distributed Environments. In Proceedings of International Workshop on Data Warehouse Design and OLAP Technology (DWDOT’98), Vienna, Austria, August 1998.

    Google Scholar 

  19. E. A. Rundensteiner, A. Koeller, and X. Zhang. Maintaining data warehouses over changing information sources. Communications of the ACM, June 2000.

    Google Scholar 

  20. E. A. Rundensteiner, A. J. Lee, and A. Nica. On Preserving Views in Evolving Environments. In Proceedings of 4th Int. Workshop on Knowledge Representation Meets Databases (KRDB’97): Intelligent Access to Heterogeneous Information, pages 13-1–13-11, Athens, Greece, August 1997.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Worcester Polytechnic Institute, 100 Institute Road, Worcester, MA, 01609-2280

    Andreas Koeller & Elke A. Rundensteiner

Authors
  1. Andreas Koeller
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Elke A. Rundensteiner
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Graduate School of Informatics, Kyoto University, Yoshida-Honmachi, Sakyo-ku, Kyoto, 606-8501, Japan

    Yahiko Kambayashi

  2. Computer Science Department, Western Michigan University, Kalamazoo, MI, 49008, USA

    Mukesh Mohania

  3. Vienna University of Technology, IFS, Favoritenstr. 9-11/188, 1040, Vienna, Austria

    A. Min Tjoa

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Koeller, A., Rundensteiner, E.A. (2000). History-Driven View Synchronization. In: Kambayashi, Y., Mohania, M., Tjoa, A.M. (eds) Data Warehousing and Knowledge Discovery. DaWaK 2000. Lecture Notes in Computer Science, vol 1874. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44466-1_17

Download citation

  • DOI: https://doi.org/10.1007/3-540-44466-1_17

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67980-6

  • Online ISBN: 978-3-540-44466-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation