Abstract
Traffic researchers, planners, and analysts want a simple way to query the large quantities of GPS trajectories collected from vehicles. In addition, users expect the results to be presented immediately even when querying very large transportation networks with huge trajectory data sets. This paper presents a novel query type called sheaf, where users can browse trajectory data sets using a single mouse click. Sheaves are very versatile and can be used for location-based advertising, travel-time analysis, intersection analysis, and reachability analysis (isochrones). A novel in-memory trajectory index compresses the data by a factor of 12.4 and enables execution of sheaf queries in 40 ms. This is up to 2 orders of magnitude faster than existing work. We demonstrate the simplicity, versatility, and efficiency of sheaf queries using a real-world trajectory set consisting of 2.7 million trajectories (1.36 billion GPS records) and a network with 1.5 million edges.
Original language | English |
---|---|
Title of host publication | SIGSPATIAL'14:Proceedings of the 22st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems |
Number of pages | 4 |
Publisher | Association for Computing Machinery |
Publication date | 4 Nov 2014 |
Pages | 569-572 |
ISBN (Print) | 978-1-4503-3131-9 |
DOIs | |
Publication status | Published - 4 Nov 2014 |
Event | 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS 2014) - Dallas, Texas, United States Duration: 4 Nov 2014 → 7 Nov 2014 |
Conference
Conference | 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS 2014) |
---|---|
Country/Territory | United States |
City | Dallas, Texas |
Period | 04/11/2014 → 07/11/2014 |
Keywords
- trajectories
- traffic-analysis
- moving-objects