NAISTAR
Advanced Search
Japanese | English

naistar (NAIST Academic Repository) >
学術リポジトリ naistar / NAIST Academic Repository naistar >
テクニカルレポート / Technical Report >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10061/3210

Title: An XML indexing structure with relative region coordinate
Authors: Kha, Dao Dinh
Yoshikawa, Masatoshi
Uemura, Shunsuke
ヨシカワ, マサトシ
ウエムラ, シュンスケ
吉川, 正俊
植村, 俊亮
Issue Date: Dec-2000
Publisher: Nara Institute of Science and Technology
Series/Report no.: Information Science Technical Report ~ TR2000012
Abstract: For most for index structures for XML data proposed so far, update is a problem because XML element's coordinates are expressed by absolute values. Due to the structural relationship among elements in XML documents, we have to re-compute these absolute values if the content of source data is updated. The reconstruction requires update of large portion of index files, which causes a serious problem especially when XML data content is frequently updated. In this paper, we propose an indexing structure scheme based on the Relative Region Coordinate that can effectively deal with the update problem. The main idea is that we express the coordinate of an XML element based on the region of its parent element. We present an algorithm to construct a tree-structured index in which related coordinates are stored together: In consequence, our indexing scheme requires update of only a small portion of index file in case of updating.
URI: http://hdl.handle.net/10061/3210
URI: http://library.naist.jp/mylimedio/dllimedio/show.cgi?bookid=100030959&oldid=55455
Fulltext: http://library.naist.jp/mylimedio/dllimedio/show.cgi?bookid=100030959&oldid=55455
ISSN: 0919-9527
Text Version: author
Appears in Collections:テクニカルレポート / Technical Report

Files in This Item:

There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Copyright (c) 2007-2012 Nara Institute of Science and Technology All Rights Reserved.
DSpace Software Copyright © 2002-2010  Duraspace - Feedback