異種XMLデータの管理と検索に関する研究

异构XML数据管理与检索研究

• 批准号: 15017243
• 负责人: 吉川 正俊
• 金额: $ 4.16万
• 依托单位: Nagoya University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research on Priority Areas
• 财政年份: 2003
• 资助国家: 日本
• 起止时间: 2003 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-15017243/
• 关键词: XML; データ統合; 利用者インターフェース; 時制データベース; 情報検索

XMLデータの論理構造に基づくXMLサーチエンジンの解答文書の最適粒度計算手法の開発,更新に対して頑健なXML木のノード符合化手法の開発,接尾辞配列に基づくRDFのための索引手法の開発を行った.(1)XML検索エンジンのためのテストコレクションの構築のために,Initiative for the Evaluation of XML Retrieval (INEX)国際プロジェクトに参加し,INEXプロジェクトで設定されるトピックについて,統計的に分析し,高品質なテストコレクション構築のために必要なトピックの条件を明らかにした.(2)DTDなどのXMLスキーマ情報を利用して、XML木の経路の識別を行う手法であるSPIDER (Schema-based Path IDentifiER),および,それとDewey orderを組み合わせることにより,更新に対し頑健なXMLノードラベル付けを行う手法SPIDERS-Deweyを開発した.これを利用したXMLデータベースやB+木上のXML索引を開発し,その有効性を確認した.(3)大量のRDF (Resource Description Framework)データに対して効率的な検索手段を有するRDFデークベースの開発を行った.提案手法の基本的なアイデアは,RDFデータから得られる経路式の上に接尾辞配列をベースとした索引を構築することによって,問合せとして与えられる任意の経路式を検索するものである.一般のテキストデータを対象とした接尾辞配列に比べると,提案手法では複数の経路式を扱うために索引点を二次元に拡張している点が異なる.接尾辞配列を用いた検索は,一般の接尾辞配列上の検索同様,検索キーを元にし二分探索によって行う.4種類の部分グラフを組み合わせることによって,クラス,プロパティ,リソースを組み合わせた問合せに対応することができる。

Development of optimal granularity operation method for XML data structure based on XML data structure, development of consistency method for updating XML data structure based on XML data structure, development of index method for tail word allocation based on XML data structure. (1)XML retrieval,Initiative for the Evaluation of XML Retrieval (INEX) international retrieval,INEX retrieval, statistical analysis, high quality retrieval, necessary conditions for XML retrieval. (2) XML file information is used, XML file path identification processing method is SPIDER (Schema-based Path IDentiER), too, is composed of Dewey order, update is persistent XML file identification processing method SPIDERS-Dewey is developed. XML index on B+ tree is opened and its validity is confirmed. (3)A large number of RDF (Resource Description Framework) files are available for the development of RDF files. The basic elements of the proposal method are: RDF, R The general method is to divide the image into two parts. The search method used in the last word allocation column is the same as the search method used in the general last word allocation column. The search method is divided into two parts. The part of the category is divided into two parts.

项目成果

Dao Dinh Kha, Masatoshi Yoshikawa, Shunsuke Uemura: "XML Content Update using Relative Region Coordinate"IEICE Transactions on Information and Systems. E87-D. 771-779 (2004)

Dao Dinh Kha、Masatoshi Yoshikawa、Shunsuke Uemura：“使用相对区域坐标更新 XML 内容”IEICE Transactions on Information and Systems。

Dao Dinh Kha, Masatoshi Yoshikawa, Shunsuke Uemura: "A Structural Numbering Scheme for Processing Queries by Structure and Keyword on XML Data"IEICE Transactions on Information Systems. E87-D・2. 361-372 (2004)

Dao Dinh Kha、Masatoshi Yoshikawa、Shunsuke Uemura：“通过 XML 数据的结构和关键字处理查询的结构编号方案”IEICE E87-D·2 (2004)。

的野 晃整, 天笠 俊之, 吉川 正俊, 植村 俊亮: "接尾辞配列に基づいたRDFデータのための索引手法"情報処理学会論文誌. 145・第SIG. (2002)

Kosei Matono、Toshiyuki Amagasa、Masatoshi Yoshikawa、Toshiaki Uemura：“基于后缀数组的 RDF 数据索引方法”，日本信息处理协会第 145 届 SIG 刊物。

杉山 一成, 波多野 賢治, 吉川 正俊, 植村 俊亮: "ハイパーリンクで結ばれた隣接ページの内容に基づくWebページのためのTF-IDF法の改良"電子情報通信学会論文誌. J87-D-I・2. 113-125 (2004)

Kazunari Sugiyama、Kenji Hatano、Masatoshi Yoshikawa、Toshiaki Uemura：“基于超链接连接的相邻页面内容的网页 TF-IDF 方法的改进”电子信息通信工程师学会会刊 J87-D-I・2。 113-125（2004）

鈴木 優, 波多野 賢治, 吉川 正俊, 植村 俊亮: "検索結果を統合するための情報量の概念を考慮したスコア正規化手法"情報処理学会論文誌. 145・第SIG. (2002)

Yu Suzuki、Kenji Hatano、Masatoshi Yoshikawa、Toshiaki Uemura：“考虑到整合搜索结果的信息量概念的评分归一化方法”，日本信息处理协会第 145 届 SIG 会刊。