講演名 1999/1/22
半構造化データモデルに基づくXML文書の格納と検索及びその実装方法
北野 拓哉, 波内 みさ,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) XML文書の文書要素をツリーモデルに基づいて管理する方法を提案する.タグによって識別されるXML文書中の各要素は, 1つの親要素と0以上の子要素を持つツリーの関係を構成する.本稿ではこれら要素間の関係を表すインデックスを作成して各XML文書ごとに保持させ, 要素単位での文書内容の取得・検索を可能にする.本稿の問合せモデルではGeneral Path Expressionを採用する.DTDの違いにより要素の論理構造が異なる複数のXML文書に対しても, General Path Expressionを用いて要素間の関係に関する検索条件を曖昧に指定することにより, 各XML文書の構造の差異を吸収した検索を実現する.曖昧性を持たせることにより劣化する検索性能も, 要素探索経路の最適化によって改善する.
抄録(英) 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 DTDs 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.
キーワード(和)
キーワード(英)
資料番号 DE98-50
発行日

研究会情報
研究会 DE
開催期間 1999/1/22(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Data Engineering (DE)
本文の言語 JPN
タイトル(和) 半構造化データモデルに基づくXML文書の格納と検索及びその実装方法
サブタイトル(和)
タイトル(英) An XML Storage and Retrieval Method based on a Semistructured Data Model
サブタイトル(和)
キーワード(1)(和/英)
第 1 著者 氏名(和/英) 北野 拓哉 / Takuya Kitano
第 1 著者 所属(和/英) NEC C&Cメディア研究所
C&C Media Research Laboratories, NEC Corporation
第 2 著者 氏名(和/英) 波内 みさ / Misa Namiuchi
第 2 著者 所属(和/英) NEC C&Cメディア研究所
C&C Media Research Laboratories, NEC Corporation
発表年月日 1999/1/22
資料番号 DE98-50
巻番号(vol) vol.98
号番号(no) 560
ページ範囲 pp.-
ページ数 8
発行日