一种基于栅格的高效空间连接查询研究

空间连接可以看作是两个集合的笛卡尔积的子集,所以对对象的相交查询非常耗费时间和I/O的。很多的文献中都是使用过滤器以减少测试对象来提高空间连接查询效率,对栅格图层的查询优化,一般使用空间对象近似以减少为了相交对象而检查空间对象的具体形状的必要性。本文将提出一种新的效率评估方法,目的在于提高查询结果的准确性,经过试验证明该方法有效。     

派生索引空间连接查询

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

并行空间连接查询处理

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

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

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

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

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

S—列闭空间,H—列闭空间怀近似列紧空间

该文对Ｓ－列闭（Ｓ－序列闭）空间、Ｈ－列间（Ｈ－序列闭）空间、近似列紧（近似序列紧）空间进行了研究，在各类Ｓ－闭空间（各类Ｈ－闭空间、各类近似紧空间）之间的相互关系上，得到了较为完整的结果。     

空间连接的选择性估计

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

一类包含S-闭空间和近似紧空间的拓扑空间

引进了ＷＥ－空间的概念,它是Ｓ－闭空间和近似紧空间的推广．系统地讨论了它的性质,得到若干结果     

闪锌矿结构CdS量子点的电子结构:紧束缚近似下一种新的计算方法

在紧束缚近似下发展了一种新的计算方法，计算了闪锌矿结构CdS量子点的电子结构，并与有效质量近似作了比较。这种计算方法比较简洁，在K－空间进行计算，结果却与实空间复杂计算的结果一致。紧束缚近似的理论结果在很大范围内可与实验结果相符合。结果表明，紧束缚近似下K空间的计算方法是一种简单有效的方式，可以扩展到其它材料和结构。     

空间多样化约束下的移动k近邻查询

考虑为移动中的查询对象连续返回k个距离近并且满足空间多样化约束的对象，提出了空间多样化约束下的移动k近邻(SDC-MkNN)查询.在此，满足空间多样化约束代表对象之间的相互距离大于距离阈值.为了高效处理SDC-MkNN查询问题，提出了两种基于安全区域技术的算法.算法均通过减少重新计算查询结果的次数来提高查询效率.其中一种为精确算法EA，可连续返回精确的查询结果；另一种为近似算法ρAA，可连续返回具有近似率保障的近似查询结果.采用真实数据集验证了所提出算法的有效性.     

A solution of spatial query processing and query optimization for spatial databases

Recently, attention has been focused on spatial query language which is used to query spatial databases. A design of spatial query language has been presented in this paper by extending the standard relational database query language SQL. It recognizes the significantly different requirements of spatial data handling and overcomes the inherent problems of the application of conventional database query languages. This design is based on an extended spatial data model, including the spatial data types and the spatial operators on them. The processing and optimization of spatial queries have also been discussed in this design. In the end, an implementation of this design is given in a spatial query subsystem.     

基于Python语言的可视化空间数据库智能查询系统

针对传统的可视化空间数据库智能查询系统存在查询错误率高的问题,设计基于Python语言的可视化空间数据库智能查询系统．获取异构存储分布,通过融合度聚类分析,进行可视化空间数据库的异构样本特征分解,根据分解结果,采用模糊度检测和K均值聚类方法,对可视化空间数据库的差异性数据聚类,以聚类结果为基础,结合随机自适应调度和子空间压缩方法,实现对可视化空间数据库的智能查询．仿真实验结果表明,采用该方法进行可视化空间数据库智能查询的错误率较低,查准率较高,数据特征聚类性较强．     

A solution of spatial query processing and query optimization for spatial databases

Recently, attention has been focused on spatial query language which is used to query spatial databases. A design of spatial query language has been presented in this paper by extending the standard relational database query language SQL. It recognizes the significantly different requirements of spatial data handling and overcomes the inherent problems of the application of conventional database query languages. This design is based on an extended spatial data model, including the spatial data types and the spatial operators on them. The processing and optimization of spatial queries have also been discussed in this design. In the end, an implementation of this design is given in a spatial query subsystem.     

空间k近邻查询的新策略

有效执行空间k近邻查询是地理信息系统尤其关心的问题,空间近邻查询是基于空间索引的树的遍历过程,苦测量距离和剪枝策略选取适当,可以极大地减少搜索空间所需访问的事点数,基于Rousspoulos等提出的测量距离,提出2个新的近邻搜索剪枝策略,用于空间k近邻查询,给出了搜索算法,并用算例表明该策略具有更好的剪枝效果,提高了空间k近邻查询的效率。     

一种启发式异构分布式数据库的查询优化方法

目的提高异构分布式数据库的直询处理速度．方法提出了一个求异构分布式数据库查询处理中,使网上数据传输量达到最小的连接与半连接执行序列的启发式算法．该算法通过一个系列启发式规则,在搜索空间中,选择最有希望的节点作为下一个被扩展的节点,以减少搜索的节点数．结果提出了有用半连接的概念,虽然有的半连接就其本身讲是无益的,但是与一系列连接结合起来使用却是有益的,结论该方法能提高分布式数据库的查询处理速度,尤其在广域网上效果更为明显．     

智能空间位置感知的伺候式服务模型

智能空间中,位置感知应用不仅需要位置相关的快速查询服务,而且需要伺候式的空间事件服务。然而传统的空间数据库系统难以有效地满足以上两种需要。为此提出了一种轻量级的伺候式空间服务模型P roSerM od i。该模型采用了在复合空间索引基础上的双服务处理机制技术,不仅使空间事件服务的通知质量从传统模型的I/2降低到零延时,而且使与位置相关的查询处理的复杂度从传统模型的O(n)降低到O(logkn)。综合性能分析表明该模型在提供位置感知服务上比传统模型更有效。     

QGrid:一种空间移动对象并行索引结构

为提高空间移动对象数据更新效率和查询准确率,提出了一种空间移动对象并行索引结构.利用主索引和辅助索引支持对空间对象进行基于范围的查询和基于对象标识的查询,还通过查询索引将更新操作和可能受其影响的查询操作相连接,在满足并行操作时间片语义的同时,避免了传统方法进行范围查询时对查询范围内相关对象及相关索引结构全部进行锁定的需求.实验结果表明:高负载环境下,该索引结构不但能保证查询准确率,其处理能力也明显优于传统索引结构.该索引通过提高系统并行度,使同一范围内的更新和查询操作可以并行执行,提升了系统整体运行效率.