空间数据库R-tree连接方法研究

空间连接是空间数据库中最重要最耗时的操作,国内外学者的研究多是基于索引结构空间连接的一次过滤方法,其中基于R-tree的空间连接算法被认为是一种高效的处理机制。本文提出了基于R-tree空间连接的二次过滤方法,缩小了过滤阶段的候选集大小,可有效提高查询效率。     

对象管理的空间连接策略与算法

空间连接是空间数据库对象管理研究的一个至关重要问题,也是近年来研究的热点之一,一讨论了对象管理的空间连接策略与过滤机制,并在Ｇ树的基础上提出了一种新的空间连接算法,有效地解决了空间对象连接的效率问题。     

基于直角多边形近似的空间连接查询

空间查询效率是衡量空间数据库性能的关键,而空间连接查询是最耗时、最重要的这僮查询。本文在分析了空间连接以往工作的基础上,采用一种新的空间近似方法－－直角多边形近似,改进空间对象的近似精度,并用于基于R 树的空间连接方法,给出了连接算法,并用实验验证了方法的有效性。     

增量式知识获取算法综述

粗糙集理论研究中对求解属性的最小约简或较小约简以及求取最简规则集的算法已经进行了一些研究.而数据库是动态的,为了获取最小决策规则集,当增加新数据时,传统的方法通常需要对数据库中所有数据重新计算,效率欠佳,因此对动态数据进行增量式学习是非常必要的.     

油田静态数据管理初探

油田开发区拥有大量的静态数据和动态数据,科学地管理和充分地利用这些数据,才能使油田生产管理和研究工作卓有成效。运用DBASE-Ⅲ关系型数据库结构,初步建立了永安镇油田静态数据及其相应的模块输出系统,极大地方便了该油田的生产管理与科研工作,可以快速而简便地为用户提供该油田目前的静态数据与技求情报。     

基于K-Means聚类的R-树空间索引方法研究与分析

 空间聚类和空间索引的结合是当前空间数据库中提高数据检索效率的技术之一。本文从空间聚类和空间索引的存储原理入手,阐述了K-Means聚类算法及其改进算法的技术思路,研究了K-Means算法在空间数据库中与空间索引方法结合的技术问题;分析了当前基于K-Means算法的R-树系列空间索引技术的研究成果,阐述了它们提高空间检索效率的技术路线及实验结果,研究显示这些技术都能在一定程度上提高数据检索的效率。最后给出了聚类与空间索引结合技术未来的研究方向。     

基于R树的空间连接查询代价分析

在空间数据库中空间连接是最重要的操作之一。本文首先介绍了R树结构，然后在此基础上介绍了基于R树的空间连接查询的代价模型，以达到空间查询优化的目的。     

并行空间连接查询处理

基于顺序空间连接查询的效率不能令人满意，利用并行控制提高空间连接查询效率。空间连接查询的并行处理方法最重要的特征是任务分配根据多路平面扫描顺序，避免了连接处理过程中处理器之间的通信花费，提出基于空间连接花费模型的任务分配方法和基于花费估计的动态任务分配策略，并给出了花费模型。该模型经实际应用效果明显。     

混合动态数据库集群的并行空间连接优化算法

传统算法数据划分冗余度和倾斜度高,无用连接数据多,降低负载均衡性,对整体效率产生不好的影响,不适于实际应用。为此,面向混合动态数据库集群提出一种新的并行空间连接优化算法。采用网格划分法对数据进行划分,依据空间数据划分结果获取数据分布状态,计算节点按照数据分布状态得到候选集。通过平面扫描形成若干子空间连接的子任务,利用构建节点花费模型,依据花费模型对并行空间连接所需的平均节点访问个数进行评估,把候选任务集分配至不同计算节点,在不同节点执行并行空间连接操作。通过边界过滤策略,删除不可能有结果的元组,提高效率,增强算法的实用性。实验结果表明,所提算法适于实际应用,效率高。     

数字校园空间数据库建设——以湖北民族学院为例

空间数据是GIS的核心内容,是GIS的操作对象,采集空间数据、建立空间数据库是GIS建设中最重要、最基础的工作.在研究数字校园建设中空间数据库基础上,提出其设计和建设的程序和方法,并选择SUPERMAPDESKPRO作为基础平台,建立了湖北民族学院空间数据库,为学院数字校园建设奠定了基础.     

空间连接的选择性估计

空间连接是空间数据库中非常重要和耗时的操作，而空间连接的选择性估计对于查询优化器能否选择一个较好的执行计划至关重要。本文介绍了3种空间连接的选择性估计方法，并对其进行了比较分析。     

