Please use this identifier to cite or link to this item: https://doi.org/10.1145/1228268.1228272
Title: Relaxed space bounding for moving objects: A case for the buddy tree
Authors: Guo, S.
Huang, Z. 
Jagadish, H.V.
Ooi, B.C. 
Zhang, Z. 
Issue Date: 2006
Source: Guo, S.,Huang, Z.,Jagadish, H.V.,Ooi, B.C.,Zhang, Z. (2006). Relaxed space bounding for moving objects: A case for the buddy tree. SIGMOD Record 35 (4) : 24-29. ScholarBank@NUS Repository. https://doi.org/10.1145/1228268.1228272
Abstract: 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.
Source Title: SIGMOD Record
URI: http://scholarbank.nus.edu.sg/handle/10635/39252
ISSN: 01635808
DOI: 10.1145/1228268.1228272
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

4
checked on Dec 12, 2017

Page view(s)

57
checked on Dec 15, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.