XML的柔性近似检索

摘要：

本文提出一种查询 Web 上 XML 信息的方法。该方法支持结构和内容的联合查询，支持任意粒度的返回结果，支持基于内容信息的相关性计算。提出支持该方法实现的索引结构，集成了结构索引和内容索引，用广义后缀树来存储文档集合的结构信息，将路径查询转换为后缀树中的字符串匹配，用带 Dewey 编码的倒排索引存储内容索引来避免倒排索引的连接操作。提出了该方法的实现算法 RankX，实验表明该方法是可行的。

关键词： XML 信息检索 广义后缀树 查询处理 动态排序 索引结构 Dewey 编码

作者: 梁作鹏 徐立臻 董逸生

作者单位: 东南大学计算机科学与工程系，南京

会议类型: 国内会议

会议名称: 2005中国计算机大会

会议地点: 武汉

会议语种:中文

在线出版日期: 2005-10-13（万方平台首次上网日期，不代表论文的发表时间）