空间数据库中的选择性估计方法研究

来源 :燕山大学 | 被引量 : 0次 | 上传用户:pcy1226
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
空间查询及优化是空间数据库相关技术研究的难点和突破点,选择性估计技术已经成为空间查询及优化领域的热点课题。目前选择性估计还处于起步阶段,各方面的技术还不成熟,存在一定的缺陷。本文对空间数据库的选择性估计技术进行了综合分析,在此基础上提出了新的选择性估计方法,具体内容如下。首先,利用空间对象的MBR缓冲区,根据数据集在空间连接时的特点和线段集的分布规律,给出了线段缓冲区,关键点和点缓冲区的概念,在此基础上提出了一种基于线段缓冲区和点缓冲区的选择性估计方法,用于线段集的距离连接选择性估计,而且通过重建点缓冲区还可以实现对特征线段集的估计。其次,对运动对象窗口查询的选择性估计技术进行了研究,给出了空间密度,空间斜率和桶的定义,提出了一种对空间划分的桶分层的估计方法,并把这种方法推广到多维空间。最后,对上述方法进行了实验验证,通过分析实验结果发现,基于点缓冲区的选择性估计方法可以适用于特征线段集的选择性估计。对桶进行分层的选择性估计方法也可以明显减少运动对象的窗口查询的选择性估计误差。
其他文献
传统传输控制协议(Transmission Control Protocol, TCP)协议假设网络中出现分组丢失完全是由网络拥塞引起的,而在Ad Hoc网络中除此之外,还存在路由变化、信道错误和链路中断
本文探讨了西南大学研究生在CNKI数字图书馆信息检索过程中的选择行为特点和影响因素。首先,本文结合用户在传统数据库中的信息检索过程和用户在搜索引擎中的信息检索过程,总结
在传统的资源管理方式下,由于信息资源缺少统一的语义描述,用户难以查找到与需求相关的资源,从而难以实现相关资源的语义融合。如何使被管理的信息资源具有应用程序可以理解的含
本文对基于语义过滤的文本和文本流聚类进行了研究。文章首先针对现有模型通用词削弱能力不够强的问题,提出一种改进模型,并把该模型与基于静态文本集的聚类算法相结合,实验表明
基于自然的元启发式算法一直是人工智能领域中一个非常重要的研究课题,在以往的研究工作中,学者们提出了神经网络,模拟退火,遗传算法等许多优秀的元启发式算法,并在解决各类问题时
随着Internet的发展,半结构化语言XML作为一种标记语言,具有有效的表达各种信息、数据和使各种应用协同工作的能力,已经成为数据发布和数据交换的事实标准。XML文档作为一种新的
环保领域信息系统的开发是一项复杂而艰巨的工程,开发周期长,涉及到的易变因素多,企业信息化系统必须充分理解易变需求,及时地响应这些变化。因此,有必要将环保局信息系统设
随着Internet的快速发展,Web应用软件日益复杂,规模也逐渐增大,人们对Web应用软件的质量和可靠性也更为关注,可如何对Web应用软件进行测试成为日益迫切的问题。由于现有的测试理
面向Aspect编程很好的解决了面向对象程序中的横切关注点问题,提高了程序的模块性。近年来,面向Aspect编程逐渐从研究领域的“刀锋”技术走向主流技术应用,这带来了怎样处理大量
近年来兴起的数据挖掘技术是一种能够自动处理海量数据资源并将其转化为有意义知识的有利工具。聚类分析作为数据挖掘领域的关键技术,近年来已经逐渐成为业界内的研究热点,是一