摘要:关键字检索具有友好的用户操作体验，该检索方式已在文本信息检索领域得到了广泛而深入的应用.对XML数据采用关键字检索是目前研究的热点.基于查询语义的XML关键字检索方法存在返回大量与用户查询意图无关的查询片段或者丢失符合用户查询意图的片段这两个问题.针对这些问题，在考虑LCA横向和纵向两个维度的基础上，提出了用户查询意图与LCA相关性的两个规则，根据两个规则定义了LCA的边密度和路径密度，建立了综合的LCA节点评分公式，最后设计TopLCA-K算法对LCA进行排名，并利用中心位置索引CI提高了TopLCA-K算法的效率.实验结果显示，利用所提出的方法返回的查询节点更加符合用户需求.



Abstract:Keyword search has a friendly user experience; the method has been widely used in the field of text information retrieval. Keyword search on XML data is a hot research topic presently. The XML keyword search method based on query semantics have two problems:(1) a large number of query fragments which are not related to the user's query intention have been returned; (2) the fragments which are consistent with the user's query intention have been missed. Aiming at these problems, two rules of user query intention and LCA correlation are proposed on the basis of the two (horizontal and vertical) dimensions of LCA. The edge density and path density of LCA are defined according to the two rules, and a comprehensive scoring formula on LCA nodes is established, finally, the TopLCA-K algorithm is designed to rank LCA. To improve the efficiency of the algorithm, center location index is designed. Experimental results show that the nodes returned by this method are more in line with the needs of users.



PDF全文下载地址:

http://jos.org.cn/jos/article/pdf/5390