Computing the Union Join and Subset Graph of Acyclic Hypergraphs in Subquadratic Time.
Arne LeitertPublished in: CoRR (2021)
Keyphrases
- graph theory
- query optimization
- connected graphs
- higher order relations
- homology generators
- structured data
- weighted graph
- graph representation
- bounded treewidth
- higher order
- np complete
- pairwise
- hypergraph model
- strongly connected
- directed acyclic graph
- adjacency matrix
- equivalence classes
- special case
- query processing