An Efficient Storage for XML data using Relative Region Coordinate
Dao Dinh Kha · Institutional Repositories DataBase (IRDB) · 2001
Since XML was invented, many index structures for XML data have been proposed.For these structures, 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 causes much time consumption, especially when XML data content is frequently updated.In this work we propose an experimental indexing structure scheme based on the Relative Region Coordinate, that can effectively deal with the content update problem.The main idea is that we express the coordinate of an XML element based on the region of its parent element and store related coordinates together.In consequence, we need to update a portion of index file in case of content updating.We also outline the application of Relative Region Coordinate in XML indices using Relational Database.