The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Walaupun adalah sangat penting untuk mendapatkan trajektori yang serupa dengan trajektori pertanyaan yang diberikan, terdapat sedikit kajian tentang perolehan trajektori dalam rangkaian spatial, seperti rangkaian jalan raya. Dalam makalah ini, kami mencadangkan skim pengindeksan yang cekap untuk mendapatkan trajektori objek bergerak dalam rangkaian spatial. Untuk ini, kami mereka bentuk skim pengindeksan berasaskan tandatangan untuk menangani trajektori objek bergerak semasa dengan cekap serta untuk mengekalkan objek bergerak lampau. Selain itu, kami menyediakan algoritma sisipan untuk menyimpan maklumat segmen trajektori objek bergerak serta algoritma dapatkan semula untuk mencari set objek bergerak yang trajektorinya sepadan dengan segmen trajektori pertanyaan. Akhir sekali, kami menunjukkan bahawa skim pengindeksan berasaskan tandatangan kami mencapai prestasi sekurang-kurangnya dua kali lebih baik pada perolehan trajektori daripada skim pengindeksan trajektori terkemuka, seperti TB-tree, FNR-tree dan MON-tree.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Salinan
Jae-Woo CHANG, Jung-Ho UM, "A New Signature-Based Indexing Scheme for Efficient Trajectory Retrieval in Spatial Networks" in IEICE TRANSACTIONS on Information,
vol. E92-D, no. 6, pp. 1240-1249, June 2009, doi: 10.1587/transinf.E92.D.1240.
Abstract: Even though it is very important to retrieve similar trajectories with a given query trajectory, there has been a little research on trajectory retrieval in spatial networks, like road networks. In this paper, we propose an efficient indexing scheme for retrieving moving object trajectories in spatial networks. For this, we design a signature-based indexing scheme for efficiently dealing with the trajectories of current moving objects as well as for maintaining those of past moving objects. In addition, we provide an insertion algorithm for storing the segment information of a moving object trajectory as well as a retrieval algorithm to find a set of moving objects whose trajectories match the segments of a query trajectory. Finally, we show that our signature-based indexing scheme achieves at least twice better performance on trajectory retrieval than the leading trajectory indexing schemes, such as TB-tree, FNR-tree, and MON-tree.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.E92.D.1240/_p
Salinan
@ARTICLE{e92-d_6_1240,
author={Jae-Woo CHANG, Jung-Ho UM, },
journal={IEICE TRANSACTIONS on Information},
title={A New Signature-Based Indexing Scheme for Efficient Trajectory Retrieval in Spatial Networks},
year={2009},
volume={E92-D},
number={6},
pages={1240-1249},
abstract={Even though it is very important to retrieve similar trajectories with a given query trajectory, there has been a little research on trajectory retrieval in spatial networks, like road networks. In this paper, we propose an efficient indexing scheme for retrieving moving object trajectories in spatial networks. For this, we design a signature-based indexing scheme for efficiently dealing with the trajectories of current moving objects as well as for maintaining those of past moving objects. In addition, we provide an insertion algorithm for storing the segment information of a moving object trajectory as well as a retrieval algorithm to find a set of moving objects whose trajectories match the segments of a query trajectory. Finally, we show that our signature-based indexing scheme achieves at least twice better performance on trajectory retrieval than the leading trajectory indexing schemes, such as TB-tree, FNR-tree, and MON-tree.},
keywords={},
doi={10.1587/transinf.E92.D.1240},
ISSN={1745-1361},
month={June},}
Salinan
TY - JOUR
TI - A New Signature-Based Indexing Scheme for Efficient Trajectory Retrieval in Spatial Networks
T2 - IEICE TRANSACTIONS on Information
SP - 1240
EP - 1249
AU - Jae-Woo CHANG
AU - Jung-Ho UM
PY - 2009
DO - 10.1587/transinf.E92.D.1240
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E92-D
IS - 6
JA - IEICE TRANSACTIONS on Information
Y1 - June 2009
AB - Even though it is very important to retrieve similar trajectories with a given query trajectory, there has been a little research on trajectory retrieval in spatial networks, like road networks. In this paper, we propose an efficient indexing scheme for retrieving moving object trajectories in spatial networks. For this, we design a signature-based indexing scheme for efficiently dealing with the trajectories of current moving objects as well as for maintaining those of past moving objects. In addition, we provide an insertion algorithm for storing the segment information of a moving object trajectory as well as a retrieval algorithm to find a set of moving objects whose trajectories match the segments of a query trajectory. Finally, we show that our signature-based indexing scheme achieves at least twice better performance on trajectory retrieval than the leading trajectory indexing schemes, such as TB-tree, FNR-tree, and MON-tree.
ER -