Access the full text.
Sign up today, get DeepDyve free for 14 days.
Hae Chon, D. Agrawal, A. Abbadi (2001)
Using space-time grid for efficient management of moving objects
A. Guttman (1984)
R-trees: a dynamic index structure for spatial searching
Yufei Tao, D. Papadias, Jimeng Sun (2003)
The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries
G. Kollios, D. Gunopulos, V. Tsotras (1999)
Nearest Neighbor Queries in a Mobile Environment
A. Sistla, O. Wolfson, S. Chamberlain, S. Dao (1997)
Modeling and querying moving objectsProceedings 13th International Conference on Data Engineering
N. Beckmann, H. Kriegel, R. Schneider, B. Seeger (1990)
The R*-tree: an efficient and robust access method for points and rectangles
Bin Cui, D. Lin, K. Tan (2005)
Towards Optimal Utilization of Main Memory for Moving Object Indexing
P. Lehman, Bing Yao (1981)
Efficient locking for concurrent operations on B-treesACM Trans. Database Syst., 6
Hao Zhong-xiao (2005)
Modeling and querying moving objectsJournal of Qiqihar University
(2006)
SIGMOD Record
H. Buchner (2001)
The Grid File : An Adaptable , Symmetric Multikey File Structure
Douglas Comer (1979)
Ubiquitous B-TreeACM Comput. Surv., 11
G. Kollios, D. Gunopulos, V. Tsotras (1999)
On indexing mobile objects
(2002)
and C
B. Ooi, K. Tan, Cui Yu (2002)
Frequent update and efficient retrieval: an oxymoron on moving object indexes?Proceedings of the Third International Conference on Web Information Systems Engineering (Workshops), 2002.
Z. Song, N. Roussopoulos (2001)
Hashing Moving Objects
Simonas Šaltenis, Christian Jensen, Scott Leutenegger, M. Lopez (2000)
Indexing the positions of continuously moving objects
Marcel Kornacker, Douglas Banks (1995)
High-Concurrency Locking in R-Trees
B. Seeger, H. Kriegel (1990)
The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems
Rapid advancements in positioning systems and wireless communications enable accurate tracking of continuously moving objects. This development poses new challenges to database technology since maintaining up-to-date information regarding the location of moving objects incurs an enormous amount of updates. There have been many efforts to address these challenges, most of which depend on the use of a minimum bounding rectangle (MBR) in a multi-dimensional index structure such as R-tree. The maintenance of MBRs causes lock contention and association of moving speeds with the MBRs cause large overlap between them. This problem becomes more severe as the number of concurrent operations increases. In this paper, we propose a "new" simple variant of the Buddy-tree, in which we enlarge the query rectangle to account for object movement rather than use an enlarged MBR. The result is not only elegant, but also efficient, particularly in terms of lock contention. An extensive experimental study was conducted and the results show that our proposed structure outperforms existing structures by a wide margin.
ACM SIGMOD Record – Association for Computing Machinery
Published: Dec 1, 2006
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.