Skip to main content
SpringerLink
Log in

Concurrency Control for Spatial Access Method

  • Reference work entry
Encyclopedia of GIS

  • 80 Accesses

Synonyms

Concurrent spatial operations; Simultaneous spatial operations; Concurrency control protocols; Phantom Update Protection

Definition

The concurrency control for spatial access method refers to the techniques providing the serializable operations in multi-user spatial databases. Specifically, the concurrent operations on spatial data should be safely executed and follow the ACID rules (i. e., Atomicity, Consistency, Isolation, and Durability). With concurrency control, multi-user spatial databases can perform the search and update operations correctly without interfering with each other.

Figure 1
figure 1

Representative Spatial Access Methods

Full size image

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

Access this chapter

Log in via an institution

Institutional subscriptions

Recommended Reading

  1. Chakrabarti, K., Mehrotra, S.: Dynamic Granular Locking Approach to Phantom Protection in R‑trees. In: Proceedings of IEEE International Conference on Data Engineering, Orlando, Florida, 23–27 Feb 1998

    Google Scholar 

  2. Chakrabarti, K., Mehrotra, S.: Efficient Concurrency Control in Multi-dimensional Access Methods. In: Proceedings of ACM SIGMOD International Conference on Management of Data, Philadelphia, Pennsylvania, 1–3 June 1999

    Google Scholar 

  3. Chen, J.K., Huang, Y.F., Chin, Y.H.: A Study of Concurrent Operations on R-Trees. Information Sciences: an International Journal. 98(1–4), 263–300 (1997)

    Article  MathSciNet  Google Scholar 

  4. Gaede, V., Gunther, O.: Multidimensional Access Methods. ACM Comput. Surv. 30(2), 170–231 (1998)

    Article  Google Scholar 

  5. Guttman, A.: R‑trees: A Dynamic Index Structure for Spatial Searching. In: Proceedings of ACM SIGMOD International Conference on Management of Data, Boston, Massachusetts, 18–21 June 1984

    Google Scholar 

  6. Kornacker, M., Banks, D.: High-Concurrency Locking in R-Trees. In: Proceedings of International Conference on Very Large Data Bases, Zurich, Switzerland, 11–15 Sept 1995

    Google Scholar 

  7. Kornacker, M., Mohan, C., Hellerstein, J.: Concurrency and Recovery in Generalized Search Trees. In: Proceedings of ACM SIGMOD International Conference on Management of Data, Tucson, Arizona, 13–15 May 1997

    Google Scholar 

  8. Ng, V., Kamada, T.: Concurrent Accesses to R-Trees. In: Proceedings of Symposium on Advances in Spatial Databases, Singapore, 23–25 June 1993

    Google Scholar 

  9. Ramakrishnan, R., Gehrke, J.: Database Management Systems, 2nd edn. McGraw-Hill, New York, NY, USA (2001)

    Google Scholar 

  10. Song, S.I., Kim, Y.H., Yoo, J.S.: An Enhanced Concurrency Control Scheme for Multidimensional Index Structure. IEEE Trans. Knowl. Data. Eng. 16(1), 97–111 (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Virginia Polytechnic Institute and State University, Blacksburg, VA, USA

    Jing Dai & Chang-Tien Lu

Authors
  1. Jing Dai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chang-Tien Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 55455, USA

    Shashi Shekhar (McKnight Distinguished University Professor) (McKnight Distinguished University Professor)

  2. Management Science and Information Systems Department, Rutgers Business School Newark and New Brunswick Rutgers, the State University of New Jersey, Newark, NJ, 07102, USA

    Hui Xiong (Assistant Professor) (Assistant Professor)

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag

About this entry

Cite this entry

Dai, J., Lu, CT. (2008). Concurrency Control for Spatial Access Method. In: Shekhar, S., Xiong, H. (eds) Encyclopedia of GIS. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35973-1_176

Download citation

Publish with us

Policies and ethics

Search

Navigation