Sciweavers

3 search results - page 1 / 1
» Query Answering in Expressive Variants of DL-Lite
Sort
View
SEBD
2007
121views Database» more  SEBD 2007»
13 years 5 months ago
Query Answering in Expressive Variants of DL-Lite
The use of ontologies in various application domains, such as Data Integration, the Semantic Web, or ontology-based data management, where ontologies provide the access to large am...
Alessandro Artale, Diego Calvanese, Roman Kontchak...
FOIKS
2004
Springer
13 years 9 months ago
Query Answering and Containment for Regular Path Queries under Distortions
Abstract. We give a general framework for approximate query processing in semistructured databases. We focus on regular path queries, which are the integral part of most of the que...
Gösta Grahne, Alex Thomo
STOC
2006
ACM
170views Algorithms» more  STOC 2006»
14 years 3 months ago
Hardness of approximate two-level logic minimization and PAC learning with membership queries
Producing a small DNF expression consistent with given data is a classical problem in computer science that occurs in a number of forms and has numerous applications. We consider ...
Vitaly Feldman