基于Hadoop的位图索引的空间和效率研究

位图索引是一种使用Bit位的索引,有着较高的效率,大多运用于属性基数相对较小的情况。它有着较多的重复数据,可进行压缩,压缩编码的改进是研究的一个热点。对现有COMPAX编码方式进行改进。基于Hadoop的位图索引,使用分布式处理机制,使得位图索引的执行效率得到提升,可以运用于现今的大数据环境中;以解决目前大量的信息数据的查找问题。在建立索引过程中同时使用改进后的COMPAX编码进行数据压缩,使得索引占用空间减小,进一步提高对索引处理效率。     

数据仓库中位图连接索引的自动选择

文中提出了一种基于数据仓库和位图连接索引的查询方法．该方法采用高效频集挖掘的数据挖掘技术，建立了一种自动索引选择框架，目的是解决数据仓库的自动管理．实验结果表明，该方法不仅在减少查询响应时间和数据仓库维护成本方面取得明显效果，而且对于其他的索引优化技术也提供了参考．     

数据仓库中位图连接索引的自动选择

文中提出了一种基于数据仓库和位图连接索引的查询方法.该方法采用高效频集挖掘的数据挖掘技术,建立了一种自动索引选择框架,目的是解决数据仓库的自动管理.实验结果表明,该方法不仅在减少查询响应时间和数据仓库维护成本方面取得明显效果,而且对于其他的索引优化技术也提供了参考.     

基于元素区间编码的GML数据索引方法

根据GML数据查询的需要,在分析XML文档编码和空间索引技术的基础上,提出一种基于扩展的元素区间编码的GML索引方法.首先通过扩展的区间编码方法对GML文档中的元素、属性、文本、几何体等要素进行编码;其次依据元素编码算法并将非空间节点、空间节点、元素节点从GML文档树中分离,产生元素编码序列;在此基础上根据节点类型的不同对属性和文本节点建立B+树索引以实现值查询,对几何体节点建立R树索引以实现空间数据的分析操作,并在查询处理时通过查询优化算法避免不必要的节点的遍历,进一步提高查询效率.实验结果表明,基于元素区间编码的GML数据索引方法是可行的、高效的.     

时态XML索引Txmlsindex

时态XML数据操作的基本途径是相应时态索引模式,而时间信息与结构信息的整合协同是涉及索引效率的关键技术.该文研究了一种基于时态拟序和时态编码协调的时态XML快照索引Txmlsindex,实现了“一次一集合”的时态数据查询和基于Tcodes编码的结构信息重置;比较评估Txmlsindex的可行性与有效性;提出的技术框架和索引模式还可拓展到时态XML的一般查询过程当中.     

基于B+树的数据索引存储

针对传统索引算法在数字数据索引应用中存在的索引建立时间开销较大问题, 提出一种将B+树理论和算法应用于索引的设计方案. 在对B+树索引基础上, 建立了索引存储模型, 结合位图存储方式将B+树节点存储在存储介质上, 实现索引存储. 实验结果表明, 使用B+树, 可按路径读取, 节省了建立索引时间, 同时提高了B+树的稳定性, 在B+树节点存储的情况下访问键值信息, 索引速度得到较大提升.     

一种利用位图索引求解成员查询的高效算法

在利用位图索引求解成员查询时，减少对位图的重复扫描可以有效地提高查询的效率，本文提出了解决该问题的有效方案，给出了相应的算法，并对算法的性能进行了分析和实验。     

SQL Server索引在实际应用中的研究

针对海量数据的数据库设计,有一个必须考虑的因素就是数据查询的速度,索引是提高数据查询速度的一个重要手段。在实际应用中如何合理的设计索引是一件复杂的事件。本文先分析SQL Server中聚集索引和非聚集索引实现原理,然后结合实际应用分析了两类常见的索引设计的误区,并总结了在实际应用中索引设计的一些经验。     

外包数据库中字符数据的k-映射密文索引技术

密文索引技术是提高外包数据库查询效率的一种有效手段,但目前的索引方案存在查询命中率低的缺陷,造成了不必要的网络堵塞。减少冗余元组的数量是解决该问题的关键之处。本文以提高字符数据的查询效率为目标,首先确定构成属性域的所有字符,然后对每个字符映射成个字符索引,再将字符索引与干扰字符适当结合形成密文索引。以此为基础,提出一种字符数据的-映射密文索引技术。该技术消除了冗余元组,且支持各种模糊查询。最后给出了应用于外包数据库模型中的密文查询策略,并对该方法进行了理论分析和实验验证。     

一种XML数据的动态索引算法

