移动计算环境下的差值聚合近邻查询策略

来源 :东北大学 | 被引量 : 0次 | 上传用户:chinagood111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
聚合近邻查询(ANN)在空间数据库以及网络环境中是一个相对比较新的操作。与传统的只有一个查询结点的kNN查询相比,ANN具有多个查询结点,由于查询点的数目以及它们在数据库空间中分布的任意性,使得ANN查询比只有一个查询点的kNN查询复杂得多。 实际应用中聚合近邻查询的种类繁多,包括求最大值(要查找所有目标对象P中的对象到查询集Q的最大距离中的最小值),最小值(查找所有目标对象p中距离查询集Q最小距离的最小值),差值运算(目标对象到查询集中的各个查询点的距离之差要符合一个特定条件)等等,对于这些运算在ANN求和查询算法中并不能够有效地解决。而这些聚合运算在实际生活中是应用广泛而又重要的一种运算。尤其对于差值聚合运算,以及在此运算上变化得到的聚合运算,在实际中可以为很多行业提供合理分配资源的依据。 本文提出了一种基于多查询点的差值聚合近邻查询,在ANN求和查询方法中提出的将多个查询点分布于一个MBR的算法并不适用于此类差值查询。根据单查询点的YPK-CNN算法,利用双曲线性质把查询空间分成几大部分,在此基础上计算出双曲线的渐近线以简化删减条件,直接删减掉不符合条件的搜索空间。在此基础上,论文进而扩展得到多查询点的聚合近邻查询算法。实验结果显示,针对这种特定的差值聚合近邻查询,基于双曲线渐近线过滤策略的查询算法要比基本查询算法在查询响应时间和访问结点次数方面效率更高。
其他文献
随着人们对公钥密码的深入研究和计算机计算速度的提高,目前广泛使用的公钥密码系统RSA的安全性受到了很大的威胁,为了提高RSA的安全性,RSA的密钥长度不断增加。但是对椭圆曲线
本文首先介绍了课题的学术背景和业务背景,然后通过比较当前主流的三种分布式组件技术说明了本课题选择EJB技术的原因,并对EJB技术做了深入的探讨,在此基础上设计和实现了基
Peer-to-Peer(P2P)技术为资源共享提供了分布式体系结构,随着P2P系统从文件共享向数据共享的转化,如何将数据管理系统能力和P2P结合起来支持结构化、语义丰富的数据成为研究
随着网络应用的快速发展,社会信息化程度的不断提高,网络入侵者利用恶意代码对开放的服务端口发起攻击的次数越来越多,且手段隐蔽,破坏性巨大。传统的防火墙受其功能的局限性,难以
互联网的迅速发展,为计算机工程图档的广泛应用提供了极大的方便,同时也给人们带来了工程图档的版权保护问题。数字水印技术为数字化产品的版权保护提供了一种有效方法。当前
随着通信技术、嵌入式计算技术和传感器技术的飞速发展和日益成熟,具有感知能力、计算能力和通信能力的微型传感器开始在世界范围内出现。由这些微型传感器构成的无线传感器
随着互联网技术、现代通信技术和多媒体技术的高速发展,军队指挥系统的数字化、智能化、网络化、可视化已成为必然的发展趋势。研究开发远程网络可视指挥系统,对于加强军队指挥
生产调度作为一个关键模块,是整个先进生产制造系统实现管理技术、运筹技术、优化技术、自动化与计算机技术发展的核心。有效的调度方法和优化技术的研究与应用,是实现先进制
随着互联网技术的快速发展和网络应用的广泛普及,用户对网络信息的覆盖率和准确率都提出了更高的要求。传统搜索引擎主要针对表层网络数据进行处理,却忽略了大部分存储在站点数
随着社会的信息化,信息科学技术的发展突飞猛进,信息和信息技术的发展改变了人们的生活方式,如今如果离开计算机和网络或者其他的电子设备,我们将无法正常生活和工作,信息在