空间数据库的索引技术

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

详述几种常用的栅格数据的空间索引方法

经过多年的探索,空间信息处理技术得到了深入而广泛的发展,其应用已经涉及到计算机辅助设计、地理信息系统、三维建模、计算机视觉、计算几何等。空间数据索引技术的设计要求使用较小的索引文件以及存储空间,为此在不同查询方式以及空间分布的条件下保证索引机制的稳定性极为重要。文章主要从R树以及四叉树两种不同类型的栅格数据的空间索引对各方法的优势、缺点以及应用范围进行了论述。     

基于事务线索树的一次扫描关联规则增量挖掘算法

首先将事务数据库压缩存储到一棵事务线索树(TT-tree)的结点上，并建立这些结点的索引表，然后寻找结点索引表的最后结点到根结点的全部路径，这些路径及路径的交集包含了用于挖掘关联规则的频繁集，该算法只需扫描事务数据库一次，由于采用了逆向搜索TT-tree的方法,搜索的时间开销非常少，该算法可以挖掘中短模式的海量数据，具有很好的伸缩性,同时该算法具有增量挖掘的功能，通过大量的实验数据进行比较。该算法的速度约是Apriori算法的10倍。     

SQL Server索引技术的教学实践

<正>索引是数据库中的一个重要对象,为数据表增加索引,可以大大提高数据的检索效率.同时索引需要占用一定的物理空间,当对表中的数据进行增加、删除和修改时,索引也要动态的维护,降低了数据的维护速度.1索引的概念索引是各种关系数据库系统最常见的一种逻辑单元,是关系数据库系统的重要组成部分,对于提高检索数据速度有着至     

面向DEM构建的点云四叉树和R树混合索引研究

机载激光扫描点云数据量大,导致处理点云数据的效率不高.为此,借助四叉树对空间的快速分割和R树的自平衡特性,提出一种基于四叉树和R树混合空间索引的数字高程模型(digital elevation model,DEM)构建方法.首先针对原始点云数据建立外存索引;然后遍历索引以便将符合要求的区域点云分别导入内存,并以形态学滤波法对不同区域内的点云进行同步滤波处理;最后对于分区域处理得到的地面点数据,采用反距离加权内插法得到DEM.实验证明,在确保DEM精度的基础上,应用该索引方法能够极大地提高DEM构建的效率.     

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

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

交通运输网络的二叉堆索引及路径算法优化

交通运输网络的最短路径分析是地理信息系统网络分析最常见的应用之一.该文在二叉堆索引结构的基础上改进了计算最短路径的Dijkstra算法和A*算法,采用了多种优化策略提高算法的运行效率.首先,应用二叉堆索引提高了交通运输网络存储结构的读取效率;其次,通过数据类型的低精度损耗简化和运算类型的简化,提高了算法的计算效率.另外,优化了A*算法中估计函数的计算方式,有效降低了搜索空间,提高了Dijkstra算法和A*算法的整体计算效率.实验结果表明Dijkstra算法的改进方法可使计算速度提高7倍以上,对A*算法的改进可使计算速度提高200倍以上.     

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

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

基于项对索引链表的优化FP-Growth算法

提出了基于邻接矩阵思想的FP-Growth改进算法IPILFPG,它采用项对索引链表作为FP树的辅助存储,避免重复遍历路径,优化搜索过程.该算法显著降低挖掘存储空间以及时间复杂度,提高挖掘效率.通过实验验证其正确性,并与其它算法比较验证其高效性.     

基于Ajax的树状多选控件的设计与实现

设计并实现了一个基于ASP.NET的Ajax的多选树控件.该控件支持同时选择不同级别的多个结点,支持记录已选中结点值,同时支持在控件展开时对已选中的结点作标记.     

运用C4.5算法优化入侵检测系统的研究

研究了以决策树结构取代原有入侵检测系统采用的链表结构,在于改进入侵规则的存储和模式匹配,提高检测速度.用C4.5算法为决策树每个规则集节点动态选择最显著的特征,进行并行测试,实现性能优化.为了减少冗余比较和无效匹配,运用了一种基于C4.5决策树裁剪算法,以规则信息量作为判断标准.研究结果表明,此方法可以提高最终模型的预测精度,并能克服噪音数据,有效地提高了模式匹配速度和规则的访问速度.     

一种基于图距离的新ABC指数(英文)

给出了图的一种新ABC指数定义为ABC(G)=∑uv∈E(G)√Du+Dv-2/DuDv,其中Du是图G中各顶点到顶点u的距离之和.证明了该指数与辛烷同分异构体的ABC指数、Acentric因子、熵之间存在好的线性相关性,确定了该指数的一些基本性质,刻画了具有这种指数最小值的树.     

面向医疗区块链的新型轻节点数据查询方法

医疗区块链系统的用户向全节点请求数据时可能被欺骗,而简单支付验证等轻节点数据查询方法面临着存储困难。为解决这些问题,提出了一种面向医疗区块链的新型轻节点数据查询方法。引入具有动态追加能力的Merkle山脉（Merkle mountain range,MMR）,设计基于推荐的可信节点选择和基于采样的可信节点验证的最新有效块获取算法,采取MMR和Merkle树的承诺机制,使得持有一个最新有效块的轻节点用户能够验证全节点发送的医疗数据。此外,还将该方法扩展应用于联盟链。分析和实验表明,所提方法的时间开销和空间开销均在较低的范围内。     

多扇图中保Wiener指数的树

Wiener指数W(G)是指一个连通图G中所有顶点之间的距离之和.给定一个连通图G,若存在图G中一个子树T,使得W(G)=W(T),则称T为G的一个保Wiener指数的树.给出了对于满足特定条件的多扇图中具有保Wiener指数的子树,并证明了在多扇图中存在无穷多个这样的子树.     

二元边界奇点在R*H-等价下的分类及识别

运用Nakayama引理,将无限维简化为有限维来处理分类问题.对于二元边界奇点,运用Nakayama引理和R*H-等价一个充分必要条件,给出了在RH*-等价下,余维数不大于4的二元边界奇点的完整分类及识别.     

图书馆随书配盘管理系统

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