SMALL ARMSTRONG RELATIONS FOR DATABASE DESIGN (Extended abstract)

Summary: Analyzes Armstrong relations as compact example-based representations of FD closures, deriving new bounds on minimal Armstrong-relation size for normalized schemas and giving algorithms to generate them. Demonstrates benefits for schema design and FD inference, and highlights open problems. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 740
Venue: PODS
Year: 1985
Pagerank: -
Overall Rank: 14,469 | 0.73%
DOI: 10.1145/325405.325449

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

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

BibTeX Citation

@inproceedings{mannila_pods85,
        address = {New York, NY, USA},
        series = {{PODS} '85},
        title = {{SMALL ARMSTRONG RELATIONS FOR DATABASE DESIGN (Extended abstract)}},
        url = {https://dl.acm.org/doi/10.1145/325405.325449},
        doi = {10.1145/325405.325449},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Mannila, Heikki and Räihä, Kari-Jouko},
        year = {1985}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,113	Test Data for Relational Queries (Extended abstract)	1986	PODS	6.3587816e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,332	Unifying Functional and Multivalued Dependencies for Relational Database Design	1986	PODS
2	540	Synthesizing Independent Database Schemas	1979	SIGMOD
3	2,894	The Size of Projections of Relations Satisfying a Functional Dependency	1982	VLDB
4	6,698	Properties Of Database Schemata With Functional Dependencies	1984	PODS
5	1,537	Assumptions in Relational Database Theory	1982	PODS
6	203	Dependency Inference	1987	VLDB
7	14,445	Using Design Axioms and Topology to Model Database Semantics	1987	VLDB
8	3,222	Comprehensive Approach to the Design of Relational Database Schemes	1984	VLDB
9	2,215	Characterizing Schema Mappings via Data Examples	2010	PODS
10	7,126	Sort Sets in the Relational Model* (extended abstract)	1983	PODS