Weak Multivalued Dependencies+

Summary: Introduces weak multivalued dependencies (WVDs), a template-dependency subclass that characterizes when NEST commutes, with tableau/graph/partition views and a complete axiom system. Shows WVDs enable horizontal/vertical decompositions absent MVDs and provides interaction axioms with MVDs. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 706
Venue: PODS
Year: 1984
Pagerank: 5.8678984e-05
Overall Rank: 6,478 | 55.56%
DOI: 10.1145/588011.588050

Incoming Non-self Citations Over Time

Authors

1. Patrick C. Fischer (Vanderbilt University)
2. Dirk Van Gucht (Vanderbilt University)

BibTeX Citation

@inproceedings{fischer_pods84,
        address = {New York, NY, USA},
        series = {{PODS} '84},
        title = {{Weak Multivalued Dependencies+}},
        url = {https://dl.acm.org/doi/10.1145/588011.588050},
        doi = {10.1145/588011.588050},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Fischer, Patrick C. and Van Gucht, Dirk},
        year = {1984}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,056	A Normal Form for Nested Relations	1985	PODS	0.00012388199
2,764	Determining When a Structure Is a Nested Relation	1985	VLDB	8.1535144e-05
5,569	On The Expressive Power Of The Extended Relational Algebra For The Unnormalized Relational Model	1987	PODS	6.1702169e-05
13,192	Some Classes of Multilevel Relational Structures (Extended Abstract)	1986	PODS	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
140	Remarks on the Algebra of Non First Normal Form Relations	1982	PODS	0.00029686538
627	Data Structures for an Integrated Data Base Management and Information Retrieval System	1982	VLDB	0.00015634312
2,124	Improving Database Schemes by Adding Attributes	1983	PODS	9.1371046e-05
2,422	Normal forms and relational database operators	1979	SIGMOD	8.6023273e-05
4,160	The Interaction between Functional Dependencies and Template Dependencies	1980	SIGMOD	6.8622758e-05
5,140	Transforming Cyclic Schemas Into Trees (Extended Abstract)	1982	PODS	6.3489846e-05
5,311	Query Processing Utilizing Dependencies And Horizontal Decomposition	1983	SIGMOD	6.2700856e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,291	The Implication And Finite Implication Problems For Typed Template Dependencies	1982	PODS
2	6,516	The Design of non-1NF Relational Databases into Nested Normal Form	1987	SIGMOD
3	4,160	The Interaction between Functional Dependencies and Template Dependencies	1980	SIGMOD
4	6,505	Inferences Involving Embedded Multivalued Dependencies and Transitive Dependencies	1980	SIGMOD
5	1,056	A Normal Form for Nested Relations	1985	PODS
6	495	A Complete Axiomatization For Functional And Multivalued Dependencies In Database Relations	1977	SIGMOD
7	4,487	Reasoning about Nested Functional Dependencies	1999	PODS
8	9,332	Unifying Functional and Multivalued Dependencies for Relational Database Design	1986	PODS
9	13,192	Some Classes of Multilevel Relational Structures (Extended Abstract)	1986	PODS
10	8,552	Multi-valued Dependencies in the Presence of Lists	2004	PODS