一种加密数据库的快速查询算法

针对加密数据库中块加密字段需要将全表进行脱密方法可进行查询的问题,提出了一种快速查询算法,该算法将块加密字段上的查询表达式与可直接查询字段上的查询表达式取交集,从而大大减少脱密的范围,节省了由加密引起的时间开销,同时从理论上证明了该算法的正确性。     

基于B~+树的索引字段加密

针对索引字段加密难的问题,提出一种基于B~+树的索引字段加密处理技术.该技术采用DBMS内部加密机制,选取在页/段映射到块时使用加密组件对索引字段进行加密,它能够使加密后的索引仍然保持有序,不会失去索引的快速查询功能.为了进一步保证索引字段本身的安全性,对索引按结点实施加密.实验中,模拟Postgresql中B~+树的构造方法,研究基于B~+树的加密索引字段的查询性能,并在页结点数和B~+树深度参数变化时,对分结点加密的查询性能进行测试.研究结果表明:基于B~+树的索引字段加密的查询速度虽然比明文查询速度下降20%左右,但采用分结点加密方式能够有效地减少解密代价,避免索引字段加密对查询性能产生较大影响.     

数据库中字符型数据的加密及查询

加密是保护数据库中敏感信息的一种有效手段,如何在保证数据库安全的同时,实现对加密数据的高效查询是目前的一个难题。在此提出一个针对字符型数据的保存顺序加密方案,能直接在加密数据上执行字符串的等值查询;同时,通过构造索引字段储存字符串的结构信息,使子串查询时只需解密部分相关记录,较大地提高了子串查询性能。最后通过实验验证了加密系统的安全性与查询性能的提高。     

基于Marc_index的查询处理技术

基于Marc_index索引的XML查询技术进行阐述,提出了一个新的路径表达式查询算法,并对查询进行了优化处理．实验结果表明,提出的方法具有较高的效率．     

基于Marc_index的查询处理技术

基于Marc_index索引的XML查询技术进行阐述,提出了一个新的路径表达式查询算法,并对查询进行了优化处理．实验结果表明,提出的方法具有较高的效率．     

基于字符串解析的智能查询方法及其应用

大多数数据库应用程序的查询统计功能是事先按照用户的需求定制的,动态查询功能非常有限．针对此类问题,根据一条合法的不确定的SQL语句,应用字符串解析技术,提出一种通用的智能查询方法．该方法可动态计算出SQL语句中所有字段名、字段别名及相应的字段类型,并据此生成一个自适应的查询界面;然后在用户设置查询条件后自动合成为一条新的SQL语句;并将由此SQL语句得到的结果显示在一个统一的查询统计窗口上;最后以引航调度系统为例,用Delphi7和oracle9i实现智能查询统计功能并给出相应源码．实践表明,该方法是十分有效的,实现的代码是可重复使用的．     

加密数据库通用快速查询算法研究

对多级安全加密数据库中缩短查询响应时间、提高查询绝对速度和查询算法通用性的方法进行了研究,运用集合论原理提出了低I／O开销的高查询绝对速度算法;采用高并行处理的方法给出了高查询响应速度算法;利用统计学的原理提出了实用的基于统计的通用查询算法．     

基于混沌映射的数据库信息隐私加密储存算法

针对数据库信息隐私易受到非法攻击,安全性较低且储存空间较少的问题,提出基于混沌映射的数据库信息隐私加密储存算法。通过扰动Logistic混沌映射控制参量生成混沌序列,将该序列与其他系统生成的混沌序列混合产生新的混沌序列,然后通过动态编码算法进行非线性变换。将输出序列作为数据库明文密钥加密明文,构建用于数据库加密信息查询索引字段并通过哈希函数压缩,与加密信息共同储存于数据库中,实现可查询的混沌映射数据库信息隐私加密储存。实验结果表明,采用所提方法能缩短加、解密用时,减少空间占用,降低算法能耗。     

XML路径表达式中公共子查询的优化技术

