空间数据索引技术及其在GIS软件中的应用

空间数据库的索引是提高空间数据库存储效率、空间检索性能的关键技术.在综述现有空间数据库索引技术的基础上,对比分析R树、R+树和R*树索引,认为R*树索引可获得较高的结点存贮利用率,还可以避免结点的分裂.最后给出了R*树索引在V isualTopo软件中的应用实例.     

日新月异的数据库研究领域--数据库技术的回顾与展望

回顾十年来数据库技术的进展和主要成就,包括面向对象的和对象关系的数据库系统、多媒体数据的支持、并行数据库、Web数据集成与检索、三级存储器技术、数据仓库、数据挖掘、数据可视化技术.还讨论了影响数据库研究的三个重要趋势,即Internet/Web技术、程序逻辑和数据的统一管理技术、迅速发展的计算机硬件技术.最后,探讨了微型数据库系统、未来的联邦数据库系统、未来数据库系统的体系结构、程序逻辑和数据统一管理技术、结构化和半结构化数据的集成技术等几个主要数据库研究新方向.     

数据处理的一种算法

将文件中的数据进行索引,统计其中不同数据的个数、每类数据的数量,对每个数据建立序号等一系列问题给出算法及程序.     

基于子词PSPL的汉语语音文档索引

针对汉语语音文档检索中最优识别单元和检索单元不一致的问题,提出一种基于子词(position specific posterior lattices, PSPL)的语音文档索引方法;该方法以词为识别单元对语音文档进行解码,得到PSPL;然后对PSPL进行子词切分,并根据子词弧与原始词弧的后验概率关系,将PSPL转换为相应的子词PSPL,以子词PSPL为索引进行查询项检索. 实验结果表明,所提出的方法在利用丰富语言信息的同时,解决了词解码器存在的边界分割不正确的问题,检索性能明显优于目前普遍使用的识别单元和检索单元均为词的PSPL索引方法.     

基于颜色聚类的JPEG图像索引与检索

针对JPEG压缩图像,根据感知相似性,提出一种基于颜色聚类带相关反馈的快速压缩域索引和检索方法.该方法直接在YCbCr空间上进行,可提高图像特征提取的速度、节省存储空间.实验结果证明了本方法的有效性.     

数据挖掘中数据预处理技术综述

数据挖掘是数据库系统和信息决策领域的前沿研究方向。论述了数据预处理在数据挖掘中的重要地位，介绍了数据预处理所包含的内容和采用的方法。     

基于机群的并行多连接查询处理机分布算法

多连接查询优化是并行数据库系统的核心问题.基于机群的并行数据库系统中,网络通信的带宽一直是系统的瓶颈,处理机间的数据交换会大大的增加连接操作执行的时间开销.提出了基于机群的处理机分布算法,在选择分布关系的处理机集合时,充分考虑了机群系统中引起数据重分布的因素,减少了额外的通信开销;同时兼顾并行系统中的算子内并行、算子间并行和流水线并行等多种并行,便于开发机群系统的并行性.实验结果表明,该方法具有良好的性能,有助于提高并行多连接查询的执行速度.     

Microsoft SQL Server 2000中的数据完整性机制探讨

数据完整性指存储在数据库中的数据均具有正确的状态,数据库是否具备完整性,直接关系到数据库系统能否真实地反映现实世界,因此维护数据库的完整性显得非常重要.为维护数据库的完整性,数据库管理系统必须提供一种机制来检查数据库中的数据,看其是否满足语义规定的条件,这些加在数据库数据之上的语义约束条件称为数据库完整性约束条件,它们作为模式的一部分存入数据库中.     

Microsoft SQL Server 2000中的数据完整性机制探讨

<正>数据完整性指存储在数据库中的数据均具有正确的状态,数据库是否具备完整性,直接关系到数据库系统能否真实地反映现实世界,因此维护数据库的完整性显得非常重要。为维护数据库的完整性,数据库管理系统必须提供一种机制来检查数据库中的数据,看其是否满足语义规定的条件,这些加在数据库数据之上的语义约束条件称为数据库完整性约束条件,它们作为模式的     

图书馆随书配盘管理系统

随着现代图书的发展和进步,图书的随书配盘也越来越多,随书配盘管理也在图书馆管理中显得日益重要.阐述了随书配盘管理系统从需求分析到可行性研究直至系统实现的全过程,为了使系统具有较强的可扩展性及可维护性,需要对系统建立数学模型以便能建立一个科学的数据流转体系.提出了运用功能索引树进行集中管理,并采用通过伪指令进行模块调用的方式.由于采用伪指令的模块调用方式,使得二次开发及软件系统的维护都十分便捷,系统处于松耦合的状态,各个模块相对独立,易于系统调试.编写了光盘目录自动获取子系统和随书配盘信息网页发布系统,同时开放了伪指令的源代码及其相关的帮助文件,这使得维护和二次开发成为可能。     

