TPM: supporting pattern matching queries for road-network trajectory data.
Gook-Pil RohSeung-won HwangPublished in: EDBT (2011)
Keyphrases
- pattern matching
- road network
- trajectory data
- spatial networks
- spatial queries
- shortest path
- moving objects
- travel time
- moving object trajectories
- query processing
- location based services
- map matching
- route planning
- query language
- regular expressions
- pattern matching algorithm
- string matching
- boyer moore
- query evaluation
- transportation networks
- traffic congestion
- road segments
- space time
- user queries
- approximate pattern matching
- range queries
- traffic conditions
- gps data
- temporal information
- k nearest neighbor
- knn
- search engine
- spatial data