Presentation | 2002/7/11 A robust XML Node Numbering Scheme and its Management Takeharu EDA, Toshiyuki AMAGASA, Masatoshi YOSHIKAWA, Shunsuke UEMURA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | This paper proposes a scheme for XML node numbering based on pre- and postorders, that enables efficient updating. We exploit the Range Labeling, where each node in an XML tree is assigned a range, consisting of two numbers, and the ancestor-descendant relationship between two nodes can be detected by the labels. Huge amount of XML data have already appeared, and in time to come, we make use of such XML data that would be updated frequently. Because spaces available for ranges are limited, when updating XML data, we need renumbering in order to retain relationships among node numbers. In this paper, we concentrate on the issue of renumbering. First, we make the basis for update by giving sparse numbers to nodes. Next, by managing node numbers, it becomes possible to update XML data continuously. Our method will be the basis of full-featured XML Labeling schemes. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Numbering scheme / Labeling scheme / Range Labeling / XML Databases |
Paper # | DE2002-42 |
Date of Issue |
Conference Information | |
Committee | DE |
---|---|
Conference Date | 2002/7/11(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) | A robust XML Node Numbering Scheme and its Management |
Sub Title (in English) | |
Keyword(1) | Numbering scheme |
Keyword(2) | Labeling scheme |
Keyword(3) | Range Labeling |
Keyword(4) | XML Databases |
1st Author's Name | Takeharu EDA |
1st Author's Affiliation | Graduate School of Information Science, Nara Institute of Science and Technology() |
2nd Author's Name | Toshiyuki AMAGASA |
2nd Author's Affiliation | Graduate School of Information Science, Nara Institute of Science and Technology |
3rd Author's Name | Masatoshi YOSHIKAWA |
3rd Author's Affiliation | Information Technology Center, Nagoya University |
4th Author's Name | Shunsuke UEMURA |
4th Author's Affiliation | Graduate School of Information Science, Nara Institute of Science and Technology |
Date | 2002/7/11 |
Paper # | DE2002-42 |
Volume (vol) | vol.102 |
Number (no) | 208 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |