Approximation in Databases

@inproceedings{Libkin1995ApproximationID,
  title={Approximation in Databases},
  author={Leonid Libkin},
  booktitle={ICDT},
  year={1995}
}
One source of partial information in databases is the need to combine information from several databases. Even if each database is complete for some "world", the combined databases will not be, and answers to queries against such combined databases can only be approximated. In this paper we describe various situations in which a precise answer cannot be… CONTINUE READING