research-article

Translating Place-Related Questions to GeoSPARQL Queries

Authors:

Stephan WinterAuthors Info & Claims

WWW '22: Proceedings of the ACM Web Conference 2022

Pages 902 - 911

https://doi.org/10.1145/3485447.3511933

Published: 25 April 2022 Publication History

Abstract

Many place-related questions can only be answered by complex spatial reasoning, a task poorly supported by factoid question retrieval. Such reasoning using combinations of spatial and non-spatial criteria pertinent to place-related questions is increasingly possible on linked data knowledge bases. Yet, to enable question answering based on linked knowledge bases, natural language questions must first be re-formulated as formal queries. Here, we first present an enhanced version of YAGO2geo, the geospatially-enabled variant of the YAGO2 knowledge base, by linking and adding more than one million places from OpenStreetMap data to YAGO2. We then propose a novel approach to translate the place-related questions into logical representations, theoretically grounded in the core concepts of spatial information. Next, we use a dynamic template-based approach to generate fully executable GeoSPARQL queries from the logical representations. We test our approach using the Geospatial Gold Standard dataset and report substantial improvements over existing methods.

References

[1]

Joanna Biega, Erdal Kuzey, and Fabian M. Suchanek. 2013. Inside YAGO2s: A Transparent Information Extraction Architecture. In Proceedings of the 22nd International Conference on World Wide Web (Rio de Janeiro, Brazil) (WWW ’13 Companion). Association for Computing Machinery, New York, NY, USA, 325–328. https://doi.org/10.1145/2487788.2487935

Digital Library

[2]

W. Chen. 2014. Parameterized Spatial SQL Translation for Geographic Question Answering. In 2014 IEEE International Conference on Semantic Computing. 23–27.

[3]

W. Chen, E. Fosler-Lussier, N. Xiao, S. Raje, R. Ramnath, and D. Sui. 2013. A Synergistic Framework for Geographic Question Answering. In Proceedings of IEEE 7th International Conference on Semantic Computing. 94–99.

[4]

Liao Cheng, Ziheng Chen, and Jiangtao Ren. 2020. Enhancing Question Answering over Knowledge Base Using Dynamical Relation Reasoning. In 2020 International Joint Conference on Neural Networks (IJCNN). 1–8. https://doi.org/10.1109/IJCNN48605.2020.9207428

[5]

Eleftherios Dimitrakis, Konstantinos Sgontzos, and Yannis Tzitzikas. 2019. A survey on question answering systems over linked data and documents. Journal of Intelligent Information Systems(2019), 1–27.

[6]

Timothy Dozat and Christopher D. Manning. 2017. Deep Biaffine Attention for Neural Dependency Parsing. In 5th International Conference on Learning Representations, ICLR 2017, Toulon, France, April 24-26, 2017, Conference Track Proceedings. OpenReview.net. https://openreview.net/forum?id=Hk95PK9le

[7]

Daniel Ferrés and Horacio Rodríguez. 2006. Experiments Adapting an Open-domain Question Answering System to the Geographical Domain Using Scope-based Resources. In Proceedings of the Workshop on Multilingual Question Answering(MLQA ’06). Association for Computational Linguistics, Stroudsburg, PA, USA, 69–76.

Digital Library

[8]

