不确定性键值对数据模型及改进Top-k查询算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:okzhi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现有基于可能世界建模的Top-k算法难以适应大数据量和键值对(Key-Value)数据模型下的不确定性Top-k查询.研究首先建立了不确定性Key-Value数据模型;随后在已有U-TopK查询语义的基础上,提出了优化的EU-TopK(Early Terminated Uncertain Top-k Query)算法,该算法优先建立以最可能的Top-k元组为树根的可能世界树形结构,并利用两种优化策略来优化算法,降低了元组访问深度,使得该算法在时间复杂度上较原算法有所改进.此外采用MapReduce实现EU
其他文献
智能化、最大程度减少人力无疑是新型工业所追求的目标,但与许多公司仅仅通过简化和分解流程不同,本田将尽可能多的任务集中到一个流程之中,从而实现生产线的精简以及部件的一体
近十年来,网购平台飞速发展,不仅淘宝网、京东商城、当当网等B2C平台大放异彩,而且传统企业也纷纷加入网购市场的争夺战,大有“不电商,毋宁死”的态势。   然而,在网购规模日益壮大的同时,各种弊端也纷至沓来,低价诱惑、虚假广告、山寨骗钱、隐私泄露等等,让人防不胜防、无力招架。这些损害消费者权益的行为,如同网购身上的“毒瘤”,给整个网购市场带来阵痛。   但是我们可以预见,网购将越来越受到人们的亲睐,
对口腔科医院感染的管理和控制现状综述如下。1可引起口腔科医护人员感染的因素1.1生物因素引起口腔科医护人员临床感染的病原体很多,但是目前最引人重视的是病毒感染,特别是
《信息化建设》:2013年,上虞全区实现工业总产值1990.62亿元,增长11.6%,增速连续5年保持两位数以上。在这之中,两化深度融合扮演着怎样的角色?王永表:近年来,上虞区积极落实
随着经济和社会的快速发展,人民群众对通信网络的高需求也越来越迫切,移动互联网、物联网、大数据等新兴产业的发展,也对网络的快速、安全、稳定提出了更高的要求。如何建设更快捷安全的信息高速公路,推动信息化和工业化深度融合,推动经济转型升级,加快产业结构调整和体制机制创新,为政府运行管理和公共服务提供强有力的保障,是摆在各级政府面前的一道重大课题。  近几年来,衢州市积极协调相关部门,出台相关政策,为通信
提出一种针对大规模RDF(Resource Description Framework)数据的高效而又准确的查询方法,此方法基于图聚类算法.首先利用已被证明在处理大规模图数据时效果最好的图聚类算法对
  在3D设计系统里,依赖图文档模型被广泛的用来表示文档内部图形对象之间的依赖关系.Sun的团队针对由于对象与对象之间的依赖关系的存在所导致的意愿冲突,提出了5种类型的依
随着在线社交网络的快速发展,用户信息和用户规模呈现爆炸性增长,如何从网络上获取有针对性的信息已非易事,为此各种推荐系统已先后涌现.为各类不同用户以自然的推荐方式向其推荐信息并获得较高的用户采纳度是一件富挑战性的工作,也是本文的主要研究内容.如何在特定专业性拓扑网络中寻找到自然的推荐方式以得到较好的用户采纳度,是本文将要解决的问题.基于此,本文采用对潜在角色和关系预测研究,以E-CARGO模型为理论
慢性阻塞性肺疾病(COPD) 是一种不完全可逆的气流受限,呈进行性发展,且可以预防和治疗的疾病,并与肺部对香烟烟雾等有害气体或有害颗粒的异常炎症应有关[1].目前,COPD 是全球
业务流程是组合服务的主要表现形式之一.跨组织多方协作流程往往包含多重粒度,难以基于任何单一粒度建模.Proclets方法将多粒度单体流程分解为一组交互协作的单粒度流程,以实