Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/33300
Title: On optimizing moving object databases
Authors: CHEN SU
Keywords: moving object, mod, spatio-temporal, index, location-based, tuning
Issue Date: 10-Nov-2011
Source: CHEN SU (2011-11-10). On optimizing moving object databases. ScholarBank@NUS Repository.
Abstract: Recent advances in positioning technologies and wireless communications lead to a proliferation of location-based services. The moving-object database is a specialized database system for efficiently storing and processing the location data in location-based services. The dynamic nature of objects introduces new challenges to existing database techniques, especially dealing with the frequent location updates. Given the massive number of GPS-equipped mobile devices and the spectacular growth rate today, it is of vital importance to consistently improve the performance of moving-object databases. In this dissertation, we exploit the possibility of enhancing the performance of moving-object databases from various aspects. As a preliminary, we propose a benchmark for evaluating moving-object indexes and conduct a comprehensive study on state-of-the-art moving-object indexes. Based on the strengths and drawbacks of existing indexes revealed by the study, we design the ST2Btree?an index for moving objects that can automatically adjust itself to adapt to workload changes in moving-object databases. We also present an adaptive updating mechanism to minimize the updating workload in moving-object databases, without affecting the query accuracy. The results of extensive performance study show that the proposed techniques take one step further towards optimizing the performance of moving-object databases.
URI: http://scholarbank.nus.edu.sg/handle/10635/33300
Appears in Collections:Ph.D Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
Doctoral Dissertation - Su Chen.pdf8.57 MBAdobe PDF

OPEN

NoneView/Download

Page view(s)

209
checked on Dec 11, 2017

Download(s)

252
checked on Dec 11, 2017

Google ScholarTM

Check


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