The Community for Technology Leaders
International Workshop on Challenges in Web Information Retrieval and Integration (2005)
Tokyo, Japan
Apr. 8, 2005 to Apr. 9, 2005
ISBN: 0-7695-2414-1
pp: 82-90
Kei Fujimoto , Graduate School of Information Science,Nagoya University, Japan
Masatoshi Yoshikawa , Information Technology Center,Nagoya University, Japan
Toshiyuki Amagasa , Graduate School of Information Science, Nara Institute of Science and Technology
Dao Dinh Kha , IMI Project of COE Program, Nagoya University, Japan
<p>In this paper, we propose a mapping scheme of XML documents into relational databases. The scheme enables us to store, retrieve and update XML documents efficiently. When storing XML documents in relational databases, XML tree structures must be preserved explicitly. To this end, a label is assigned to nodes in the XML tree. In general, document retrieval and update performance is affected by node labeling schemes. We use SPIDER (Schema based Path IDenti- fier), a labeling scheme for XML documents utilizing DTDs that makes retrieval and update more efficient. SPIDER only identi?es paths from root node to a node. Thus, multiple nodes appearing in the same path cannot be distinguished by only using SPIDER. We introduced Sibling Dewey Order to identify such nodes. Generally, when a new node is inserted into XML documents, some other nodes need to be relabeled to preserve the order of nodes. In our method, only Sibling Dewey Order is relabeled; SPIDER is not affected. Since the range of relabeling is small, it is possible to update documents efficiently.</p> <p>We stored documents utilizing SPIDER in a relational database and then translated various XPath expressions into SQL using SPIDER. We perform experiments and demonstrate that the proposed scheme outpeforms conventional methods both in retrieval and update.</p>
Kei Fujimoto, Masatoshi Yoshikawa, Toshiyuki Amagasa, Dao Dinh Kha, "A Mapping Scheme of XML Documents into Relational Databases using Schema-based Path Identi.ers", International Workshop on Challenges in Web Information Retrieval and Integration, vol. 00, no. , pp. 82-90, 2005, doi:10.1109/WIRI.2005.4
100 ms
(Ver 3.1 (10032016))