Selective inheritance of attribute values in relational databases

DOI10.1016/0166-218X(92)90029-AzbMath0767.68031WikidataQ59259778 ScholiaQ59259778MaRDI QIDQ1202889

Markus Stumptner, Georg Gottlob, Michael Schrefl

Publication date: 31 January 1993

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

membership problemNP-completerelational databasesimplication problemselective inheritance dependencies

Mathematics Subject Classification ID

Database theory (68P15)

Related Items

Indiscernibility structures induced from function sets : Graph and digraph case, On the formal properties of transitive inheritance in databases

Uses Software

• Datalog

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Inclusion dependencies and their interaction with functional dependencies
• A semantics of multiple inheritance
• On the formal properties of transitive inheritance in databases
• Formal Systems for Tuple and Equality Generating Dependencies
• The Implication Problem for Functional and Inclusion Dependencies is Undecidable
• Decomposition of a Data Base and the Theory of Boolean Switching Functions