Supporting Pattern-Matching Queries over Trajectories on Road Networks.
Gook-Pil RohJong-Won RohSeung-won HwangByoung-Kee YiPublished in: IEEE Trans. Knowl. Data Eng. (2011)
Keyphrases
- pattern matching
- road network
- uncertain trajectories
- objects moving
- spatial networks
- trajectory data
- moving objects
- moving object trajectories
- moving objects databases
- spatial queries
- road segments
- shortest path
- similarity search
- pattern matching algorithm
- travel time
- fastest path
- path queries
- trip planning
- string matching
- image sequences
- regular expressions
- trajectories of moving objects
- boyer moore
- database
- location based services
- query language
- query processing
- metric space
- query evaluation
- range queries
- database queries
- spatio temporal databases
- user queries
- web search engines
- mobile objects
- spatio temporal
- relational databases
- search algorithm
- similarity measure
- suffix tree