不确定数据库上的top-k关键字查询  被引量:3

Top-k Keyword Query on Uncertain Database

在线阅读下载全文

作  者:张徵[1] 杨卫东[1] 朱皓[1] 

机构地区:[1]复旦大学计算机科学技术学院,上海201203

出  处:《计算机科学与探索》2011年第9期781-790,共10页Journal of Frontiers of Computer Science and Technology

基  金:国家高技术研究发展计划(863)No.2008AA121705;上海市重点基础研究项目No.08JC1402500;上海市科技创新专项No.Xiao-34-1~~

摘  要:关系数据库上的关键字检索和不确定数据处理过去一直是两个独立的研究方向。研究了运用关键字方法检索不确定数据的问题,定义了不确定关键字查询的基本模型和语义,提出了一种在属性级粒度的不确定数据库上进行top-k关键字检索的算法。该算法根据用户指定的k值,计算并返回分数最高的前k个结果,其查询结果的评价函数综合考虑了结果与关键字的相关度和结果在可能世界语义下的概率大小。对算法进行了优化,显著降低了计算复杂度。最后通过实验,证明了算法的高效性和实用性。The problems of keyword search on relational databases and uncertain data management have been considered extensively, however addressed in isolation in the past. This paper introduces a novel method that combines IR-style keyword query with uncertain relational databases, and defines an uncertain model and its query semantics. The paper also shows a top-k algorithm to perform keyword search query on the attribute level, and return k query results which have maximum rank scores. Rank score of a query result is well-defined, depending on its correlation with query keywords and its possibility under the possible world. An optimized algorithm is introduced to reduce the complexity of the top-k query. The experimental results demonstrate the practicality and efficiency of these methods.

关 键 词:关键字检索 不确定 TOP-K 可能世界 

分 类 号:TP311[自动化与计算机技术—计算机软件与理论]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象