Skip to main content
SpringerLink
Log in
Book cover

Encyclopedia of GIS pp 124Cite as

Concurrency Control for Spatial Access

  • Reference work entry

Synonyms

Concurrent spatial operations; Simultaneous spatial operations; Concurrency control protocols

Definition

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 process the search and update operations correctly without interfering with each other.

The concurrency control techniques for spatial databases have to be integrated with particular spatial access methods to process simultaneous operations. There are two major concerns in concurrency control for the spatial access method. One is how to elevate the throughput of concurrent spatial operations and the other is concerned with preventing phantom access.

Main Text

In the last several decades, spatial data access...

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

Recommended Reading

  1. 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 

  2. 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 

  3. Song, S.I., Kim, Y.H., Yoo, J.S.: An Enhanced Concurrency Control Scheme for Multidimensional Index Structure. IEEE Transactions on Knowledge and Data Engineering, vol. 16, No. 1, pp. 97–111 (January, 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. In: Shekhar, S., Xiong, H. (eds) Encyclopedia of GIS. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35973-1_175

Download citation

Publish with us

Policies and ethics

Search

Navigation