| Presentation | 2007-07-02 Storage Consumption of Variable Length XML Labels Uninfluenced by Insertions Akihiro TAKAHASHI, Wenxin LIANG, Haruo YOKOTA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In recent years, the method of assigning labels to the node of XML tree is getting more attraction. Various fanctions in an RDBMS can be easily utilized by storing the labeled XML documents into the RDB. However, in simple labeling methods, a number of nodes need to be re-labeled, when the XML documents are updated frequently. To avoid this, we proposed DO-VLEI method combining VLEI code with the Dewey Order method. Compressed-bit-string DO-VLEI created by applying DO-VLEI on bit string has a variable length. In order to derive the length, we have to provide the size of code at the head of the string or a terminal symbol at the end of it. In this paper, we propose improved compressed-bit-string DO-VLEI labeles to handle the length efficiently, and compare the storage consumption of the labels with the wellknown ORDPATH. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | XML / performance evaluation / labeling |
| Paper # | DE2007-38 |
| Date of Issue |
| Conference Information | |
| Committee | DE |
|---|---|
| Conference Date | 2007/6/25(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) | Storage Consumption of Variable Length XML Labels Uninfluenced by Insertions |
| Sub Title (in English) | |
| Keyword(1) | XML |
| Keyword(2) | performance evaluation |
| Keyword(3) | labeling |
| 1st Author's Name | Akihiro TAKAHASHI |
| 1st Author's Affiliation | Department of Computer Science, Graduate School of Information Science and Engineering, Tokyo Institute of Technology() |
| 2nd Author's Name | Wenxin LIANG |
| 2nd Author's Affiliation | Japan Science and Technology Agency:Global Scientific Information and Computing Center, Tokyo Institute of Technology |
| 3rd Author's Name | Haruo YOKOTA |
| 3rd Author's Affiliation | Global Scientific Information and Computing Center, Tokyo Institute of Technology:Department of Computer Science, Graduate School of Information Science and Engineering, Tokyo Institute of Technology |
| Date | 2007-07-02 |
| Paper # | DE2007-38 |
| Volume (vol) | vol.107 |
| Number (no) | 131 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |