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

异构XML数据管理研究

基本信息

批准号：
16016243
负责人：
吉川正俊
金额：
$ 8.7万
依托单位：
Nagoya University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research on Priority Areas
财政年份：
2004
资助国家：
日本
起止时间：
2004 至 2005
项目状态：
已结题

项目摘要

(1)XMLの全文および構造検索のためのB+木上の索引XML文書の全文検索および構造検索の両方を高速化することを狙いとするXICSと呼ぶ索引を開発した.本索引は実用上の観点からB+木を利用している.XML木の構造情報を表すために,各ノードに識別子を付与する.この識別子は,根ノードからの経路情報を表す整数値を持つ.XICSは,COB木(COntent B+木)とSTB木(STructure B+木)という種類の索引から成る.COB木の探索キーはXML文書中のテキスト片とそれを含む葉ノードの識別子から成る対である.また,STB木の探索キーはノード識別子である.STB木とCOB木は,それぞれ,問合せ中の構造に関する条件とテキストに関する条件を用いてノードの選別を行う.XICSをGiST上に実装し、検索性能が問合せによっては従来手法に比ベ100倍以上向上することを確認した.(2)高精度検索を実現しつつ,かつ高速検索をも実現する問合せ最適化法XML検索エンジンのためのテストコレクションの構築のために,Initiative for the Evaluation of XML Retrieval(INEX)国際プロジェクトに参加し,テストコレクション構築に協力した.また,我々が開発中したXMLデータベースシステムXRel上にXML情報検索システムを実装した.XML部分文書の中には問合せ結果として適切ではないものが存在するため,システム内にすべてのXML部分文書を保持すると,検索の精度が劣化し,問合せ処理時間が長くなる.この問題を解決するために,文書指向XML部分文書を選別するために,ピリオド率,異なり語の数,実験に基づくヒューリスティックという三種類の尺度を導入した.性能評価実験を行い,本手法を適用しキーワード問合せの答から不適切なデータ指向XML部分文書を削除することにより,システムの精度と速度が改善されることを確認した.

(1) Index on B+ Tree for full-text and structure search of XML We have developed an index called XICS, which aims to speed up both full-text and structural search of XML documents.This index uses B+ trees from a practical standpoint.To represent the structural information of the XML tree, an identifier is assigned to each node.This identifier has an integer value representing the route information from the root node.XICS is柯布树（COB树）和STB树（结构）COB树的搜索键是由XML文档中的文本件和包含它们的叶子节点的标识符组成的。 STB树的搜索键是节点标识符。 STB树和柯布树分别使用与查询有关的结构和文本有关的条件选择节点。 XICS是在GIST上实施的，我们确认搜索性能的提高了100倍，而不是传统方法，具体取决于查询。（2）评估XML搜索引擎的倡议，以获取查询优化方法，该方法实现高精度搜索并实现高速搜索。我们参加了检索（INEX）国际项目，并在建筑测试集合中合作。我们还在我们一直在开发的XML数据库系统XREL上实现了XML信息搜索系统。有一些XML第文记录的不方便结果，因此，如果所有XML亚第一个记录的文档都存储在系统中，则搜索的搜索准确性将降低，查询处理时间将更长。为了解决这个问题，我们引入了三种类型的量表：周期率，不同单词的数量和实验启发式方法，以选择面向文档的XML亚第文记录。我们进行了一项性能评估实验，并确认通过应用此方法并删除从关键字查询的答案中删除的不合适的面向数据的XML，可以提高系统的准确性和速度。