一种健全和有效的双时态索引技术

能为时态数据库设计出一种比现有的时态索引技术更健全且更有效的索引技术是当今时态数据库研究的主要问题,本文结合2R-tree索引、GR-tree索引和G4R-tree索引,提出了一种新的索引技术,称为G2R-tree索引。它能有效地处理所有类型的双时态数据,而且性能与4R-tree索引和GR-tree索引相当。     

一种有效的双时态索引技术

时态数据库中时间特征主要由有效时间和事务时间描述,论文扩充了4R索引的双时态数据,使其能处理有效时间初始值大于事务时间初始值的所有双时态数据,同时扩充了4R的查询功能使其不仅可以查询当前和历史数据,还可以查询将来的情况,并改进了相应的索引方法。     

时态XML索引技术

首先通过讨论时态XML查询数据模型TXQDM,提出了基于结点有效时间的前缀编码方案.以此为基础,引入TXQDM结点间的基于时态连通的等价关系和基于时态包含的拟序关系,建立了时态XML索引数据模型TXIDM,该模型的基本特征是具有二重嵌套的索引框架,适合于TXQDM这种不规则的具有较大随意性的树形结构情形.其次,在TXIDM框架内,讨论了相应时态查询算法,其中包括基于时态的路径查询和值查询,同时,还讨论了时态索引更新算法,其中包括插入和修改算法.最后,对于文中提出的模型TXIDM和时态索引操作算法进行了性能分析且设计了相应模拟实验.实验结果表明,基于TXIDM的时态查询与更新算法是可行的和有效的.     

时态数据库技术

主要阐述时态数据库在发展过程中,特别是近几年的发展过程中所形成的较一般的,为广大在数据库领域研究的专家、学者所认同的,并在进一步发展的时态数据库模型、技术和遇到的困难等.     

时态数据库技术

主要阐述时态数据库在发展过程中，特别是近几年的发展过程中所形成的较一般的，为广大在数据库领域研究的专家、学者所认同的，并在进一步发展的时态数据库模型、技术和遇到的困难等。     

多媒体数据库的时态索引技术

针对多媒体数据库中具有时态特性的媒体对象，提出一种基于区间的索引机制，目的是为了提高时间检索的性能。这种时态索引可以快速查找任意时间段中的时态对象，它能有效地支持多种时态关系操作符；支持多种时态集函数；支持时态ＪＯＩＮ操作等等。该索引支持媒体展示过程。     

一种基于扩展时态XML模型的索引技术

时间是信息的重要属性。随着数据库技术的迅速发展,时态信息的应用已渗透进各行各业中。将时态引入XML中,具有现实和必要的意义,对XPath模型进行了适当的修改,基于扩展后的模型,定义了一种时间连通性的等价关系,并且在该关系的等价类的基础上建立索引,以实现对时态XML文档查询的优化。     

基于有效时间的时态索引技术

研究了基于有效时间的时态关系索引的建立与实现.首先提出了有效时间索引模型VTIDM.VTIDM实际上是具有3层结点的树型结构,其内部结点由时态连通关系得到等价类组成,其叶结点由时态包含关系得到拟序关系类组成.对于VTIDM进行了查询和更新的算法设计和分析,同时进行数据模拟实验,实验结果表明,VTIDM是可行的和有效的.     

基于不确定时态信息的索引技术

索引技术是时态数据库查询优化的重要方法之一。分析了时态数据库中的不确定时态信息以及基于不确定时态信息的索引技术,并详细讨论了能处理时间变元的改进的4R-tree索引技术的建立过程。     

一种针对时空数据设计的时态索引

因为时空数据库庞大的体积,索引的搜索效率问题在时空数据库中显得非常重要。虽然前人提出的时态索引结构能够提高搜索效率,然而他们的搜索树都存在重叠问题,严重影响了时空对象的时态搜索效率。针对时空数据库中具有时态特性的时空对象,笔者借鉴R+树的原理,在文中提出了一种基于二维时态属性的索引机制—TR+树。它没有重叠问题,相对于前人的研究,TR+树提高了时间检索的性能,并且可以降低时空数据库系统的复杂度。     

硬件组合技术在数据库查询优化中的应用

