Title :
Reliability of answers to queries in relational databases
Author :
Sadri, Fereidoon
Author_Institution :
Dept. of Comput. Sci., Concordia Univ., Montreal, Que., Canada
fDate :
6/1/1991 12:00:00 AM
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;
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on
