多源空间数据库查询技术

为了实现多数据源空间数据集成,提出一种多源空间数据库查询系统框架.基于多数据源的空间对象关系模型,针对多数据源空间数据查询的需求,面向采用空间数据和属性数据分别管理的数据源,提出了支持查询分解和查询结果筛选的数据查询算法,分析说明了适用于空间数据查询的优化方法,形成了一套支持多数据源空间数据库查询技术.     

基于序的空间数据索引结构—MB-树

为了提高查询效率,提出了一种空间数据索引结构-MB-树,给出了全新的区域查询处理方法.给出了空间对象按其MBR进行排序的定义,并以此为基础给出了MB-树的定义,规定MB-树中的中间节点的所有孩子节点按其几何位置满足某种序的关系,使得在中间节点中查询时可以进行快速定位.在查询算法中引入查询窗口包含中间节点MBR的检测,对较大的查询窗口查询,有效地减少了相交性判断.给出了MB-树的生成算法、节点插入算法及算法的正确性、可终止性证明及时间复杂度,并给出区域查询算法及算法的性能分析.实验表明:给出的索引结构区域查询的速度得到有效的提高.     

R-树和四叉树的空间索引结构:RQOP_树

针对现有的基于R-树和四叉树的空间索引结构中存在的问题,通过建立数据矩形间的序关系对数据空间进行分割,提出了一种新的空间数据索引结构:RQOP树.在此结构中,节点的构造是按照空间数据的分布来进行的而不是像其它基于R-树和四叉树的空间索引结构只是对数据空间进行均匀划分而得到,使树的高度尽可能低,同时使兄弟节点间的交叠相对较小.在区域查询算法中引入了查询窗口包含节点MBR的判断加快了查询的速度.给出了RQOP树的生成、节点插入和区域查询算法,并给出了相应算法的可行性和正确性定理及时间复杂度分析.实验表明:新索引结构的查询速度明显加快.     

基于Vague集的不确定方向查询

针对方向关系界定的不确定性,提出基于Vague集的不确定区域方向关系模型,并利用Vague集方向关系矩阵分析不确定空间对象的方向关系隶属程度.讨论了空间对象与其MBR间的方向谓词映射关系,给出了边界不确定对象之间的方向查询实例及算法.结果表明,用Vague集来表示不确定性区域能够体现出空间对象与方向片相交的最大(最小)程度,比用模糊集更确切,不确定查询更符合人类思维的心理特征.     

对象级搜索中基于图的对象排序模型（英文）

摘要：提出了一种对象级搜索中领域无关的对象排序模型.给定对象集合以及对象间的关系,根据用户输入的对象查询,该模型按照对象与查询的相关度输出一个对象的排序表.采用一个多平面的图表示对象级搜索的空间,并基于该图分别提出了对象流行度评估算法、根据查询计算相关度的算法,以及合并多个对象查询的算法.针对ACM数据集上的实验结果表明该算法是有效的,在论文推荐与合并多对象查询方面,均取得了比PaperRank更好的结果.     

基于4CDRS的空间连接查询

提高空间查询效率是空间数据库方面备受关注的一个问题,而空间操作交运算又是最常用的谓词.空间操作交运算的主要对象是多边形和线,针对空间线对象,通过存储线的偏移方向,来保存线的走向的这样一种对象压缩的近似栅格表示,并且用不同颜色代表了对象和单元格之间不同的相交类型.这种新的栅格近似即四色偏移栅格标识图(4CDRS).将4CDRS用作查询处理中的过滤器,并设计出相应的测试算法.     

CYPK-KNN:一种改进的移动对象KNN查询算法

目的改进YPK—KNN算法以提高其查询效率，方法利用网格对移动对象进行索引．确定一个尽可能小的搜索区域，使得此区域一定包含距离查询点最近的K个移动对象，然后在此区域内完成查询．最的KNN查询，结果针对真实数据集的实验结果表明在同等条件下，改进算法的查询执行时间明显小于原算法．而且随着移动对象个数的增加和网格划分粒度的减小这种优势随之增加．结论改进的移动对象YPK—KNN查询算法有效提高了原算法的查询效率．     

基于Google地图的KML空间数据查询

给出KML空间数据查询的解决方案,并在基于Google地图建立的Web地理信息系统中予以实现.该方案采用Linq to XML方法实现KML属性查询,采用Net Topology Suite计算空间对象之间的拓扑关系,综合应用此两种技术解决KML空间查询.基于此方案,在VS2010中开发出一套交互式KML空间查询工具,包括点选、连选、区域选择、依属性选择、去选等.     

一种基于影响区域的CBRkNN查询方法

针对以集合点为发起者的双色反向k最近邻（BRkNN）查询效率问题,提出一种联合查询方法.BRkNN查询查找的是以查询点为k最近邻的点集,双色反向k最近邻联合(CBRkNN)查询查找的是以查询集合中某一设施集合为k最近邻的点集.该方法通过构造查询集合的影响区域来处理CBRkNN查询问题,任何一个物体落入影响区域就是查询结果,反之则不属于查询结果.算法通过画出用户感兴趣设施集合和用户不感兴趣设施集合之间的所有垂直平分线,计算集合中每个设施的优势支配区域,找出被优势支配区域覆盖个数小于k次的凸多边形区域以构造影响区域.在此基础上算法对影响区域进行点包含性查询得到最终结果.通过实验验证了算法在不同的用户规模、用户感兴趣/不感兴趣设施规模和不同的k值条件下都具有较小的时间消耗,从而说明影响区域的使用可以提高查询方法的有效性.     

