Cost-Driven Storage Schema Selection for XML

12 years 1 months ago
Cost-Driven Storage Schema Selection for XML
Various models and approaches have been proposed for mapping XML data into relational tables recently. Most of those approaches produce relational schema for given XML data, based on pre-defined rules, heuristics, and user specifications, without considering workload. As the result, the schema obtained is often not optimal with respect to query performance. In this paper, we present a cost-driven approach to generate a near-optimal relational schema for a given XML data and expected workload, in the presence of space constraint. An efficient heuristic algorithm based on Hill Climbing is proposed together with a set of state transformation operations. Experimental study using the prototype system implementing the proposed algorithm, indicates that the produced schema can provide better performance than those well-known mapping approaches published in the literature.
Shihui Zheng, Ji-Rong Wen, Hongjun Lu
Added 04 Jul 2010
Updated 04 Jul 2010
Type Conference
Year 2003
Authors Shihui Zheng, Ji-Rong Wen, Hongjun Lu
Comments (0)