Extracting a largest redundancy-free XML storage structure from an acyclic hypergraph in polynomial time.

Wai Yin Mok Joseph Fong David W. Embley

Published in: Inf. Syst. (2010)

Keyphrases

np hard
pairwise
neural network
np complete
data sets
special case
higher order
expressive power
hierarchical structure
query answering
information content
approximation algorithms
structural properties
hypertree decomposition