首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
空间数据库网格索引机制的最优划分   总被引:10,自引:0,他引:10  
胡久乡  何松  钟瑜 《计算机学报》2002,25(11):1227-1230
该文证明了当空间对象的分布特征小于0.2929时,一级网格索引机制才有效,并获得了最佳网格划分条件,通过分析二级网格的最优划分,证明了二级网格检索机制比一级网格索引机制有效,可以减少存储桶的个数。  相似文献   

2.
在移动对象数据库中,移动对象的数量可能会经常变化,这就给索引技术提出了新的挑战。移动对象索引技术的效率是移动对象数据库的一个重要研究课题。为了防止数据库由于移动对象数量的变化而导致性能锐减,本文在网格文件索引的基础上提出了一种动态网格索引技术。通过实验比较显示,它相对于静态索引具有更好的适应性。  相似文献   

3.
主存空间对象的索引方法   总被引:11,自引:0,他引:11  
刘东  李琦 《环境遥感》1996,11(4):302-308
空间索引关系空间数据库和地理信息系统的整体性能。目前,随着计算机主存价格的迅速下降,发展主存空间数据库已经成为可能,主存空间数据库需要相适应的空间索引。本文设计两种主存的空间索引-主存网格索引和主存F-树索引,并对两者的性能进行比较。在多数应用环境下,F-树空间索引性能更优。  相似文献   

4.
基于固定网格划分和面向类对象的四分树空间索引机制   总被引:11,自引:0,他引:11  
本文针对地理信息系统中的空间对象形态的不同规则性和空间查询区域的不规则性。提出了一种基于固定网格划分的四分树空间索引机制。  相似文献   

5.
主要探讨了近年移动对象索引结构的研究成果,对不同的研究方法给出了比较,并且给出了移动对象索引结构的问题和发展方向。  相似文献   

6.
空间数据库索引技术的研究   总被引:10,自引:0,他引:10  
空间数据库的索引是提高空间数据库存储效率、空间检索性能的关键技术。传统的索引技术不能有效地索引空间数据。在综述现有空间数据库索引技术的基础上,提出了一种面向大型空间数据库的QR-树索引方法。  相似文献   

7.
该文首先概述了移动对象数据库(Moving Objects Database,MOD)的特点;接着,针对移动对象数据库的索引方法展开,根据移动对象索引空间的不同,将移动对象索引分为无限制空间移动对象索引和网络空间移动对象索引,阐述了几种主要的移动对象索引技术的发展情况;然后,分析了一下移动对象数据库中的查询技术,指出对查询策略的评价应多方面,多角度考虑;最后简述了移动对象索引和查询的发展方向。  相似文献   

8.
《计算机科学与探索》2017,(11):1713-1722
为减少加锁操作对移动对象数据库并行性能的影响并提高其吞吐量,提出一种由GPU加速的网格结合四叉树的索引方法。采用由GPU对出入节点对象进行计数并持续计算节点拆分/合并条件的方式,在不影响CPU计算能力的前提下,将存在性能瓶颈的网格节点转化为四叉树,从而减少对象数据更新时加锁操作造成的其他线程等待时间。该方法结构简单且更适用于对象不均匀分布的场景,避免了现有索引方式或在热点区域存在性能瓶颈,或需花费大量计算资源进行结构平衡等缺点。实验结果表明,该方法与现有移动对象索引方式相比具有数据吞吐量大、响应速度快等特点,在移动对象空间分布不均匀的场景下其优势更为明显。  相似文献   

9.
Spatio-temporal database manages the large amount of spatial objects that change over time.It is necessary to query the spatio-temporal objects of the past and the current and to anticipate the future of spatio-temporal objects.It is important to design an efficient index mechanism for accessing the spatio-temporal data efficiently.The paper analyzes the features of the spatio-temporal objects,studies the methods of spatio-temporal index mechanisms,classifies the index mechanisms,and discusses the key technologies of spatio-temporal indexes.And it also presents the index methods of STADBS that we are studying.  相似文献   

