Rtop-k:基于结构松弛的XML关键字近似查询方法  

Rtop-k:A Keyword Proximity Search Method Based on Structure Relaxation

作　　者：李婷[1] 李昕[2] 孟祥福[3] 

机构地区：[1]辽宁工业大学电子与信息工程学院,锦州121001 [2]辽宁工业大学计算中心,锦州121001 [3]辽宁工程技术大学电子与信息工程学院,葫芦岛125105

出　　处：《计算机科学》2012年第S3期185-190,共6页Computer Science

基　　金：国家青年科学基金(61003162)资助

摘　　要：目前,现有的大多数关键字查询方法都是计算XML包含关键字元素的最紧致片段,这类方法大都忽略了XML文档中嵌入的结构关系,而XML结构化查询能够准确捕捉用户查询的信息,具有较高的准确率。将结构化查询方法与关键字信息检索相结合,通过分析关键字与XML文档的结构关系判断用户查询的需求,将面向对象的思想和松弛查询的方法引入到关键字查询方法中,提出一个新的XML关键字近似查询框架(Rtop-k)。实验结果表明,所提近似查询方法能够较为准确地捕捉用户的查询意图,具有较高的查全率和查准率。目前,现有的大多数关键字查询方法都是计算XML包含关键字元素的最紧致片段,这类方法大都忽略了XML文档中嵌入的结构关系,而XML结构化查询能够准确捕捉用户查询的信息,具有较高的准确率。将结构化查询方法与关键字信息检索相结合,通过分析关键字与XML文档的结构关系判断用户查询的需求,将面向对象的思想和松弛查询的方法引入到关键字查询方法中,提出一个新的XML关键字近似查询框架(Rtop-k)。实验结果表明,所提近似查询方法能够较为准确地捕捉用户的查询意图,具有较高的查全率和查准率。

关 键 词：XML 关键字 松弛查询 对象 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]