Incomplete information and the relational model of data

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Incomplete information and the relational model of data

Full text

Pdf (432 KB)

Source

ACM Annual Computer Science Conference archive
Proceedings of the 1988 ACM sixteenth annual conference on Computer science table of contents

Atlanta, Georgia, United States

Pages: 173 - 177

Year of Publication: 1988

ISBN:0-89791-260-8

Authors

R. B. Abhyankar	Department of Mathematics and Computer Science, Indiana State University, Terre Haute, Indiana
R. L. Kashyap	School of Electrical Engineering, Purdue University, West Lafayette, Indiana

Sponsor

ACM: Association for Computing Machinery

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 0, Downloads (12 Months): 8, Citation Count: 0

Additional Information:

abstract references index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/322609.322631 What is a DOI?

ABSTRACT

A scheme for representing incomplete information in a relational database is presented. Also given are algorithms for performing relational algebra operations, inference rules for data dependencies and conditions for lossless decompositions in the context of the representation scheme introduced here.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Reiter, R. "Towards a Logical Reconstruction of Relational Database Theory", in "On Conceptual Modelling", M.L.Brodie, J.Mylopoulos and J.W. Schmidt (editors), Springer Verlag, 1984.
	2	Jeffrey D. Ullman, Principles of Database Systems, W. H. Freeman & Co., New York, NY, 1983
	3	Witold Lipski, Jr., On semantic issues connected with incomplete information databases, ACM Transactions on Database Systems (TODS), v.4 n.3, p.262-296, Sept. 1979 [doi>10.1145/320083.320088]
	4	Grant, J. ""Incomplete Information in a Relational Database", Annales Societatis Mathematicae Polonae, Vol.3, No. 3, 1980, pp.363-378.
	5	Vassiliou, Y. "Functional Dependencies and Incomplete Information", Proceedings of the Sixth International Conference on Very Large Databases, Montreal, Canada, 1980, pp. 260-269.
	6	Imielinski, T. and Lipski, W. "On Representing Incomplete Information in a Relational Data Base", Proc. Seventh International Conference on Very Large Databases~ Cannes, France,1981, pp.388-397.
	7	Grant, J. "Null Values in a Relational Data Base", Information Processing Letters, Vol. 6, No.5, October 1977, pp.156-157.
	8	Gösta Grahne, Dependency Satisfaction in Databases with Incomplete Information, Proceedings of the 10th International Conference on Very Large Data Bases, p.37-45, August 27-31, 1984