Skip to Main content Skip to Navigation
Reports

A Performance Evaluation of Alternative Mapping Schemes for Storing XML Data in a Relational Database

Daniela Florescu 1 Donald Kossmann 1
1 RODIN - Database Systems
Inria Paris-Rocquencourt
Abstract : XML is emerging as one of the dominant data formats for data processing on the Internet. To query XML data, query languages like XQL, Lorel, XML-QL, or XML-GL have been proposed. In this paper, we study how XML data can be stored and queried using a standard relational database system. For this purpose, we present alternative mapping schemes to store XML data in a relational database and discuss how XML-QL queries can be translated into SQL queries for every mapping scheme. We present the results of comprehen- sive performance experiments that analyze the tradeoffs of the alternative mapping schemes in terms of database size, query performance and update performance. % The results show clearly that a variant of a binary mapping scheme % shows the overall best performance While our discussion is focussed on XML and XML-QL, the results of this paper are relevant for most semi-struct- ured data models and most query languages for semi-structured data.
Document type :
Reports
Complete list of metadatas

https://hal.inria.fr/inria-00072991
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 11:31:47 AM
Last modification on : Friday, May 25, 2018 - 12:02:05 PM
Long-term archiving on: : Sunday, April 4, 2010 - 11:30:36 PM

Identifiers

  • HAL Id : inria-00072991, version 1

Collections

Citation

Daniela Florescu, Donald Kossmann. A Performance Evaluation of Alternative Mapping Schemes for Storing XML Data in a Relational Database. [Research Report] RR-3680, INRIA. 1999. ⟨inria-00072991⟩

Share

Metrics

Record views

817

Files downloads

716