【摘 要】
:
由于空间数据的维度属性和位置关系的可变性,空间数据库的主要工作是处理大量空间数据,并且它可以合理有效地完成所需的添加、删除、修改以及其他功能。对空间数据进行索引特别重要,索引不仅可以改变数据的存储结构,优化存储过程,还可以实现更快地执行类似查询的操作。大多数空间数据的索引结构为R树,而R树是在一维数据中广泛使用的B树索引结构在空间上的扩展。R树的传统构造是通过动态插入技术实现的,即逐步插入空间数据
论文部分内容阅读
由于空间数据的维度属性和位置关系的可变性,空间数据库的主要工作是处理大量空间数据,并且它可以合理有效地完成所需的添加、删除、修改以及其他功能。对空间数据进行索引特别重要,索引不仅可以改变数据的存储结构,优化存储过程,还可以实现更快地执行类似查询的操作。大多数空间数据的索引结构为R树,而R树是在一维数据中广泛使用的B树索引结构在空间上的扩展。R树的传统构造是通过动态插入技术实现的,即逐步插入空间数据以形成R树。在这种情况下,不仅R树的构造结果有很大的机会陷入局部最优,而且频繁的节点分裂,会造成最小外包矩形的重叠面积大幅度增加,这将导致多路径查询问题,影响最终检索效率。针对以上问题,本文按照以下两个方面展开研究:一、结合DBSCAN(Density-Based Spatial Clustering of Applications with Noise)算法优势对Chameleon进行改进,改进算法不仅降低了K-最邻近图中先验参数的影响,也避免了hmetis算法划分不合理造成子簇局部最优的问题。然后基于改进的Chameleon算法,提出了一种批量生成索引的方式,这种方式综合考虑了数据对象间互连性和相似性的特征,使得节点内数据更加紧凑,减少了节点最小外包矩形的重叠面积,从而避免了查询中的多路径检索问题,提高了算法的检索效率。二、由于批生成索引方式的时间复杂度较高,于是提出结合实现简易的K-MEDOIDS算法,同时运用布谷鸟算法改进初始解任意的弊端,对改进算法结果进行再次聚类。这不仅减少了噪声点对R树构建的影响,还减少了索引的构建时间,提高了R树的构建质量。最后,在模拟数据集和真实分类数据上,通过对比不同算法构建R树的实验,结果表明该算法缩短了R树的构建时间,降低了最小外包矩形的重叠面积,具有高效的检索效率。
其他文献
随着工业化的不断推进,大量的合成染料被排放到水环境中,这给生态环境带来了严重的威胁,并且也会对人体健康造成严重的危害。吸附技术由于其低成本和效率高在处理印染废水具有一定的优势。而具有特定官能团的天然生物聚合物的绿色吸附剂已引起人们极大的关注,认为该类吸附剂在处理印染废水具有一定的优势。在本研究中,通过柠檬酸(CA)和聚乙烯亚胺(PEI)改性,制备了含有高密度胺基和羧基的纤维素吸附剂(CS-CA/P
汽车在行驶过程中的声音品质问题对驾驶员和车内乘员的主观感受影响较大,因此其成为NVH专业主观评价的要素之一。本文借助Altair前后处理软件和Optistruct求解器,针对某轿车
图像传感器与通讯行业的发展对柔性、低成本、高响应速度的光电探测器(Photodetectors,PDs)的需求日增。在诸多的光电探测器中,结型光电探测器件所固有内建电场可有效地解离激子,加快电极对载流子的收集速率。然而传统结型光电探测器会受到半导体吸收带隙的限制,利用金属与半导体接触形成的肖特基结内的热载流子发射效应,可有效实现光子能量小于带隙时的光电探测。为提高热载流子发射通常引入具有表面等离激
中海油服是中国近海市场最具规模的综合型油田服务供应商,服务贯穿海上石油及天然气勘探、开发及生产的各个阶段。业务分为四大类:物探勘察、钻井、油田技术及船舶服务。作为
笔者从2003年至2008年共治470例骨关节、膝关节和手关节炎,本人在采用世代瑶山草药内服、穴位贴药加拔罐的创新独特疗法,治疗各种关节炎470例,取得目前国内外先进水平,现报道
功能磁共振成像(functional Magnetic Resonance Imaging,fMRI)作为一种无创的神经影像学方式,其被广泛应用于大脑疾病的诊断和认知过程的研究。可以利用从fMRI数据中提取的特征进行各种各样的研究任务或者分类实验,静态功能连接是最为常见的分析方法,其是大脑中各区域或者体素时间序列之间相关性的度量,但其不能很好的反应功能连接的瞬时变化。论文从fMRI数据的稀疏表示和
抑郁症(Depression)是一种严重危害人类身心健康的常见疾病,近年来抑郁症的发病率呈逐年上升趋势。抑郁症,尤其是重度抑郁(MDD),不仅困扰患者的生活和工作,也对其家庭和社会
三维整体中空夹层复合材料是一种新型的夹层结构复合材料,由纤维束预制体作为增强体,浸润环氧树脂以后固化形成具有特定几何结构和力学性能的材料。三维整体中空夹层复合材料因其轻质、高强、整体性强的优点,在很多的领域可以取代传统的夹层结构复合材料。本文对三维整体中空夹层复合材料的力学性能进行了研究,主要内容包括:1.研究了三维整体中空夹层复合材料在各种载荷工况下的应力分布,并对不同载荷下的破坏进行了预测。2
聚合物基纳米复合材料由于兼具了聚合物和纳米材料的双重优点而被广泛应用于化工、纺织、电子、医疗、建筑等领域。聚氨酯(PU)具有高弹性、良好的挠曲性以及耐候、耐磨、耐油等优良性能,是制备聚合物基纳米复合材料的重要基体之一。碳纳米管(CNTs)因其独特的结构、极大的长径比以及优异的性能而被认为是制备聚合物基纳米复合材料的理想填料,因此将其加入到PU基体中,便可得到综合性能优良的多功能CNTs/PU复合材
随着人们环保意识的不断增强,荧光粉也逐渐受到重视。目前所使用的荧光粉多采用无机发光材料,但其有成本高、发光效率低和调色困难等缺点;而有机发光材料因具有良好的可调性、高色纯度和高量子产率等特性使其得到研究人员的重点关注。其中,香豆素因其共轭体系大、可调性好以及光稳定性高等特点被广泛用于光电器件和化学传感器等领域。但香豆素易于形成较强的π-π堆积,导致其固液状态下荧光较弱。为了得到固液状态下均具有强荧