異種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サーチエンジンの解答文書の最適粒度計算手法の開発,更新に対して頑健な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種類の部分グラフを組み合わせることによって,クラス,プロパティ,リソースを組み合わせた問合せに対応することができる。

我们基于XML数据的逻辑结构为XML搜索引擎开发了一种最佳粒度计算方法，为XML数据的逻辑结构开发了一种用于更新的节点编码的XML树的方法，以及基于后缀阵列的RDF索引方法。 （1）为了为XML搜索引擎构建测试集，我们参加了评估XML检索（INEX）国际项目的计划，并统计分析了INEX项目中设定的主题，并揭示了构建高质量测试集合所需的主题。 （2）蜘蛛（基于模式的路径标识符），一种使用XML模式信息（例如DTD）识别XML树路径的方法，例如DTD和DEWEY，通过结合订单，我们开发了Spiders-Dewey，这是一种标记XML节点的方法，可为更新提供可靠的XML节点。我们使用此方法在B+树上开发了XML数据库和XML索引，并确认了其有效性。 （3）大量的RDF（资源描述框架）我们已经开发了一个具有高效搜索方法的RDF数据库。提出的方法的基本思想是通过基于从RDF数据获得的路径表达式上构造索引来搜索作为查询的任何路由表达式。与靶向一般文本数据的后缀阵列相比，提出的方法有所不同，因为索引点扩展到两个维度以处理多个路由表达式。与搜索一般后缀阵列类似，使用后缀数组搜索是通过基于搜索键进行二进制搜索来执行的。通过组合四种类型的子图，它可以与结合类，属性和资源的查询相对应。