Qualitative Spatial Reasoning over Questions (Short Paper)

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

Thumbnail PDF


  • Filesize: 0.54 MB
  • 7 pages

Document Identifiers

Author Details

Mohammad Kazemi Beydokhti
  • Department of Geospatial Science, RMIT University, Melbourne, Australia
Matt Duckham
  • Department of Geospatial Science, RMIT University, Melbourne, Australia
Yaguang Tao
  • Department of Geospatial Science, RMIT University, Melbourne, Australia
Maria Vasardani
  • Department of Geospatial Science, RMIT University, Melbourne, Australia
Amy Griffin
  • Department of Geospatial Science, RMIT University, Melbourne, Australia

Cite AsGet BibTex

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)


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.

Subject Classification

ACM Subject Classification
  • Theory of computation → Semantics and reasoning
  • Qualitative spatial reasoning
  • geospatial question answering
  • Qualitative spatial questions


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads


  1. UF Andrew, D Mark, and D White. Qualitative spatial reasoning about cardinal directions. In Proc. of the 7th Austrian Conf. on Artificial Intelligence. Baltimore: Morgan Kaufmann, pages 157-167, 1991. Google Scholar
  2. Jacob Devlin, Ming-Wei Chang, Kenton Lee, and Kristina Toutanova. Bert: Pre-training of deep bidirectional transformers for language understanding. arXiv preprint, 2018. URL: http://arxiv.org/abs/1810.04805.
  3. Frank Dylla, Jae Hee Lee, Till Mossakowski, Thomas Schneider, André Van Delden, Jasper Van De Ven, and Diedrich Wolter. A survey of qualitative spatial and temporal calculi: algebraic and computational properties. ACM Computing Surveys (CSUR), 50(1):1-39, 2017. Google Scholar
  4. Antony Galton et al. Qualitative spatial change. Oxford University Press on Demand, 2000. Google Scholar
  5. Ehsan Hamzei, Haonan Li, Maria Vasardani, Timothy Baldwin, Stephan Winter, and Martin Tomko. Place questions and human-generated answers: A data analysis approach. In International Conference on Geographic Information Science, pages 3-19. Springer, 2019. Google Scholar
  6. Mohammad Kazemi Beydokhti, Matt Duckham, Amy Griffin, and Vedran Kasalica. Geo-event question answering systems: A preliminary research study. In Proceedings of the 11th International Conference on Geographic Information Science (GIScience 2021), page 6, 2021. Google Scholar
  7. Gengchen Mai, Krzysztof Janowicz, Rui Zhu, Ling Cai, and Ni Lao. Geographic question answering: Challenges, uniqueness, classification, and future directions. AGILE: GIScience Series, 2:1-21, 2021. Google Scholar
  8. Dharmen Punjani, Kuldeep Singh, Andreas Both, Manolis Koubarakis, Iosif Angelidis, Konstantina Bereta, Themis Beris, Dimitris Bilidas, Theofilos Ioannidis, Nikolaos Karalis, et al. Template-based question answering over linked geospatial data. In Proceedings of the 12th Workshop on Geographic Information Retrieval, pages 1-10, 2018. Google Scholar
  9. Mark Sanderson and Janet Kohler. Analyzing geographic queries. In SIGIR workshop on geographic information retrieval, volume 2, pages 8-10, 2004. Google Scholar
  10. Diedrich Wolter and Jan Oliver Wallgrün. Qualitative spatial reasoning for applications: New challenges and the sparq toolbox. In Geographic Information Systems: Concepts, Methodologies, Tools, and Applications, pages 1639-1664. IGI Global, 2013. Google Scholar
  11. Eman MG Younis, Christopher B Jones, Vlad Tanasescu, and Alia I Abdelmoty. Hybrid geo-spatial query methods on the semantic web with a spatially-enhanced index of dbpedia. In International Conference on Geographic Information Science, pages 340-353. Springer, 2012. Google Scholar