Skip to main content

Incremental update algorithms for materialized spatial views by using view derivation relationships

  • Maintenance of Materialized Views
  • Conference paper
  • First Online:
Database and Expert Systems Applications (DEXA 1997)

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

Included in the following conference series:

Abstract

In spatial databases, it is necessary to provide spatial view modeling facilities in order to support a variety of user's perspective views on spatial objects. Because spatial views are usually derived by complex spatial queries, it is desirable to actually materialize spatial views as opposed to being computed on demand for offering improved query performance. A main obstacle to spatial view materialization is that materialized views must be maintained in a consistent state with respect to the updates of source spatial objects. This paper defines the semantics of updating materialized spatial views in terms of the cardinality constraints of view derivation relationships between spatial view objects and source spatial objects. We also present incremental update algorithms for keeping materialized spatial views consistent by using view derivation relationships.

This work was supported in part by the Ministry of Science and Technology of Korea under the National GIS project and in part by Research Institute of Computer and Information Communication in Pusan National University.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Serge Abiteboul, Anthony Bonner, “Objects and Views”, Proc. of ACM-SIGMOD Int'l Conf. on Management of Data, pp 238–247, May 1991.

    Google Scholar 

  2. Jose A.Blakeley, Per-Ake Larson, Fank Wm Tompa, “Efficiently Updating Materialized Views”, Proc. of ACM-SIGMOD Int'l Conf. on Management of Data, pp 61–71, May, 1986

    Google Scholar 

  3. Ashish Gupta, Inderpal Singh Mumick, V. S. Subrahmanian, “Maintaining Views Incrementally”, Proc. of ACM-SIGMOD Int'l Conf. on Management of Data, pp 157–166, May, 1993

    Google Scholar 

  4. Ashish Gupta, Inderpal Singh Mumick, “Maintenance of Materialized Views: Problems, Techniques, and Applications”, Proc. of IEEE Int'l Conf. on Data Engineering, pp 3–18, 1995

    Google Scholar 

  5. Harumi A. Kuno, Elke A. Rundensteiner, “Using Object-Oriented Principles to Optimize Update Propagation to Materialized Views”, Proc. of IEEE Int'l Conf. on Data Engineering '96, 1996.

    Google Scholar 

  6. Harumi A. Kuno, Elke A. Rundensteiner, “The MultiView OODB View System: Design and Implementation”, Theory and Practice of Object Systems, vol. 2 no. 3, pp 203–225, 1996.

    Google Scholar 

  7. Z. Peng, Y. Kambayashi, “Deputy Mechanisms for Object-Oriented Databases”, Proc. of IEEE Int'l Conf. on Data Engineering '95, 1995.

    Google Scholar 

  8. Robert Laurini, Derek Thompson, ”Fundamentals of Spatial Information Systems“, Academic Press, 1992.

    Google Scholar 

  9. Giovanna Guerrini, Elisa Bertino, Barbara Catania, Jesus Garcia-Molina, “A Formal Model of Views for Object-Oriented Database Systems”, Technical Report, DISI-96-2, 1996.

    Google Scholar 

  10. C. Souza dos Santos, “Design and Implementation of Object-Oriented Views”, Proc. of Int'l Conf. on DEXA '95, pp 91–102, 1995.

    Google Scholar 

  11. Laser-Scan, “Writing and developing applications using GOTHIC ADE”, Issue 2.0, 1995.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Abdelkader Hameurlain A Min Tjoa

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Moon, SH., Hong, BH. (1997). Incremental update algorithms for materialized spatial views by using view derivation relationships. In: Hameurlain, A., Tjoa, A.M. (eds) Database and Expert Systems Applications. DEXA 1997. Lecture Notes in Computer Science, vol 1308. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0022062

Download citation

  • DOI: https://doi.org/10.1007/BFb0022062

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-63478-2

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics