The Community for Technology Leaders
RSS Icon
Subscribe
Tokyo
April 8, 2005 to April 9, 2005
ISBN: 0-7695-2414-1
pp: 82-90
Kei Fujimoto , Graduate School of Information Science,Nagoya University, Japan
Dao Dinh Kha , IMI Project of COE Program, Nagoya University, Japan
Masatoshi Yoshikawa , Information Technology Center,Nagoya University, Japan
Toshiyuki Amagasa , Graduate School of Information Science, Nara Institute of Science and Technology
ABSTRACT
<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>
INDEX TERMS
null
CITATION
Kei Fujimoto, Dao Dinh Kha, Masatoshi Yoshikawa, Toshiyuki Amagasa, "A Mapping Scheme of XML Documents into Relational Databases using Schema-based Path Identi.ers", WIRI, 2005, Proceedings. International Workshop on Challenges in Web Information Retrieval and Integration, Proceedings. International Workshop on Challenges in Web Information Retrieval and Integration 2005, pp. 82-90, doi:10.1109/WIRI.2005.4
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool