安全系统的存储隐通道分析

隐通道的基本概念 隐通道最初的思想还是来源于生活。如两个人为了传送机密信号,约定:当发送者往窗台上放一盆花时,表示有危险,否则就没有危险。而当接收者在楼下看到这盆花时就知道有危险了。窗台上是否有这盆花是可以编码的(如,将“有”编码为1,“没有”编码为0),将这些思想引入到计算机领域,就是隐通道。根据TCSEC和《计算机信息系统安全保护等级划分准则CB17859—1999》的要求,从B2级和第四级开始应对系统     

N维Hilbert曲线生成算法

Hilbert曲线描述了一种多维空间与1维空间—映射的方法，在图像处理、多维数据索引等领域有着重要的地位。但因为高维Hilbert曲线的复杂性，对高维Hilbert的相关算法研究很少。提出了产生N维Hilbert曲线的一个新算法。该算法基于静态演化规则，自底向上地分析N维Hilbert曲线编码规律，实现N维Hilbert曲线的编码生成。与现有的算法相比，本文算法易于实现。实验结果表明，该算法具有更好的计算性能。     

基于主存的优化高维索引树

主存多媒体数据库系统性能深受处理器缓存未命中的影响,缓存感知型主存索引是提高数据检索效率的有效手段.针对SA-Tree不适用于主存存取的缺点,提出它的变体CSA-Tree.CSA-Tree利用PCA降维技术,将树的各层节点采用不同的维度来表示,这样不仅提高缓存空间的利用率,还降低了CPU负载,从而提高了索引查询效率.大量实验证明,CSA-Tree在主存环境中具有良好的高维数据检索性能.     

大规模高维数据库索引结构

近几十年来,大规模高维数据库的应用越来越多,范围查询作为高维数据空间主要检索技术也面临越来越多的机遇和挑战.如何提高大规模高维数据的检索效率,学者提出了很多方法,金字塔技术是目前针对高维空间范围检索的有效方法之一,但是随着数据量的增加,检索过程可能引入过多的误中点而导致不必要的高维距离计算,为此提出改进的金字塔技术.利用向量排序和分段处理思想,首先将不包含候选点的误中分段剪枝;然后通过逐维距离累加法过滤剩余分段内的误中点,从而快速排除所有的误中点,减少距离计算次数,实现大规模高维数据的快速范围查询.利用模拟数据和真实数据,实验验证了OPT方法的正确性和有效性.     

LCA关系序对导引小枝查询

让关系数据库支持XML数据存储和查询,是XML领域重要的研究分支.DM XML系统以关系数据库为平台,融合结构映射和模型映射,根据路径统计实现了路径分区的编码方案.提出了DM XML查询模式集的解析、验证和生成方法.集合中的模式对应唯一的约束节点LCA关系序对,该序对并能严格地转化为等价的SQL查询.从实验数据分析,表明了DM XML编码方案的合理性和路径查询的高效性.     

路径分区编码优化小枝查询

有效地存储查询XML文档已经成为当今数据库领域的研究热点。从XML文档的路径统计出发,提出了路径分区存储编码方案,并依此消除了小枝查询的后裔边和通配符。针对这类不含//和*的小枝查询,利用路径分区编码的特性,给出了基于结构约束节点的Twig查询算法,极大地减少了结构连接次数。实验表明,该算法能有效滤除无关元素,提高小枝查询效率。     

Dynamic Damage Recovery for Web Databases

In the web context, there is an urgent need for a self-healing database system which has the ability to auto- matically locate and undo a set of transactions that are corrupted by malicious attacks. The metrics of survivability and availability require a database to provide continuous services during the period of recovery, which is referred to as dynamic recovery. In this paper, we present that an extended read operation from a corrupted data would cause damage spread- ing. We build a fine grained transact...     

DM XML加速线性Twig查询的实现

每一个复杂的Twig查询都由线性Twig查询构成,有效地处理线性Twig查询显得非常重要。DM XML系统以国产DM5.6关系数据库为平台,融合结构映射和模型映射,实现独特的路径分区编码方案来存储XML数据。在系统中,线性Twig查询解析后,形成线性Twig查询的路径集,而该集合中的每一个路径可被唯一变换为关系数据库中整型主键的范围查询。实验结果显示,路径分区编码方案能加速线性Twig查询,它将为高效实现复杂Twig查询奠定基础。     

数据仓库的信息供应链模型

供应链管理将信息流、物流、资金流统一规划、设计和控制。数据从数据源流向数据仓库形成了数据→信息→知识的信息供应链。该文给出了数据仓库的信息供应链模型,讨论了供应链上对数据处理的工作流,并从供应链角度审视了数据仓库系统的构造工作。     

分布式加速事务处理引擎技术及实现

数据库加速引擎是位于企业级数据库应用和数据库服务器之间,使用标准接口与底层数据库服务器通信,采用集群方式实现并行处理而不依赖于集成硬件,具有通用性的软件加速系统,能适应对性能要求较高的OLTP应用.系统采用多个工作线索对数据操作请求进行分发,并利用数据分片技术在子站点上处理操作请求,通过并发控制和一维Hash分片在站点间实现负载平衡.通过测试比较证明,该系统具有高性价比和良好的可扩展性等特点,因而具有广阔的应用前景.