论文信息 - On the Number of Databases and Closure Operations - 字舞流文

On the Number of Databases and Closure Operations

Closure operations are considered as models of databases. Estimates on the number of closure operations on n elements (or equivalently, on the number of databases with n attributes) are given.

Gyula O. H. Katona | János Demetrovics | Daniel J. Kleitman | Gustav Burosch | Alexander A. Sapozhenko

[1] D. Kleitman,et al. On Dedekind’s problem: The number of monotone Boolean functions , 1969 .

[2] Daniel J. Kleitman. Extremal Properties of Collections of Subsets Containing No Two Sets and Their Union , 1976, J. Comb. Theory, Ser. A.

[3] Gyula O. H. Katona,et al. The poset of closures as a model of changing databases , 1987 .

[4] E. F. Codd,et al. A relational model of data for large shared data banks , 1970, CACM.

[5] W. W. Armstrong,et al. Dependency Structures of Data Base Relationships , 1974, IFIP Congress.