Advertisement

Concurrent Updating of Large Spatial Objects

  • Youngduk Seo
  • Donghyun Kim
  • Bonghee Hong
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2973)

Abstract

The update transactions to be executed in spatial databases have been usually known as interactive and long duration works. When a spatial object has a very large geometry of which size is larger than the screen window, it needs to concurrently update such a large spatial object for improving concurrency of updating spatial objects. Under the existing locking protocols, it is not allowed a large spatial object to be concurrently updated. We propose a partial locking scheme of allowing a transaction to set locks on parts of the large object. The partial locking scheme acquires a lock for part of the large object to allow several users to concurrently update the same object. The scheme gives benefits of improving the concurrency of updating a large object while maintaining the consistency of long duration transactions for interactively updating spatial data.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bernstein, P.A., Goodman, N.: An Algorithm for Concurrency Control and Recovery in Replicated Distributed Databases. ACM Tran. on Database Systems 4(9), 596–615 (1984)CrossRefMathSciNetGoogle Scholar
  2. 2.
    Choi, J.O., Shin, Y.S., Hong, B.H.: Update Propagation of Replicated Data in Distributed Spatial Databases. In: Bench-Capon, T.J.M., Soda, G., Tjoa, A.M. (eds.) DEXA 1999. LNCS, vol. 1677, pp. 952–963. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  3. 3.
    Garza, J.F., Kim, W.: Transaction Management in an Object-Oriented Database System. In: Proc. of the 1988 ACM SIGMOD, pp. 37–45 (1988)Google Scholar
  4. 4.
    Gray, J., Helland, P., Shasha, D.: The Dangers of Replication and a Solution. In: Proc. of the 1996 ACM SIGMOD, pp. 173–182 (1996)Google Scholar
  5. 5.
    Kim, W., Banerjee, J., Chou, H.T., Garza, J.E., Woelk, D.: Composite Object support in an Object-Oriented Database Systems. In: Proc. 2nd Intl. Conf. on Object-Oriented Programming Systems, Languages, and Applications(OOPSLA), pp. 118–125 (1987)Google Scholar
  6. 6.
    Korth, H.F., Speegle, G.D.: Long-Duration Transaction in Software Design Projects. In: Proc. of Int. Conf. on Data Engineering, pp. 568–574 (1990)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Youngduk Seo
    • 1
  • Donghyun Kim
    • 1
  • Bonghee Hong
    • 1
  1. 1.Department of Computer EngineeringBusan National UniversityBusanRepublic of Korea

Personalised recommendations