10.
针对R树结构在索引移动对象时存在的内部节点重叠问题,结合四叉树结构,提出一种R+树与四叉树(Quad树)混合的改进索引结构,采用懒惰更新算法以及扩充与收缩MBR方法,可同时索引移动对象历史及当前位置信息。仿真实验结果表明,该索引结构在查询数量较大时能够获得较高的查询效率。  相似文献   

11.
关系型数据库是目前管理数据最有效的方式,但传统的关系模型却无法描述现实世界中存在的复杂空间对象.在研究了关系数据库扩展技术的基础上,以通用商用数据库为基础,在扩展的关系数据库中描述空间对象并使用SQL进行空间对象运算,为如何在关系数据库中处理空间对象提供了思路和方法.  相似文献   

12.
关系数据库与面向对象数据库的集成   总被引:11,自引:0,他引:11  
车敦仁  周立柱 《软件学报》1996,7(11):669-675
本文从RDB(relationaldatabase)的缺欠、OODB(objectorienteddatabase)的不足和新的数据库应用需求3个方面指出了统一关系范型和OO范型、集成RDB与OODB的趋势,讨论了集成RDB与OODB的3种途径,最后介绍了一个集成关系与对象模型的多媒体数据库系统THCIMHYPER的总体设计.  相似文献   

13.
为解决访问控制中的删除某个对象后重新构造概念格耗时的问题,对概念进行了分类,深入研究了概念格中删除对象后各个概念以及边的变化,分析了概念之间及边之间的联系和规则,在此基础上提出一种概念格的对象渐减更新算法.该算法采用渐进式构造方法,不需要重新构造概念格,而且是在原概念格的基础上采用广度优先遍历的顺序对概念格进行调整,进...  相似文献   

14.
文中描述了事件-条件-动作(ECA)规则的设计以支持OODBMS中的主动能力,并描述了在C++环境中的具体形式.它支持除了传统的数据库事件外的时序的、显式的、复合的事件.并引入了一组运算符来构造复合事件.还引入了事件接口的概念,这种事件接口被用作说明跨越几个对象或不同类的对象的事件,检测和通知事件的出现.提出了反应对象和可通知对象的概念,将事件和规则都统一为对象.还引入了在规则和对象间的订购机制以监视所选择的对象.  相似文献   

15.
面向对象数据库系统在对象类中引入方法概念,描述和管理实体的行为,使之能被应用程序共享,从而大大弱缲了软件重用性,提高了开发应用的效率。本文论述在面向对象数据库系统中实现方法调用的三种主要途径,即静态链接法、动态链接法和解释执行法,并分析其优缺点。  相似文献   

16.
面向对象数据库中查询代价的估算   总被引:4,自引:0,他引:4  
好的查询优化器都是基于代价的,因此查询代价的估算是数据库查询优化中一项不可缺少的工作。文中在联系代数的基础上,综合考虑了对象聚集,索引等因素,给出了面向对象数据库中查询代价的一种估算方法。  相似文献   

17.
区间索引是随着对约束数据库的实用化的研究而提出的。文中在Meta-树的基础上提出了DM-树和相应算法,它对区间索引保持了存储为O(n),查询I/O时间为O(logn+t/B)的性能,  相似文献   

18.
分布式对象在软件系统集成中的应用   总被引:4,自引:0,他引:4  
分布对象是一些灵敏的软件模块,它们可以位置透明,语言独立和平台独立地相互发送消息。本文主要探讨将分布式对象技术应用中出现的各种问题及其解决方法。  相似文献   

19.
20.
研究各种索引结构,如B树、四叉树、八叉树、网格、R树等,在此基础上提出一种网格索引和R树索引结合的索引方式。它适合作为嵌入式环境下的三维电子地图的外存索引。它比单纯的网格索引减少了数据冗余;比单纯的R树索引减少了区域重叠情况,降低了R树的高度,减少了检索的时间。并且其有效性在Android系统中得到了验证。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号