Incomplete Information in Relational Databases
Journal of the ACM (JACM)
Implementing imprecision in information systems
Information Sciences: an International Journal - Special issue on expert systems
Join processing in database systems with large main memories
ACM Transactions on Database Systems (TODS)
Indefinite and maybe information in relational databases
ACM Transactions on Database Systems (TODS)
Database systems: achievements and opportunities
Communications of the ACM
Aggregate operations in the information source tracking method
Theoretical Computer Science - Special issue on formal methods in databases and software engineering
A foundation of CODD's relational maybe-operations
ACM Transactions on Database Systems (TODS)
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Implementation techniques for main memory database systems
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
IEEE Transactions on Knowledge and Data Engineering
A Generalized Relational Model for Indefinite and Maybe Information
IEEE Transactions on Knowledge and Data Engineering
Reliability of Answers to Queries in Relational Databases
IEEE Transactions on Knowledge and Data Engineering
The Management of Probabilistic Data
IEEE Transactions on Knowledge and Data Engineering
Integrity Constraints in the Information Source Tracking Method
IEEE Transactions on Knowledge and Data Engineering
Modeling Uncertainty in Databases
Proceedings of the Seventh International Conference on Data Engineering
Imprecise and Uncertain Information in Databases: An Evidential Approach
Proceedings of the Eighth International Conference on Data Engineering
The complexity of theorem-proving procedures
STOC '71 Proceedings of the third annual ACM symposium on Theory of computing
Theory of Relational Databases
Theory of Relational Databases
Semantics of extended relational model for managing uncertain information
CIKM '95 Proceedings of the fourth international conference on Information and knowledge management
Integrity Constraints in the Information Source Tracking Method
IEEE Transactions on Knowledge and Data Engineering
Efficient query evaluation on probabilistic databases
The VLDB Journal — The International Journal on Very Large Data Bases
Transactions on large-scale data- and knowledge-centered systems III
| Hi-index | 0.02 |
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.