The Size of Projections of Relations Satisfying a Functional Dependency

Summary: Characterizes the cardinality of projections of database relations constrained by functional dependencies, viewing projection as dimensional reduction. Extends the authors’ earlier projection-size results for unconstrained relations to FD-governed data. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h9c2f1c4360e45dd1
Venue: VLDB
Year: 1982
Pagerank: 7.8169153e-05
Overall Rank: 2,950 | 80.17%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Erol Gelenbe (Centre Mondial Informatique; University of Paris)
2. Danièle Gardy (Centre for Applied Mathematics; Ecole Polytechnique)

BibTeX Citation

@article{gelenbe_vldb82,
        title = {{The Size of Projections of Relations Satisfying a Functional Dependency}},
        author = {Gelenbe, Erol and Gardy, Danièle},
        journal = {PVLDB},
        series = {{VLDB} '82},
        year = {1982}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
422	Estimating Block Transfers and Join Sizes	1983	SIGMOD	0.00018492336
2,162	Selectivity Estimation in Spatial Databases	1999	SIGMOD	8.935022e-05
5,006	Optimizing View Queries in ROLEX to Support Navigable Result Trees	2002	VLDB	6.3175234e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
4,157	An Operational Approach To Data Bases	1982	PODS	6.773878e-05
4,881	Evaluation Of The Size Of A Query Expressed In Relational Algebra	1981	SIGMOD	6.3714086e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	102	Efficient Optimization of a Class of Relational Expressions	1978	SIGMOD
2	9,198	On the Satisfiability of Dependency Constraints in Entity-Relationship Schemata	1987	VLDB
3	13,549	A Theory Of Data Dependencies Over Relational Expressions	1982	PODS
4	6,761	Propagating Functional Dependencies with Conditions	2008	VLDB
5	727	Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms	2015	VLDB
6	1,088	Updates Of Relational Views	1983	PODS
7	506	A Complete Axiomatization For Functional And Multivalued Dependencies In Database Relations	1977	SIGMOD
8	6,834	Properties Of Database Schemata With Functional Dependencies	1984	PODS
9	1,455	On Computing Restricted Projections of Representative Instances	1985	PODS
10	209	Dependency Inference	1987	VLDB