Relaxation of Correctness in Database Systems

Title Relaxation of Correctness in Database Systems
Author(s) H. Kaufmann, M. C. Norrie
Type inproceedings
Booktitle Advances in Databases and Information Systems (ADBIS) Proc. of the 2nd International Workshop of the Moscow ACM SIGMOD Chapter (in cooperation with the Russian Foundation for Basic Research)
Moscow, Russia
Month June
Year 1995


We readdress the issue of correctness of both databases and query results with the purpose of considering cases where correctness of query results may be traded-off against performance. Such trade-offs are already made in existing application systems -- particularly in real-time databases where timeliness is more important than exactness. We consider other ways in which correctness may be relaxed in favour of performance. Specifically, we consider two categories of relaxation based on a distinction between correctness of state and correctness of values. For each category, we describe an appropriate application system; one is a database system for text retrieval and the other a global information service based on a database network.
!!! Dieses Dokument stammt aus dem ETH Web-Archiv und wird nicht mehr gepflegt !!!
!!! This document is stored in the ETH Web archive and is no longer maintained !!!