Dependency Inference

Summary: Studies inferring a cover of all functional dependencies holding in a relation, framing FD discovery as concept learning for schema design and query optimization. Proves exponential output is sometimes unavoidable, then gives an algorithm efficient in input-plus-output size for typical relations. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h7baaed2ccabf773d
Venue: VLDB
Year: 1987
Pagerank: 0.00024821782
Overall Rank: 211 | 98.59%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Heikki Mannila (University of Helsinki; University of Tampere)
2. Kari-Jouko Räihä (University of Tampere)

BibTeX Citation

@article{mannila_vldb87,
        title = {{Dependency Inference}},
        author = {Mannila, Heikki and Räihä, Kari-Jouko},
        journal = {PVLDB},
        series = {{VLDB} '87},
        pages = {155},
        year = {1987}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
13	Mining Association Rules between Sets of Items in Large Databases	1993	SIGMOD	0.0006440069
29	Fast Algorithms for Mining Association Rules	1994	VLDB	0.00051028332
468	Discovery of Multiple-Level Association Rules from Large Databases	1995	VLDB	0.00017705907
6,929	Efficient Discovery of XML Data Redundancies	2006	VLDB	5.6273176e-05
8,227	Hitting Set Enumeration with Partial Information for Unique Column Combination Discovery	2020	VLDB	5.3583309e-05
8,529	DataProf: Semantic Profiling for Iterative Data Cleansing and Business Rule Acquisition	2018	SIGMOD	5.3068634e-05
9,997	Discovering Functional Dependencies through Hitting Set Enumeration	2024	SIGMOD	5.0845476e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
159	Inclusion dependencies and their interaction with functional dependencies (Extended abstract)	1982	PODS	0.00027867985
3,385	Accommodating Exceptions in Databases, and Refining the Schema by Learning from Them	1985	VLDB	7.3376863e-05
3,733	Database Design Tools: An Expert System Approach	1985	VLDB	7.0435521e-05
4,193	Decomposing An N-Ary Relation Into A Tree Of Binary Relations	1987	PODS	6.7335187e-05
4,194	Formal Limits on the Automatic Generation and Maintenance of Integrity Constraints	1987	PODS	6.7335187e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,536	Inference Rules for Functional and Inclusion Dependencies	1983	PODS
2	7,159	Performing Inferences Over Relation Data Bases	1975	SIGMOD
3	6,783	Propagating Functional Dependencies with Conditions	2008	VLDB
4	13,596	A Theory Of Data Dependencies Over Relational Expressions	1982	PODS
5	6,177	Fundamentals of Order Dependencies	2012	VLDB
6	6,439	Expressiveness and Complexity of Order Dependencies	2013	VLDB
7	2,966	The Size of Projections of Relations Satisfying a Functional Dependency	1982	VLDB
8	5,393	Computing Covers for Embedded Functional Dependencies	1987	PODS
9	11,318	Efficient Discovery of Relaxed Functional Dependencies	2025	VLDB
10	510	A Complete Axiomatization For Functional And Multivalued Dependencies In Database Relations	1977	SIGMOD