A NUMA-aware Trajectory Store for Travel-Time Estimation

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

1 Citation (Scopus)

Abstract

The increasingly massive volumes of vehicle trajectory data that are becoming available hold the potential to enable more accurate vehicle travel-time estimation than hitherto possible. To enable such uses, we present a multi-threaded, in-memory trajectory store that supports efficient and accurate travel-time estimation for road-network paths based on network-constrained trajectories. The trajectory store employs advanced indexing to support so-called strict-path queries that retrieve all trajectories that traverse a given path to provide accurate travel-time estimations. As a key novel feature, the store is designed and implemented to exploit modern non-uniform memory access (NUMA) systems. We provide a detailed experimental study of the performance of the trajectory store using a synthetic trajectory data set based on real traffic data. The study shows that query latency can be halved compared to our baseline system.
Original languageEnglish
Title of host publicationProceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
EditorsFarnoush Banaei-Kashani, Goce Trajcevski, Ralf Hartmut Guting, Lars Kulik, Shawn Newsam
Number of pages10
PublisherAssociation for Computing Machinery
Publication date2019
Pages209-218
ISBN (Electronic)978-1-4503-6909-1
DOIs
Publication statusPublished - 2019
EventInternational Conference on Advances in Geographic Information Systems - Chicago, United States
Duration: 5 Nov 20198 Nov 2019
Conference number: 27th

Conference

ConferenceInternational Conference on Advances in Geographic Information Systems
Number27th
CountryUnited States
CityChicago
Period05/11/201908/11/2019

Keywords

  • Indexing
  • Moving objects
  • NUMA

Fingerprint Dive into the research topics of 'A NUMA-aware Trajectory Store for Travel-Time Estimation'. Together they form a unique fingerprint.

Cite this