On the complexity of finding bounds for projection cardinalities in relational databases

DOI10.1016/0306-4379(92)90029-MzbMath0780.68020MaRDI QIDQ688287

Dario Maio, Paolo Ciaccia

Publication date: 31 January 1994

Published in: Information Systems (Search for Journal in Brave)

zbMATH Keywords

relational databasefunctional dependenciesNP- completeprojection cardinality

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Database theory (68P15)

This page was built for publication: On the complexity of finding bounds for projection cardinalities in relational databases