GIS空间数据库设计方法讨论

通过分析地理信息系统建设过程中空间数据库的建设内容.综述空间数据块的划分、图层的分层设计方法、专题图层划分和数据集设计、分析空间数据库的结构,讨论了空间数据库系统建设的方法和需解决的关键技术问题.     

凸集分离定理及其在经济上的应用

无限维商品空间中一般均衡问题的研究,一直是数理经济研究中的中心问题,Mas-cell和Zame借助泛函分析中的凸集分离定理及凸集的边界点支撑定理,给出了这一问题的许多很有意义的结果.现据此定义了一般拓扑向量空间的似相对内点,并用它给出了偏好Properness的等价定义;同时得到了最一般的凸集边界点支撑定理.     

基于Internet的动态数据服务技术研究

阐述了利用Ｉｎｔｅｒｎｅｔ上数据提供节点向普通用户提供动态数据的服务，论述了通过ＪａｖａＡｐｐｌｅｔ获得动态数据和将静态数据转化为动态数据的两种方法，提出了基于浏览器的工作模型和两级工作模型，并比较了这些方法和模型的优缺点     

云环境中租户数据隐私保护机制研究

租户数据隐私保护是公共云应用诸多安全问题中最关键的问题之一,对云服务的快速发展有着重大影响.云租户数据有静态数据和动态数据两种形式,现有研究成果大都只针对某一类数据威胁,没有形成实际可用的模型,也没有形成一套完整可行的云租户数据隐私保护方案.对云租户数据的两种存在形式的隐私保护方法进行分类和总结,旨在为后续的云租户数据隐私保护机制研究提供参考.     

基于时间感知的动态组旅行查询

小组旅行规划（GTP）查询是空间数据库领域的一个热点研究问题,迄今为止已有不少研究成果.但目前尚无人考虑行程中新成员加入或现有成员离开的问题,也没有在行程规划中考虑兴趣点与查询需求的时间匹配问题.为了解决这个问题,把两者相结合,提出了时间感知的动态组旅行规划查询（TDGTP）问题,该查询包含一组空间分散、动态变化的成员,返回满足该组成员的多个兴趣需求的一组对象及所规划的最佳路径.首先,基于真实的Euclidean空间,设计了一个包含空间文本和时间信息的综合索引TIR-Tree,利用TIR-Tree对空间文本和时间进行剪枝,以此来筛选出所有符合约束条件的兴趣点集;其次利用椭圆的性质,规划出ESRA算法对兴趣点区域剪枝,进一步筛选满足小组成员要求的兴趣点集;然后对兴趣点集使用BestTD算法进行最短路径查询,返回满足该组行程的最佳旅行距离;最后通过大量实验验证了所提出的解决方法的有效性.     

GIS空间数据库索引算法的研究与改进

空间数据库的索引技术是提高空间数据库存储效率、空间检索性能的关键技术.迄今人们已经提出了许多空间索引方法,其中网格空间索引数据结构是目前在GIS中被最为广泛采用的一种索引数据结构.网格索引中最大的难点在于确定网格划分的精细程度,网格划分的好坏将对索引数据量和检索效率产生直接影响.针对网格空间索引方法的特点和局限性,我们提出了对地理范围多次划分,划分矩形的长宽取值与空间实体对象直接关联的改进算法.改进后的算法可以减少划分过程中人为因素的影响,增强层次划分的稳定性,提高空间数据的访问效率.     

GIS空间数据查询优化技术研究

空间数据库是GIS(地理信息系统)的核心,空间数据查询是空间数据库的关键技术,其性能的高低决定着整个空间数据库的效率.查询效率一直是GIS系统的一个瓶颈,因此研究空间数据的查询优化技术具有重要的意义.重点对提高数据库查询性能的关键技术——空间数据索引技术、查询处理算法、空间数据访问技术进行了阐述.     

基于ArcSDE的空间数据库技术研究

空间数据库是目前地理信息系统(GIS)应用的一个很重要的部分,其中空间数据库引擎(SDE)作为中间件连接GIS应用程序和关系数据库系统,较好地解决了空间数据和属性数据统一存储和管理的问题。如何与ArcSDE交互,实现空间数据的存储和发布是系统必须解决的关键问题。ArcSDE提供多种访问机制,以及客房端CAPI及JAVAAPI方便进行特殊要求的开发。     

面向高速网络的数据流处理模型研究

高速网络中实时大容量数据流处理的需求，显现出传统基于静态数据集的数据库管理系统的不足．本文从数据流的特性出发，分析了数据流处理的设计要求，给出数据流处理模型和方法。