NALMO: A Natural Language Interface for Moving Objects Databases

Xieyang Wang, Jianqiu Xu, Hua Lu

Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningpeer review

Abstract

Moving objects databases (MODs) have been extensively studied due to their wide variety of applications including traffic management, tourist service and mobile commerce. However, queries in natural languages are still not supported in MODs. Since most users are not familiar with structured query languages, it is essentially important to bridge the gap between natural languages and the underlying MODs system commands. Motivated by this, we design a natural language interface for moving objects, named NALMO. In general, we use semantic parsing in combination with a location knowledge base and domain-specific rules to interpret natural language queries. We design a corpus of moving objects queries for model training, which is later used to determine the query type. Extracted entities from parsing are mapped through deterministic rules to perform query composition. NALMO is able to well translate moving objects queries into structured (executable) languages. We support four kinds of queries including time interval queries, range queries, nearest neighbor queries and trajectory similarity queries. We develop the system in a prototype system SECONDO and evaluate our approach using 240 natural language queries extracted from popular conference and journal papers in the domain of moving objects. Experimental results show that (i) NALMO achieves accuracy and precision 98.1 and 88.1, respectively, and (ii) the average time cost of translating a query is 1.47s.

OriginalsprogEngelsk
TitelProceedings of 17th International Symposium on Spatial and Temporal Databases, SSTD 2021
Antal sider11
ForlagAssociation for Computing Machinery
Publikationsdato23 aug. 2021
Sider1-11
ISBN (Elektronisk)9781450384254
DOI
StatusUdgivet - 23 aug. 2021
Begivenhed17th International Symposium on Spatial and Temporal Databases, SSTD 2021 - Virtual, Online, USA
Varighed: 23 aug. 202125 aug. 2021

Konference

Konference17th International Symposium on Spatial and Temporal Databases, SSTD 2021
Land/OmrådeUSA
ByVirtual, Online
Periode23/08/202125/08/2021
NavnACM International Conference Proceeding Series

Bibliografisk note

Funding Information:
This work is supported by National Natural Science Foundation of China (61972198), Natural Science Foundation of Jiangsu Province of China (BK20191273).

Emneord

  • moving objects database
  • natural language interface
  • query processing
  • semantic parsing
  • structured language

Citer dette