计算机科学 ›› 2012, Vol. 39 ›› Issue (10): 164-169.

• 数据库与数据挖掘 • 上一篇    下一篇

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

魏 珂,任建华,孟样福   

  1. (辽宁工程技术大学电子与信息工程学院 葫芦岛125105)
  • 出版日期:2018-11-16 发布日期:2018-11-16

Approximate Query and Results Ranking Approach Based on XML Twig Query Fragment Relaxation

  • Online:2018-11-16 Published:2018-11-16

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

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

Abstract: Based on XML twig query fragments relaxation, this paper proposed an approximate querying and results ranking approach to achieve the approximate query results against XML documents; our method gathers the query history to speculate the user's preferences, which is used to calculate the importance for each query fragment of the twig query,and relax the original query according to the sectuence of the fragments’importance; based on the number of query fragments we adopt different relax way; if the number>2,relax the original query according to the granularity of the fragment; if the number<2,rclax the original query according to the granularity of query node,and adopt a different way to relax the numerical query and non-numerical query, and then obtain the most relevant query results. Finally, the relevantctuery results are ranked based on their satisfaction degree to the original query and the user preferences. Our experiment shows that the approximate ctuerying and the results ranking approach can efficiently meet the user's needs and user's preferences, has the high recall and precision.

Key words: Twig query,Approximate query,Query relaxation,User preferences,Results ranking

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!