XRel: a path-based approach to storage and retrieval of XML documents using relational databases

This article describes XRel, a novel approach for storage and retrieval of XML documents using relational databases. In this approach, an XML document is decomposed into nodes on the basis of its tree structure and stored in relational tables according to the node type, with path information from th...

Full description

Saved in:
Bibliographic Details
Published in:ACM transactions on Internet technology 2001-08, Vol.1 (1), p.110-141
Main Authors: Yoshikawa, Masatoshi, Amagasa, Toshiyuki, Shimura, Takeyuki, Uemura, Shunsuke
Format: Article
Language:English
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by
cites cdi_FETCH-LOGICAL-c108t-c841a942fa65f49e85ad172b1c0fdc08208dac3c26415022a31d558f194b22b3
container_end_page 141
container_issue 1
container_start_page 110
container_title ACM transactions on Internet technology
container_volume 1
creator Yoshikawa, Masatoshi
Amagasa, Toshiyuki
Shimura, Takeyuki
Uemura, Shunsuke
description This article describes XRel, a novel approach for storage and retrieval of XML documents using relational databases. In this approach, an XML document is decomposed into nodes on the basis of its tree structure and stored in relational tables according to the node type, with path information from the root to each node. XRel enables us to store XML documents using a fixed relational schema without any information about DTDs and also to utilize indices such as the B + -tree and the R -tree supported by database management systems. Thus, XRel does not need any extension of relational databases for storing XML documents. For processing XML queries, we present an algorithm for translating a core subset of XPath expressions into SQL queries. Finally, we demonstrate the effectiveness of this approach through several experiments using actual XML documents.
doi_str_mv 10.1145/383034.383038
format article
fullrecord <record><control><sourceid>crossref</sourceid><recordid>TN_cdi_crossref_primary_10_1145_383034_383038</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>10_1145_383034_383038</sourcerecordid><originalsourceid>FETCH-LOGICAL-c108t-c841a942fa65f49e85ad172b1c0fdc08208dac3c26415022a31d558f194b22b3</originalsourceid><addsrcrecordid>eNotz8sKwjAQheEgCl6XPkZ0JpOpk6WINygI4sJdSdMGFEVp3Pj2onX1ndWBX6kpwgzR8pyEgOzsh3TUAJkXOgPG7ncTaSbn-mqY0hUAOUMaqO75WN_Gqhf9LdWTvyN12qxPq53OD9v9apnrgCAvHcSid9ZEn3G0rhb2FS5MiQFiFUAMSOUDBZNZZDDGE1bMEtHZ0piSRkq3t6F5pNTUsXg2l7tv3gVC8S0o2oIWoQ-lSjUa</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>XRel: a path-based approach to storage and retrieval of XML documents using relational databases</title><source>Association for Computing Machinery:Jisc Collections:ACM OPEN Journals 2023-2025 (reading list)</source><creator>Yoshikawa, Masatoshi ; Amagasa, Toshiyuki ; Shimura, Takeyuki ; Uemura, Shunsuke</creator><creatorcontrib>Yoshikawa, Masatoshi ; Amagasa, Toshiyuki ; Shimura, Takeyuki ; Uemura, Shunsuke</creatorcontrib><description>This article describes XRel, a novel approach for storage and retrieval of XML documents using relational databases. In this approach, an XML document is decomposed into nodes on the basis of its tree structure and stored in relational tables according to the node type, with path information from the root to each node. XRel enables us to store XML documents using a fixed relational schema without any information about DTDs and also to utilize indices such as the B + -tree and the R -tree supported by database management systems. Thus, XRel does not need any extension of relational databases for storing XML documents. For processing XML queries, we present an algorithm for translating a core subset of XPath expressions into SQL queries. Finally, we demonstrate the effectiveness of this approach through several experiments using actual XML documents.</description><identifier>ISSN: 1533-5399</identifier><identifier>EISSN: 1557-6051</identifier><identifier>DOI: 10.1145/383034.383038</identifier><language>eng</language><ispartof>ACM transactions on Internet technology, 2001-08, Vol.1 (1), p.110-141</ispartof><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><cites>FETCH-LOGICAL-c108t-c841a942fa65f49e85ad172b1c0fdc08208dac3c26415022a31d558f194b22b3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,776,780,27901,27902</link.rule.ids></links><search><creatorcontrib>Yoshikawa, Masatoshi</creatorcontrib><creatorcontrib>Amagasa, Toshiyuki</creatorcontrib><creatorcontrib>Shimura, Takeyuki</creatorcontrib><creatorcontrib>Uemura, Shunsuke</creatorcontrib><title>XRel: a path-based approach to storage and retrieval of XML documents using relational databases</title><title>ACM transactions on Internet technology</title><description>This article describes XRel, a novel approach for storage and retrieval of XML documents using relational databases. In this approach, an XML document is decomposed into nodes on the basis of its tree structure and stored in relational tables according to the node type, with path information from the root to each node. XRel enables us to store XML documents using a fixed relational schema without any information about DTDs and also to utilize indices such as the B + -tree and the R -tree supported by database management systems. Thus, XRel does not need any extension of relational databases for storing XML documents. For processing XML queries, we present an algorithm for translating a core subset of XPath expressions into SQL queries. Finally, we demonstrate the effectiveness of this approach through several experiments using actual XML documents.</description><issn>1533-5399</issn><issn>1557-6051</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2001</creationdate><recordtype>article</recordtype><recordid>eNotz8sKwjAQheEgCl6XPkZ0JpOpk6WINygI4sJdSdMGFEVp3Pj2onX1ndWBX6kpwgzR8pyEgOzsh3TUAJkXOgPG7ncTaSbn-mqY0hUAOUMaqO75WN_Gqhf9LdWTvyN12qxPq53OD9v9apnrgCAvHcSid9ZEn3G0rhb2FS5MiQFiFUAMSOUDBZNZZDDGE1bMEtHZ0piSRkq3t6F5pNTUsXg2l7tv3gVC8S0o2oIWoQ-lSjUa</recordid><startdate>200108</startdate><enddate>200108</enddate><creator>Yoshikawa, Masatoshi</creator><creator>Amagasa, Toshiyuki</creator><creator>Shimura, Takeyuki</creator><creator>Uemura, Shunsuke</creator><scope>AAYXX</scope><scope>CITATION</scope></search><sort><creationdate>200108</creationdate><title>XRel</title><author>Yoshikawa, Masatoshi ; Amagasa, Toshiyuki ; Shimura, Takeyuki ; Uemura, Shunsuke</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c108t-c841a942fa65f49e85ad172b1c0fdc08208dac3c26415022a31d558f194b22b3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2001</creationdate><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Yoshikawa, Masatoshi</creatorcontrib><creatorcontrib>Amagasa, Toshiyuki</creatorcontrib><creatorcontrib>Shimura, Takeyuki</creatorcontrib><creatorcontrib>Uemura, Shunsuke</creatorcontrib><collection>CrossRef</collection><jtitle>ACM transactions on Internet technology</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Yoshikawa, Masatoshi</au><au>Amagasa, Toshiyuki</au><au>Shimura, Takeyuki</au><au>Uemura, Shunsuke</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>XRel: a path-based approach to storage and retrieval of XML documents using relational databases</atitle><jtitle>ACM transactions on Internet technology</jtitle><date>2001-08</date><risdate>2001</risdate><volume>1</volume><issue>1</issue><spage>110</spage><epage>141</epage><pages>110-141</pages><issn>1533-5399</issn><eissn>1557-6051</eissn><abstract>This article describes XRel, a novel approach for storage and retrieval of XML documents using relational databases. In this approach, an XML document is decomposed into nodes on the basis of its tree structure and stored in relational tables according to the node type, with path information from the root to each node. XRel enables us to store XML documents using a fixed relational schema without any information about DTDs and also to utilize indices such as the B + -tree and the R -tree supported by database management systems. Thus, XRel does not need any extension of relational databases for storing XML documents. For processing XML queries, we present an algorithm for translating a core subset of XPath expressions into SQL queries. Finally, we demonstrate the effectiveness of this approach through several experiments using actual XML documents.</abstract><doi>10.1145/383034.383038</doi><tpages>32</tpages></addata></record>
fulltext fulltext
identifier ISSN: 1533-5399
ispartof ACM transactions on Internet technology, 2001-08, Vol.1 (1), p.110-141
issn 1533-5399
1557-6051
language eng
recordid cdi_crossref_primary_10_1145_383034_383038
source Association for Computing Machinery:Jisc Collections:ACM OPEN Journals 2023-2025 (reading list)
title XRel: a path-based approach to storage and retrieval of XML documents using relational databases
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-10T02%3A33%3A56IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-crossref&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=XRel:%20a%20path-based%20approach%20to%20storage%20and%20retrieval%20of%20XML%20documents%20using%20relational%20databases&rft.jtitle=ACM%20transactions%20on%20Internet%20technology&rft.au=Yoshikawa,%20Masatoshi&rft.date=2001-08&rft.volume=1&rft.issue=1&rft.spage=110&rft.epage=141&rft.pages=110-141&rft.issn=1533-5399&rft.eissn=1557-6051&rft_id=info:doi/10.1145/383034.383038&rft_dat=%3Ccrossref%3E10_1145_383034_383038%3C/crossref%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c108t-c841a942fa65f49e85ad172b1c0fdc08208dac3c26415022a31d558f194b22b3%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true