Conference paper

Editor list: Schewe, KD; Thalheim, B

Publication year: 2000

Pages: 94-115

Journal: Lecture notes in computer science

Volume number: 1762

ISSN: 0302-9743

ISBN: 3-540-67100-5

Conference: 1st International Symposium on Foundations of Information and Knowledge Systems (FoIKS 2000)

Publisher: Springer

Title of series: LECTURE NOTES IN COMPUTER SCIENCE

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.

Harvard Citation style: Eiter, T., Lukasiewicz, T. and Walter, M. (2000) Extension of the relational algebra to probabilistic complex values, Lecture notes in computer science (Schriftenreihe), 1762, pp. 94-115

APA Citation style: Eiter, T., Lukasiewicz, T., & Walter, M. (2000). Extension of the relational algebra to probabilistic complex values. Lecture notes in computer science (Schriftenreihe). 1762, 94-115.