共查询到17条相似文献,搜索用时 140 毫秒
1.
空间连接可以看作是两个集合的笛卡尔积的子集,所以对对象的相交查询非常耗费时间和I/O的。很多的文献中都是使用过滤器以减少测试对象来提高空间连接查询效率,对栅格图层的查询优化,一般使用空间对象近似以减少为了相交对象而检查空间对象的具体形状的必要性。本文将提出一种新的效率评估方法,目的在于提高查询结果的准确性,经过试验证明该方法有效。 相似文献
2.
派生索引空间连接查询 总被引:3,自引:0,他引:3
空间连接查询是最耗时、最重要的空间查询。针对空间多路连接中一方有R树索引,另一方是连接或选择的中间结果,因而无索引的情况,提出派生索引连接方法。这一方法基于父母索引为中间结果建立派生索引,以用于随后的空间连接,分析其查询花费,用于多路连接的查询优化。最后用实验结果说明方法的有效性。 相似文献
3.
并行空间连接查询处理 总被引:1,自引:1,他引:1
基于顺序空间连接查询的效率不能令人满意,利用并行控制提高空间连接查询效率。空间连接查询的并行处理方法最重要的特征是任务分配根据多路平面扫描顺序,避免了连接处理过程中处理器之间的通信花费,提出基于空间连接花费模型的任务分配方法和基于花费估计的动态任务分配策略,并给出了花费模型。该模型经实际应用效果明显。 相似文献
4.
在空间数据库中空间连接是最重要的操作之一。本文首先介绍了R树结构,然后在此基础上介绍了基于R树的空间连接查询的代价模型,以达到空间查询优化的目的。 相似文献
5.
空间连接是空间数据库中最重要最耗时的操作,国内外学者的研究多是基于索引结构空间连接的一次过滤方法,其中基于R-tree的空间连接算法被认为是一种高效的处理机制。本文提出了基于R-tree空间连接的二次过滤方法,缩小了过滤阶段的候选集大小,可有效提高查询效率。 相似文献
6.
S—列闭空间,H—列闭空间怀近似列紧空间 总被引:1,自引:0,他引:1
汪火云 《江西师范大学学报(自然科学版)》1996,20(3):260-263,268
该文对S-列闭(S-序列闭)空间、H-列间(H-序列闭)空间、近似列紧(近似序列紧)空间进行了研究,在各类S-闭空间(各类H-闭空间、各类近似紧空间)之间的相互关系上,得到了较为完整的结果。 相似文献
7.
空间连接是空间数据库中非常重要和耗时的操作,而空间连接的选择性估计对于查询优化器能否选择一个较好的执行计划至关重要。本文介绍了3种空间连接的选择性估计方法,并对其进行了比较分析。 相似文献
8.
引进了WE-空间的概念,它是S-闭空间和近似紧空间的推广.系统地讨论了它的性质,得到若干结果 相似文献
9.
在紧束缚近似下发展了一种新的计算方法,计算了闪锌矿结构CdS量子点的电子结构,并与有效质量近似作了比较。这种计算方法比较简洁,在K-空间进行计算,结果却与实空间复杂计算的结果一致。紧束缚近似的理论结果在很大范围内可与实验结果相符合。结果表明,紧束缚近似下K空间的计算方法是一种简单有效的方式,可以扩展到其它材料和结构。 相似文献
10.
考虑为移动中的查询对象连续返回k个距离近并且满足空间多样化约束的对象,提出了空间多样化约束下的移动k近邻(SDC-MkNN)查询.在此,满足空间多样化约束代表对象之间的相互距离大于距离阈值.为了高效处理SDC-MkNN查询问题,提出了两种基于安全区域技术的算法.算法均通过减少重新计算查询结果的次数来提高查询效率.其中一种为精确算法EA,可连续返回精确的查询结果;另一种为近似算法ρAA,可连续返回具有近似率保障的近似查询结果.采用真实数据集验证了所提出算法的有效性. 相似文献
11.
YUANJie XIEKun-qing MAXiu-jun ZHANGMin SUNLe-bin 《重庆邮电学院学报(自然科学版)》2004,16(5):165-172
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. 相似文献
12.
13.
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. 相似文献
14.
一种启发式异构分布式数据库的查询优化方法 总被引:8,自引:2,他引:6
姚领众 《北京理工大学学报》1998,18(4):461-466
目的提高异构分布式数据库的直询处理速度.方法提出了一个求异构分布式数据库查询处理中,使网上数据传输量达到最小的连接与半连接执行序列的启发式算法.该算法通过一个系列启发式规则,在搜索空间中,选择最有希望的节点作为下一个被扩展的节点,以减少搜索的节点数.结果提出了有用半连接的概念,虽然有的半连接就其本身讲是无益的,但是与一系列连接结合起来使用却是有益的,结论该方法能提高分布式数据库的查询处理速度,尤其在广域网上效果更为明显. 相似文献
15.
空间k近邻查询的新策略 总被引:13,自引:0,他引:13
有效执行空间k近邻查询是地理信息系统尤其关心的问题,空间近邻查询是基于空间索引的树的遍历过程,苦测量距离和剪枝策略选取适当,可以极大地减少搜索空间所需访问的事点数,基于Rousspoulos等提出的测量距离,提出2个新的近邻搜索剪枝策略,用于空间k近邻查询,给出了搜索算法,并用算例表明该策略具有更好的剪枝效果,提高了空间k近邻查询的效率。 相似文献
16.
智能空间位置感知的伺候式服务模型 总被引:2,自引:0,他引:2
智能空间中,位置感知应用不仅需要位置相关的快速查询服务,而且需要伺候式的空间事件服务。然而传统的空间数据库系统难以有效地满足以上两种需要。为此提出了一种轻量级的伺候式空间服务模型P roSerM od i。该模型采用了在复合空间索引基础上的双服务处理机制技术,不仅使空间事件服务的通知质量从传统模型的I/2降低到零延时,而且使与位置相关的查询处理的复杂度从传统模型的O(n)降低到O(logkn)。综合性能分析表明该模型在提供位置感知服务上比传统模型更有效。 相似文献
17.
提出了基于地理标识语言(GML)的地籍和房产空间对象模型,并以此探讨了基于可扩展标识语言(XML)的地籍空间对象及其关系的查询模式,给出了基于XQuery的查询实现方法.开发了一个采用JAVA、文档对象模型(DOM)、简单应用程序接口(SAX)和XQuery的空间数据管理应用平台,验证了本文提出的基于GML的空间对象模型和基于XQuery实现查询XML地籍空间数据与空间关系的可行性. 相似文献