File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: One way distance: For shape based similarity search of moving object trajectories

TitleOne way distance: For shape based similarity search of moving object trajectories
Authors
KeywordsIndex
Moving Objects
One Way Distance
Similarity Search
Trajectory
Issue Date2008
PublisherSpringer New York LLC. The Journal's web site is located at http://springerlink.metapress.com/openurl.asp?genre=journal&issn=1384-6175
Citation
GeoInformatica, 2008, v. 12 n. 2, p. 117-142 How to Cite?
AbstractAn interesting issue in moving object databases is to find similar trajectories of moving objects. Previous work on this topic focuses on movement patterns (trajectories with time dimension) of moving objects, rather than spatial shapes (trajectories without time dimension) of their trajectories. In this paper we propose a simple and effective way to compare spatial shapes of moving object trajectories. We introduce a new distance function based on "one way distance" (OWD). Algorithms for evaluating OWD in both continuous (piece wise linear) and discrete (grid representation) cases are developed. An index structure for OWD in grid representation, which guarantees no false dismissals, is also given to improve the efficiency of similarity search. Empirical studies show that OWD out-performs existent methods not only in precision, but also in efficiency. And the results of OWD in continuous case can be approximated by discrete case efficiently. © Springer Science+Business Media, LLC 2007.
Persistent Identifierhttp://hdl.handle.net/10722/90994
ISSN
2015 Impact Factor: 1.061
2015 SCImago Journal Rankings: 0.586
ISI Accession Number ID
References

 

DC FieldValueLanguage
dc.contributor.authorLin, Ben_HK
dc.contributor.authorSu, Jen_HK
dc.date.accessioned2010-09-17T10:11:27Z-
dc.date.available2010-09-17T10:11:27Z-
dc.date.issued2008en_HK
dc.identifier.citationGeoInformatica, 2008, v. 12 n. 2, p. 117-142en_HK
dc.identifier.issn1384-6175en_HK
dc.identifier.urihttp://hdl.handle.net/10722/90994-
dc.description.abstractAn interesting issue in moving object databases is to find similar trajectories of moving objects. Previous work on this topic focuses on movement patterns (trajectories with time dimension) of moving objects, rather than spatial shapes (trajectories without time dimension) of their trajectories. In this paper we propose a simple and effective way to compare spatial shapes of moving object trajectories. We introduce a new distance function based on "one way distance" (OWD). Algorithms for evaluating OWD in both continuous (piece wise linear) and discrete (grid representation) cases are developed. An index structure for OWD in grid representation, which guarantees no false dismissals, is also given to improve the efficiency of similarity search. Empirical studies show that OWD out-performs existent methods not only in precision, but also in efficiency. And the results of OWD in continuous case can be approximated by discrete case efficiently. © Springer Science+Business Media, LLC 2007.en_HK
dc.languageengen_HK
dc.publisherSpringer New York LLC. The Journal's web site is located at http://springerlink.metapress.com/openurl.asp?genre=journal&issn=1384-6175en_HK
dc.relation.ispartofGeoInformaticaen_HK
dc.subjectIndexen_HK
dc.subjectMoving Objectsen_HK
dc.subjectOne Way Distanceen_HK
dc.subjectSimilarity Searchen_HK
dc.subjectTrajectoryen_HK
dc.titleOne way distance: For shape based similarity search of moving object trajectoriesen_HK
dc.typeArticleen_HK
dc.identifier.emailLin, B:blin@hku.hken_HK
dc.description.naturelink_to_subscribed_fulltext-
dc.identifier.doi10.1007/s10707-007-0027-yen_HK
dc.identifier.scopuseid_2-s2.0-41249083124en_HK
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-41249083124&selection=ref&src=s&origin=recordpageen_HK
dc.identifier.volume12en_HK
dc.identifier.issue2en_HK
dc.identifier.spage117en_HK
dc.identifier.epage142en_HK
dc.identifier.isiWOS:000254184000001-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats