Towards optimal workload-aware XML to relational schema mapping |
| |
Authors: | Xiaoling Wang Jinfeng Luan Guimei Liu Aoying Zhou |
| |
Institution: | (1) Institute of Massive Computing, East China Normal University, Shanghai, 200062, China;(2) Department of Computer Science and Engineering, Fudan University, Shanghai, 200433, China;(3) School of Computing, National University of Singapore, Singapore, Singapore |
| |
Abstract: | Storing XML documents in relational databases has drawn much attention in recent years because it can leverage existing investments
in relational database technologies. Different algorithms have been proposed to map XML DTD/Schema to relational schema in
order to store XML data in relational databases. However, most work defines mapping rules based on heuristics without considering
application characteristics, hence fails to produce efficient relational schema for various applications. In this paper, we
propose a workload-aware approach to generate relational schema from XML data and user specified workload. Our approach adopts
the genetic algorithm to find optimal mappings. An elegant encoding method and related operations are proposed to manipulate
mappings using bit strings. Various techniques for optimization can be applied to the XML to relational mapping problem based
on this representation. We implemented the proposed algorithm and our experiment results showed that our algorithm was more
robust and produced better mappings than existing work. |
| |
Keywords: | XML Generic algorithm DTD Relational schema |
本文献已被 SpringerLink 等数据库收录! |
|