Abstract
This paper proposes the multi-version based spatial record management technique for non-blocking search-operation for managing moving objects. The storage manager used for LBS should consider the efficient and concurrent control of searching and updating operations of moving objects. Traditionally, the In-place update method with lock is used for updating records in storage manager. But, this method cannot guarantee that each transaction conflicts on the same object. Unlike this, the multi-version concurrency control is a standard technique for avoiding conflicts between reads and writes of the same object. When multi-version technique is applied to spatial database systems, search and update-transactions can access different versions individually. But, the storage will be wasted as the version of whole spatial record is needed to be stored even if only the aspatial data is updated. In multi-version based spatial record management technique, each of aspatial data versions and spatial data versions are managed separately to improve concurrency and reduce the wastage of storage.
This research was supported by the MIC (Ministry of Information and Communication), Korea, under the ITRC (Information Technology Research Center) support program supervised by the IITA (Institute of Information Technology Assessment).
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Lu, B., Zou, Q., Perrizo, W.: A Dual Copy Method for Transaction Separation with Multiversion Control for Read-only Transactions. ACM, New York (2001)
Papadimitriou, C.H., Kanellakis, P.C.: On Concurrency Control by Multiple Versions. ACM, New York (1984)
Mohan, C., Pirahesh, H., Lorie, R.: Efficient and Flexible for Transient Versioning of Record to Avoid Locking by Read-Only Transactions. ACM SIGMOD (1992)
Agrawal, D., Krishnaswamy, V.: Using Multiversion Data for Non-interfering Execution of Write-only Transaction. ACM, New York (1991)
Agrawal, D., Sengupata, S.: Modular Synchronization in Multiversion Database: Version Control and Concurrency Control. ACM, New York (1989)
Carey, M.J., Muhanna, W.A.: The Performance of Multiversion Concurrency Control Algorithm. ACM, New York (1986)
Bernstein, P.A., Goodman, N.: Concurrency control algorithms for multiversion database systems. ACM, New York (1982)
Bohannon, P., Lieuwen, D., Rastogi, R., Seshadri, S., Silberschatz, A., Sudarshan, S.: Logical and physical versioning in main memory databases. VLDB (1997)
Bernsteinand, P.A., Goodman, N.: Multiversion Concurrency Control - Theory and Algorithm. ACM, New York (1983)
Silberschatz, A.: A Multi-version concurrency control scheme with no rollbacks. ACM, New York (1982)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, H.S., Kim, H.T., Kim, M.K., Kim, G.B., Bae, H.Y. (2006). Versioning Based Spatial Record Management Technique for Non-blocking Search Operations of Moving Objects. In: Gavrilova, M., et al. Computational Science and Its Applications - ICCSA 2006. ICCSA 2006. Lecture Notes in Computer Science, vol 3980. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11751540_99
Download citation
DOI: https://doi.org/10.1007/11751540_99
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34070-6
Online ISBN: 978-3-540-34071-3
eBook Packages: Computer ScienceComputer Science (R0)