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: 741
Venue: PODS
Year: 1985
Pagerank: -
Overall Rank: 14,282 | 0.74%
DOI: -

Incoming Non-self Citations Over Time

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

Authors

1. Heikki Mannila
2. Kari-Jouko Räihä

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,629	Test Data for Relational Queries (Extended abstract)	1986	PODS	6.0312214e-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	Pagerank
9,118	Unifying Functional and Multivalued Dependencies for Relational Database Design	1986	PODS	4.388537e-05
355	Synthesizing Independent Database Schemas	1979	SIGMOD	0.00026204925
1,310	The Size of Projections of Relations Satisfying a Functional Dependency	1982	VLDB	0.000126534
6,604	Properties Of Database Schemata With Functional Dependencies	1984	PODS	4.9923197e-05
1,062	Assumptions in Relational Database Theory	1982	PODS	0.00014353951
25	Dependency Inference (Extended Abstract)	1987	VLDB	0.00083070519
14,259	Using Design Axioms and Topology to Model Database Semantics	1987	VLDB	-
3,052	Comprehensive Approach to the Design of Relational Database Schemes	1984	VLDB	7.6485833e-05
2,130	Characterizing Schema Mappings via Data Examples	2010	PODS	9.4784293e-05
6,653	Sort Sets in the Relational Model* (extended abstract)	1983	PODS	4.9708404e-05