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 |