基于结构的文本信息检索技术的设计与实现

设计了文本信息检索的一些数据结构,包括结构化倒排索引、结构索引和词典等,并在此结构的基础上设计实现了基于内容和结构的查询算法。这些算法以计算机机群并行环境为基础,并行数据查询提高了查询的速度。     

一种在线数据清洗方法

提出一种新的在线数据清洗方法:将确认为干净的参照表中的记录字符串映射成高维空间中的点后进行聚类划分,然后利用B+树对划分中的点进行索引从而将高维空间的查询转换成一维空间的范围查询.输入表中的元组利用索引采用分枝限界策略搜索KNN (K nearest neighbors)记录从而完成与其最匹配记录的识别.理论分析和实验表明这是一种解决在线数据清洗的有效途径.     

双倍比特量化近似查询索引算法研究

本文提出双倍比特量化与非对称距离的近似查询索引。首先,设计了一种双倍比特量化方法,通过把特征的每一维数据量化为两个比特二进制码,增加特征之间的区分性。然后,研究了非对称距离算法,通过计算浮点型查询特征与特征库中二进制码的距离,对海明空间下的最近邻进行重排序,以提高索引的查询精度。基准数据集上的实验表明,双倍比特量化与非对称距离的方法使最近邻查询精度提高15%～25%。     

数据库系统备份在信息安全中的价值研究

数据库系统是一种保存数据的硬件与软件、及时对数据库里面的重要信息进行备份处理的系统,当出现意外事故的时候可以确保数据的完整性与安全性,因此数据备份对于确保信息安全十分重要的。本文主要对数据库系统备份在信息安全中的价值进行了研究分析。     

基于图像几何特征的预检索技术研究

图像特征的有效提取及表征是基于内容图像检索中的关键问题,将图像的几何特征引入图像的抽象描述中,利用四叉树结构进行特征索引,实现了动态检索基于图像空间几何特征的检索方法,与传统单特征的检索方法相比,减少了特征数据量,缩短了检索时间.     

一种基于压缩的全文本数据库倒排索引方法

文本信息数量的飞速增长给传统的信息检索技术带来了新的挑战。在目前有关信息检索技术的研究中,全文本数据库上的索引压缩技术是一项新的研究领域。这种技术能够使得查找文本具有更快的速度,并且能够节省磁盘空间,所以该技术具有较高的理论研究意义和良好的应用前景。提出了一个基于数据压缩的全文本数据库倒排索引结构,并在此结构上设计出了一些查找算法来获得更好的查找性。     

并行数据库负载平衡策略研究

在并行数据库系统中,负载平衡一直是影响查询处理性能的重要因素.在系统运行过程中由于不断的数据访问和更新等各种因素导致查询选择性倾斜和数据分布倾斜,本文提出一种负载平衡策略,能够同时解决这两种负载倾斜.     

双因素认证机制在数据库安全中的应用

随着计算机技术的飞速发展,数据库的应用十分广泛,深入到各个领域,但随之而来产生了数据的安全问题.一个数据库系统的安全是非常重要的,是衡量数据库系统性能的一个重要指标.作为数据库系统核心部分的数据库管理系统(DBMS),必须有自己的安全机制.在本文中,我们以Microsoft公司开发的SQL Server为例,对数据库的安全机制进行分析.     

二进制引力搜索结合LSI的混合CBIR算法

针对高级用户描述的对象与低级的图像特征之间的语义差异问题,将潜在语义索引(LSI)与二进制引力搜索(BGSA)结合,提出一种基于内容的图像检索(CBIR)算法.该算法利用BGSA同时进行自适应特征提取和特征选择,LSI作为CBIR中的一个语义模型,图像特征矩阵的构建由Gabor小波、Daubechies小波和小波矩完成.实验在Corel收集的1 000幅图像库上进行,对某些类别的图像,该算法的检索精度可高达100%,前10幅图像,算法的准确率为83.18%,对于前100幅图像,精度仅降至67.40%.相比其他优秀算法,提出算法在平均精度和平均查全率方面均有显著提高,实用性较好.     

空间数据库的索引技术

由于空间数据库中的数据量很大,因此空间数据库查询的开销一般要比关系数据库大,特别是查询语句的条件谓词中包含一些对空间数据操作的函数,计算这些函数的开销远比数值或字符串的比较要大。如果用顺序扫描的方法查询,则效率非常低。因此,为了提高查询效率,采用空间索引是十分必要的。目前人们的研究工作更多地集中在空间数据的多维索引的研究上。全面地总结了当前空间数据库领域中空间索引的研究进展,然后介绍了目前空间数据库中广为采用且比较新的4种索引方法:(1)R树(2)K-D树(3)Quad树(4)GiST。最后指出在空间数据库中的高维索引的研究是目前前沿研究的热点。