4 0

Adaptive index management for future location-based queries

Title
Adaptive index management for future location-based queries
Author
손진현
Keywords
spatiotemporal databases; moving object; indexing; dynamic management
Issue Date
2005-02
Publisher
ELSEVIER SCIENCE INC
Citation
JOURNAL OF SYSTEMS AND SOFTWARE, v. 74, No. 3, Page. 313-324
Abstract
Many location-based applications have arisen in various areas including mobile communications, traffic control and military command and control (CZ) systems. And one of the important research issue in these areas is tracking and managing moving objects through spatiotemporal indexing for the efficient location-based services. However, managing exact geometric location information is difficult to be achieved due to continual changes of moving objects. Traditionally spatiotemporal index structures focus on optimizing the node accesses during construction and massive updates that do not refer on-line movement updates. In this paper we propose an indexing framework for future location queries based on space partitioning and the dual transformation. Our method provides a constraint database approach for constructing indexes to improve the efficiency of spatiotemporal query answering. In addition, the performance enhancement is achieved by our cost-based dynamic management algorithm that determines the appropriate index reorganization probabilistically induced by various mobility models and query cost functions. This approach can be applied for the predictive range queries on moving objects trajectories specifically in the mobile communication environments. We evaluate our method and compare the performance with the related spatiotemporal index structures in the simulated environments. (C) 2004 Elsevier Inc. All rights reserved.
URI
https://www.sciencedirect.com/science/article/pii/S0164121204000500http://repository.hanyang.ac.kr/handle/20.500.11754/110217
ISSN
0164-1212
DOI
10.1016/j.jss.2004.03.018
Appears in Collections:
COLLEGE OF ENGINEERING SCIENCES[E](공학대학) > ETC
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

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

BROWSE