The Reliability of Queries

Abstract

We consider an unreliabable database as a random variable defined from a relational database with various probabilistic models. For a given query Q, we define its reliability on a database D15, pQ (lIll), as the probability that the answer to Q on an unreliable random instance coincides with the answer to Q on DB. We investigate the computational complexity… (More)
DOI: 10.1145/212433.212479

Topics

Cite this paper

@inproceedings{Rougemont1995TheRO, title={The Reliability of Queries}, author={Michel de Rougemont}, booktitle={PODS}, year={1995} }