基于R-树的空间数据库查询技术研究

被引量 : 0次 | 上传用户:johnnyxp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
空间数据库技术是当前数据库领域的一个研究热点。在国内外也开始应用于许多不同领域。 但空间数据具有数据量巨大,结构复杂,属性数据与空间数据密切相关,并随其反映的地理特性不同而具有不同的数据类型等特点。由于空间数据量的庞大,以及空间对象、空间查询的高度复杂性,空间数据库的查询效率是衡量空间数据库性能的重要指标。实际应用也对空间数据库的查询性能提出了迫切要求。 本文从研究空间数据库查询技术的基础入手,重点进行了基于空间聚类的R-树索引技术、基于R-树的空间连接索引和基于不均匀空间对象的空间连接精处理的研究,并在此基础上设计并实现了基于GIS的空间数据查询试验系统。 在基于空间聚类的R-树索引技术的研究中,总结了现有R-树的算法特点,提出了面向R-树的混合空间聚类算法,并分别在动态环境和静态环境中实现了基于该混合空间聚类算法的动态R-树与静态R-树,同时分别将其与现有动态R-树和静态R-树进行了性能对比测试研究,论证了本文所提出的基于混合空间聚类的R-树在查询性能方面具有明显的优势。 在基于R-树的空间拓扑方向连接索引的研究中,首先介绍了空间对象间的连接关系及其判断准则,随后给出了空间连接索引的概念及基于R-树的空间连接方法,提出了基于R-树的空间拓扑方向连接索引的概念及其建立过程。空间连接索引的建立过程实际上是对参与空间连接查询的数据集进行的过滤处理的过程。空间拓扑方向连接索引是在建立连接索引的过程中加入了拓扑约束与方向约束,文中重点讨论了拓扑约束与方向约束的一些规则,以及这些规则如何应用于基于R-树的拓扑方向空间连接索引的建立过程,并在最后研究了基于R-树的距离约束规则,使得本文的空间连接索引可建立在拓扑、方向与距离关系及其任意组合的基础上,增强了基于R-树空间连接索引的完整性与灵活性。 基于不均匀空间对象的空间连接精处理主要是对空间连接查询处理的精炼阶段研究的研究。在对参与连接的数据集已经建立了空间连接索引的前提下,针对实际存储空间对象的各页面大小不均匀的特
其他文献
糖尿病属中医“消渴病”范畴。本课题主要针对糖尿病阴虚证(单证)进行临床证候学研究。目的:通过对糖尿病阴虚证(单证)进行临床证候学研究,探讨糖尿病阴虚证(单证)与糖尿病并
早期复极变异(ERV)是一种公认的在心电图上表现J波和左胸前导联ST段抬高为主要特点的特发性改变。虽然ERV一般被认为是一种良性的变异,尤其是健康的年轻人,但实验研究提示其
手术过程中,对病人进行适当的麻醉极其重要。麻醉过深,可能留下神经后遗症甚至危及生命;麻醉过浅,常引起术中知晓,从而可能给病人带来严重的心理后遗症。一个理想的麻醉监护
子宫内膜异位症(Ems)高发于育龄期妇女,通常采用保守性手术和(或)药物治疗。传统药物通过抑制卵巢雌激素分泌来抑制内膜病灶的生长,复发率高,不良反应较大。目前,促性腺激素
<正>兵不在多,而在于精;法不在繁,而在于专。海马汽车在纷繁复杂的营销大战之中化繁为简,集中优势兵力,开辟了一条专属于海马汽车的成功之路。记得几年前,我在写"步步为营"系
本文通过对"生生互动"教学方法重要性的阐述,以及强调"生生互动"是促进学生发展的有效手段,并举例说明在课堂结构的伊始、中间和最后三个阶段环节的运用,促进不同层次的学生
本文建立了精炼渣硫容量及活度模型,应用VC++6.0高级程序语言编制了炉渣硫容量和活度模型的计算程序,用实验数据对模型计算值的准确性进行验证,并应用工业生产中的渣系条件及
<正>肝硬化患者常出现水钠代谢紊乱,而有资料表明,肝硬化患者肾脏近曲小管对钠的重吸收可能增加,这说明合并有低钠血症的肝硬化患者常有肾脏排泄水能力减弱。当然,失代偿肝硬
盐酸格拉司琼(Granisetron hydrocloride,GRA)是一种强效高选择性外周和中枢神经系统5-HT3受体拮抗剂,临床用于预防和治疗因细胞毒治疗(抗肿瘤化疗和放疗)引起的恶心及呕吐等症状
作为一种功能成像,CT灌注能够早期发现超急性脑梗死,界定半暗带,评估脑梗死后出血转化的风险,为脑梗死的诊治、预后提供影像学依据;还能够反映短暂性脑缺血发作、慢性血管闭