高精度かつ高速なXML検索に関する研究

高精度、高速XML搜索研究

• 批准号: 12J00780
• 负责人: 欅 惇志
• 金额: $ 1.15万
• 依托单位: Nara Institute of Science and Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for JSPS Fellows
• 财政年份: 2012
• 资助国家: 日本
• 起止时间: 2012 至 2013
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-12J00780/
• 关键词: XML; 情報検索; 文書更新; 差分更新; 統計量; Web文書; 大域的重み; INEX

本研究で実用的なXML検索システムを作成するにあたって, 情報検索システムの要件である高精度・高速な検索を満たしつつ, Web検索システムにおいて極めて頻繁に発生する文書の更新に対しても現実的なコストで索引の差分更新を行うことで実現させる. XML検索システムでは従来の文書検索システムのように検索結果として文書全体を提示するのではなく, 文書のうちのユーザが求める部分のみ提示することを目指す. 従って, 実用的なXML検索システムを開発することができれば, 検索システムを用いるユーザは検索に必要な時間を短縮させ, 求める情報が文書中のどの部分に記述されているのかをユーザ自ら探す必要がなくなる. 更に, 近年モバイル端末やタブレット型PCからの情報検索の機会が増加しており, 必要十分な情報のみを提示するXML情報検索はディスプレイサイズの小さな環境においても有効な検索技術となるため, 今後非常に重要な技術になることが期待される.前年度の研究成果によって, 従来の高精度・高速なXML情報検索システムと比較して遜色のない性能を維持しつつ, 高速に文書の更新を反映させることに成功した. 今年度は更に発展させて, 検索精度においても従来のシステムを上回ることを目指した, その際, 過去に提案した, 語の重要度のみに着目するのではなくて, 各部分, 及び, 関連する部分の持つ情報も考慮した上でより適切な検索結果を提示することを目指す手法と組み合わせることで, 従来のシステム以上の高精度を実現した.また, XML部分文書検索技術のWeb検索への拡張を目指し, 予めWeb文書の持つ物理構造を論理構造に沿うように再構造化を行い, また, 情報要求を満たさない重要でないコンテンツを除去するためのフィルタを適用することで, Web文書に対してもXML部分文書検索技術は有効であることを示した.

在本研究中创建实用的 XML 搜索系统时，我们创建的系统既能满足信息检索系统的高精度和高速检索等要求，又能现实地适应 Web 搜索中发生的极其频繁的文档更新。这是通过以较低的成本执行差异索引更新来实现的。在 XML 搜索系统中，不像传统文档搜索系统那样将整个文档呈现为搜索结果，而是可以仅呈现文档的部分内容。用户正在寻找目标。如果能够开发出实用的 XML 搜索系统，搜索系统的用户将能够减少搜索所花费的时间，并且他们将不再需要搜索他们要查找的信息写在文档中的位置。此外，近年来，通过移动终端和平板电脑进行信息检索的机会不断增加，仅呈现必要且充分信息的XML信息检索即使在显示尺寸较小的环境中也是一种有效的搜索技术。预计这项技术未来将成为一项非常重要的技术。前一年的研究结果表明，可以在高速更新文档的同时保持与传统高精度、高速XML信息相当的性能今年，我们的目标是进一步开发该系统，并在搜索准确性方面超越传统系统，而不是像我们过去提出的那样，只关注单词的重要性，以及，通过将该方法与考虑相关部分所持有的信息来呈现更合适的搜索结果的方法相结合，我们获得了比传统系统更高的准确性。此外，我们还能够提高 XML 部分文档的准确性用于网络搜索的检索技术，通过重构网络文档的物理结构以匹配其逻辑结构，并应用过滤器删除不符合信息要求的不重要内容，我们已经证明 XML 部分文档检索技术对于 Web 文档也是有效的。

项目成果

Fast and Incremental Indexing in Effective and Efficient XML Element Retrieval Systems

有效且高效的 XML 元素检索系统中的快速增量索引

• 发表时间: 2012
• 作者: Atsushi Keyaki;Jun Miyazaki;Kenji Hatano;Goshiro Yamamoto;Takafumi Taketomi;Hirokazu Kato
• 通讯作者: Hirokazu Kato

Fast Incremental Indexing with Effective and Efficient Searching in XML Element Retrieval

在 XML 元素检索中通过有效且高效的搜索实现快速增量索引

• 发表时间: 2013
• 期刊: International Journal of Web Information Systems
• 影响因子: 1.6
• 作者: Atsushi Keyaki;Jun Miyazaki;Kenji Hatano;Goshiro Yamamoto;Takafumi Taketomi;Hirokazu Kato
• 通讯作者: Hirokazu Kato

A Path expression-Based Smoothing of Query Likelihood Model for XML Element Retrieval

基于路径表达式的 XML 元素检索查询似然模型平滑

• 发表时间: 2013
• 作者: 樫惇志;宮崎純;波多野賢治;山本豪志朗;武富貴史;加藤博一;Atsushi Keyaki;樫惇志;欅惇志;Atsushi Keyaki;Atsushi Keyaki;Atsushi Keyaki
• 通讯作者: Atsushi Keyaki

XML部分文書検索における索引の高速な差分更新と高精度検索

XML部分文档搜索中的高速差分索引更新和高精度搜索

• 作者: 欅惇志;宮崎純;波多野賢治;山本豪志朗;武富貴史;加藤博一
• 通讯作者: 加藤博一

XML部分文書検索技術のWeb文書への適用

XML部分文档搜索技术在Web文档中的应用

• 作者: 欅惇志;宮崎純;波多野賢治;山本豪志朗;武富貴史;加藤博一
• 通讯作者: 加藤博一