An Efficient Indexing Scheme for Moving Objects’ Trajectories on Road Networks
Identifieur interne : 001721 ( Istex/Checkpoint ); précédent : 001720; suivant : 001722An Efficient Indexing Scheme for Moving Objects’ Trajectories on Road Networks
Auteurs : Jae-Woo Chang [Corée du Sud] ; Jung-Ho Um [Corée du Sud]Source :
- Lecture Notes in Computer Science [ 0302-9743 ] ; 2006.
Abstract
Abstract: Even though moving objects usually move on spatial networks, there has been little research on trajectory indexing schemes for spatial networks, like road networks. In this paper, we propose an efficient indexing scheme for moving objects’ trajectories on road 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 both an insertion algorithm to store the initial information of moving objects’ trajectories and one to store their segment information. We also provide a retrieval algorithm to find a set of moving objects whose trajectories match the segments of a query trajectory. Finally, we show that our indexing scheme achieves much better performance on trajectory retrieval than the leading trajectory indexing schemes, such as TB-tree and FNR-tree.
Url:
DOI: 10.1007/11775300_2
Affiliations:
Links toward previous steps (curation, corpus...)
Links to Exploration step
ISTEX:5DB22B85D197AD0DC642C58B2E5E7D54E61903CFLe document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">An Efficient Indexing Scheme for Moving Objects’ Trajectories on Road Networks</title>
<author><name sortKey="Chang, Jae Woo" sort="Chang, Jae Woo" uniqKey="Chang J" first="Jae-Woo" last="Chang">Jae-Woo Chang</name>
</author>
<author><name sortKey="Um, Jung Ho" sort="Um, Jung Ho" uniqKey="Um J" first="Jung-Ho" last="Um">Jung-Ho Um</name>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">ISTEX</idno>
<idno type="RBID">ISTEX:5DB22B85D197AD0DC642C58B2E5E7D54E61903CF</idno>
<date when="2006" year="2006">2006</date>
<idno type="doi">10.1007/11775300_2</idno>
<idno type="url">https://api.istex.fr/document/5DB22B85D197AD0DC642C58B2E5E7D54E61903CF/fulltext/pdf</idno>
<idno type="wicri:Area/Istex/Corpus">003525</idno>
<idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">003525</idno>
<idno type="wicri:Area/Istex/Curation">003525</idno>
<idno type="wicri:Area/Istex/Checkpoint">001721</idno>
<idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Checkpoint">001721</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">An Efficient Indexing Scheme for Moving Objects’ Trajectories on Road Networks</title>
<author><name sortKey="Chang, Jae Woo" sort="Chang, Jae Woo" uniqKey="Chang J" first="Jae-Woo" last="Chang">Jae-Woo Chang</name>
<affiliation wicri:level="1"><country xml:lang="fr">Corée du Sud</country>
<wicri:regionArea>Dept. of Computer Eng., Chonbuk National Univ., 561-756, Chonju, Chonbuk</wicri:regionArea>
<wicri:noRegion>Chonbuk</wicri:noRegion>
</affiliation>
<affiliation wicri:level="1"><country wicri:rule="url">Corée du Sud</country>
</affiliation>
</author>
<author><name sortKey="Um, Jung Ho" sort="Um, Jung Ho" uniqKey="Um J" first="Jung-Ho" last="Um">Jung-Ho Um</name>
<affiliation wicri:level="1"><country xml:lang="fr">Corée du Sud</country>
<wicri:regionArea>Dept. of Computer Eng., Chonbuk National Univ., 561-756, Chonju, Chonbuk</wicri:regionArea>
<wicri:noRegion>Chonbuk</wicri:noRegion>
</affiliation>
<affiliation wicri:level="1"><country wicri:rule="url">Corée du Sud</country>
</affiliation>
</author>
</analytic>
<monogr></monogr>
<series><title level="s">Lecture Notes in Computer Science</title>
<imprint><date>2006</date>
</imprint>
<idno type="ISSN">0302-9743</idno>
<idno type="eISSN">1611-3349</idno>
<idno type="ISSN">0302-9743</idno>
</series>
<idno type="istex">5DB22B85D197AD0DC642C58B2E5E7D54E61903CF</idno>
<idno type="DOI">10.1007/11775300_2</idno>
<idno type="ChapterID">2</idno>
<idno type="ChapterID">Chap2</idno>
</biblStruct>
</sourceDesc>
<seriesStmt><idno type="ISSN">0302-9743</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass></textClass>
<langUsage><language ident="en">en</language>
</langUsage>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">Abstract: Even though moving objects usually move on spatial networks, there has been little research on trajectory indexing schemes for spatial networks, like road networks. In this paper, we propose an efficient indexing scheme for moving objects’ trajectories on road 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 both an insertion algorithm to store the initial information of moving objects’ trajectories and one to store their segment information. We also provide a retrieval algorithm to find a set of moving objects whose trajectories match the segments of a query trajectory. Finally, we show that our indexing scheme achieves much better performance on trajectory retrieval than the leading trajectory indexing schemes, such as TB-tree and FNR-tree.</div>
</front>
</TEI>
<affiliations><list><country><li>Corée du Sud</li>
</country>
</list>
<tree><country name="Corée du Sud"><noRegion><name sortKey="Chang, Jae Woo" sort="Chang, Jae Woo" uniqKey="Chang J" first="Jae-Woo" last="Chang">Jae-Woo Chang</name>
</noRegion>
<name sortKey="Chang, Jae Woo" sort="Chang, Jae Woo" uniqKey="Chang J" first="Jae-Woo" last="Chang">Jae-Woo Chang</name>
<name sortKey="Um, Jung Ho" sort="Um, Jung Ho" uniqKey="Um J" first="Jung-Ho" last="Um">Jung-Ho Um</name>
<name sortKey="Um, Jung Ho" sort="Um, Jung Ho" uniqKey="Um J" first="Jung-Ho" last="Um">Jung-Ho Um</name>
</country>
</tree>
</affiliations>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Ticri/CIDE/explor/TelematiV1/Data/Istex/Checkpoint
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 001721 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Istex/Checkpoint/biblio.hfd -nk 001721 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Ticri/CIDE |area= TelematiV1 |flux= Istex |étape= Checkpoint |type= RBID |clé= ISTEX:5DB22B85D197AD0DC642C58B2E5E7D54E61903CF |texte= An Efficient Indexing Scheme for Moving Objects’ Trajectories on Road Networks }}
![]() | This area was generated with Dilib version V0.6.31. | ![]() |