Please use this identifier to cite or link to this item:
Title: Relaxed space bounding for moving objects: A case for the buddy tree
Authors: Guo, S.
Jagadish, H.V.
Ooi, B.C. 
Zhang, Z. 
Issue Date: 2006
Citation: Guo, S., HUANG ZHIYONG, 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.
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
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.


checked on Oct 20, 2019

Page view(s)

checked on Oct 14, 2019

Google ScholarTM



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