1. Algebra for Databases with Explicit Markings of Damaged Data
- Author
-
Sushil Jajodia and Giovanni Rumolo
- Subjects
Set (abstract data type) ,Theoretical computer science ,Database ,Data integrity ,Foundation (evidence) ,Algebra over a field ,Relational algebra ,computer.software_genre ,computer ,Mathematics - Abstract
This paper deals with the management of data with different integrity grades, represented by marked data. In databases with explicit markings of damaged data, which integrity constraints apply depends on the markings of the referenced data. Correct data conform to the full set of integrity constraints while for data that is either damaged, but inessential or approximate, some integrity constraints can be relaxed. The main goal of this paper is to provide a foundation for marked databases extending the relational algebra. Results provided in this paper are preliminary, but they provide a pragmatic and reasonable approach without sacrificing the theoretical foundation.
- Published
- 1998
- Full Text
- View/download PDF