1 Search Results for "Kulik, Lars"


Document
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-dev.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}
}
  • Refine by Author
  • 1 Hashem, Tanzima
  • 1 Kulik, Lars
  • 1 Saha, Rudra Ranajee
  • 1 Shahriar, Tasmia

  • Refine by Classification
  • 1 Information systems → Location based services

  • Refine by Keyword
  • 1 Obstacles Continuous Detour Queries Spatial Databases

  • Refine by Type
  • 1 document

  • Refine by Publication Year
  • 1 2018

Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail