Reliability of answers to queries in relational databases

Author

Sadri, Fereidoon

Author_Institution

Dept. of Comput. Sci., Concordia Univ., Montreal, Que., Canada

Volume

3

Issue

2

fYear

1991

fDate

6/1/1991 12:00:00 AM

Firstpage

245

Lastpage

251

Abstract

The author studies the problem of determining the reliability of answers to queries in a relational database system, where the information in the database comes from various sources with varying degrees of reliability. An extended relational model is proposed in which each tuple in a relation is associated with an information source vector which identifies the information source(s) that contributed to that tuple. The author shows how relational algebra operations can be extended, and implemented using information source vectors, to calculate the vector corresponding to each tuple in the answer to a query, and hence, to identify information source(s) contributing to each tuple in the answer. This also enables the database system to calculate the reliability of each tuple in the answer to a query as a function of the reliability of information sources

Keywords

database theory; information retrieval systems; relational databases; database system; extended relational model; information source vector; relational algebra operations; relational database system; reliability; tuple; Algebra; Computational modeling; Councils; Database systems; Integrated manufacturing systems; Knowledge based systems; Query processing; Relational databases; Reliability engineering; Virtual manufacturing;

fLanguage

English

Journal_Title

Knowledge and Data Engineering, IEEE Transactions on

Publisher

ieee

ISSN

1041-4347

Type

jour

DOI

10.1109/69.88004

Filename

88004