Extracting minimum-weight tree patterns from a schema with neighborhood constraints.

Benny Kimelfeld Yehoshua Sagiv

Published in: ICDT (2013)

Keyphrases

minimum weight
tree patterns
bipartite graph
spanning tree
xml queries
greedy heuristic
structural features
weighted graph
minimum spanning tree
metadata
database
databases
relational databases
special case
greedy algorithm
xml schema