-
题名不确定性Top-K查询处理
被引量:56
- 1
-
-
作者
李文凤
彭智勇
李德毅
-
机构
武汉大学软件工程国家重点实验室
武汉大学计算机学院
中国电子系统工程研究所
-
出处
《软件学报》
EI
CSCD
北大核心
2012年第6期1542-1560,共19页
-
基金
国家自然科学基金(61070011)
湖北省自然科学基金国际合作重点项目
武汉市学科带头人计划(201150530139)
-
文摘
高效Top-K查询处理在涉及大量数据交互的应用中是一项重要技术,随着应用中不确定性数据的大量涌现,不确定性数据的管理逐渐引起人们的重视.不确定性数据上Top-K查询从语义和处理上都呈现出与传统Top-K查询不同的特点.在主流不确定性数据模型和可能世界语义模型下,学者们已经提出了多种不确定性Top-K查询的语义和处理方法.介绍了当前不确定性Top-K查询的研究工作,并对其进行分类,讨论包括语义、排序标准、算法以及应用等方面的技术.最后提出不确定性Top-K查询面临的挑战和下一步的发展方向.
-
关键词
Top—K查询语义
top-k查询处理
排序标准
不确定性数据
可能世界
-
Keywords
semantic of top-k queries
processing of top-k queries
rank criterion
uncertain data
possible world
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于阈值的快速启动Top-k查询处理算法
- 2
-
-
作者
江宇
宋省身
杨岳湘
姜琨
-
机构
西北核技术研究所
国防科学技术大学计算机学院
国防科学技术大学信息中心
西安交通大学电信学院
-
出处
《中文信息学报》
CSCD
北大核心
2017年第5期163-170,共8页
-
基金
湖南省自然科学基金(2016JJ2007)
-
文摘
Top-k查询是搜索引擎领域广泛应用的技术之一,该算法从海量数据中返回最符合用户需求的前k个结果,在执行时能避免对大部分无关文档的打分处理。Top-k查询虽然极大提升了查询性能,但其存在的慢启动问题并未得到有效解决。为此,该文首先提取倒排索引的静态Top-k信息,再动态计算针对具体查询词项的初始阈值,在此基础上,结合MaxScore和WAND算法,提出了快速启动的Top-k查询处理算法。实验结果表明,该方法能够有效解决上述问题,具有良好的性能。
-
关键词
top-k查询处理
阈值计算
倒排索引
-
Keywords
top-k query
threshold-calculation
inverted index
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-