Sciweavers

427 search results - page 2 / 86
» Conjunctive Query Answering in EL using a Database System
Sort
View
PODS
2006
ACM
121views Database» more  PODS 2006»
14 years 5 months ago
On the efficiency of checking perfect privacy
Privacy-preserving query-answering systems answer queries while provably guaranteeing that sensitive information is kept secret. One very attractive notion of privacy is perfect p...
Ashwin Machanavajjhala, Johannes Gehrke
ICDE
2004
IEEE
118views Database» more  ICDE 2004»
14 years 6 months ago
A Peer-to-peer Framework for Caching Range Queries
Peer-to-peer systems are mainly used for object sharing although they can provide the infrastructure for many other applications. In this paper, we extend the idea of object shari...
Ozgur D. Sahin, Abhishek Gupta, Divyakant Agrawal,...
PODS
2000
ACM
137views Database» more  PODS 2000»
13 years 9 months ago
Query Containment for Data Integration Systems
The problem of query containment is fundamental to many aspects of database systems, including query optimization, determining independence of queries from updates, and rewriting ...
Todd D. Millstein, Alon Y. Levy, Marc Friedman
PODS
1998
ACM
116views Database» more  PODS 1998»
13 years 9 months ago
Complexity of Answering Queries Using Materialized Views
We study the complexity of the problem of answering queries using materialized views. This problem has attracted a lot of attention recently because of its relevance in data integ...
Serge Abiteboul, Oliver M. Duschka
ICDT
2007
ACM
107views Database» more  ICDT 2007»
13 years 11 months ago
Some Algorithmic Improvements for the Containment Problem of Conjunctive Queries with Negation
Query containment is a fundamental problem of databases. Given two queries q1 and q2, it asks whether the set of answers to q1 is included in the set of answers to q2 for any datab...
Michel Leclère, Marie-Laure Mugnier