XML既是互联网上流行的信息交换媒介,也是储存数据的主要方式.对大量XML数据做查询,要加快查询速度,最有效的方法之一就是建立良好的索引结构并辅以相关的搜寻技术.动态XML 数据标记法(LSDX)可以动态更新标记,不用重建索引和标记,由于有2个问题仍然没有完全解决,因而影响它的实用性,提出的2个标记编码规则很好地解决了这2个问题.     

论现代索引方式

索引技术的发展对索引方式的现代化具有重要意义，网络信息的索引方式主要有人工索引、自动索引、基于网络机器人的索引、基于元数据方式的索引、数据库的索引等．     

一种基于多层次链的Data Cube维层次编码

研究了Data Cube的索引技术,提出一种能够处理复杂维层次结构情况的维层次编码.维层次编码充分利用了Data Cube中维的层次性及其语义特性,结合二进制编码与维层次结构编码对维成员值进行编码,通过二进制操作,可以快速检索出与查询关键字相匹配的维层次编码.同时,基于维层次编码定义的层次链掩码,层次掩码及检索函数能够充分利用多维数据中的语义信息,实现基于语义的检索,减少了I/O开销,提高了OLAP查询效率.     

XML索引技术分析

XML索引技术已成为一种重要的XML数据管理技术。本文着重介绍两种XML索引技术并作出比较分析。     

一种基于模式的XML索引结构

对XML数据建立有效的索引,是左右XML数据处理性能的重要因素。对XML的索引技术进行研究,提出一种基于Schema的XML数据结构索引,结合Schema的数据字典提出了OB(Orthogonal B tree)树的存储方式,可快速确立元素间关系。与XISS相比明显减少元素访问及路径连接次数,从而缩短路径查询的响应时间。     

D.Zissos的索引编码的改造与电算处理

本文针对D.Zissos的索引编码的缺点,提出了新的索引码规则。该规则不仅克服了D.Zissos索引编码的诸多缺点,而且实现了用电算进行处理。在此笔者特附上在IBM—PC/XT机上调试通过的结果,供有关专业的同志参考。     

构筑更有效率的数据仓库--数据仓库索引技术一览

数据仓库是近年来信息领域中迅速发展起来的数据库新技术,而索引技术对数据仓库庞大的数据量尤为重要.本文在介绍数据仓库中数据的存储特点和数据仓库系统的查询特点的基础上,对目前流行的数据仓库索引技术的基本原理进行探讨,结合当前应用状况,分析了其特点和适用类型,为建设中的数据仓库项目提供参考.     

图索引技术研究综述

随着信息技术和网络技术的发展,图作为一种通用的数据结构被用于不同学科建模各种实体以及实体之间的关系,,图中各实体间隐藏了很多有价值的信息,为了挖掘图中隐藏的这些信息,图的相关研究成为了各领域的研究热点,但在大多数图研究中最关键的问题是如何有效地进行图查询。在图数据库中存在着两种图数据集：单图和图集。针对单图或图集进行图查询是相当费时的,为了加快图查询速度,图索引成为各种图查询算法的研究重点,而图索引的焦点在于利用图索引的结构模式来最小化搜索空间的大小。本文将图查询归为两种：子图查询和超图查询。在每种查询中,依据图索引建立时选择的图结构特性进行了细分,主要集中于图索引的构建思想,并对典型的索引方法进行了详细的叙述。针对不同的图索引分析了各自的优缺点,并比较了各种索引方法的特点,最后,总结并探讨了图索引的发展趋势。     

基于文档重排的索引压缩技术

对于提高网络搜索引擎系统的性能而言,有效的存取倒排索引表和快速的响应搜索操作起着关键的作用,故提出了一种能够有效提高索引压缩率的文档重排算法--Star-Scan算法.该算法是利用聚类算法将相似的文档排列到一起,从而减少编码文档编号(DocID)之间的差值所需要的字节数,达到提高索引压缩率的效果.在TREC12数据集上进行的多个实验表明,与随机排列相比,通过Star-Scan算法重新排列后的倒排表在Delta编码方式上压缩率平均提高了大约30.22%,从而有效地提高了搜索引擎的效率.     

数据仓库中的索引技术研究

介绍了数据仓库中的几种索引的建立与维护方法，并对各种索引方法的优缺点进行了分析与比较，以便在数据仓库的实施中选择合适的索引技术，提高数据仓库的性能。     

使用线性索引技术的嵌入式小波零树编解码算法

提出了使用线性索引技术的快速EZW编解码算法,对线性序系数进行编码扫描,只需使用简洁的系数位置信息,可在一定程度上提高编解码速度,从而实现了类似于无链表SPIHT中使用的线性索引技术.若把线性序的建立放在一批图像的编码之前,则只需建立线性序一次,就可以对多个图像进行编码,从而又可以大大节省编码时间.