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: 7755
Venue: VLDB
Year: 1982
Pagerank: 7.9838534e-05
Overall Rank: 2,894 | 80.15%
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
417	Estimating Block Transfers and Join Sizes	1983	SIGMOD	0.00018819871
2,127	Selectivity Estimation in Spatial Databases	1999	SIGMOD	9.127762e-05
4,885	Optimizing View Queries in ROLEX to Support Navigable Result Trees	2002	VLDB	6.4624804e-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,068	An Operational Approach To Data Bases	1982	PODS	6.9277878e-05
4,770	Evaluation Of The Size Of A Query Expressed In Relational Algebra	1981	SIGMOD	6.5160873e-05

Semantically Similar Papers

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