From XML Schema to Relations: A Cost-Based Approach to XML Storage

DMCA

From XML Schema to Relations: A Cost-Based Approach to XML Storage (0)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Phil Bohannon , Juliana Freire , Prasan Roy , Jerome Simeon , Jérôme Siméon

Venue:	In ICDE
Citations:	152 - 13 self

BibTeX

@INPROCEEDINGS{Bohannon_fromxml,
    author = {Phil Bohannon and Juliana Freire and Prasan Roy and Jerome Simeon and Jérôme Siméon},
    title = {From XML Schema to Relations: A Cost-Based Approach to XML Storage},
    booktitle = {In ICDE},
    year = {},
    pages = {64--75}
}

OpenURL

Abstract

XML has become an important medium for data representation, particularly when that data is exchanged over or browsed on the Internet. As the volume of XML data increases, there is a growing interest in storing XML in relational databases so that the well-developed features of these systems (e.g., concurrency control, crash recovery, query processors) can be re-used. However, given the wide variety of XML applications and the mismatch between XML's nested-tree structure and the flat tuples of the relational model, storing XML documents in relational databases presents interesting challenges. LegoDB is a cost-based XML-to-relational mapping engine that addresses this problem. It explores a space of possible mappings and selects the best mapping for a given application (defined by an XML Schema, XML data statistics, and an XML query workload). LegoDB leverages existing XML and relational technologies: it represents the target application using XML standards and constructs the space of configurations using XML-specific operations, and it uses a traditional relational optimizer to obtain accurate cost estimates of the derived configurations. In this paper, we describe the LegoDB mapping engine and provide experimental results that demonstrate the effectiveness of this approach.

Keyphrases

xml schema cost-based approach relational database present interesting challenge legodb mapping engine target application cost-based xml-to-relational mapping engine nested-tree structure xml-specific operation xml standard relational model xml query workload query processor relational database derived configuration possible mapping flat tuples data representation relational technology xml data increase well-developed feature xml application accurate cost estimate crash recovery important medium xml data statistic wide variety traditional relational optimizer xml document concurrency control experimental result

DMCA