TY - GEN
T1 - Controlled aggregate tree shaped questions over ontologies
AU - Thorne, Camilo
AU - Calvanese, Diego
PY - 2009
Y1 - 2009
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=70549091297&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-04957-6_34
DO - 10.1007/978-3-642-04957-6_34
M3 - Contribución a la conferencia
AN - SCOPUS:70549091297
SN - 3642049567
SN - 9783642049569
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 394
EP - 405
BT - Flexible Query Answering Systems - 8th International Conference, FQAS 2009, Proceedings
T2 - 8th International Conference on Flexible Query Answering Systems, FQAS 2009
Y2 - 26 October 2009 through 28 October 2009
ER -