Skip to main content
SpringerLink
Log in
Book cover

International Conference on Deductive and Object-Oriented Databases

DOOD 1997: Deductive and Object-Oriented Databases pp 67–84Cite as

View maintenance using conditional tables

  • Materialized View Maintenance
  • Conference paper
  • First Online:

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

Abstract

This paper presents a new approach to maintaining materialized views without accessing the underlying base relations. Views can be made self-maintainable using additional data together with the views. For instance, one can replicate auxiliary views of the base relations at the site where the views are materialized to ensure self-maintenance of the views. However, the previous approaches often lead to the replication of the entire base relations, which is not acceptable from the data protection point of view. We propose to represent the base data using tables with variables and to materialize auxiliary views of such tables in form of conditional tables. Modeling updates of the base data as changes of the assignment to the variables, we can compute the updated views by evaluating the conditional tables with respect to the new assignment of the variables. Our approach avoids the replication of the base data and allows active self-maintenance of views triggered by identified updates of the base data.

This work was supported by Swedish Research Council for Engineering Sciences (TFR) under grant 282-95-966.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S. Blamey. Partial logic. In Handbook of Philosophical Logic, volume III, pages 1–70. D. Reidel, 1986.

    Google Scholar 

  2. G. Grahne. The problem of incomplete information in relational databases. Springer-Verlag, 1991.

    Google Scholar 

  3. A. Gupta, H. V. Jagadish, and I. S. Mumick. Data integration using self-maintainable views. Technical Report 223880-941101-32, AT&T Bell Laboratories, November 1994.

    Google Scholar 

  4. A. Gupta, H. V. Jagadish, and I. S. Mumick. Data integration using selfmaintainable views. In P. Apers, M. Bouzeghoub, and G. Gardarin, editors, Advances in Database Technology — EDBT'96, 5th International Conference on Extending Database Technology, LNCS 1057, pages 140–144, Berlin, 1996. Springer-Verlag.

    Google Scholar 

  5. Ahishs Gupta and Inderpal Singh Mumick. Maintenance of materialized views: Problems, techniques, and applications. Data Engineering, 18(2):3–18, June 1995.

    Google Scholar 

  6. Ashish Gupta, Inderpal Singh Mumick, and V.S. Subrahmanian. Maintaining views incrementally. In Peter Buneman and Jajodia Sushil, editors, Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, number 2 in SIGMOD Record, pages 157–166, New York, 1993. ACM Press.

    Google Scholar 

  7. R. Hull and G. Zhou. A framework of supporting data integration using the materialized and virtual approaches. In H.V. Jagadish, T.H. Merrett, and I.S. Mumick, editors, Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, Montreal, June 4–6, 1996, number 2 in SIGMOD Record, pages 481–492, New York, June 1996. ACM Press.

    Google Scholar 

  8. Tomasz Imielinski and Witold Jr. Lipski. Incomplete information in relational databases. Journal of the ACM, 31(4):761–791, October 1984.

    Article  Google Scholar 

  9. S. Kleene. Introduction to Metamathematics. Van Nostrand, Princeton, 1952.

    Google Scholar 

  10. D. Quass, A. Gupta, I. S. Mumick, and J. Widom. Making views self-maintainable for data warehousing. In Fourth International Conference on Parallel and Distributed Information Systems, Dec. 18–20, 1996, Miami Beach, pages 158–169, Brüssel, 1996. IEEE Computer Society Press. http://www.reseaxch.att.com/mumick/projects/matViews.html.

    Google Scholar 

  11. F. W. Tompa and J. A. Blakeley. Maintaining materialized views without accessing base data. Information Systems, 13(4):393–406, 1988.

    Article  Google Scholar 

  12. Jennifer Widom. Research problems in data warehousing. In N. Pissinou, A. Silberschatz, E. K. Park, and K. Makki, editors, Proc. of the 4th Int'l Conference on Information and Knowledge Management (CIKM'95). ACM Press, November 1995. http://pub-db.stanford.edu/publist.html.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Informatik, Universität Hannover, Lange Laube 22, D-30159, Hannover, Germany

    Hua Shu

Authors
  1. Hua Shu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

François Bry Raghu Ramakrishnan Kotagiri Ramamohanarao

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Shu, H. (1997). View maintenance using conditional tables. In: Bry, F., Ramakrishnan, R., Ramamohanarao, K. (eds) Deductive and Object-Oriented Databases. DOOD 1997. Lecture Notes in Computer Science, vol 1341. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63792-3_9

Download citation

  • DOI: https://doi.org/10.1007/3-540-63792-3_9

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-63792-9

  • Online ISBN: 978-3-540-69647-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation