A Probabilistic Relational Algebra for the Integration of Information Retrieval and Database Systems

A Probabilistic Relational Algebra for the Integration of Information Retrieval and Database Systems (1994)

Cached

Download Links

[ls6-www.informatik.uni-dortmund.de]
[www.cs.cornell.edu]

Other Repositories/Bibliography

DBLP

by Norbert Fuhr , Thomas Rölleke

Venue:	ACM Transactions on Information Systems
Citations:	149 - 28 self

Versions

Version History

Metadata Version 2

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	A Probabilistic Relational Algebra for the Integration of Information Retrieval and Database Systems	user correction - Legacy Corrections
AUTHOR NAME	Norbert Fuhr	user correction - Legacy Corrections
AUTHOR ADDR	University of Dortmund, Germany	user correction - Legacy Corrections
AUTHOR NAME	Thomas Rölleke	user correction - Legacy Corrections
AUTHOR ADDR	University of Dortmund, Germany	user correction - Legacy Corrections
ABSTRACT	We present a probabilistic relational algebra (PRA) which is a generalization of standard relational algebra. Here tuples are assigned probabilistic weights giving the probability that a tuple belongs to a relation. Based on intensional semantics, the tuple weights of the result of a PRA expression always confirm to the underlying probabilistic model. We also show for which expressions extensional semantics yields the same results. Furthermore, we discuss complexity issues and indicate possibilities for optimization. With regard to databases, the approach allows for representing imprecise attribute values, whereas for information retrieval, probabilistic document indexing and probabilistic search term weighting can be modelled. As an important extension, we introduce the concept of vague predicates which yields a probabilistic weight instead of a Boolean value, thus allowing for queries with vague selection conditions. So PRA implements uncertainty and vagueness in combination with the...	user correction - Legacy Corrections
YEAR	1994	user correction - Legacy Corrections
VENUE	ACM Transactions on Information Systems	INFERENCE
VENUE TYPE	JOURNAL	INFERENCE
PAGES	32--66	INFERENCE
VOLUME	15	INFERENCE
CITATIONS	37 found	ParsCit 1.0