共查询到19条相似文献,搜索用时 78 毫秒
1.
能为时态数据库设计出一种比现有的时态索引技术更健全且更有效的索引技术是当今时态数据库研究的主要问题,本文结合2R-tree索引、GR-tree索引和G4R-tree索引,提出了一种新的索引技术,称为G2R-tree索引。它能有效地处理所有类型的双时态数据,而且性能与4R-tree索引和GR-tree索引相当。 相似文献
2.
时态数据库中时间特征主要由有效时间和事务时间描述,论文扩充了4R索引的双时态数据,使其能处理有效时间初始值大于事务时间初始值的所有双时态数据,同时扩充了4R的查询功能使其不仅可以查询当前和历史数据,还可以查询将来的情况,并改进了相应的索引方法。 相似文献
3.
时态XML索引技术 总被引:2,自引:0,他引:2
首先通过讨论时态XML查询数据模型TXQDM,提出了基于结点有效时间的前缀编码方案.以此为基础,引入TXQDM结点间的基于时态连通的等价关系和基于时态包含的拟序关系,建立了时态XML索引数据模型TXIDM,该模型的基本特征是具有二重嵌套的索引框架,适合于TXQDM这种不规则的具有较大随意性的树形结构情形.其次,在TXIDM框架内,讨论了相应时态查询算法,其中包括基于时态的路径查询和值查询,同时,还讨论了时态索引更新算法,其中包括插入和修改算法.最后,对于文中提出的模型TXIDM和时态索引操作算法进行了性能分析且设计了相应模拟实验.实验结果表明,基于TXIDM的时态查询与更新算法是可行的和有效的. 相似文献
4.
主要阐述时态数据库在发展过程中,特别是近几年的发展过程中所形成的较一般的,为广大在数据库领域研究的专家、学者所认同的,并在进一步发展的时态数据库模型、技术和遇到的困难等. 相似文献
5.
6.
针对多媒体数据库中具有时态特性的媒体对象,提出一种基于区间的索引机制,目的是为了提高时间检索的性能。这种时态索引可以快速查找任意时间段中的时态对象,它能有效地支持多种时态关系操作符;支持多种时态集函数;支持时态JOIN操作等等。该索引支持媒体展示过程。 相似文献
7.
8.
研究了基于有效时间的时态关系索引的建立与实现.首先提出了有效时间索引模型VTIDM.VTIDM实际上是具有3层结点的树型结构,其内部结点由时态连通关系得到等价类组成,其叶结点由时态包含关系得到拟序关系类组成.对于VTIDM进行了查询和更新的算法设计和分析,同时进行数据模拟实验,实验结果表明,VTIDM是可行的和有效的. 相似文献
9.
索引技术是时态数据库查询优化的重要方法之一。分析了时态数据库中的不确定时态信息以及基于不确定时态信息的索引技术,并详细讨论了能处理时间变元的改进的4R-tree索引技术的建立过程。 相似文献
10.
因为时空数据库庞大的体积,索引的搜索效率问题在时空数据库中显得非常重要。虽然前人提出的时态索引结构能够提高搜索效率,然而他们的搜索树都存在重叠问题,严重影响了时空对象的时态搜索效率。针对时空数据库中具有时态特性的时空对象,笔者借鉴R+树的原理,在文中提出了一种基于二维时态属性的索引机制—TR+树。它没有重叠问题,相对于前人的研究,TR+树提高了时间检索的性能,并且可以降低时空数据库系统的复杂度。 相似文献
11.
硬件组合技术在数据库查询优化中的应用 总被引:1,自引:0,他引:1
查询优化技术是关系数据库成功运作的关键技术之一。随着现代数据库规模不断扩大到以十亿字节(GB)计量,对能够处理如此巨大的数据信息的系统的需求也随之而来。找到一种高效的信息提取方法对于使研发过程更快、更容易地进行是十分必要的。文章介绍了一种将与或图和数字逻辑电路技术应用于SQL查询优化,得到数据库中有效信息的技术方法。该方法中把与或图作为一种中间数据结构,用来描述布尔值域上的查询集合的子集;数字逻辑电路则用来表示二进制数集合上的各项逻辑运算功能的一种实现方式。该文同时给出了相关实验结果,实验表明这是一个十分有效的方法。 相似文献
12.
褚东升 《计算机工程与应用》2000,36(5):121-123,133
文章论述了一种面向对象的数据库管理系统的直观对象查询语言。这种基于图形的查询语言可支持图表式查询语言的定义和说明,因此这种语言既有基于文本的结构查询语言的表达能力,也具有基于图形查询语言的直观性。 相似文献
13.
基于XML的数据交换与存取技术研究 总被引:37,自引:0,他引:37
可扩展置标语言XML(eXtensibleMarkupLanguage)是由W3C(WorldWideWebConsortium)组织于1998年2月制定的一种面向Internet应用的置标语言。作为对SGML(标准通用置标语言)的一种改良,XML具有良好的扩展性和自描述性、形式与内容分离、遵循严格的语法要求以及提供对多语种的支持等特点,使其成为Internet网上发布与数据交换的一门新兴技术,并有望在跨平台跨地域异构应用间的协同工作、基于语义的智能数据搜索等领域发挥重要作用。所有这些应用都又和XML的数据存取机制分不开的。基于上述种种原因,近年来,基于XML的数据交换与存取技术成为数据交换和存取领域的一项重要课题,并引起广泛关注。文章将此技术展开分析,详细探讨了XML数据存取机制,并结合关系型数据库和面向对象数据库,重点分析了XML在数据库中的存储模式和应用模式,最后对XML数据存取技术的发展趋势进行了展望。 相似文献
14.
聚簇索引在数据库查询中的重要作用 总被引:2,自引:0,他引:2
本文从数据库查询优化角度,把数据库查3种常规操作细分,进而概括出几乎所有的查询算法都是这些操作的不同组合。然后列举出4种常见的连接查询方法,利用细分的操作为4种查询方法建立模型,量化和分析它们的一些关键参数,从而说明逻辑邻接项的物理聚簇索引会对数据库查询性能产生很大影响。索引对查询性能提高程度的关键取决于是否建立的是聚簇索引。 相似文献
15.
左琼 《计算机工程与应用》2006,42(7):133-134,177
随着关系数据库系统越来越多地运用到多媒体系统、决策支持系统、信息检索系统中,如何快速得到一个查询的最佳结果而不是全部结果这个问题变得越来越重要。回答这类TopN查询的一种快速有效的方法是利用数据库系统原有的统计信息,将TopN查询映射为一个范围查询。但它存在的难点在于如何选择这个范围阈值。文章提出通过分层抽样的方法确定范围阈值,并把它应用到DM4系统中,实践证明该方法是行之有效的。 相似文献
16.
面向对象数据库的查询转换成关系数据库的查询 总被引:2,自引:0,他引:2
文章基于从面向对象数据库(OODB)到关系数据库(RDB)的模式转换,提出了一种从面向对象数据库查询到关系数据库查询的转换算法。该算法主要针对关系数据库中不支持的,而面向对象数据库查询中特有的面向对象特征,诸如,类分层结构、类复合分层结构和集合属性,以及考虑由传统的关系运算来实现它们的语义的一般方法。这项研究的结果可以用于将关系数据库管理系统(RDBMS)升级为面向对象数据库管理系统(OODBMS),也可以用于面向对象数据库和关系数据库之间的互操作。 相似文献
17.
18.