The Problem of Incomplete Information in Relational Databases

ISBN-13: 9783540549192 / Angielski / Miękka / 1991 / 164 str.

Gosta Grahne

Opis

In a relational database, the information is recorded as tabled rows. However, in many practical situations, the available information is incomplete and the values for some columns are missing. Yet few existing database management systems allow the user to enter null values in the database.

Spis treści

Relational databases.- Semantic aspects of incomplete information.- Syntactic and algorithmic aspects of incomplete information.- Computational complexity aspects of incomplete information.- Some conclusive aspects.