DC Field | Value | Language |
---|---|---|
dc.contributor.author | Roh, GP | - |
dc.contributor.author | Roh, JW | - |
dc.contributor.author | Hwang, SW | - |
dc.contributor.author | Yi, BK | - |
dc.date.accessioned | 2016-03-31T08:43:54Z | - |
dc.date.available | 2016-03-31T08:43:54Z | - |
dc.date.created | 2013-03-07 | - |
dc.date.issued | 2011-11 | - |
dc.identifier.issn | 1041-4347 | - |
dc.identifier.other | 2011-OAK-0000026815 | - |
dc.identifier.uri | https://oasis.postech.ac.kr/handle/2014.oak/15924 | - |
dc.description.abstract | With the advent of ubiquitous computing, we can easily collect large-scale trajectory data, say, from moving vehicles. This paper studies pattern-matching problems for trajectory data over road networks, which complements existing efforts focusing on 1) a spatiotemporal window query for location-based service or 2) euclidean space with no restriction. In contrast, we first identify some desirable properties for pattern-matching queries to the road network trajectories. As the existing work does not fully satisfy these properties, we develop 1) trajectory representation and 2) distance metric that satisfy all the desirable properties we identified. Based on this representation and metric, we develop efficient algorithms for three types of pattern-matching queries-whole, subpattern, and reverse subpattern matching. We analytically validate the correctness of our algorithms and also empirically validate their scalability over large-scale, real-life, and synthetic trajectory data sets. | - |
dc.description.statementofresponsibility | X | - |
dc.language | English | - |
dc.publisher | IEEE COMPUTER SOC | - |
dc.relation.isPartOf | IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING | - |
dc.subject | Trajectory | - |
dc.subject | road network | - |
dc.subject | pattern-matching query | - |
dc.subject | ALGORITHMS | - |
dc.title | Supporting Pattern-Matching Queries over Trajectories on Road Networks | - |
dc.type | Article | - |
dc.contributor.college | 컴퓨터공학과 | - |
dc.identifier.doi | 10.1109/TKDE.2010.189 | - |
dc.author.google | Roh, GP | - |
dc.author.google | Roh, JW | - |
dc.author.google | Hwang, SW | - |
dc.author.google | Yi, BK | - |
dc.relation.volume | 23 | - |
dc.relation.issue | 11 | - |
dc.relation.startpage | 1753 | - |
dc.relation.lastpage | 1758 | - |
dc.contributor.id | 10147595 | - |
dc.relation.journal | IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING | - |
dc.relation.index | SCI급, SCOPUS 등재논문 | - |
dc.relation.sci | SCI | - |
dc.collections.name | Journal Papers | - |
dc.type.rims | ART | - |
dc.identifier.bibliographicCitation | IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, v.23, no.11, pp.1753 - 1758 | - |
dc.identifier.wosid | 000295180500012 | - |
dc.date.tcdate | 2019-01-01 | - |
dc.citation.endPage | 1758 | - |
dc.citation.number | 11 | - |
dc.citation.startPage | 1753 | - |
dc.citation.title | IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING | - |
dc.citation.volume | 23 | - |
dc.contributor.affiliatedAuthor | Hwang, SW | - |
dc.identifier.scopusid | 2-s2.0-80053224193 | - |
dc.description.journalClass | 1 | - |
dc.description.journalClass | 1 | - |
dc.description.wostc | 11 | - |
dc.description.scptc | 15 | * |
dc.date.scptcdate | 2018-05-121 | * |
dc.type.docType | Article | - |
dc.subject.keywordAuthor | Trajectory | - |
dc.subject.keywordAuthor | road network | - |
dc.subject.keywordAuthor | pattern-matching query | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Artificial Intelligence | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Engineering | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
library@postech.ac.kr Tel: 054-279-2548
Copyrights © by 2017 Pohang University of Science ad Technology All right reserved.