网络受限移动对象过去现在及将来位置的索引.pdf

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software, Vol.20, No.12, December 2009, pp .3193−3204 http://www.j doi: 10.3724/SP.J.1001.2009.03400 Tel/Fax : +86-10 © by Institute of Software, the Chinese A cademy of Sciences . All rights reserved. ∗ 网络受限移动对象过去、现在及将来位置的索引 + 丁治明 , 李肖南, 余 波 ( 中国科学院 软件研究所 基础软件国家工程研究中心,北京 100190) Indexing the Historical, Current, and Future Locations of Network-Constrained Moving Objects + DING Zhi-Ming , LI Xiao-Nan, YU Bo (Fundamental Software Research Center, Institute of Software, The Chinese Academy of Sciences, Beijing 100190, China) + Corresponding author: E-mail: zhiming@ Ding ZM, Li XN, Yu B. Indexing the historical, current, and future locations of network-constrained moving objects. Journal of Software, 2009,20(12):3193−3204. /1000-9825/3400.htm Abstract: A new index structure for network constrained moving objects, network-constrained moving obj ects dynamic trajectory R-Tree (or NDTR-Tree for short), is proposed in this paper. NDTR-Tree can index the whole trajectories of moving objects, including their historical, current, and near future positions. In order to compare the performance of the NDTR-Tree with other index structures for network constrained moving object s, such as MON-Tree and FNR-Tree, a series of experiments have been conducted, and the experimental results show that the NDTR-Tree outperforms the previously proposed network constrained moving objects index methods in dealing with dynamically maintained trajectories of moving objects. Key words: moving object; database; index; spati