Now showing items 1-8 of 8
Data complexity of query answering in description logics (Extended abstract)
(AAAI Press, 2015)
We study the data complexity of answering conjunctive queries over Description Logic knowledge bases constituted by a TBox and an ABox. In particular, we are interested in characterizing the FO-rewritability and the ...
Regular open APIs
(AAAI Press, 2016)
Open APIs are software intermediaries that make it possible for application programs to interact with data and processes, which can both be viewed as forms of services. In many scenarios, when one wants to obtain or publish ...
Rewrite and Conquer: Dealing with Integrity Constraints in Data Integration
The work "Data Integration under Integrity Constraints'', published at the CAiSE~2002 Conference, proposes a rewriting technique for answering queries in data integration systems, when the global schema contains the classical ...
Query Processing under GLAV Mappings for Relational and Graph Databases
Schema mappings establish a correspondence between data stored in two databases, called source and target respectively. Query processing under schema mappings has been investigated extensively in the two cases where each ...
View-based query answering in description logics: Semantics and complexity
View-based query answering is the problem of answering a query based only on the precomputed answers to a set of views. While this problem has been widely investigated in databases, it is largely unexplored in the context ...
Data complexity of query answering in description logics
In this paper we study data complexity of answering conjunctive queries over Description Logic (DL) knowledge bases constituted by an ABox and a TBox. In particular, we are interested in characterizing the FOL-rewritability ...
Ontology-Based Data Access and Integration
Node selection query languages for trees
(AAAI Publications, 2010)
The study of node-selection query languages for (finite) trees has been a major topic in the recent research on query lan- guages for Web documents. On one hand, there has been an extensive study of XPath and its various ...