Advertisement

Probabilistic Path Queries on Road Networks

  • Ming HuaEmail author
  • Jian Pei
Chapter
  • 493 Downloads
Part of the Advances in Database Systems book series (ADBS, volume 42)

Abstract

Path queries such as “find the shortest path in travel time from my hotel to the airport” are heavily used in many applications of road networks. Currently, simple statistic aggregates such as the average travel time between two vertices are often used to answer path queries. However, such simple aggregates often cannot capture the uncertainty inherent in traffic.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  1. 1.Facebook Inc.Palo Alto CaliforniaUSA
  2. 2.School of Computing ScienceSimon Fraser UniversityBurnaby BritishCanada

Personalised recommendations