Name
Abstract | ||
|---|---|---|
Many location-based applications have arisen in various areas including mobile communications, traffic control and military command and control (C2) 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 object's 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. |
Year | DOI | Venue |
|---|---|---|
2005 | 10.1016/j.jss.2004.03.018 | Journal of Systems and Software |
Keywords | Field | DocType |
future location,future location-based query,spatiotemporal databases,moving object,spatiotemporal query answering,dynamic management,efficient location-based service,adaptive index management,spatiotemporal index structure,spatiotemporal indexing,related spatiotemporal index structure,appropriate index reorganization probabilistically,indexing,indexing framework,constraint database approach,exact geometric location information,location based service,cost function,command and control,mobility model,range query,mobile communication,indexation | Space partitioning,Data mining,Performance enhancement,Computer science,Command and control,Range query (data structures),Mobility model,Search engine indexing,Dynamic management,Mobile telephony | Journal |
Volume | Issue | ISSN |
74 | 3 | The Journal of Systems & Software |
Citations | PageRank | References |
1 | 0.35 | 19 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Hyun Kyoo Park | 1 | 14 | 1.47 |
| Jin Hyun Son | 2 | 217 | 18.21 |
| Myoung Ho Kim | 3 | 1040 | 273.40 |