Indexing of Moving Objects on Road Network Using Composite Structure

Authors:
Jun Feng;Jiamin Lu;Yuelong Zhu;Naoto Mukai;Toyohide Watanabe
Affiliations:
Hohai University, Nanjing, Jiangsu 210098, China;Hohai University, Nanjing, Jiangsu 210098, China;Hohai University, Nanjing, Jiangsu 210098, China;Nagoya University, Nagoya, Aichi 464-8603, Japan;Nagoya University, Nagoya, Aichi 464-8603, Japan
Venue:
KES '07 Knowledge-Based Intelligent Information and Engineering Systems and the XVII Italian Workshop on Neural Networks on Proceedings of the 11th International Conference
Year:
2007

Citing 10
Cited 2

Indexing moving points (extended abstract)

PODS '00 Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Indexing the positions of continuously moving objects

SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Indexing Animated Objects Using Spatiotemporal Access Methods

IEEE Transactions on Knowledge and Data Engineering
Dynamic Queries over Mobile Objects

EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
Efficient Indexing of Spatiotemporal Objects

EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
Modeling and Querying Moving Objects

ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
Temporal Pattern Mining of Moving Objects for Location-Based Service

DEXA '02 Proceedings of the 13th International Conference on Database and Expert Systems Applications
Indexing of Moving Objects for Location-Based Services

ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Indexing of network constrained moving objects

GIS '03 Proceedings of the 11th ACM international symposium on Advances in geographic information systems
Techniques for Efficient Road-Network-Based Tracking of Moving Objects

IEEE Transactions on Knowledge and Data Engineering

Optimizing predictive queries on moving objects under road-network constraints

DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part I
Predictive line queries for traffic prediction

Transactions on Large-Scale Data- and Knowledge-Centered Systems VI

Quantified Score

Hi-index	0.00

Visualization

Abstract

Composite structures are proposed to index moving objects in road network. However, there are many problems for indexing moving objects for current and forecasting queries on road network, efficiently. This paper proposes methods for improving such kinds of structure, and gives a new structure R-TPR±Tree. Evaluation shows the new structure outperforms that of R-TPR-tree in query validity and disk access.