Sciweavers

ICDT
2005
ACM
128views Database» more  ICDT 2005»
13 years 9 months ago
First-Order Query Rewriting for Inconsistent Databases
We consider the problem of retrieving consistent answers over databases that might be inconsistent with respect to some given integrity constraints. In particular, we concentrate o...
Ariel Fuxman, Renée J. Miller
ICDT
2005
ACM
124views Database» more  ICDT 2005»
13 years 9 months ago
Optimal Distributed Declustering Using Replication
A common technique for improving performance for database query retrieval is to decluster the database among multiple disks so that retrievals can be parallelized. In this paper we...
Keith B. Frikken
ICDT
2005
ACM
104views Database» more  ICDT 2005»
13 years 9 months ago
Magic Sets and Their Application to Data Integration
Wolfgang Faber, Gianluigi Greco, Nicola Leone
ICDT
2005
ACM
130views Database» more  ICDT 2005»
13 years 9 months ago
Rewriting Queries Using Views with Access Patterns Under Integrity Constraints
We study the problem of rewriting queries using views in the presence of access patterns, integrity constraints, disjunction, and negation. We provide asymptotically optimal algori...
Alin Deutsch, Bertram Ludäscher, Alan Nash
ICDT
2005
ACM
117views Database» more  ICDT 2005»
13 years 9 months ago
Privacy in Database Publishing
We formulate and study a privacy guarantee to data owners, who share information with clients by publishing views of a proprietary database. The owner identifies the sensitive pro...
Alin Deutsch, Yannis Papakonstantinou
ICDT
2005
ACM
131views Database» more  ICDT 2005»
13 years 9 months ago
Algorithms for the Database Layout Problem
We present a formal analysis of the database layout problem, i.e., the problem of determining how database objects such as tables and indexes are assigned to disk drives. Optimizin...
Gagan Aggarwal, Tomás Feder, Rajeev Motwani...
ICDT
2005
ACM
102views Database» more  ICDT 2005»
13 years 9 months ago
Selecting and Using Views to Compute Aggregate Queries (Extended Abstract)
d abstract) Foto Afrati1 and Rada Chirkova2 1 Electrical and Computing Eng., National Technical University of Athens, 157 73 Athens, Greece 2 Computer Science Department, North Car...
Foto N. Afrati, Rada Chirkova
ICDT
2005
ACM
97views Database» more  ICDT 2005»
13 years 9 months ago
Asymptotic Conditional Probabilities for Conjunctive Queries
Nilesh N. Dalvi, Gerome Miklau, Dan Suciu