Advertisement

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

  • Sang-Ho Moon
  • Bong-Hee Hong
Maintenance of Materialized Views
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1308)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [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. [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, 1986Google Scholar
  3. [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, 1993Google Scholar
  4. [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, 1995Google Scholar
  5. [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. [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. [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. [8]
    Robert Laurini, Derek Thompson, ”Fundamentals of Spatial Information Systems“, Academic Press, 1992.Google Scholar
  9. [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. [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. [11]
    Laser-Scan, “Writing and developing applications using GOTHIC ADE”, Issue 2.0, 1995.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Sang-Ho Moon
    • 1
  • Bong-Hee Hong
    • 1
  1. 1.Department of Computer EngineeringPusan National UniversityKumjeong-Ku, PusanKorea

Personalised recommendations