On the complexity of finding bounds for projection cardinalities in relational databases
type: Item
instance of: scholarly article
title: On the complexity of finding bounds for projection cardinalities in relational databases
zbMATH Open document ID: 0780.68020
DOI: 10.1016/0306-4379(92)90029-M
author: Paolo Ciaccia
author: Dario Maio
published in: Information Systems
publication date: 1994-01-31T00:00:00Z
Mathematics Subject Classification ID: 68P15
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 444658
zbMATH Keywords: relational database
zbMATH Keywords: functional dependencies
zbMATH Keywords: projection cardinality
zbMATH Keywords: NP- complete
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 444658