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.1369162e-05
Overall Rank: 6,239 | 56.64%
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,556	Beyond Worst-case Analysis for Joins with Minesweeper	2014	PODS	0.00011383141

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,519	Scalable Computation of Acyclic Joins (Extended Abstract)	2006	PODS	7.0181381e-05
3,205	Elimination of Intersection Anomalies from Database Schemes (Extended Abstract)	1983	PODS	7.3865318e-05
8,136	On the Cyclic to Acyclic Scheme Transformation and Solving Cyclic Queries (Extended Abstract)	1984	PODS	4.5739301e-05
6,993	Structure and Complexity of Bag Consistency	2021	PODS	4.8636515e-05
3,338	Hypergraph based reorderings of outer join queries with complex predicates	1995	SIGMOD	7.1990012e-05
623	Generalized Hypertree Decompositions: NP-Hardness and Tractable Variants	2007	PODS	0.00018976192
4,850	Transforming Cyclic Schemas Into Trees (Extended Abstract)	1982	PODS	5.8717817e-05
14,304	Line Graph Of Gamma-Acyclic Database Schemes And Its Recognition Algorithm	1984	VLDB	-
13,042	On the Decomposition of Join Dependencies	1984	PODS	4.1905499e-05
6,761	On The Recognition Of Coverings Of Acyclic Database Hypergraphs	1983	PODS	4.9300962e-05