Skip to Main content Skip to Navigation
New interface
Reports (Research report)

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 (Research report)
Complete list of metadata

https://hal.inria.fr/inria-00072991
Contributor : Rapport De Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 11:31:47 AM
Last modification on : Wednesday, October 26, 2022 - 8:16:00 AM
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

640

Files downloads

486