2013 IEEE 29th International Conference on Data Engineering (ICDE) (2001)
Apr. 2, 2001 to Apr. 6, 2001
Dao Dinh Kha , Nara Institute of Science and Technology
Masatoshi Yoshikawa , Nara Institute of Science and Technology
Shunsuke Uemura , Nara Institute of Science and Technology
Abstract: For most 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.
Dao Dinh Kha, Masatoshi Yoshikawa, Shunsuke Uemura, "An XML Indexing Structure with Relative Region Coordinate", 2013 IEEE 29th International Conference on Data Engineering (ICDE), vol. 00, no. , pp. 0313, 2001, doi:10.1109/ICDE.2001.914843