Sciweavers

Share
MFDBS
1991

A Relational Algebra for Complex Objects Based on Partial Information

9 years 7 months ago
A Relational Algebra for Complex Objects Based on Partial Information
We study an approach to relational databases which treats relations not as subsets of a Cartesian product but as subsets of some domain { a partially ordered space of descriptions. This approach permits generalizations of relationsthat admit null values and variants. In previous work it was shown how to de ne the notion of a relation scheme in such a setting. Here we provide a characterization of a scheme that is more general, and show that operations analogous to projection, selection and join retain the desired properties. Schemes also allow us to develop dependency theory for such generalized relations. An extension of this model is described which admits a set constructor and is therefore useful for the study of higher-order relations and their generalizations.
Leonid Libkin
Added 27 Aug 2010
Updated 27 Aug 2010
Type Conference
Year 1991
Where MFDBS
Authors Leonid Libkin
Comments (0)
books