一种基于XML小枝查询片段松弛的近似查询与结果排序方法

摘要：

提出了一种基于XML小枝查询片段松弛的近似查询与结果排序方法来实现用户在XML文档中的近似查询:通过收集用户的查询历史来推测用户偏好,并以此计算原始小枝查询分解得到的查询片段的重要程度,然后按照重要程度的排序进行查询松弛；在松弛方法中,根据查询片段数目的不同采用不同的松弛方法,若片段数目较多则以查询片段为粒度对其松弛,较少则以查询结点为粒度对数值查询与非数值查询采用不同的方法进行松弛,得到最为相关的近似查询结果；最后接近似查询结果对原始查询和用户偏好的满足程度进行排序并输出.实验证明,该近似查询方法能够较好地满足用户的需求和偏好,具有较高的查全率和准确率.

关键词：小枝查询、近似查询、查询松弛、用户偏好、结果排序

所属期刊栏目：39

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

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

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

页数：共6页

页码：164-169