License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.SLATE.2021.16
URN: urn:nbn:de:0030-drops-144330
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2021/14433/
Go to the corresponding OASIcs Volume Portal


Seipel, Dietmar ; Weidner, Daniel ; Abreu, Salvador

Intelligent Query Answering with Contextual Knowledge for Relational Databases

pdf-format:
OASIcs-SLATE-2021-16.pdf (0.7 MB)


Abstract

We are proposing a keyword-based query interface for knowledge bases - including relational or deductive databases - based on contextual background knowledge such as suitable join conditions or synonyms. Join conditions could be extracted from existing referential integrity (foreign key) constaints of the database schema. They could also be learned from other, previous database queries, if the database schema does not contain foreign key constraints.
Given a textual representation - a word list - of a query to a relational database, one may parse the list into a structured term. The intelligent and cooperative part of our approach is to hypothesize the semantics of the word list and to find suitable links between the concepts mentioned in the query using contextual knowledge, more precisely join conditions between the database tables.
We use a knowledge-based parser based on an extension of Definite Clause Grammars (Dcg) that are interweaved with calls to the database schema to suitably annotate the tokens as table names, table attributes, attribute values or relationships linking tables. Our tool DdQl yields the possible queries in a special domain specific rule language that extends Datalog, from which the user can choose one.

BibTeX - Entry

@InProceedings{seipel_et_al:OASIcs.SLATE.2021.16,
  author =	{Seipel, Dietmar and Weidner, Daniel and Abreu, Salvador},
  title =	{{Intelligent Query Answering with Contextual Knowledge for Relational Databases}},
  booktitle =	{10th Symposium on Languages, Applications and Technologies (SLATE 2021)},
  pages =	{16:1--16:15},
  series =	{Open Access Series in Informatics (OASIcs)},
  ISBN =	{978-3-95977-202-0},
  ISSN =	{2190-6807},
  year =	{2021},
  volume =	{94},
  editor =	{Queir\'{o}s, Ricardo and Pinto, M\'{a}rio and Sim\~{o}es, Alberto and Portela, Filipe and Pereira, Maria Jo\~{a}o},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2021/14433},
  URN =		{urn:nbn:de:0030-drops-144330},
  doi =		{10.4230/OASIcs.SLATE.2021.16},
  annote =	{Keywords: Knowledge Bases, Natural Language Interface, Logic Programming, Definite Clause Grammars, Referential Integrity Constraints}
}

Keywords: Knowledge Bases, Natural Language Interface, Logic Programming, Definite Clause Grammars, Referential Integrity Constraints
Collection: 10th Symposium on Languages, Applications and Technologies (SLATE 2021)
Issue Date: 2021
Date of publication: 10.08.2021
Supplementary Material: Software (Source Code): http://www1.pub.informatik.uni-wuerzburg.de/databases/research.html


DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI