Catriel Beeri, Ronald Fagin, et al.
Journal of the ACM
Paper
The number of finite relational structures
Abstract
An elementary proof is presented of an asymptotic estimate for the number (up to isomorphism) of finite relational structures, under a quite general definition of "relational structure". © 1977.
Related
Conference paper
Reverse data exchange: Coping with nulls
Ronald Fagin, Phokion G. Kolaitis, et al.
SIGMOD/PODS/ 2009
Conference paper
Horn clauses and database dependencies
Ronald Fagin
STOC 1980
Conference paper
On the Number of Quantifiers as a Complexity Measure
Ronald Fagin, Jonathan Lenchner, et al.
MFCS 2022