Publication Type |
Journal Article |
School or College |
College of Engineering |
Department |
Computing, School of |
Creator |
Freire, Juliana |
Other Author |
Bohannon, Philip; Roy, Prasan; Simeon, Jerome |
Title |
From XML schema to relations: a cost-based approach to XML storage |
Date |
2002 |
Description |
As Web applications manipulate an increasing amount of XML, there is a growing interest in storing XML data in relational databases. Due to the mismatch between the complexity of XML's tree structure and the simplicity of flat relational tables, there are many ways to store the same document in an RDBMS, and a number of heuristic techniques have been proposed. These techniques typically define fixed mappings and do not take application characteristics into account. However, a fixed mapping is unlikely to work well for all possible applications. In contrast, LegoDB is a cost-based XML storage mapping engine that explores a space of possible XML-to-relational mappings and selects the best mapping for a given application. LegoDB leverages current XML and relational technologies: 1) it models the target application with an XML Schema, XML data statistics, and an XQuery workload; 2) the space of configurations is generated through XML-Schema rewritings; and 3) the best among the derived configurations is selected using cost estimates obtained through a standard relational optimizer. In this paper, we describe the LegoDB storage engine and provide experimental results that demonstrate the effectiveness of this approach. |
Type |
Text |
Publisher |
Institute of Electrical and Electronics Engineers (IEEE) |
First Page |
64 |
Last Page |
75 |
DOI |
10.1109/ICDE.2002.994698 |
Subject |
LegoDB; XML Schema |
Subject LCSH |
XML (Document markup language); Relational databases; Information storage and retrieval systems; Database management |
Language |
eng |
Conference Title |
18th International Conference on Data Engineering; 26 Feb.-1 March 2002; San Jose, CA, USA |
Bibliographic Citation |
Bohannon, P., Freire, J., Roy, P., & Simeon, J. (2002). From XML schema to relations: a cost-based approach to XML storage. 18th International Conference on Data Engineering (ICDE02), 1-12. |
Rights Management |
(c) 2002 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. http://dx.doi.org/10.1109/ICDE.2002.994698 |
Format Medium |
application/pdf |
Format Extent |
164,111 bytes |
Identifier |
ir-main,12371 |
ARK |
ark:/87278/s6gf1c42 |
Setname |
ir_uspace |
ID |
707166 |
Reference URL |
https://collections.lib.utah.edu/ark:/87278/s6gf1c42 |