SYSTEM/U: a database system based on the universal relation assumption
ACM Transactions on Database Systems (TODS)
Hi-index | 0.00 |
This report is a description of an algorithm to compute efflciently the Graham reduction of an acyclic hypergraph with sacred nodes. To apply the algorithm we must already have a tree representation of the hypergraphs, and therefore it is useful when we have a fixed hypergraph and wish to compute Graham reductions many times, as we do in the Systern/U query interpretation algorithm.