RIAIL:大规模图上的可达性查询索引方法

图被广泛用来建模在社交网络、语义网、计算生物学和软件分析中的应用.可达性查询是图数据上的一种基础查询.当前,针对图上的可达性查询已经提出了一些索引算法,但是它们不能灵活地扩展到大的图数据.因此,提出了一种索引方法RIAIL(reachability index augmented by interval labeling).RIAIL将结点的标记信息表示成四元组.前两个元素是区间标记,编码生成树的可达性信息,后两个元素编码非树边的可达性信息.RIAIL查询时只需索引且索引创建代价小.最后,通过大量真实和人工生成数据集上的实验说明,RIAIL能够高效地处理可达性查询,并且可以简单地扩展到大的图数据.     

实时数据仓库中一种改进的数据流更新算法

为实现数据仓库中数据的高效集成,针对数据偏斜分布现象,提出一种改进的数据流更新算法EH-JOIN。该算法对传统散列连接方法进行改进,利用索引将部分频繁使用的主数据存储在内存中,解决了高速数据流下的磁盘频繁访问问题。实验结果表明,与MESHJOIN算法和R-MESHJOIN算法相比,EH-JOIN算法的服务速率在磁盘存储关系集保持适当大小时分别提高了96%和81%,在内存大小不同时提高了57%和48%。     

正态分布属性数据集上的Skyline查询

Skyline查询适用于多目标决策、数据挖掘等领域。以往的研究工作主要关注确定型数据集,少数针对不确定型数据集的研究处理的也多是离散型不确定数据。为此,定义属性呈连续型分布的不确定数据集,并给出一种针对该种数据集的Skyline查询算法,利用索引和分治思想解决其Skyline查询问题。实验结果表明,该算法可以在牺牲少量精度的情况下提高查询效率。     

Development of high-performance liquid chromatography criteria for determination of grades of commercial olive oils. Part I. The normal ranges for the triacylglycerols

Criteria for authentic olive oils were developed from isocratic high-performance liquid chromatography analyses of 99 olive oils from the major Mediterranean producers in the 1983–1986 crop years. Authentic olive oils include extra virgin, virgin and pure or refined oils, but exclude all reesterified and adulterated oils. The extra virgin through pure grades will have a combined area for the LOO (C_18:2C_18:1C_18:1), LOP (C_18:2C_18:1C_16:0), OOO (C_18:1C_18:1C_18:1), POO (C_16:0C_18:1C_18:1), POP (C_16:0C_18:1C_18:1), and SOO (C_18:0C_18:1C_18:1) peaks between 82.0 and 92.6% of the total area (L, linoleic; O, oleic; P, palmitic; S, stearic). Authentic oils will have ratios of LOO/LOP and OOO/POO that coincide with a line defined by OOO/POO=0.7844(LOO/LOP)+0.0968; correlation coefficient is 0.885. Authentic oils will not have a trilinolein (LLL) peak over 0.5% in area. Neither triolein (OOO) nor any other single peak suffices to characterize an olive oil sample as one of the authentic grades.     

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

数据仓库建立好后,需要对其充分高效地利用,OLAP联机分析处理就是一个很好的数据分析展现工具。人们对速度的追求是永无止境的,建立索引可以更快捷地响应用户的查询。索引的种类很多,相关研究表明位图索引既能节省空间,又能利用其进行的位运算而提高相应的查询速度,然而位图索引对字段基数较低的字段有比较好的效果,当遇到字段基数较高的字段时也会占据大量的空间,其效果不及B‐T ree索引,论文针对这种情况对位图索引进行了扩展,引入了标识符索引,并对其进行了比较讨论,最后提出可以根据维的各自特征建立不同的索引。     

扩展双星树的 Wiener-E 指标和 Wiener-O 指标

扩展双星树（T（n）n1,n2）是 n－1长路径的两端点分别联结 n1条悬挂边和 n2条悬挂边所得到的图。论文根据扩展双星树的结构特征,研究了扩展双星树的类Wiener指数,给出了一般计算公式。     

股指期货套利管理系统

针对我国股指期货市场存在的问题——理论与实际应用脱节,造成股指期货市场的发展需求和实际发展条件不平衡,提出构建股指期货套利管理系统的策略. 依据实地调研资料进行系统设计,使用C#实现股指期货套利管理系统（SIFAM-System）. 系统实现了基于基差的跨期套利和基于无套利区间的跨期套利,以及与套利相关的信息管理功能. SIFAM-System利用计算机实现模型计算、行情监控、套利机会的判断及开平仓,达到了辅助投资者决策的目的,也为股指期货市场的发展问题提供了从理论到实现的解决策略.     

文献搜索引擎中特征项及权重的应用

针对目前用户在使用搜索引擎过程中,检索结果冗余、效率低下等问题,本文在对文献垂直搜索系统中Lucene.Net的索引算法研究基础上,结合用户实际专业检索需求,改变其算法中的激励因子,实验结果证明该方法确能提高搜索结果的相关度.     

基于DMWT和QIMM 的图像水印算法

利用多尺度分析的思想,对原始图像进行重复行信号预滤波,把标量小波变换扩展到多小波变换后选取变换出来的低频子带进行水印嵌入。为了保证水印信息的安全性,对水印进行加密置乱处理。然后结合量化索引模数调制（QIMM）的优越性能,根据水印的信息不同选择不同的子块进行嵌入并实现了水印的盲提取。实验证明,算法具有良好的视觉性和鲁棒性,并大大扩展了水印的容量。     

一种新型的WiMAX基站实时服务调度算法

为满足Wi MAX对Qo S的需求并克服MSIR调度算法存在的不足,本文提出了一种新型的基于截止期限最大信号干扰比的Wi MAX基站实时服务调度算法。这种算法根据链路质量和截止期限两个标准对数据包进行调度。首先从Wi MAX调度算法的Qo S架构出发,给出了信道模型;其次详细分析了本文提出方法的具体实现过程;最后,借助NS-2软件平台进行了建模与仿真。仿真结果表明,本文提出的方法减小了平均停留时间并有效提高了吞吐量和公平性指数,因此具有可行性和可靠性。