An XML Storage and Retrieval Method based on a Semistructured Data Model

KITANO Takuya, NAMIUCHI Misa

Bibliographic Information

Other Title

半構造化データモデルに基づくXML文書の格納と検索及びその実装方法

Description

We propose a method of XML document management based on a-tree model. Each XML element in a document marked by a tag has at most one parent element and more than zero elements. A document structure is made up of its elements like a tree. In our method, an index is created, based on the tree structure for each XML document, and each index is stored with the document. Users can retrieve elements in XML documents by the index. We adopt a general path expression in our query model. Users give an ambiguous retrieval condition for the document structure with the general path expression. The general path expression absorbs the difference of the structure, even though DDS for the documents are various. Generally, the performance of retrieval including such an ambiguous query expression is not so high. In this paper, the performance decline is, improved by an optimization for element search path.

Journal

IPSJ SIG Notes

IPSJ SIG Notes 117 31-38, 1999-01-22

Information Processing Society of Japan (IPSJ)

Details 詳細情報について

CRID: 1570572702247039872

NII Article ID: 110002931058

NII Book ID: AN10112482

ISSN: 09196072

Text Lang: ja

Data Source

CiNii Articles

Export

Report a problem