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

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

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

(1)XML文書検索システムの開発とテストコレクションの構築XMLにデータの類似度などの連続量の概念を持つ問合せモデルを導入し,XML用サーチエンジンの検索アルゴリズムの開発と実験を行なった.利用者からの入力は,単語やタグ名の集合という単純な問合せを想定する.開発アルゴリズムの性能を評価するためには,テストコレクションが必要となるが,XML文書検索システムのためのテストコレクションの構築,評価基準および評価手法の設定を行うための国際的なプロジェクトであるINEX (Initiative for the Evaluation of XML retrieval)に我が国唯一のチームとして参加した.このプロジェクトのもとでIEEE論文誌の大量の論文(20種類6年分.論文総数12,107件)を対象とするテストコレクション作成に協力するとともに,プロトタイプシステムの本コレクション向けの改良を行った.(2)更新に対して頑健なXML索引の開発XMLデータの特徴である木構造を効率良く表現する符号化法やその符号化法を用いた,検索,更新ともに効率良く実行可能なXMLデータ索引として以下の三種類の索引の開発を行った.一つめは,部分文書挿入箇所からある閾値内の近傍のラベルを局所的に付け替えることにより大規模なラベル付け替えを防ぐ動的範囲ラベル付け手法である.二番目の方法である区間4分割法は,挿入箇所のリージョンを表現するために浮動小数点を用いることにより付け替えを必要とするラベルの数を削減する.実験により,検索と更新の比が9対1の場合でも,従来の静的なリージョンに比較し,性能が向上することを示した.三番目の方法は,rUID(recursive UID)であり,大規模なXML文書に対しても与えられたノード番号からその親ノードの番号を簡単に計算可能である特徴を持つ.

(1)XML document search system development and query system construction XML document search system similarity and the concept of the link quantity to maintain the relationship between the import,XML document search system development and query system implementation. The user's input force is simple, the name is set, and the pure question is set. In order to evaluate the performance of XML retrieval, INEX (Initiative for the Evaluation of XML retrieval) is the only one in China to participate in the construction, evaluation and evaluation of XML retrieval. A large number of IEEE papers (20 categories, 6 years). A total of 12,107 papers were presented. The results showed that the improvement of the original design of the project was feasible. (2)The development of XML data features for update and maintenance of XML index is performed efficiently by symbolic method and symbolic method, and the development of XML data index is performed efficiently by updating and maintenance. A: Some of the documents are included in the threshold value of the near-range of the bureau's payment, such as large-scale payment, such as the prevention of any movement of the range of payment methods. 2. The method of interval 4 division is to reduce the number of columns in the column by adding a column to the column. When the ratio of search and update is 9 to 1, the static search and update ratio is 9 to 1. Three methods are: rUID(recursive UID), large-scale XML documents, etc.

项目成果

江田 毅晴: "XML木のための更新に強い節点ラベル付け手法"日本データベース学会Letters. Vol.1,No.1. 35-38 (2002)

Takeharu Eda：“XML 树的抗更新节点标记方法”，日本数据库协会，第 1 卷，第 1 期（2002 年）。

Toshiyuki Amagasa, et al.: "QRS : A Robust Numbering Scheme for XML Documents"Proc. of ICDE 2003. 705-707 (2003)

Toshiyuki Amagasa 等人：“QRS：XML 文档的稳健编号方案”Proc。

Masatoshi Yoshikawa: ""XML Databases" in Nontraditional Database Systems"The Information Processing Society of Japan and Taylor & Francis Books Ltd.. 251 (2002)

Masatoshi Yoshikawa：“非传统数据库系统中的“XML 数据库””日本信息处理学会和泰勒

Dao Dinh Kha, et al.: "Application of rUID in Processing XML Queries on Structure and Keyword"Proc. of DEXA2002, LNCS. Vol.2453. 279-289 (2002)

Dao Dinh Kha 等：“rUID 在处理 XML 结构和关键字查询中的应用”Proc。

Kazunari Sugiyama, et al.: "A Method of Improving Feature Vector for Web Pages Reflecting the Contents of their Out-linked Pages"Proc. of DEXA2002, LNCS. Vol.2453. 891-901 (2002)

Kazunari Sugiyama 等人：“一种改进反映其外链页面内容的网页特征向量的方法”Proc。