Issue No. 06 - December (1995 vol. 7)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/69.476500
<p><it>Abstract</it>—This paper is devoted to the study and analysis of query processing efficiency in the <it>information source tracking</it> (IST) technique, an approach to the representation and manipulation of uncertain and inaccurate data. We show that the efficiency depends on the average number of information sources confirming the same data in the database. If this number is close to unity, then the efficiency of query processing for the IST model is comparable to conventional relational database systems. For the case where multiple information sources confirm the same data in the database, we present a variation of IST, called the <it>Dual IST</it> method, which provides efficient query processing. Extended relational algebra operations are presented for Dual IST, and proven to be correct under the “alternate worlds” semantics interpretation. The complexity of reliability calculation in IST and Dual IST methods is also studied.</p>
Database systems, inaccurate and uncertain data, information source tracking (IST) method, query processing efficiency, reliability of answers.
F. Sadri, "Information Source Tracking Method: Efficiency Issues," in IEEE Transactions on Knowledge & Data Engineering, vol. 7, no. , pp. 947-954, 1995.