查询优化技术是关系数据库成功运作的关键技术之一。随着现代数据库规模不断扩大到以十亿字节(GB)计量,对能够处理如此巨大的数据信息的系统的需求也随之而来。找到一种高效的信息提取方法对于使研发过程更快、更容易地进行是十分必要的。文章介绍了一种将与或图和数字逻辑电路技术应用于SQL查询优化,得到数据库中有效信息的技术方法。该方法中把与或图作为一种中间数据结构,用来描述布尔值域上的查询集合的子集;数字逻辑电路则用来表示二进制数集合上的各项逻辑运算功能的一种实现方式。该文同时给出了相关实验结果,实验表明这是一个十分有效的方法。     

一种面向对象DBMS的直观对象查询语言

文章论述了一种面向对象的数据库管理系统的直观对象查询语言。这种基于图形的查询语言可支持图表式查询语言的定义和说明,因此这种语言既有基于文本的结构查询语言的表达能力,也具有基于图形查询语言的直观性。     

基于XML的数据交换与存取技术研究

可扩展置标语言XML(eXtensibleMarkupLanguage)是由W3C(WorldWideWebConsortium)组织于1998年2月制定的一种面向Internet应用的置标语言。作为对SGML(标准通用置标语言)的一种改良,XML具有良好的扩展性和自描述性、形式与内容分离、遵循严格的语法要求以及提供对多语种的支持等特点,使其成为Internet网上发布与数据交换的一门新兴技术,并有望在跨平台跨地域异构应用间的协同工作、基于语义的智能数据搜索等领域发挥重要作用。所有这些应用都又和XML的数据存取机制分不开的。基于上述种种原因,近年来,基于XML的数据交换与存取技术成为数据交换和存取领域的一项重要课题,并引起广泛关注。文章将此技术展开分析,详细探讨了XML数据存取机制,并结合关系型数据库和面向对象数据库,重点分析了XML在数据库中的存储模式和应用模式,最后对XML数据存取技术的发展趋势进行了展望。     

聚簇索引在数据库查询中的重要作用

本文从数据库查询优化角度,把数据库查３种常规操作细分,进而概括出几乎所有的查询算法都是这些操作的不同组合。然后列举出４种常见的连接查询方法,利用细分的操作为４种查询方法建立模型,量化和分析它们的一些关键参数,从而说明逻辑邻接项的物理聚簇索引会对数据库查询性能产生很大影响。索引对查询性能提高程度的关键取决于是否建立的是聚簇索引。     

DM4的Top N查询优化设计

随着关系数据库系统越来越多地运用到多媒体系统、决策支持系统、信息检索系统中,如何快速得到一个查询的最佳结果而不是全部结果这个问题变得越来越重要。回答这类TopN查询的一种快速有效的方法是利用数据库系统原有的统计信息,将TopN查询映射为一个范围查询。但它存在的难点在于如何选择这个范围阈值。文章提出通过分层抽样的方法确定范围阈值,并把它应用到DM4系统中,实践证明该方法是行之有效的。     

面向对象数据库的查询转换成关系数据库的查询

文章基于从面向对象数据库(OODB)到关系数据库(RDB)的模式转换,提出了一种从面向对象数据库查询到关系数据库查询的转换算法。该算法主要针对关系数据库中不支持的,而面向对象数据库查询中特有的面向对象特征,诸如,类分层结构、类复合分层结构和集合属性,以及考虑由传统的关系运算来实现它们的语义的一般方法。这项研究的结果可以用于将关系数据库管理系统(RDBMS)升级为面向对象数据库管理系统(OODBMS),也可以用于面向对象数据库和关系数据库之间的互操作。     

时态面向对象数据库查询算法研究

时态关系数据库在关系数据库的基础上扩充了对时间数据的处理、而时态面向对象数据库则是在面向对象数据库的基础上扩充了对时间数据的处理。在时态数据基态修正模型的基础上,讨论了时态面向对象数据库查询优化策略,并给出相应的算法。     

XML密文数据库检索模型的研究

针对外包XML数据库安全性差、密文检索效率低等问题,提出一种XML数据库密文检索模型,通过建立密文数据库的值索引和结构索引,并采用分桶管理策略记录值索引和结构索引中的入口地址,实现对XML数据的快速检索。此模型安全性高,通过支持范围的查询,容易实现数据的更新,可以有效地提高密文检索性能。     

哼唱检索中改进的动态时间规整算法

针对传统动态时间规整算法只考虑音高特征而不考虑音长特征的缺点,提出改进的算法,采用音高差和音长差共同构成算法中的代价函数,在此基础上实现了一个哼唱检索系统的原型。在数据库容量为115首乐曲和118个哼唱片段的测试中,该算法的前10位命中率为81.0%,前3位命中率为72.4%,性能优于4种同类算法。