Multiattribute hashing using Gray codes
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
Spatial query processing in an object-oriented database system
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
The R*-tree: an efficient and robust access method for points and rectangles
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Linear clustering of objects with multiple attributes
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Database management systems
Multidimensional access methods
ACM Computing Surveys (CSUR)
The Grid File: An Adaptable, Symmetric Multikey File Structure
ACM Transactions on Database Systems (TODS)
Efficient locking for concurrent operations on B-trees
ACM Transactions on Database Systems (TODS)
A symmetric concurrent B-tree algorithm
ACM '86 Proceedings of 1986 ACM Fall joint computer conference
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Analysis of the Clustering Properties of the Hilbert Space-Filling Curve
IEEE Transactions on Knowledge and Data Engineering
High Dimensional Similarity Search With Space Filling Curves
Proceedings of the 17th International Conference on Data Engineering
New Concurrency Control Algorithms for Accessing and Compacting B-Trees
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Analysis of Multi-Dimensional Space-Filling Curves
Geoinformatica
Concurrency control and recovery for balanced B-link trees
The VLDB Journal — The International Journal on Very Large Data Bases
The Lowell database research self-assessment
Communications of the ACM - Adaptive complex enterprises
Hi-index | 0.00 |
Recently, with the broad usage of location-aware devices, applications with moving object management become very popular. In order to manage moving objects efficiently, many spatial/spatial-temporal data access methods have been proposed. However, most of these data access methods are designed for single-user environments. In multiple-user systems, frequent updates may cause a significant number of read-write conflicts using these data access methods. In this paper, we propose an efficient framework, Concurrent LocAtion Management (CLAM), for managing moving objects in multiple-user environments. The proposed concurrency control protocol integrates the efficiency of the link-based approach and the flexibility of the lock-coupling mechanism. Based on this protocol, concurrent location update and search algorithms are provided. We formally analyze and prove the correctness of the proposed concurrent operations. Experiment results on real datasets validate the efficiency and scalability of the proposed concurrent location management framework.