DROPS

Document

Short Paper

DOI: 10.4230/LIPIcs.COSIT.2022.18

Qualitative Spatial Reasoning over Questions (Short Paper)

Authors: Mohammad Kazemi Beydokhti, Matt Duckham, Yaguang Tao, Maria Vasardani, and Amy Griffin

Published in: LIPIcs, Volume 240, 15th International Conference on Spatial Information Theory (COSIT 2022)

Abstract

Although geospatial question answering systems have received increasing attention in recent years, existing prototype systems struggle to properly answer qualitative spatial questions. In this work, we propose a unique framework for answering qualitative spatial questions, which comprises three main components: a geoparser that takes the input questions and extracts place semantic information from text, a reasoning system which is embedded with a crisp reasoner, and finally, answer extraction, which refines the solution space and generates final answers. We present an experimental design to evaluate our framework for point-based cardinal direction calculus (CDC) relations by developing an automated approach for generating three types of synthetic qualitative spatial questions. The initial evaluations of generated answers in our system are promising because a high proportion of answers were labelled correct.

Cite as

Mohammad Kazemi Beydokhti, Matt Duckham, Yaguang Tao, Maria Vasardani, and Amy Griffin. Qualitative Spatial Reasoning over Questions (Short Paper). In 15th International Conference on Spatial Information Theory (COSIT 2022). Leibniz International Proceedings in Informatics (LIPIcs), Volume 240, pp. 18:1-18:7, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2022)

Copy BibTex To Clipboard

@InProceedings{beydokhti_et_al:LIPIcs.COSIT.2022.18,
  author =	{Beydokhti, Mohammad Kazemi and Duckham, Matt and Tao, Yaguang and Vasardani, Maria and Griffin, Amy},
  title =	{{Qualitative Spatial Reasoning over Questions}},
  booktitle =	{15th International Conference on Spatial Information Theory (COSIT 2022)},
  pages =	{18:1--18:7},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-257-0},
  ISSN =	{1868-8969},
  year =	{2022},
  volume =	{240},
  editor =	{Ishikawa, Toru and Fabrikant, Sara Irina and Winter, Stephan},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.COSIT.2022.18},
  URN =		{urn:nbn:de:0030-drops-169039},
  doi =		{10.4230/LIPIcs.COSIT.2022.18},
  annote =	{Keywords: Qualitative spatial reasoning, geospatial question answering, Qualitative spatial questions}
}

Document

DOI: 10.4230/DagRep.3.12.17

Geosensor Networks: Bridging Algorithms and Applications (Dagstuhl Seminar 13492)

Authors: Matt Duckham, Stefan Dulman, Jörg-Rüdiger Sack, and Monika Sester

Published in: Dagstuhl Reports, Volume 3, Issue 12 (2014)

Abstract

This report documents the program and the outcomes of Dagstuhl Seminar 13492 "Geosensor Networks: Bridging Algorithms and Applications." New geosensor networks technologies have the potential to revolutionize the way we monitor and interact with the world around us. The objective of the seminar was to move closer to realizing this potential, by better connecting theoretical advances with practical applications and education. The Seminar ran from 1--6 December 2013, and brought together 21 participants from around the world, representing wide variety of disciplinary backgrounds and expertise connected with geosensor networks. While these discussions are continuing to develop and bear fruit, this report summarizes the results of the discussions held at the seminar.

Cite as

Matt Duckham, Stefan Dulman, Jörg-Rüdiger Sack, and Monika Sester. Geosensor Networks: Bridging Algorithms and Applications (Dagstuhl Seminar 13492). In Dagstuhl Reports, Volume 3, Issue 12, pp. 17-42, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2014)

Copy BibTex To Clipboard

@Article{duckham_et_al:DagRep.3.12.17,
  author =	{Duckham, Matt and Dulman, Stefan and Sack, J\"{o}rg-R\"{u}diger and Sester, Monika},
  title =	{{Geosensor Networks: Bridging Algorithms and Applications (Dagstuhl Seminar 13492)}},
  pages =	{17--42},
  journal =	{Dagstuhl Reports},
  ISSN =	{2192-5283},
  year =	{2014},
  volume =	{3},
  number =	{12},
  editor =	{Duckham, Matt and Dulman, Stefan and Sack, J\"{o}rg-R\"{u}diger and Sester, Monika},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagRep.3.12.17},
  URN =		{urn:nbn:de:0030-drops-45060},
  doi =		{10.4230/DagRep.3.12.17},
  annote =	{Keywords: amorphous computing, decentralized spatial computing, distributed algorithms, location privacy, organic computing, self-organization, sensor/actuator networks, situation awareness, smart materials, spatial analysis}
}

Search Results

Documents authored by Duckham, Matt

Qualitative Spatial Reasoning over Questions (Short Paper)

Abstract

Cite as

Geosensor Networks: Bridging Algorithms and Applications (Dagstuhl Seminar 13492)

Abstract

Cite as

Thanks for your feedback!

Could not send message