R树配合二次精炼策略实现空间数据索引

来源 :第十九届全国数据库学术会议 | 被引量 : 0次 | 上传用户:xujiaaiwu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文在过滤一精炼策略的基础上,提出二次精炼策略。该策略将精炼分为两个步骤:首先使用一个简单的几何逻辑对过滤之后的候选集进行初步精炼;然后对初步精炼之后的剩余空间对象的集合进行最终精炼。本策略采用最简单的外边界框作为近似,不增加计算复杂性.以付出很小的存储空间代价换来了性能的大幅度提高.
其他文献
本文着重分析了组件技术对于事务处理的支持。相对于传统的事务处理方式而言,基于组件技术的事务处理为企业建立安全、高效的事务性应用程序提供了更好的支持。
地理信息系统(GeographicInformationSystem--GIS)在许多领域都得到日益广泛的应用.随着以计算机为基础的空间地理信息获取和应用能力的不断提高,人们开始提出创建基于地理数
会议
本文从实现的角度出发,提出了一个基于对象关系模型的时空数据模型—时空对象关系模型,该模型以类型扩展和操作扩展来表示和操纵时空数据,能够有效地表达时空信息和时空变化。同
空间数据库技术在最近20年成为研究的热点,并取得了很大的进展.空间数据库为多用户模式下的空间数据的存储管理和高效访问提供了有力支持,是空间信息共享的基础.随着空间数据
会议
不完全信息数据库是数据库理论的一个重要研究方向.现实世界中不完全信息是普遍存在的.数据库是对客观世界的模拟,必须考虑不完全信息的处理.关系数据库中一般采用空值来表示
会议
本文以P2P系统本身核心算法角度为切入点,着手解决节点连接资源有限和需要保证高质量的查询结果之间的矛盾。由于单个节点只能和相对于节点总数而言极少量的近邻保持连接,同时
会议
本文首先介绍了一种机群下的并行排序算法,并对该算法的复杂性进行了分析,然后叙述了如何使用COIRBA技术来实现该算法,最后通过实验数据说明了算法的优越性.
目的了解蒙古族已婚妇女阴道感染念珠菌和滴虫状况及相关危险因素,为预防此病提供科学依据。方法收集2014年8月-2015年7月内蒙古医科大学附属医院生殖中心2 987例蒙古族患者
本文提出一种应用于并行文本数据库的查询优化算法。由于求解并行文本数据库的最优的查询计划方案是NP问题,因此本文提出的是一种近似算法。该方法充分利用了我们的并行文本数
本文提出了一种新的索引技术,它是对M-tree的改进,基于距离和关键维进行索引,旨在提高过滤效率,减少距离计算次数和I/O操作次数。提出了相应的索引结构,建树过程,溢出分裂技术,查询