基于网格划分的几种空间索引

分析了基本的规则网格空间索引的优缺点,阐述了基于网格划分的各种改进算法的原理,并且针对地图开窗显示的实际应用,设计了每种算法的实现步骤.通过对改进算法时间复杂度和空间复杂度的分析,得出各自的优缺点和适用程度,并根据实际地图数据编程实现这些算法.实验结果表明,在地图开窗显示方面,理论分析符合实际应用情况,每种改进算法时间复杂度都不超过O(N).     

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

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

一种改进的区域四叉树空间搜索简易算法

对区域四叉树算法进行改进,增强了系统对空间对象检索的兼容性,增加了空间对象检索的效率．并在应用系统中完全实现,取得了良好的效果．     

一种基于R树空间索引技术的GIS数据索引方法

地理信息数据库的查询效率作为GIS系统效率的关键,传统的查询和索引技术不能有效地实现地理信息数据库的高速查找和信息提取.提出了GIS中高效信息查询和提取的一种优化方法——一种基于R 树的空间索引技术的方法,介绍通过该方法建立记录地图信息的shape文件对应的索引文件的基本思路和方法并提出了基于此方法的GIS最邻近查询算法. 通过实验表明,该方法能有效提高GIS系统的响应速度和数据提取效率.     

一种基于QAAR-树的空间索引方法

针对QCR-树聚类个数需事先确定和处理高维空间数据时面临着"维数灾难"的问题,通过自动确定K-means算法的聚类个数和初始聚类中心,来提高聚类质量,并对原始高维空间数据进行近似压缩来减少磁盘读写代价,提高查询效率,提出一种QAAR-树空间索引结构,同时给出QAAR-树的插入、删除和查询算法。实验结果表明,QAAR-树的查询性能优于QCR-树,能够有效地处理海量高维空间数据。     

基于网格分组移动对象的索引方法

针对目前使用广泛的移动对象索引技术对受限范围内的海量数据索引管理问题.引入了网格技术实现移动对象的分组管理,提出了基于网格分组的移动对象GG TPR树索引方法.该方法利用网格分组的方式,将位置与运动行为接近的移动对象进行整体维护和批量管理,从而减少索引维护的中间环节,提高移动对象的索引效率.模拟实验结果表明,利用GG TPR树索引受限范围内的海量数据较已有的移动对象索引方法性能更优.     

一种高效的空间索引结构

为高效地处理空间数据，必须对数据库建立索引机制以快速存取数据。然而，由于空间数据的特殊性使得传统索引方法不能很好地适应空间数据的存取。介绍了一种目前较流行的索引结构－R树及其主要算法。在所研究的空间分析数据库系统SADBS中实现了R树索引。     

一种新的空间索引结构

根据空间数据库的查询要求，本文构建了一种新的空间索引结构（MC树），并给出了MC树的性质和相关更新算法。     

一种全四边形网格生成算法

提出了一种全四边形网格生成算法，该算法先离散区域的边界，然后从边界开始向内部生成风格，根据边办上相邻节点内角的特征采用不同的生成策略，实现时进一步内部处理的方法，效率较高，由于只考虑区域的局部特征，网格质量较好，通用性较强，最一给出了网格的生成的实例。     

网格空间数据库副本优化算法研究

本文对网格空间数据库的几个副本优化算法进行了研究;其描述为网格空间数据库的建设奠定良好的基础,并为网格技术在空间数据库的应用提供了可靠的依据.     

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

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

基于空间索引的物流中心选址方法

确定合理的城市物流节点位置,对优化物流网络、提高物流服务水平、改善城市交通状况都具有十分重要的作用． 文中提出了一种实用新型的选址查询方法,在已知人口分布和已建物流中心位置的基础上,从候选位置集中返回前k个最具有影响的位置,作为待建物流中心的参考,这种查询在决策支持系统中有广泛的应用． 该算法利用R-tree为3个已知位置集进行了索引,并提出基于候选位置影响力的排序方法,以此制定了有效的剪枝规则,大大减少了搜索复杂度． 实验表明,该算法具有很好的查询效率．     

On Fixed Point Index and Fixed Point Theorems for Multivalued Semi-closed 1-set-contraction Mappings

Fitzpatrick P M and Petryshyn W V studied fixed point index and fixed point theorems of multivalued condensing mappings.The aim of this paper is to give a concept of multivalued semi-closed 1-set-contraction mapping which is a more genere.i mapping and to define its fixed point index,and then we prove some fixed point theorems to extend some Petryshyn' s results.     

随机不动点指数和随机不动点定理

本文第一作者曾建立了随机拓扑度理论,以此为工具得到了一系列随机不动点定理,它们是一些著名不动点定理的随机化,并指出可以用完全相同的思想和方法建立随机不动点指数理论和一系列随机不动点定理.本文对此作详细的论述,是此项工作的继续.     

On the Fixed Point Index and Fixed Point Theorems for Semi-closed 1-set-contraction Mapping

In this paper we define the fixed point index of semi-closed 1-set-contraction mappings by new way and we use the fixed point index to prove some new fixed point theorems of semi-closed 1-setcontraction mappings including theorems on multiple positive fixed points,which extend main results of [1,2,3,7]. This paper is a continuation of Li[12].     

证券价格指数复制的方法与算法模型

在回顾证券价格指数演变及指数衍生品创新的基础上，探讨了指数复制的不同方法，进而从文献综述的角度对证券价格指数复制中涉及到的方法与算法模型进行整理，总结了二次规划、线性规划、鲁棒回归、蒙特卡洛模拟以及遗传算法等不同方法与模型的具体应用，为指数衍生品产品设计、指数套利以及实施指数化投资策略提供技术参考．     

闭凸集上幂算子F~n的不动点定理及算子F不动点定理的推广

本文给出了闭凸集上幂算子 Fn 的不动点定理 ,并给出比闭凸集上连续可微算子 F的不动点定理更细致的不动点定理。     

一类基于R-偏序集的Scott不动点定理的简单变异

对R-完备的R-偏序集,证明了(1)R-连续映射关于偏序族中偏序的最小不动点恰好作成其关于偏序族所逼近的偏序上的最小不动点的逼近序列,这区别于对最小不动点的"对角线"方式逼近;(2)R-连续映射一定是ω-连续映射;(3)关于偏序族中任何偏序都连续的R-连续映射一定是连续映射;(4)最后本文给出了以上结果的简单应用.     

派生索引空间连接查询

空间连接查询是最耗时、最重要的空间查询。针对空间多路连接中一方有R树索引,另一方是连接或选择的中间结果,因而无索引的情况,提出派生索引连接方法。这一方法基于父母索引为中间结果建立派生索引,以用于随后的空间连接,分析其查询花费,用于多路连接的查询优化。最后用实验结果说明方法的有效性。