研究了XML路径表达式的相关查询算法,提出了基于标注后缀树的XML路径表达式公共子查询的优化算法,通过冗余消除技术来提高路径表达式的查询效率·在REOA测试集上,通过对设计的查询进行测试,分析了基于标注后缀树的XML路径表达式公共子查询的优化算法的性能·实验结果表明,基于标注后缀树的XML路径表达式冗余消除技术可以极大地提高路径表达式的查询效率·     

VF中SQL复杂查询的四步教学法研究

查询是SQL的核心,而复杂查询是学生学习的难点.根据多年教学经验,从查询涉及的字段、字段来自哪些表、表之间的关联、查询条件分析四个方面阐述了SQL复杂查询的四步教学法.该教学方法不仅对简单查询进行复习巩固,而且为后续表单查询打下坚实的基础.     

中文密文数据库正则查询的研究与实现

为提高中文密文数据库查询的灵活性、便捷性、高效性,设计了一种新的密文索引结构。它通过登记汉字所在记录的记录标识以及汉字在属性值中的位置,来提供对中文正则查询的支持。在这种索引的基础上,提出了一系列正则查询处理算法,这些算法利用索引登记的汉字位置信息来筛选符合查询条件的记录。仿真实验证明,利用这种索引和算法,能够在中文密文数据库上实现正则查询,且算法的查询性能良好。     

数据库加密与密文数据查询技术综述

数据库加密是对敏感数据进行安全保护的有效手段．归纳了数据库加密系统的应用需求，综述了数据库加密的实现机制、加密粒度、加密算法及密钥管理，分析了密文数据库的索引机制与查询策略，讨论了数据库加密的局限性，并展望了数据库加密与密文数据查询技术的发展方向．     

中文密文数据库正则查询的研究与实现

为提高中文密文数据库查询的灵活性、便捷性、高效性,设计了一种新的密文索引结构.它通过登记汉字所在记录的记录标识以及汉字在属性值中的位置,来提供对中文正则查询的支持.在这种索引的基础上,提出了一系列正则查询处理算法,这些算法利用索引登记的汉字位置信息来筛选符合查询条件的记录.仿真实验证明,利用这种索引和算法,能够在中文密...     

基于云平台的电信数据仓库文件备份和分布动态调整算法

Hadoop利用统一的备份机制来确保数据的可用性和容错性.然而对于重要的文件块,只能通过修改配置文件来设置副本数量.通过分析电信业数据仓库文件的访问情况,提出文件备份与存放动态调整算法（BPDA）来提高数据局部性,以减少数据传输带来的I/O和网络消耗,提高查询效率.运用多副本一致性哈希算法,概率采样和竞争力弱化算法,得到每一个文件的最佳备份数和备份位置.实验结果验证了该算法可以提高查询关联效率.     

数据库加密通用接口插件的研究与实现

从数据库加密入手，讨论了数据库的加密存储模型、密文数据库的密文查询和客户端SQL语句的分析，并在此基础上实现了数据库加密通用接口插件，用户可应用此接口进行数据库应用程序开发．     

数据集成系统中多查询优化的研究

多查询优化的主要目的就是为了消除多个查询间存在的冗余.基于扩展查询头部变量算法,提出一种多查询优化算法.其主要思想是:通过构造一棵查询集合的伪包含树,建立查询间的联系.然后通过解析这棵树,来构造全局优化的查询计划.     

基于MPB-Tree索引的空间数据多关键词模糊查询算法研究

随着具有定位功能的智能设备的大量使用,产生出海量的空间数据,每条数据中包含的信息越来越多,而以往的查询算法多数仅对单个关键词进行查询,已难以满足用户更为个性化的需求.为此,本文提出一种多空间关键词模糊查询算法,在该算法中,将以往的两维空间距离计算转化为莫顿码匹配提升查询效率,且与模糊查询算法融合支持查询的容错.实验结果表明,该算法的效率及准确性较以往查询算法有较大提高.     

数据库自然语言查询条件研究

通过对汉语查询句的研究,建立了复合概念、逻辑概念与标准概念的内在联系.通过分析各种查询条件,得出查询条件表达式可以形式化表示为二叉树的结论,在此基础上,构造了查询条件字符块转换为二叉树的一套算法.