By Topic

Information source tracking method: efficiency issues

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Sadri, F. ; Dept. of Math. Sci., North Carolina Univ., Greensboro, NC, USA

This paper is devoted to the study and analysis of query processing efficiency in the information source tracking (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 Dual IST 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

Published in:

Knowledge and Data Engineering, IEEE Transactions on  (Volume:7 ,  Issue: 6 )