使用平均周期进行指纹分类

提出了一种基于指纹平均周期的分类方法,通过计算指纹的平均周期并按照平均周期将数据库中的指纹进行排序,该方法可有效地提高指纹的搜索速度。若将基于指纹周期的分类算法和现有的指纹分类算法结合起来,则可进一步提高指纹搜索效率。     

X-2000空间数据库系统的设计和实现

空间数据库技术是地理信息系统（ＧｅｏｇｒａｐｈｉｃＩｎｆｏｒｍａｔｉｏｎＳｙｓｔｅｍ，简称ＧＩＳ）的核心技术。我们设计和实现了一个新型的空间数据库系统——Ｘ－２０００空间数据库系统，它综合利用了空间数据库的新技术，提出了新的空间数据库的组织方法。本文重点介绍该空间数据库系统的设计思路和实现方法。     

多自治空间数据源的k邻近查询处理

多自治空间数据源的k邻近查询处理在空间信息领域具有广泛的应用。综合分析比较现有的查询处理算法,研究并提出了多自治空间数据源环境下k邻近查询处理框架及其实现算法。实验结果表明,所提出的算法能有效地减少k邻近查询处理系统的数据传输量,减少了系统响应时间。     

一种支持高效并发访问的移动对象索引

针对移动对象当前及未来位置索引不能有效支持多用户并发访问的问题,提出了一种支持高效并发访问的移动对象索引CS2B-tree(Concurrent Space-filling curve enabled Cache Sensitive B+-tree)。该索引结合了Bx-tree和CSB+-tree的特点,因而能够支持对移动对象进行预测查询且具有缓存敏感特性。重点研究了一种针对CS2B-tree的两层锁并发访问机制,特别是设计了一种网格锁备忘录结构,使得索引能够支持多任务并发执行。基于并发访问机制,分别提出了CS2B-tree的并发更新算法及并发预测范围查询算法。实验表明,相对于Bx-tree,CS2B-tree的并发访问的吞吐量提高了15.1%,响应时间减少了14.9%。     

对象关系数据库中连接谓词索引技术的研究

讨论了一种适合于对象关系数据库的新型索引结构———连接谓词索引 ,在介绍了谓词索引之后 ,给出了基于该索引结构的连接算法 ,并分析了连接算法的性能 ,提出了根据性能计算来确定关系R和S中谁作为外关系 ,从而降低算法代价的方法 ,特别地 ,本文还把连接谓词索引推广到一般形式 ,可以用于多个关系表的连接