Asymptotic properties of keys and functional dependencies in random databases
type: Item
instance of: scholarly article
title: Asymptotic properties of keys and functional dependencies in random databases
zbMATH Open document ID: 0893.68052
DOI: 10.1016/S0304-3975(97)00089-3
published in: Theoretical Computer Science
publication date: 1998-06-30T00:00:00Z
Mathematics Subject Classification ID: 68P15
zbMATH DE Number: 1170165
zbMATH Keywords: functional dependency
zbMATH Keywords: keys
zbMATH Keywords: minimal keys
zbMATH Keywords: random database
zbMATH Keywords: Bonferroni inequality
zbMATH Keywords: Poisson approximation
author: J. Demetrovics
author: Dezsö Miklós
author: Oleg Seleznjev
author: Bernhard Thalheim
author: Gyula O. H. Katona
MaRDI profile type: Publication
cites work: Q3681959
cites work: Q4002919
cites work: On the Structure of Armstrong Relations for Functional Dependencies
cites work: On the number of maximal dependencies in a data base relation of fixed order
cites work: Asymptotic Methods in Enumeration
cites work: A probabilistic analysis of the height of tries and of the complexity of triesort
cites work: On the size of nonredundant FD-covers
cites work: Q4023862
cites work: Q3801111
cites work: On the height of digital trees and related problems
cites work: Q3786050
cites work: Q3994395
cites work: Q3993279
description: scientific article; zbMATH DE number 1170165