Presentation 2004/7/7
Processing Large-Scale XML Data by RDBMS using Region Directory
Toshiyuki AMAGASA, Shunsuke UEMURA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) This paper proposes a scheme for processing large-scale XML data efficiently by RDBMS-based XML databases. From the nature of XML data, their data size gives serious impact on the performance of query performance on RDBMS, due to the fact that the number of nodes grows quickly as the data size increases. However, in many cases, the entire XML data is not always necessary for processing XML queries, that is, only small portion is enough for answering the queries. This paper, therefore, attempts to develop a scheme for dynamically map (unmap) partial XML data to (from) relational tables that are necessary for given queries. To this end, a data structure called "region directory" is introduced. In fact, region directory is based on a well-known data structure, Strong DataGuides, that is used to compute summary of graph-structured data. A region directory enables us to know the regions of XML data related to a path expression. We can thus dynamically map (unmap) partial XML data to (from) relational tables. As a consequence, relational tables only contains relatively small numbers of tuples enough for processing particular XML queries, and this leads more efficient query processing than existing schemes.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) XML databases / region directory / simple path expressions
Paper # DE2004-49
Date of Issue

Conference Information
Committee DE
Conference Date 2004/7/7(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Data Engineering (DE)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Processing Large-Scale XML Data by RDBMS using Region Directory
Sub Title (in English)
Keyword(1) XML databases
Keyword(2) region directory
Keyword(3) simple path expressions
1st Author's Name Toshiyuki AMAGASA
1st Author's Affiliation Graduate School of Information Science, Nara Institute of Science and Technology()
2nd Author's Name Shunsuke UEMURA
2nd Author's Affiliation Graduate School of Information Science, Nara Institute of Science and Technology
Date 2004/7/7
Paper # DE2004-49
Volume (vol) vol.104
Number (no) 177
Page pp.pp.-
#Pages 6
Date of Issue