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.
Type de document :
Rapport
[Research Report] RR-3680, INRIA. 1999
Liste complète des métadonnées

https://hal.inria.fr/inria-00072991
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 11:31:47
Dernière modification le : vendredi 25 mai 2018 - 12:02:05
Document(s) archivé(s) le : dimanche 4 avril 2010 - 23:30:36

Fichiers

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

666

Téléchargements de fichiers

538