基于改进Kd-Tree构建算法的k近邻查询

k近邻查询算法是查询大规模空间数据的常用算法之一,使用Kd-Tree先构建大规模空间数据的索引,然后对搜索空间进行层次划分,再进行k近邻查询,能保证搜索的效率。但是,传统的Kd-Tree构建有两个缺点：使用测试数据点进行k近邻查询每次都需要回溯到根节点,影响了查询的效率;Kd-Tree使用split域对空间进行层次划分,空间划分为立方体（二维数据表现为矩形）,多边形空间在相交判断时会出现没必要进行数据距离比较的多余空间,这样会影响查询的效率。针对这两个缺点,本文提出了相应的改进算法---RB算法。实验结果证明,该算法比传统的KD算法拥有更高的查询效率。本文的主要贡献有两点：（1）构建一种快速创建Kd-Tree索引来支持KNN算法进行大规模数据的分类查询操作。（2）改进传统的Kd-Tree索引构建方法,提出新的改进算法RB算法,提高KNN算法查询的效率。     

多粒度空间中的粗糙隶属度与知识粒度

以一族等价关系所构成的多粒度空间为研究对象,在乐观和悲观多粒度粗糙集模型的基础上,给出两种多粒度粗糙隶属度函数以重构乐观和悲观多粒度粗糙集。从多粒度空间中一族等价关系的交集和并集出发,定义多粒度空间上的两种知识粒度,并将这两种知识粒度作为启发式信息,分别构建启发式算法以删除多粒度空间中的冗余粒空间。     

消费文化语境下商业空间的“空间价值观”

由于经济的发展,消费文化已成为当今时代的主流文化,导致人们的消费观出现了翻天覆地的变化,从物质资料转向对精神境界的追求。以消费文化的发展为研究主线,同时以AHP判断大众需求,分析了商业空间不同时期不同的业态模式和空间组织形态,从大众情感体验的角度研究了消费文化下空间类型的拓展,为商业空间在消费文化的语境下的未来提出了新的展望。     

拓扑空间中函数上（下）极限的一些性质

结合拓扑空间的特性讨论函数上（下）极限,得到了一些与实直线上几乎一致的结果。首先给出了拓扑空间中函数上（下）极限的定义。然后证明了满足第一可数性公理的拓扑空间中函数上（下）极限是子极限集的最大（小）元。针对在某点存在单调递减的可数邻域基的函数,得到了上（下）极限的等价条件和几个性质。     

收敛自由空间到序列空间l1的无穷矩阵变换集

研究了从收敛自由空间到序列空间l1的无穷矩阵变换的有界集的特征,得到了从一般的收敛自由空间到序列空间l1的无穷矩阵变换的一般形式.     

街道空间构成要素解析

阐述了街道空间构成要素以及各要素的重要性,同时依据景观中的"点"、"线"、"面"做出相应的视觉分析,使得街道空间设计与更新更有针对性和层次性.     

2-距离空间与紧T2拓扑空间上的某些不动点定理

给出了在2－距离空间中对压缩型和扩张型映射的某些新的不动点定理，扩充了文献[3]与文献[4]中某些结果，同时也给出了紧T2拓扑空间上弱扩张映射有不动点的新推论。     

电力系统稳定域确定及算法特性研究

针对传统的稳定域确定方法保守性强的缺点,提出基于流形理论计算电力系统的稳定域. 将稳定平衡点稳定边界上的所有I型不稳定平衡点的稳定流形作为稳定边界,主要思路如下：对非线性电力系统进行求解,得到所有的平衡点;通过轨道弧长法,得到各个I型不稳定平衡点的稳定流形;将各个稳定流形的并集作为系统的稳定边界. 以单机无穷大系统作为案例进行仿真验证,分别同蒙特卡洛方法及可达集理论方法确定稳定域进行对比. 研究结果表明,利用流形理论可以用于求解高维数电力系统的稳定域,具有较高的精度.     

有利于交往的大学生公寓类型与空间组织

大学生公寓是我国新时期高校建设的重点,大学生公寓交往空间的合理设计对学生的成长有着重要意义.分析了不同类型的公寓形式和空间组织方式,以我国常用的多层长廊式、多层单元式以及高层大学生公寓类型为研究对象,从利于学生交往的基础上分析其空间组织形式的特点和产生的原因,单元与廊相结合的组织形式是一种较好的大学生公寓类型.并从居住密度、空间环境和质量,增加利于交往的公共空间等方面提出改善的原则和建议.     

逆极限空间上移位映射的性质

研究了紧致度量空间上连续映射f:X→X的逆极限空间上移位映射σ:lim(X,f)→lim(X,f)的一些性质:移位映射σ的周期点集等于f的周期点集上的逆极限空间;X中有非回归点当且仅当道极限空间中有非回归点;逆极限空间的准周期点一定是周期点;f是拓扑传递的当且仅当σ_f是拓扑传递的.     

由振预声技术初探

以脉动半球声源和固定圆板的一阶振型假设为基本物理模型,导出了不同频率下的振 声转换公式,由此求出振动板上某一点处的界面声压级。然后根据平均界面声压级及空间某点的坐标,求出振动板在空间声场中该点的声压级。