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

DOI10.1007/978-3-642-17461-2_8zbMath1310.68072arXiv1007.2671MaRDI QIDQ3066448

Bin Fu, Artem Chebotko

Publication date: 10 January 2011

Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1007.2671

Mathematics Subject Classification ID

68P15: Database theory

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

68W25: Approximation algorithms