基于关键字之间结构关系的XML查询结果排序方法

摘要：

非空结果的XML关键字查询中,多个查询关键字之间必然存在联系,这种联系可以通过SLCA(最紧致片段)的结构关系获得.基于SLCA的结构关系,提出了一种推测多个关键字内在联系的XML关键字查询结果排序方法:通过LISA Ⅱ 算法获得SLCA;根据SLCA的结构信息推测出各个关键字之间的内在结构关系,得到所有关键字组成的关系树；然后根据关系树中各关键字对查询结点的严格程度得到对应SLCA的重要程度,据此得到有序的SLCA并输出.该方法利用了XML文档的结构信息对查询结果进行排序.实验结果和分析表明,提出的方法具有较高的准确率,能够较好地满足当前用户的需求和偏好.

关键词：关键字查询、SLCA、小枝查询、结果排序、准确率

所属期刊栏目：40

分类号：TP311.131(计算技术、计算机技术)

资助基金：国家青年科学基金项目61003162

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

页数：共6页

页码：178-182,214