空间数据库中轮廓查询技术的研究

来源 :燕山大学 | 被引量 : 0次 | 上传用户:LINGER123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
空间查询及优化是空间数据库相关技术研究的难点和突破点,轮廓查询技术已经成为空间查询及优化领域的热点课题。目前轮廓查询技术还处于起步阶段,各方面的技术还不成熟,存在一定的缺陷。本文对轮廓和轮廓体的查询及更新技术进行了综合分析,在此基础上提出了新的查询和更新处理方法,具体内容如下。首先,对轮廓查询技术进行了研究,提出并证明了修剪空间定理,给出有效区的形式化定义,在此基础上提出了基于动态窗口查询的轮廓查询算法,对算法的正确性进行了证明,并通过实例对算法进行了分析说明。其次,对轮廓更新技术进行了研究,给出了查询区和空白区的定义,提出并证明了添加数据点轮廓更新判定定理和删除数据点轮廓更新判定定理,在此基础上提出了Addpoint_Skyline算法和Deletepoint_Skyline算法,并对算法的正确性进行了证明,对时间复杂度进行了计算。再次,对轮廓体更新技术进行了研究,提出并证明了不同值定理,根据该定理设置了不同值条件,在此基础上提出了Addpoint_Skycube算法和Deletepoint_Skycube算法,并对算法的正确性进行了证明,对时间复杂度进行了计算。然后,对数据流中轮廓体查询技术进行研究,提出并证明了单点定理,给出了数据流中轮廓体查询框架,对其各模块的功能及算法进行了分析说明,并对算法的正确性和时间复杂度分别进行了证明和计算。最后,对上述算法进行了实验验证,通过分析实验结果发现,轮廓查询算法无需访问整个数据集就能渐进地返回完整的轮廓结果,更新算法能够准确地完成轮廓和轮廓体的更新操作,数据流中轮廓体的查询框架能够快速追踪轮廓体的变化,并实时更新轮廓体,且保证查询结果准确有效。
其他文献
随着计算机的发展,浮点运算的高精度特性使其在计算机设计与发展中扮演越来越重要的角色,浮点运算由协处理器的身份到合成在处理器中其在处理器的份量逐步加重。浮点运算的运
视频监控系统是安全防范系统的组成部分,它是一种防范能力较强的综合系统。视频监控以其直观、方便、信息内容丰富而广泛应用于许多场合。由于数字化的网络视频监控系统具有
随着传感技术、通信技术和计算机技术的飞速发展以及微型机电系统的日益成熟与完善,无线传感器网络已广泛应用到许多领域。然而,大多数无线传感器的应用受到能量有限性的限制。
随着信息技术、网络技术的飞速发展,企业信息系统“信息孤岛”的问题越来越引起人们的重视。在以前,解决企业内部信息系统“信息孤岛”的问题通常是采用EAI的方式。尽管从理论
图灵奖获得者Jim Gray提出了一个新的经验定律:网络环境下每18个月产生的数据量等于有史以来数据量之和。信息资源的爆炸性增长,对存储系统在存储容量、数据可用性以及可靠性
随着“金盾工程”的正式启动,我国公安部门的信息化建设进入了高速、全面发展阶段。目前大部分公安部门已经利用信息技术完成了“事务处理”的工作,公安信息化正在向第二阶段,即
随着软件规模的扩大与内部结构的复杂,境内外恶意程序感染主机规模不断增加。软件安全问题越来越受到人们的重视。编译器作为计算机系统不可或缺的系统软件,几乎所有的可执行代
本文着重对运行于校园网环境的教学系统进行研究,主要工作包括: ●对IP组播技术和流媒体技术进行了分析和研究,结合两种技术特色,构建了一个基于组播的流媒体教学系统。 ●
随着嵌入式技术的发展,嵌入式系统已经广泛应用于生产中的各个领域和人们生活的各个方面。网络以及图像处理、信息传输技术的飞速发展,使得视频监控技术也有长足的进步,嵌入式视
随着数字电路、无线通信等技术的发展,无线传感器网络技术已在许多应用领域获得越来越广泛和深入的应用。传感器网络是由分布在不同区域的大量节点组成,每个传感器每隔一定时间