Name
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. |
Year | DOI | Venue |
|---|---|---|
2014 | 10.1145/2666310.2666371 | Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems |
Keywords | Field | DocType |
moving-objects,spatial databases and gis,traffic-analysis,trajectories | Data mining,Data set,Traffic analysis,Computer science,Sheaf,Theoretical computer science,Reachability,Global Positioning System,Trajectory | Conference |
Citations | PageRank | References |
2 | 0.40 | 7 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Benjamin Krogh | 1 | 26 | 4.79 |
| Ove Andersen | 2 | 26 | 5.61 |
| Edwin Lewis-Kelham | 3 | 171 | 7.75 |
| Kristian Torp | 4 | 261 | 59.82 |