This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Integrity Constraints in the Information Source Tracking Method
February 1995 (vol. 7 no. 1)
pp. 106-119

Abstract—In this paper we study the issue of integrity constraints in the Information Source Tracking (IST) method. The IST method is an approach to the management of uncertain data in database systems. The main idea behind IST is that database information is supplied, or confirmed, by information sources. The accuracy of data is modeled by the reliability of the contributing information sources.

In practice, information sources that are generally quite reliable may supply conflicting data at times. A database system based on IST must accept such data, and be capable of functioning correctly despite the inconsistency. We concentrate on cases where conflicting data is in violation of “key constraints, a special form of functional dependencies resulting from the imposition of a key for each relation in the database. We present an approach, based on the adjustment of conflicting information source reliabilities, to handle data in violation of key constraints.

[1] M.A. Casanova,R. Fagin,, and C.H. Papadimitriou,“Inclusion Dependencies and their Interaction with Functional Dependencies,” J. Computer and System Sciences, vol. 28, no. 1, 1984, pp 29-59.
[2] D. Maier,The Theory of Relational Databases, Computer Science Press, 1983.
[3] F. Sadri,“Reliability of Answers to Queries in Relational Databases,” IEEE Tran. on Knowledge and Data Engineering, vol. 3, no. 2, June 1991, pp 245-251.
[4] F. Sadri, “Modeling Uncertainty in Databases,” Proc. Seventh IEEE Int'l Conf. Data Eng., pp. 122-131, Apr. 1991.
[5] F. Sadri,“Information Source Tracking Method: Efficiency Issues,” to appear in IEEE Tran. on Knowledge and Data Engineering.
[6] G. Shafer, and J. Pearl, eds., Readings in Uncertain Reasoning,Morgan Kaufmann, 1990.
[7] E.H. Shortliffe,, and B.G. Buchanan,A Model of Inexact Reasoning in Medicine, Rule Based Expert Systems: TheMYCIN Experiments of the Stanford Heuristic Programming Project,Addison Wesley, 1984.
[8] J. Ullman, Principles of Database and Knowledge-Base Systems, vol. 1. Computer Science Press, 1988.
[9] L. A. Zadeh,“The Role of Fuzzy Logic in the Management of Uncertainty in Expert Systems,” Fuzzy Sets and Systems, vol. 11, 1983, pp 199-228.

Index Terms:
Database systems, inconsistency, information source tracking, integrity constraints, uncertainty management.
Citation:
Fereidoon Sadri, "Integrity Constraints in the Information Source Tracking Method," IEEE Transactions on Knowledge and Data Engineering, vol. 7, no. 1, pp. 106-119, Feb. 1995, doi:10.1109/69.368515
Usage of this product signifies your acceptance of the Terms of Use.