Sciweavers

2145 search results - page 12 / 429
» Pattern-Based Query Answering
Sort
View
PLANX
2008
13 years 11 months ago
Complexity of Earliest Query Answering with Streaming Tree Automata
We investigate the complexity of earliest query answering for n-ary node selection queries defined by streaming tree automata (STAs). We elaborate an algorithm that selects query ...
Olivier Gauwin, Anne-Cécile Caron, Joachim ...
EDBT
2004
ACM
113views Database» more  EDBT 2004»
14 years 10 months ago
Hippo: A System for Computing Consistent Answers to a Class of SQL Queries
Jan Chomicki, Jerzy Marcinkowski, Slawomir Stawork...
KR
2010
Springer
14 years 2 months ago
Improving Query Answering over DL-Lite Ontologies
The DL-Lite family of Description Logics has been designed with the specific goal of allowing for answering complex queries (in particular, conjunctive queries) over ontologies w...
Riccardo Rosati, Alessandro Almatelli
JAPLL
2010
179views more  JAPLL 2010»
13 years 8 months ago
Tractable query answering and rewriting under description logic constraints
Answering queries over an incomplete database w.r.t. a set of constraints is an important computational task with applications in fields as diverse as information integration and ...
Héctor Pérez-Urbina, Boris Motik, Ia...
VLDB
2001
ACM
168views Database» more  VLDB 2001»
14 years 10 months ago
Answering queries using views: A survey
The problem of answering queries using views is to find efficient methods of answering a query using a set of previously materialized views over the database, rather than accessin...
Alon Y. Halevy