A characterization of globally consistent databases and their correct access paths

DOI10.1145/319983.319988zbMath0509.68116MaRDI QIDQ4747565

Yehoshua Sagiv

Publication date: 1983

Published in: ACM Transactions on Database Systems (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/2027/uiuo.ark:/13960/t7vm5tt5p

zbMATH Keywords

relational database; relational algebra; functional dependency; chase; null value; universal relation scheme; representative instance; extension join

Mathematics Subject Classification ID

68P20: Information storage and retrieval of data

Related Items

Querying Weak Instances Under Extension Chase Semantics: A Complete Solution, A formal framework for independence with respect to transactions in the universal relation model, A new interpretation for null values in the weak instance model, Independent database schemas, On the desirability of \(\gamma\)-acyclic BCNF database schemes, Testing unboundedness of database schemes and functional dependencies, Connection-trap-free database schemes, On characterizing boundedness of database schemes with bounded dependencies, A characterization of finite fd-acyclicity, The nested universal relation data model, Independent database schemes under functional and inclusion dependencies, Efficient and optimal query answering on independent schemes, A domain theoretic characterisation of the universal relation