一种实时监控最近邻的近似算法

来源 :计算机科学与探索 | 被引量 : 0次 | 上传用户:xiaochushang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
处理分布式环境下高速数据的最大挑战在于如何利用少量网络资源输出高质量的查询结果.对面向分布式环境的最近邻查询问题进行了研究,提出了一种基于过滤器的新方法,不仅能计算精确查询结果,还能够处理五类近似查询.该方法在各个远程站点均安装了智能过滤器,并通过合理设置过滤器的范围来降低数据传输量.理论分析及基于模拟数据集合和真实数据集合的实验报告均表明新方法具有较高的性能.
其他文献
在社会经济发展过程中,公路扮演着十分重要的角色,公路交通网的完善能够有效促进社会生产水平的提高,对社会经济的发展产生十分积极的影响。因此,高速公路管理企业必须加强公
研究了有关癌症分类的基因选择问题。开发了集成的基于平滑剪切绝对偏差罚分的SVM-特征选择方法,直接最小化分类器的性能。为解决优化问题,应用了突函数差异算法(difference of c
在社会经济发展的背景下,逐渐改革了城镇住房制度建立了住房公积金制度。但是,实际运用住房公积金制度的时候,存在着住房政策不能全面覆盖,低资金运用效率,不平衡区域发展等
生物信息学的研究内容分为两类:研究生物在细胞和分子水平的静态特征下的静态问题,和研究这些静态特征的动态演化规律的动态问题,并称后一类问题为生物过程.这两类问题在数学
因特网是当今人类社会的伟大创造,其发展速度迅猛。1993年互联网的用户仅为几十万人,现在因特网已在全世界近200个国家和地区拥有了约3亿用户,预计到2002年全球因特网使用者将达
农村市场中尖锐的供求矛盾把农业产业化研究推向农业经济学的前沿。本文全面总结了20世纪90年代的农业产业化理论,对有关论点进行了深入的讨论,认为规模经济并不能对农业产业化
缓冲区是计算机领域一个非常重要的研究主题。现在存在很多缓冲区置换策略,广泛地用于操作系统、文件系统、数据库以及存储系统中。提出了一种性能评测方法来评测关系数据库的
随着我国经济发展进入新常态以及人民日益增长的美好生活需要同不平衡不充分之间发展的矛盾的转变,供给侧改革成为了当下的热点。那么在这大背景下,政府能否通过增加政府支出
中国正处于社会结构转型期,人口问题、婚姻家庭和计划生育工作也处于前所未有的结构转型期,如何统筹解决人口问题已成为当务之急。本文从计划生育政策出台初衷、政策的历史变