Please use this identifier to cite or link to this item:
Title: ST2B-tree: A self-tunable spatio-temporal B+-tree index for moving objects
Authors: Chen, S. 
Ooi, B.C. 
Tan, K.-L. 
Nascimento, M.A.
Keywords: Data distribution
Index tuning
Location-based services
Moving object indexing
Issue Date: 2008
Citation: Chen, S.,Ooi, B.C.,Tan, K.-L.,Nascimento, M.A. (2008). ST2B-tree: A self-tunable spatio-temporal B+-tree index for moving objects. Proceedings of the ACM SIGMOD International Conference on Management of Data : 29-42. ScholarBank@NUS Repository.
Abstract: In a moving objects database (MOD) the dataset and the workload change frequently. As the locations of objects change in space and time, the data distribution also changes and the answer for a same query over the same region may vary widely over time. As a result, traditional static indexes are not able to perform well and it is critical to develop self-tuning indexes that can be reconfigured automatically based on the state of the system. Towards this goal we propose the ST2B-tree, a Self- Tunable Spatio- Temporal B +-Tree index for MODs, which is amenable to tuning. Frequent updates to its subtrees allows rebuilding (tuning) a subtree using a different set of reference points and different grid size without significant overhead. We also present an online tuning framework for the ST2B-tree, where the tuning is conducted online and automatically without human intervention, also not interfering with regular functions of the MOD. Our extensive experiments show that the self-tuning process minimizes the effectiveness degradation of the index caused by workload changes at the cost of virtually no overhead. Copyright 2008 ACM.
Source Title: Proceedings of the ACM SIGMOD International Conference on Management of Data
ISBN: 9781605581026
ISSN: 07308078
DOI: 10.1145/1376616.1376622
Appears in Collections:Staff Publications

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


checked on May 25, 2023

Page view(s)

checked on May 25, 2023

Google ScholarTM



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