Open-ended and high functional XML search engines

开放式、高性能的 XML 搜索引擎

• 批准号: 12680417
• 负责人: YOSHIKAWA Masatoshi
• 金额: $ 2.11万
• 依托单位: Nagoya University (2002)Nara Institute of Science and Technology (2000-2001)
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2000
• 资助国家: 日本
• 起止时间: 2000 至 2002
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-12680417/
• 关键词: XML; data integration; user interface; temporal databases; information retrieval; サーチエンジン; XML索引; マルチメディア文書; 構造化文書; 索引構造; XPath

We have investigated fundamental techniques for open-ended and high functional XML search engines. We have developed algorithms to extract partial XML documents which are relevant to given set of keywords. The algorithms are based on both a keyword matching model and a vectorspace model. For the purpose of evaluating XML information retrievalalgorithms, we have participated in the international initiative INEX (Initiative for the Evaluation of XML retrieval). Under INEX, we have conducted a cooperative work to create large volume of test collections for IEEE transactions (6 years of 20 titles with total number of 12,107 papers.) Also, we have investigated XML index systems which allow efficient update of XML documents. We have developed two numbering schemes : rUID and QRS. The rUID numbering scheme enables numbering of nodes of arbitrary large size of XML documents, thereby overcomes the drawback of conventional UID. QRS is another method of numbering nodes by using floating numbers. Experimental results show the high efficiency of these numbering schemes for update operations.

我们已经研究了开放式和高功能XML搜索引擎的基本技术。我们开发了算法来提取与给定的关键字集有关的部分XML文档。该算法基于关键字匹配模型和矢量空间模型。为了评估XML信息检索的目的，我们参加了国际倡议INEX（XML检索评估计划）。在INEX下，我们进行了一项合作工作，为IEEE交易创建了大量的测试收集（6年的20个标题，总数为12,107篇论文。）此外，我们还研究了XML指数系统，允许对XML文档有效更新。我们已经开发了两个编号方案：RUID和QRS。 RUID编号方案可以使任意大尺寸XML文档的节点编号，从而克服了常规UID的缺点。 QRS是通过使用浮数编号编号节点的另一种方法。实验结果表明，这些编号方案对更新操作的效率很高。

项目成果

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。

Hiroko Kinutani,Masatoshi Yoshikawa and shunsuke Uemura: "Identifying Result Subdocuments of XML Search Conditions"Proc.of 2000 Kyoto International Conference on Digital Libraries : Research and Practice, Kyoto University, Kyoto Japan, Nov.13-16, 2000. IC

Hiroko Kinutani、Masatoshi Yoshikawa 和 shunsuke Uemura：“识别 XML 搜索条件的结果子文档”Proc.of 2000 年京都国际数字图书馆会议：研究与实践，京都大学，日本京都，2000 年 11 月 13-16 日。 IC

Dao Dinh Kha, Masatoshi Yoshikawa and Shunsuke Uemura: "An XML Indexing Structure with Relative Region Coordinate"Proc.of the 17th IEEE International Conference on Data Engineering (ICDE2001), (pdf at IEEE Digital Libraries, PS, abstract). April 2-6. 313-

Dao Dinh Kha、Masatoshi Yoshikawa 和 Shunsuke Uemura：第 17 届 IEEE 国际数据工程会议 (ICDE2001) 的“带有相对区域坐标的 XML 索引结构”Proc.（IEEE 数字图书馆的 pdf，PS，摘要）。

Toshiyuki Amagasa, Masatoshi Yoshikawa and Shunsuke Uemura: "Realizing Temporal XML Repositories using Temporal Relational Databases"Proceedings of The Third International Symposium on Cooperative Database Systems for Advanced Applications (CODAS' 2001).

Toshiyuki Amagasa、Masatoshi Yoshikawa 和 Shunsuke Uemura：“使用时态关系数据库实现时态 XML 存储库”第三届高级应用程序协作数据库系统国际研讨会 (CODAS 2001) 论文集。

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

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