一种分布式环境下高效查询算法

来源 :中国海洋大学学报(自然科学版) | 被引量 : 0次 | 上传用户:a77115280
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
很多交互系统需要实时返回潜在的数据空间中最重要的前k条记录,即为top-k查询。当今大数据时代,面对海量更加复杂的数据,输出这种top-k记录是一个非常具有挑战性的问题。传统的方案主要采用基于阈值的方法,然而对分布式系统来说,这些方法是比较耗时的,并且需要巨大的通信量。随着网络流量的增加,这些问题会变得无法解决。本文提出了一种新颖的top-k算法PCMRA(Data Partitioning and COIT Indexing Top-k query Algorithm based on MapReduc
其他文献
<正>在传说中的世界末日安然度过之后,她加入到华语大片《一代宗师》中给大家带来了一份宁静,婉约的美丽。2000年,当她在《蓝色生死恋》中一亮相,楚楚可怜的模样瞬息打动万千
<正>昆汀·塔伦蒂诺的电影不仅总是能让观众体验到惊喜,并以充满原创性的力量撼动影坛。被称为"鬼才的"昆汀·塔伦蒂诺创造的电影盛宴,的确有让超级影迷沉溺于其中的理由。其
分析了配电系统的故障定位系统,介绍了系统工作原理以及故障查找原理、终端设备和故障指示器选点原则。实现故障的快速定位,减少故障巡查和故障处理时间,从而提高配电网供电
目的 了解不同碘摄入量地区儿童甲状腺功能和智商水平 ,探讨高碘对儿童的影响。方法 在低碘摄入量的辽宁盘山地区 [尿碘中位数 (MUI)为 99μg/L],中度碘摄入量的辽宁彰武地
县级政府绩效考核指标体系构建是提高地方政府服务能力的重要前提条件。因此,在明确界定绩效考核体系中相关概念的前提下,运用规范分析法来界定服务型能力政府的价值取向与指
导电高分子复合材料(CPCs)是将一种或多种导电填料(如:碳系材料,金属,金属氧化物等)与高分子基体复合制成的一类具有导电功能的复合材料。CPCs不仅具有优异的电学性能与可加
纵观各国不同时期的法律体系及标志性案例,独立审计中会计师事务所对具有利害关系第三人应承担民事责任的法律基础关系主要有两种,即合同法与侵权法。而在我国当前法律体系内
随着电动汽车的快速发展,其防火等安全问题也日益受到重视,作为电动汽车的动力源泉,锂电池仓的防火问题无疑成为当今电动汽车安全问题的重中之重,将嵌入式技术及人工智能技术等运用到电动汽车的防火问题是当前车辆安全技术问题的重要研究方向。本文以嵌入式技术以及SVM分类器理论为基础,以提高电动汽车锂电池仓火灾识别准确率和系统响应速度为目标,设计了一种基于SVM的锂电池仓火灾预警及灭火系统。本文主要研究内容如下
21世纪以来,建筑工业化和绿色建筑逐渐成为当今房屋建筑业的发展趋势。研究符合轻质高强、保温隔热、防火、防水、隔声、抗冻,性能卓越的外墙板是推广装配化建筑的关键环节。
我国现行《公司法》虽然取消了有限责任公司的最低注册资本额限制与法定验资程序,但这一举措并不意味着股东出资义务的免除。股东瑕疵出资在我国市场经济中是司空见惯之事,《最高人民法院关于适用<中华人民共和国公司法>若干问题的规定(三)》(以下简称《公司法司法解释(三)》)之相关条款成为债权人追究瑕疵出资股东责任最为明确的法律支撑。公司债权人行使这一请求权只需要满足两个条件:一是公司对其债务全部