【摘 要】
：
在很多应用领域中,向量的Top-k连接查询是一种很重要的操作,给定两个向量集合R和S,Top-k连接查询要求从R和S中返回距离最小的前k个向量对.由于数据的海量性和高维特性,传统的
【机 构】
：
中国人民大学信息学院,洛阳师范学院信息技术学院
【基金项目】
：
国家自然科学基金(61379050,91224008);国家“八六三”高技术研究发展计划项目基金(2013AA013204);高等学校博士学科点专项科研基金(20130004130001);中国人民大学科学研究基金(11XNL010)资助;the Fundamental Research Funds for the Central Universities~~
论文部分内容阅读
在很多应用领域中,向量的Top-k连接查询是一种很重要的操作,给定两个向量集合R和S,Top-k连接查询要求从R和S中返回距离最小的前k个向量对.由于数据的海量性和高维特性,传统的集中式算法已经无法在可接受的时间内完成连接查询任务.MapReduce作为一个并行处理框架,能够有效地处理大规模数据.由于其高可扩展性、高可用性等特点,MapReduce已经成为海量数据处理的首选实现方案,在很多领域都得到了广泛的应用.文中基于分段累积近似法对高维向量进行降维,然后利用符号累积近似法对高维向量进行分组;在此基础上
其他文献
锅炉除尘系统改造后 ,处理后的烟尘及二氧化硫均可达标排放 ,实践表明 ,改造后的除尘系统操作简单 ,运行可靠 ,管理简便 ,对锅炉使用没有任何影响 ,该技术在蒸发量 4t/h以下
温室气体浓度升高和全球变化使生态系统碳循环问题成为当前生态科学研究的热点问题之一。湿地是重要的生态系统类型,湿地碳循环在全球气候变化中起着重要作用,而湿地碳通量研
随着铁路建设项目的增加以及政府在铁路工程项目方面的关注,铁路工程项目变更索赔与概算清理成为关注焦点。本文对变更索赔的原则及概算清理需注重的事项进行了探讨和分析。
针对用于美国密闭舱室长期、低浓度大气污染监测的被动采样技术,概述其所开展的一系列研究工作。并结合被动采样器设计的最新研究进展,指出被动采样在各类密闭环境监测中的应
目的:以中医理论为指导,通过动物实验研究观察具有补肾调肝、凉血止血作用的自拟方乙癸方对IgA肾病血尿的治疗作用,进一步探讨其作用机理,为临床应用提供实验依据。方法:采用
互联网飞速发展的今天,微博、微信、客户端、手机报等新媒体等相继涌现,不断冲击着传统媒体的传播地位。越来越多的人们摒弃了报纸、电视等传统媒体。2010年起,为跟上未来传
以模袋混凝土衬砌渠道为研究对象,使用FLUENT数值模拟软件对测流渠道建立二维模型,加载速度、压力和壁面粗糙度等边界条件,模拟渠道的流场,得出同一流量时不同水深的断面流速
<正>"悲剧的戏剧,悲剧的人生"代表这一悲剧特色的无疑是《雷雨》这部作品.《雷雨》带着它的悲剧色彩走向了世界,成功塑造了一系列典型的人物形象.《雷雨》中的人物形象不论戏
<正> 股票市场的有效性是衡量股市公开、公平和股市资金分配效率的重要标志。1965年法玛(E.Fame)发表题为“股票市场价格的行为”一文,定义了三种不同程度的市场效率:弱式效
目的:探讨早期进行康复训练对人工全膝关节置换术后功能恢复的作用。方法:对60例人工全膝关节置换术后患者随机分成两组,治疗组予以CPM合用活血止痛汤内服,对照组单用CPM,6周