arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Computer Networks and Communications

Indefinite and maybe information in relational databases

Ken‐Chih Liu, Rajshekhar Sunderraman

· ACM Transactions on Database Systems

See on the map

Abstract

This paper extends the relational model to represent indefinite and maybe kinds of incomplete information. A data structure, called an I-table, which is capable of representing indefinite and maybe facts, is introduced. The information content of I-tables is precisely defined, and an operator to remove redundant facts is presented. The relational algebra is then extended in a semantically correct way to operate on I-tables. Queries are posed in the same way as in conventional relational algebra; however, the user may now expect indefinite as well as maybe answers.

Cited by 5

5 papers in the index cite this.

The cited-by list is still filling in while reference lists are collected.

More like this