An extension to the relational model for indefinite databases

Authors:
K.-C. Liu;R. Sunderraman
Affiliations:
Computer Science Department, Iowa State University, Ames, Iowa;Computer Science Department, Iowa State University, Ames, Iowa
Venue:
ACM '87 Proceedings of the 1987 Fall Joint Computer Conference on Exploring technology: today and tomorrow
Year:
1987

Citing 12
Cited 2

Incomplete Information in Relational Databases

Journal of the ACM (JACM)
A sound and sometimes complete query evaluation algorithm for relational databases with null values

Journal of the ACM (JACM)
Applying an extended relational model to indefinite deductive databases

Proceedings of the Second International Symposium on Methodologies for intelligent systems
On semantic issues connected with incomplete information databases

ACM Transactions on Database Systems (TODS)
On Databases with Incomplete Information

Journal of the ACM (JACM)
Logic and Databases: A Deductive Approach

ACM Computing Surveys (CSUR)
A relational model of data for large shared data banks

Communications of the ACM
Principles of Database Systems

Principles of Database Systems
Null values in data base management a denotational semantics approach

SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
Incomplete information and dependencies in relational databases

SIGMOD '83 Proceedings of the 1983 ACM SIGMOD international conference on Management of data
Applications of Protected Circumscription

Proceedings of the 7th International Conference on Automated Deduction
Theory of Relational Databases

Theory of Relational Databases

Evaluation of Queries under Closed-World Assumption

Journal of Automated Reasoning
Range search on multidimensional uncertain data

ACM Transactions on Database Systems (TODS)

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents an extension to the relational model to represent indefinite/disjunctive and “maybe” information, in addition to the definite information, within relations. The semantics of the generalized relational algebraic operators are precisely defined. Answers to queries expressed as a combination of the extended relational operators may contain, in addition to definite, indefinite and maybe information that may be useful in many applications. Also discussed are certain optimization strategies and the effect of functional dependencies on updates to the database.