一种空间更优的数据流查询包含编码区间索引

给出一种基于CEI(containment-encoded intervals)的存储优化的数据流查询区间索引结构.在数据流处理中涉及到大量的数值型区间查询操作,构造一个基于主存并支持快速查询的区间索引结构十分必要.对CEI索引结构而言,虽然支持高速查询,但存储利用率较低.针对该问题,提出了索引结构ACEI(advanced-CEI).在CEI索引结构的基础上,通过数据结构调整和参数优化,ACEI可在保持原有查询速度的前提下将CEI的空间复杂度由O(R+N·W/L+N·log(L))降为O(sqrt(R·N)+N·sqrt(W)).实验结果表明,ACEI结构可以极大地提高索引结构的存储利用率,并且可以用于大端点值域下的区间索引.

约束数据库中的动态区间索引结构

区间索引是随着对约束数据库的实用化的研究而提出的．文中在Ｍｅｔａ 树的基础上提出了ＤＭ 树和相应算法，它对区间索引保持了存储为Ｏ（ｎ）、查询Ｉ／Ｏ时间为Ｏ（ｌｏｇｎ ＋ ｔ／Ｂ）的性能，在动态调整操作中通过采用软性限制、修改滞后等策略，使插入和删除时间为Ｏ（ｌｏｇｎ），达到Ｂ 树水平。

基于双区间索引最短路径问题研究

物流配送行业的迅速发展,使得物流配送网络图的规模迅速增加,数据量增长较快。现有的最短路径问题大多基于传统的最短路径算法,在处理大规模网络图时存在计算较慢,甚至无法计算的问题。提出了基于双区间索引的最短路径算法,对图中每个顶点建立双区间索引,根据索引值对顶点的可达性进行快速判断,把可达性查询问题应用于物流配送网络中求解最短路径问题,可达到降低物流配送网络图规模,减少计算量,提高计算效率的效果。

基于单断言的安全的密文区间检索

为解决数据外包所带来的敏感数据的数据安全问题,数据所有者更多地选择外包敏感数据的密文.而外包密文的形式,为数据所有者对这些数据的使用带来了不便,如数据所有者无法对密文数据进行区间检索等.目前的密文区间检索方案中,为实现密文的区间检索,服务器需要对区间索引进行多次断言.而断言次数越多,向服务器泄露的信息也越多.文中提出采用单断言实现敏感数据的区间判断,同时使用可逆矩阵对区间索引和区间陷门进行安全保护,不仅减少了整个方案的信息泄露,而且保证了区间索引和区间陷门的安全.文中对方案复杂性进行了分析.该方案在安全性方面的提升并不以效率损失为代价.

单断言的密文区间检索方案的安全分析

为保护用户数据隐私,用户通常将敏感数据加密后外包存储在半可信的服务器上。为防止泄露用户隐私信息,蔡克等(蔡克,张敏,冯登国.基于单断言的安全的密文区间检索[J].计算机学报,2011,34(11):2093-2103)首次提出单断言密文区间检索方案,而之前在密文数据上的区间检索都通过多次断言实现。使用三角函数关系和矩阵理论,通过密文区间索引直接产生敏感数据的排列信息,证明该单断言密文检索方案不是唯密文安全的。为避免这种安全缺陷,通过引入随机元素构造了安全的单断言密文检索改进方案,并分析了改进方案的复杂性。

一种改进的基于目标空间分割的多目标进化算法

针对现有基于目标空间分割思想的进化算法计算时间复杂度高的缺陷,提出了一种改进的基于目标空间分割的多目标进化算法(OSD-MOEA)。该算法具有以下特点:把个体之间的Pareto支配关系转换成分割区间索引值排序关系的目标空间分割算法;简单高效的基于区间索引值排序的环境选择算子;一种快速的优先选择最接近分割区间原点的个体拥挤机制。仿真计算表明,与NSGA2和PSFGA相比,该算法提高了算法的运行效率,降低了算法的时间复杂度。

发布/订阅系统事件匹配算法综述

发布/订阅系统广泛应用于涉及消息发送和接收的业务,事件匹配算法是其中的关键问题。综述了基于内容和基于语义2类发布/订阅系统的事件匹配算法。对基于内容的发布/订阅系统中事件匹配算法进行了分类讨论,详细梳理了其索引结构的发展脉络,比较了各种算法的异同和优缺点。基于语义的发布/订阅系统具有更强的描述能力,简要介绍了其中的语义数据模型,详细对比了近年来提出的语义事件匹配算法,并对未来的研究方向进行了探讨和展望。