Daniel Ferrés and Horacio Rodríguez. 2010. TALP at GikiCLEF 2009. In Multilingual Information Access Evaluation I. Text Retrieval Experiments, Carol Peters, Giorgio Maria Di Nunzio, Mikko Kurimo, Thomas Mandl, Djamel Mostefa, Anselmo Peñas, and Giovanna Roda (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 322–325.

[9]

Daniel Ferrés Domènech. 2017. Knowledge-based and data-driven approaches for geographical information access. Ph.D. Dissertation.

[10]

Ehsan Hamzei, Haonan Li, Maria Vasardani, Timothy Baldwin, Stephan Winter, and Martin Tomko. 2020. Place Questions and Human-Generated Answers: A Data Analysis Approach. In Geospatial Technologies for Local and Regional Development, Phaedon Kyriakidis, Diofantos Hadjimitsis, Dimitrios Skarlatos, and Ali Mansourian (Eds.). Springer International Publishing, Cham, 3–19. https://doi.org/10.1007/978-3-030-14745-7_1

[11]

Ehsan Hamzei, Stephan Winter, and Martin Tomko. 2020. Place facets: a systematic literature review. Spatial Cognition & Computation 20, 1 (2020), 33–81. https://doi.org/10.1080/13875868.2019.1688332

[12]

Johannes Hoffart, Fabian M. Suchanek, Klaus Berberich, and Gerhard Weikum. 2013. YAGO2: A spatially and temporally enhanced knowledge base from Wikipedia. Artificial Intelligence 194 (2013), 28–61. https://doi.org/10.1016/j.artint.2012.06.001 Artificial Intelligence, Wikipedia and Semi-Structured Resources.

Digital Library

[13]

Livia Hollenstein and Ross Purves. 2010. Exploring place through user-generated content: Using Flickr tags to describe city cores. Journal of Spatial Information Science 1, 1 (2010), 21–48. https://doi.org/10.5311/JOSIS.2010.1.3

[14]

V. Joshi, Matthew E. Peters, and Mark Hopkins. 2018. Extending a Parser to Distant Domains Using a Few Dozen Partially Annotated Examples. In ACL.

[15]

Jacob Devlin Ming-Wei Chang Kenton and Lee Kristina Toutanova. 2019. BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding. In Proceedings of NAACL-HLT. 4171–4186.

[16]

Werner Kuhn. 2012. Core concepts of spatial information for transdisciplinary research. International Journal of Geographical Information Science 26, 12(2012), 2267–2276.

Digital Library

[17]

Werner Kuhn, Ehsan Hamzei, Martin Tomko, Stephan Winter, and Haonan Li. 2021. The semantics of place-related questions. Journal of Spatial Information Science23 (2021), 157–168. https://doi.org/10.5311/JOSIS.2021.23.161

[18]

Guillaume Lample, Miguel Ballesteros, Sandeep Subramanian, K. Kawakami, and Chris Dyer. 2016. Neural Architectures for Named Entity Recognition. ArXiv abs/1603.01360(2016).

[19]

Guillaume Lample, Miguel Ballesteros, Sandeep Subramanian, Kazuya Kawakami, and Chris Dyer. 2016. Neural Architectures for Named Entity Recognition. In Proceedings of the 2016 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies. 260–270.

[20]

Haonan Li, Ehsan Hamzei, Ivan Majic, Hua Hua, Jochen Renz, Martin Tomko, Maria Vasardani, Stephan Winter, and Timothy Baldwin. 2021. Neural factoid geospatial question answering. Journal of Spatial Information Science23 (2021), 65–90. https://doi.org/10.5311/JOSIS.2021.23.159

[21]

Gérard Ligozat. 2013. Qualitative Spatial and Temporal Reasoning. John Wiley & Sons, Inc., Hoboken, NJ. https://doi.org/10.1002/9781118601457

[22]

Qin Lyu, Kaushik Chakrabarti, Shobhit Hathi, Souvik Kundu, Jianwen Zhang, and Zheng Chen. 2020. Hybrid ranking network for text-to-sql. arXiv preprint arXiv:2008.04759(2020).

[23]

G. Mai, K. Janowicz, R. Zhu, L. Cai, and N. Lao. 2021. Geographic Question Answering: Challenges, Uniqueness, Classification, and Future Directions. AGILE: GIScience Series 2 (2021), 8. https://doi.org/10.5194/agile-giss-2-8-2021

[24]

A. Mishra, N. Mishra, and A. Agrawal. 2010. Context-Aware Restricted Geographical Domain Question Answering System. In 2010 International Conference on Computational Intelligence and Communication Networks. 548–553.

[25]

Daniel R. Montello, Michael F. Goodchild, Jonathon Gottsegen, and Peter Fohl. 2003. Where’s Downtown?: Behavioral Methods for Determining Referents of Vague Spatial Queries. Spatial Cognition & Computation 3, 2-3 (2003), 185–204. https://doi.org/10.1080/13875868.2003.9683761

[26]

Dharmen Punjani, Markos Iliakis, Theodoros Stefou, Kuldeep Singh, Andreas Both, Manolis Koubarakis, Iosif Angelidis, Konstantina Bereta, Themis Beris, Dimitris Bilidas, Theofilos Ioannidis, Nikolaos Karalis, Christoph Lange, Despina-Athanasia Pantazi, Christos Papaloukas, and Georgios Stamoulis. 2021. Template-Based Question Answering over Linked Geospatial Data. arxiv:2007.07060 [cs.IR]

[27]

Dharmen Punjani, K Singh, Andreas Both, Manolis Koubarakis, Ioannis Angelidis, Konstantina Bereta, Themis Beris, Dimitris Bilidas, T Ioannidis, Nikolaos Karalis, 2018. Template-Based Question Answering over Linked Geospatial Data. In Proceedings of the 12th Workshop on Geographic Information Retrieval. ACM, New York, NY, USA, 7.

Digital Library

[28]

Ross S. Purves, Stephan Winter, and Werner Kuhn. 2019. Places in Information Science. Journal of the Association for Information Science and Technology 70, 11(2019), 1173–1182. https://doi.org/10.1002/asi.24194

Digital Library

[29]

Simon Scheider, Enkhbold Nyamsuren, Han Kruiger, and Haiqi Xu. 2020. Geo-analytical question-answering with GIS. International Journal of Digital Earth 0, 0 (2020), 1–14. https://doi.org/10.1080/17538947.2020.1738568

[30]

Lappoon R. Tang and Raymond J. Mooney. 2001. Using Multiple Clause Constructors in Inductive Logic Programming for Semantic Parsing. In Machine Learning: ECML 2001, Luc De Raedt and Peter Flach (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 466–477.

[31]

Maria Vasardani, Sabine Timpf, Stephan Winter, and Martin Tomko. 2013. From Descriptions to Depictions: A Conceptual Framework. In Spatial Information Theory, Thora Tenbrink, John Stell, Antony Galton, and Zena Wood (Eds.). Springer International Publishing, 299–319.

[32]

Boyan Xu, Ruichu Cai, Zhenjie Zhang, Xiaoyan Yang, Zhifeng Hao, Zijian Li, and Zhihao Liang. 2019. NADAQ: Natural language database querying based on deep learning. IEEE Access 7(2019), 35012–35017.

[33]

Haiqi. Xu, Ehsan. Hamzei, Enkhbold. Nyamsuren, Han. Kruiger, Stephan. Winter, Martin. Tomko, and Simon. Scheider. 2020. Extracting interrogative intents and concepts from geo-analytic questions. AGILE: GIScience Series 1 (2020), 1 – 23. https://doi.org/10.5194/agile-giss-1-23-2020

[34]

John M. Zelle and Raymond J. Mooney. 1996. Learning to Parse Database Queries Using Inductive Logic Programming. In Proceedings of the Thirteenth National Conference on Artificial Intelligence - Volume 2(Portland, Oregon) (AAAI’96). AAAI Press, 1050–1055.

Cited By

Jang HYu KKim J(2024)Generating Spatial Knowledge Graphs with 2D Indoor Floorplan Data: A Case Study on the Jeonju Express Bus TerminalISPRS International Journal of Geo-Information10.3390/ijgi1302005213:2(52)Online publication date: 9-Feb-2024
https://doi.org/10.3390/ijgi13020052
Mai GHuang WSun JSong SMishra DLiu NGao SLiu TCong GHu YCundy CLi ZZhu RLao N(2024)On the Opportunities and Challenges of Foundation Models for GeoAI (Vision Paper)ACM Transactions on Spatial Algorithms and Systems10.1145/365307010:2(1-46)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1145/3653070
Yang TJeong EYang JYu K(2024)Developing an Entity Linking Model for Geographic Knowledge Base Question Answering2024 IEEE International Conference on Big Data and Smart Computing (BigComp)10.1109/BigComp60711.2024.00081(385-386)Online publication date: 18-Feb-2024
https://doi.org/10.1109/BigComp60711.2024.00081
Show More Cited By

Index Terms

Translating Place-Related Questions to GeoSPARQL Queries
1. Human-centered computing
  1. Visualization
    1. Visualization application domains
      1. Geographic visualization
2. Information systems
  1. Information systems applications
    1. Spatial-temporal systems

Index terms have been assigned to the content through auto-classification.

Recommendations

Answering Why-Not Questions on GeoSPARQL Queries
Web and Big Data
Abstract
Nowadays geo-spatial knowledge graph is expanding gradually in Location Bases Services (LBS) to improve the search relevancy as well as to present background information about points of interests. They allow answering complex GeoSPARQL queries ...
Semantic query graph based SPARQL generation from natural language questions
Abstract
In order to precisely represent natural language questions (NLQs) in question answering system (QAS) and provide a more naturally interactive mode, we require SPARQL, a formalized query patterns, instead of search expression to express the user’s ...
Answering why-not and why questions on reverse top-k queries

Why-not and why questions can be posed by database users to seek clarifications on unexpected query results. Specifically, why-not questions aim to explain why certain expected tuples are absent from the query results, while why questions try to clarify ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

WWW '22: Proceedings of the ACM Web Conference 2022

April 2022

3764 pages

ISBN:9781450390965

DOI:10.1145/3485447

Editors:
Frédérique Laforest
INSA Lyon, France
,
Raphaël Troncy
EURECOM, France
,
Elena Simperl
King’s College London, UK
,
Deepak Agarwal
Pinterest, USA
,
Aristides Gionis
KTH Royal Institute of Technology, Sweden
,
Ivan Herman
W3C / retired
,
Lionel Médini
Université Lyon 1, France

Copyright © 2022 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGWEB: ACM Special Interest Group on Hypertext, Hypermedia, and Web

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 April 2022

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Funding Sources

Australian Research Council

Conference

WWW '22

Sponsor:

SIGWEB

WWW '22: The ACM Web Conference 2022

April 25 - 29, 2022

Virtual Event, Lyon, France

Acceptance Rates

Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
238
Total Downloads

Downloads (Last 12 months)49
Downloads (Last 6 weeks)2

Reflects downloads up to 11 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Jang HYu KKim J(2024)Generating Spatial Knowledge Graphs with 2D Indoor Floorplan Data: A Case Study on the Jeonju Express Bus TerminalISPRS International Journal of Geo-Information10.3390/ijgi1302005213:2(52)Online publication date: 9-Feb-2024
https://doi.org/10.3390/ijgi13020052
Mai GHuang WSun JSong SMishra DLiu NGao SLiu TCong GHu YCundy CLi ZZhu RLao N(2024)On the Opportunities and Challenges of Foundation Models for GeoAI (Vision Paper)ACM Transactions on Spatial Algorithms and Systems10.1145/365307010:2(1-46)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1145/3653070
Yang TJeong EYang JYu K(2024)Developing an Entity Linking Model for Geographic Knowledge Base Question Answering2024 IEEE International Conference on Big Data and Smart Computing (BigComp)10.1109/BigComp60711.2024.00081(385-386)Online publication date: 18-Feb-2024
https://doi.org/10.1109/BigComp60711.2024.00081
Yang JJang HYu K(2023)Geographic Knowledge Base Question Answering over OpenStreetMapISPRS International Journal of Geo-Information10.3390/ijgi1301001013:1(10)Online publication date: 26-Dec-2023
https://doi.org/10.3390/ijgi13010010
Yang JJang HYu K(2023)Analyzing Geographic Questions Using Embedding-based Topic ModelingISPRS International Journal of Geo-Information10.3390/ijgi1202005212:2(52)Online publication date: 6-Feb-2023
https://doi.org/10.3390/ijgi12020052
Kondamudi MSahoo SChouhan LYadav N(2023)A comprehensive survey of fake news in social networksJournal of King Saud University - Computer and Information Sciences10.1016/j.jksuci.2023.10157135:6Online publication date: 1-Jun-2023
https://dl.acm.org/doi/10.1016/j.jksuci.2023.101571
Kefalidis SPunjani DTsalapati EPlas KPollali MMitsios MTsokanaridou MKoubarakis MMaret P(2023)Benchmarking Geospatial Question Answering Engines Using the Dataset GeoQuestions1089The Semantic Web – ISWC 202310.1007/978-3-031-47243-5_15(266-284)Online publication date: 6-Nov-2023
https://dl.acm.org/doi/10.1007/978-3-031-47243-5_15
(2023)Geospatial Data ScienceundefinedOnline publication date: 9-Jun-2023

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

HTML Format

View this article in HTML Format.

Media

Figures

Other

Tables

View Table of Contents