10.3778/j.issn.1673-9418.2007.02.003
一种实时监控最近邻的近似算法
处理分布式环境下高速数据的最大挑战在于如何利用少量网络资源输出高质量的查询结果.对面向分布式环境的最近邻查询问题进行了研究,提出了一种基于过滤器的新方法,不仅能计算精确查询结果,还能够处理五类近似查询.该方法在各个远程站点均安装了智能过滤器,并通过合理设置过滤器的范围来降低数据传输量.理论分析及基于模拟数据集合和真实数据集合的实验报告均表明新方法具有较高的性能.
最近邻查询、分布式环境、近似算法、数据流
1
TP301(计算技术、计算机技术)
国家自然科学基金6049325;6049327
2008-03-24(万方平台首次上网日期,不代表论文的发表时间)
共14页
146-159