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: 7988
Venue: VLDB
Year: 1987
Pagerank: 0.00025381538
Overall Rank: 203 | 98.61%
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.0006567919
27	Fast Algorithms for Mining Association Rules	1994	VLDB	0.00052255472
456	Discovery of Multiple-Level Association Rules from Large Databases	1995	VLDB	0.00018124452
6,771	Efficient Discovery of XML Data Redundancies	2006	VLDB	5.7783105e-05
8,399	DataProf: Semantic Profiling for Iterative Data Cleansing and Business Rule Acquisition	2018	SIGMOD	5.4333402e-05
8,844	Hitting Set Enumeration with Partial Information for Unique Column Combination Discovery	2020	VLDB	5.3588479e-05
9,780	Discovering Functional Dependencies through Hitting Set Enumeration	2024	SIGMOD	5.2209769e-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
162	Inclusion dependencies and their interaction with functional dependencies (Extended abstract)	1982	PODS	0.00027886326
3,316	Accommodating Exceptions in Databases, and Refining the Schema by Learning from Them	1985	VLDB	7.5269817e-05
3,652	Database Design Tools: An Expert System Approach	1985	VLDB	7.2249552e-05
4,093	Decomposing An N-Ary Relation Into A Tree Of Binary Relations	1987	PODS	6.906603e-05
4,094	Formal Limits on the Automatic Generation and Maintenance of Integrity Constraints	1987	PODS	6.906603e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,461	Inference Rules for Functional and Inclusion Dependencies	1983	PODS
2	6,994	Performing Inferences Over Relation Data Bases	1975	SIGMOD
3	6,639	Propagating Functional Dependencies with Conditions	2008	VLDB
4	13,259	A Theory Of Data Dependencies Over Relational Expressions	1982	PODS
5	6,114	Fundamentals of Order Dependencies	2012	VLDB
6	6,930	Expressiveness and Complexity of Order Dependencies	2013	VLDB
7	2,894	The Size of Projections of Relations Satisfying a Functional Dependency	1982	VLDB
8	5,249	Computing Covers for Embedded Functional Dependencies	1987	PODS
9	10,848	Efficient Discovery of Relaxed Functional Dependencies	2025	VLDB
10	495	A Complete Axiomatization For Functional And Multivalued Dependencies In Database Relations	1977	SIGMOD