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

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

数据仓库的检索和存储优化策略

本文针对数据仓库的检索和存储优化展开讨论,提出了一种能够有效提高OLAP(联机分析处理)的策略.文中将数据量大的表进行拆分重组,将其中的各个索引建立为独立的索引表.这样,原来的一个大表就分割成由几个索引表和剩余信息组成的表的集合.这些索引表反映了大表不同维的信息,可以单独使用.当根据索引检索时不用扫描表中的所有信息,而只需扫描索引表即能找到.利用索引表进行检索有效的减少了检索范围,从而提高了检索效率.将该方法应用于实际系统中,取得了显著效果,具有很强的实际意义.     

关于主存数据库索引机制的探讨

本文对哈希、AVL树、B树、T树等几种传统主存数据库索引机制的特点进行了比较分析,讨论了Cache敏感型索引结构和采用预取等方法提高Cache命中率的主存数据库索引机制,指出可以根据计算机的硬件特性对主存数据库索引机制进行配置和优化.     

内存数据库索引技术研究

本文简析了当前几种常见的内存数据库索引结构,并针对B＋树作出了一定的改进,新的索引结构能提高处理器缓存的利用率,提供更好的性能。     

基于牙科PACS系统的信息检索技术研究

基于DICOM标准的PACS系统是世界医学信息技术发展的潮流.文章具体分析元数据检索、文本检索和基于内容的图像检索的优缺点,认为有必要在牙科PACS中综合使用三种检索方式以提高信息检索效率和准确度.在基于内容的图像检索中,为了提高在庞大的特征库中进行相似性检索的效率,需要研究快速索引结构.文章通过分析R树、四叉树和聚类索引等几种快速索引结构,初步设计出适合牙科PACS系统的索引机制.     

一种改进的高效分词词典机制

汉语自动分词是中文信息处理的基础,在中文信息处理系统中具有广泛的应用。作者在研究几种分词词典机制的基础上提出了一种新的分词词典机制,其基本思想是:根据一字词和二字词出现频率高的特点,将词首字和次字组合成Hash索引表,其余字组成剩余结点数组。基于这种分词词典机制设计的组合Hash索引分词算法使得一字词和二字词查询只须在组合hash索引表中一步完成,从而显著提高查询速度。通过真实语料的对比实验,该算法在不降低精度的前提下,处理速度比整词二分平均提高了13.8倍,比TR IE索引树平均提高了2.7倍。结果表明:组合hash索引分词算法是实用有效的。     

一种基于DTD的不完全值索引结构

索引结构是影响查询性能的一个重要因素,目前出现的索引结构主要存在以下几个问题:1)不能有效支持带有谓词约束条件的分支查询;2)只能在小文档上进行测试或者建立的索引文件比较大.为了解决这些问题,提出了一种基于DTD结构的不完全值索引方法——DBPVI(DTD-based Partly-Value XML Indexing).实验证明,该索引方法能在不影响查询性能的前提下,很好地解决上述问题.     

XML文档索引研究

XML文档检索日益重要,如何对XML文档建立索引是XML文档信息检索研究的关键。文中设计了一种索引结构,在索引项中引入索引词权重,根据权重值为XML文档各结构单元建立索引项,并给出得到索引项的索引算法。实验证明索引结构和算法能够大大降低计算量和复杂度。     

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

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

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

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

超维纳指数的若干结果

维纳指数和超维纳指数作为一类化学参数被用来衡量分子的化学结构和化学性质,给出了线图和一些特殊图类超维纳指数的若干结果.     

给定直径的树的和连通指数

介绍了一种新的连通性指数,即和连通指数,研究了该指数在图变换下的基本性质,并给出了对于给定顶点数和直径的具有第二小和连通指数的树.     

公交运营调度优化的评价指标模型研究

针对公交运营调度优化的效果,提出了评价优化效果的评价指标模型,并给出该模型相应的算法。评价指标包括运能匹配度、平均换乘次数、有效时间利用率,并运用层次分析法(AHP)将指标融合成一个综合的评价指数,建立了运营调度优化的评价指标模型。并以广州市中的几条线路为例,运用指标模型算法对线路的调度优化评价提出简单算法。该模型的三个指标都属于定量的技术性指标,克服了线网优化指标不能评价动态调度方案的问题,对于评价运营调度优化方案,具有较强的实用性。     

基于模糊聚类算法的有效性指标

基于硬聚类算法的几种有效性指标,即Hubert统计量、Davies-Bouldin指标、Dunn's指标以及Dunn's指标的推广,提出了相应的适用于模糊聚类算法的有效性指标.实验证明,这些改进的有效性函数对模糊C-均值算法而言同样有效.     

分布式电子商务中服务评价指标相关性消除方法

定义了分布式电子商务中服务评价指标概念，其指标分为两种：数值型和比值型．在评价指标相关性矩阵的基础上提出了一种消除服务评价指标相关性的方法：首先对服务评价指标进行等价类划分，通过随机向量相关性对指标等价类加以优化求解，使得指标等价类之间的相关性最小，进而得到等价类的指标综合函数，在此基础上可以进行综合评价．     

湖相沉积物中有机类脂化合物与古环境重建

湖相沉积物是古环境记录的重要载体之一,为了更清晰的恢复古环境,必须提取湖相沉积物中高分辨率代用指标．有机类脂化合物即为一类分子级的指标,在分析湖相沉积物中有机类脂化合物特性的基础上,结合国内外的研究状况,探讨了几类主要的类脂化合物在古环境重建中的运用,提出目前国内湖相研究中此指标运用中存在的问题和发展前景．     

均匀θ-图边距离和的求解

给出了边距离和以及均匀θ-图的定义,介绍了几个关于边距离和的结论,算出了均匀θ-图的边距离和,且得出几个推论.     

狮子关库区森林群落演替过程和结构动态

对狮子关库区森林群落演替过程和结构动态进行了研究。结果表明：1）演替过程包括从针叶林阶段，以针叶树为主的针阔混交林阶段到顶极常绿阔叶林阶段等6个过程；2）演替过程中不同群落的物种多样性和均匀度呈现规律性变化；3）演替主要标志体现在乔木林层优势树种的更替和物种分布格局的变动方面。     

刚柔耦合动力学的建模方法

对柔性多体系统动力学研究的若干阶段和研究现状进行回顾,对已有的刚柔耦合动力学建模方法进行总结.为了对已有的建模方法进行评价,提出了5项指标：科学性、通用性、识别性、兼容性和高效性,指出现有的建模方法尚无法满足工程实际应用的需要,应研究满足全部评价指标的刚柔耦合动力学建模方法.文中对今后柔性多体系统刚柔耦合动力学的几个研究方向进行展望,包括理论建模、计算方法和试验研究等方面.     

采用EVA指标的证券投入产出效率测度分析

尝试采用经济价值增量法(EVA)指标和随机前沿面模型对几只股票进行投入产出效率测度分析和评价，评价结果反映了EVA指标应用的合理性。