Controlled aggregate tree shaped questions over ontologies

Camilo Thorne, Diego Calvanese

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

Controlled languages (CLs) are ambiguity-free subsets of natural languages such as English offering a good trade-off between the formal rigor of ontology and query languages and the intuitive appeal of natural language. They compositionally map (modulo a compositional translation τ(•)) into (or express) formal query languages and ontology languages. Modulo compositionality, they inherit the computational properties of such ontology/query languages. In the setting of OBDAS, we are interested in capturing query answering and measuring computational complexity w.r.t. the data queried (a.k.a. data complexity). In this paper we focus in defining a CL capable of expressing a subset SQL aggregate queries, and study its data complexity w.r.t. several ontology languages and extensions of the query language.

Original languageEnglish
Title of host publicationFlexible Query Answering Systems - 8th International Conference, FQAS 2009, Proceedings
Pages394-405
Number of pages12
DOIs
StatePublished - 2009
Externally publishedYes
Event8th International Conference on Flexible Query Answering Systems, FQAS 2009 - Roskilde, Denmark
Duration: Oct 26 2009Oct 28 2009

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5822 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference8th International Conference on Flexible Query Answering Systems, FQAS 2009
Country/TerritoryDenmark
CityRoskilde
Period10/26/0910/28/09

Fingerprint

Dive into the research topics of 'Controlled aggregate tree shaped questions over ontologies'. Together they form a unique fingerprint.

Cite this