Skip to main content

Extension of the Relational Algebra to Probabilistic Complex Values

Thomas Eiter‚ Thomas Lukasiewicz and Michael Walter

Abstract

We present a probabilistic data model for complex values. More precisely, we introduce probabilistic complex value relations, which combine the concept of probabilistic relations with the idea of complex values in a uniform framework. We then define an algebra for querying database instances, which comprises the operations of selection, projection, renaming, join, Cartesian product, union, intersection, and difference. We finally show that most of the query equivalences of classical relational algebra carry over to our algebra on probabilistic complex value relations. Hence, query optimization techniques for classical relational algebra can easily be applied to optimize queries on probabilistic complex value relations.

Book Title
Proceedings of the 1st International Symposium on the Foundations of Information and Knowledge Systems‚ FoIKS 2000‚ Burg‚ Germany‚ February 14−17‚ 2000
Editor
Klaus−Dieter Schewe and Bernhard Thalheim
ISBN
3−540−67100−5
Pages
94−115
Publisher
Springer
Series
Lecture Notes in Computer Science
Volume
1762
Year
2000