Maier, David; Sagiv, Yehoshua; Yannakakis, Mihalis On the complexity of testing implications of functional and join dependencies. (English) Zbl 0481.68094 J. Assoc. Comput. Mach. 28, 680-695 (1981). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 13 Documents MSC: 68P20 Information storage and retrieval of data 68Q25 Analysis of algorithms and problem complexity Keywords:functional dependency; join dependency; multivalued dependency; membership algorithm; NP-complete; relational database PDFBibTeX XMLCite \textit{D. Maier} et al., J. Assoc. Comput. Mach. 28, 680--695 (1981; Zbl 0481.68094) Full Text: DOI