Connections in Acyclic Hypergraphs -- Extended Abstract

Summary: Generalizes graph blocks↔biconnected components to hypergraphs, yielding a unique-connection notion for acyclic hypergraphs. Shows universal relations of acyclic join dependencies ⇔ uniquely connected acyclic hypergraphs, and aligns Graham with tableau reduction. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 607
Venue: PODS
Year: 1982
Pagerank: 5.1417208e-05
Overall Rank: 6,240 | 56.60%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. David Maier
2. Jeffrey D. Ullman

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,557	Beyond Worst-case Analysis for Joins with Minesweeper	2014	PODS	0.00011392493

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
3,515	Scalable Computation of Acyclic Joins (Extended Abstract)	2006	PODS	7.0220813e-05
3,198	Elimination of Intersection Anomalies from Database Schemes (Extended Abstract)	1983	PODS	7.3938086e-05
6,995	Structure and Complexity of Bag Consistency	2021	PODS	4.8683245e-05
8,134	On the Cyclic to Acyclic Scheme Transformation and Solving Cyclic Queries (Extended Abstract)	1984	PODS	4.5783206e-05
3,339	Hypergraph based reorderings of outer join queries with complex predicates	1995	SIGMOD	7.2038026e-05
626	Generalized Hypertree Decompositions: NP-Hardness and Tractable Variants	2007	PODS	0.00018973823
4,848	Transforming Cyclic Schemas Into Trees (Extended Abstract)	1982	PODS	5.8774511e-05
14,290	Line Graph Of Gamma-Acyclic Database Schemes And Its Recognition Algorithm	1984	VLDB	-
13,031	On the Decomposition of Join Dependencies	1984	PODS	4.1945683e-05
6,761	On The Recognition Of Coverings Of Acyclic Database Hypergraphs	1983	PODS	4.9348368e-05