Versioning based spatial record management technique for non-blocking search operations of moving objects

Authors:
Ho Seok Kim;Hee Taek Kim;Myung Keun Kim;Gyoung Bae Kim;Hae Young Bae
Affiliations:
Department of Computer Science and Information Engineering, Inha University, Incheon, Korea;GIS Engineering Research Institute, Korea Telecom Information Technology, Korea University, Seoul, Korea;Department of Computer Science and Information Engineering, Inha University, Incheon, Korea;Department of Computer Education, Seowon University, Cheongju-si Chungbuk, Korea;Department of Computer Science and Information Engineering, Inha University, Incheon, Korea
Venue:
ICCSA'06 Proceedings of the 6th international conference on Computational Science and Its Applications - Volume Part I
Year:
2006

Citing 2
Cited 0

Efficient and flexible methods for transient versioning of records to avoid locking by read-only transactions

SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Logical and Physical Versioning in Main Memory Databases

VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases

Quantified Score

Hi-index	0.00

Visualization

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.