DROPS

Document

DOI: 10.4230/LIPIcs.GISCIENCE.2018.14

Continuous Obstructed Detour Queries

Authors: Rudra Ranajee Saha, Tanzima Hashem, Tasmia Shahriar, and Lars Kulik

Published in: LIPIcs, Volume 114, 10th International Conference on Geographic Information Science (GIScience 2018)

Abstract

In this paper, we introduce Continuous Obstructed Detour (COD) Queries, a novel query type in spatial databases. COD queries continuously return the nearest point of interests (POIs) such as a restaurant, an ATM machine and a pharmacy with respect to the current location and the fixed destination of a moving pedestrian in presence of obstacles like a fence, a lake or a private building. The path towards a destination is typically not predetermined and the nearest POIs can change over time with the change of a pedestrian's current location towards a fixed destination. The distance to a POI is measured as the summation of the obstructed distance from the pedestrian's current location to the POI and the obstructed distance from the POI to the pedestrian's destination. Evaluating the query for every change of a pedestrian's location would incur extremely high processing overhead. We develop an efficient solution for COD queries and verify the effectiveness and efficiency of our solution in experiments.

Cite as

Rudra Ranajee Saha, Tanzima Hashem, Tasmia Shahriar, and Lars Kulik. Continuous Obstructed Detour Queries. In 10th International Conference on Geographic Information Science (GIScience 2018). Leibniz International Proceedings in Informatics (LIPIcs), Volume 114, pp. 14:1-14:16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2018)

Copy BibTex To Clipboard

@InProceedings{saha_et_al:LIPIcs.GISCIENCE.2018.14,
  author =	{Saha, Rudra Ranajee and Hashem, Tanzima and Shahriar, Tasmia and Kulik, Lars},
  title =	{{Continuous Obstructed Detour Queries}},
  booktitle =	{10th International Conference on Geographic Information Science (GIScience 2018)},
  pages =	{14:1--14:16},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-083-5},
  ISSN =	{1868-8969},
  year =	{2018},
  volume =	{114},
  editor =	{Winter, Stephan and Griffin, Amy and Sester, Monika},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.GISCIENCE.2018.14},
  URN =		{urn:nbn:de:0030-drops-93426},
  doi =		{10.4230/LIPIcs.GISCIENCE.2018.14},
  annote =	{Keywords: Obstacles Continuous Detour Queries Spatial Databases}
}

Search Results

Documents authored by Shahriar, Tasmia

Continuous Obstructed Detour Queries

Abstract

Cite as

Thanks for your feedback!

Could not send message