XML Reconstruction View Selection in XML Databases: Complexity Analysis and Approximation Scheme

Artem Chebotko, Bin Fu

Query evaluation in an XML database requires reconstructing XML subtrees rooted at nodes found by an XML query. Since XML subtree reconstruction can be expensive, one approach to i…