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

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

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

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

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

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

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

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

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

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

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

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

能量有效的传感器网络不规则区域时空查询处理算法

为了减少不规则区域时空查询处理的能量消耗和提高查询结果准确性,该文提出了一种基于树的不规则区域时空数据收集查询算法,该算法将查询区域内的节点组织成一颗树,树中的节点依次将其感知数据发送至其父节点直至汇聚到树的根节点.针对不规则区域时空聚集查询,提出了一种基于路线的算法,该算法沿一条路线收集查询区域内节点的感知数据并对其进行聚集以生成最终的查询结果.这两种算法均通过将复杂的不规则查询区域划分为简单的凸多边形,降低了判断节点是否在查询区域内的计算复杂度,且保证仅查询区域内的节点发送感知数据,减少了能量消耗.仿真实验结果表明,该文提出的算法优于现有的针对规则区域的时空查询处理算法.     

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

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

云计算隐私保护的Yao式乱码电路kNN分类算法

针对现有云计算加密数据库分类算法的高时间开销问题,提出一种安全有效的基于Yao式乱码电路云计算隐私保护的kNN分类算法,该方法既能保护数据隐私和查询隐私,又能隐藏数据访问模式,同时又能保证高效查询处理的工作。该算法由4部分组成：加密kd树搜索阶段、kNN检索阶段、结果验证阶段和多数类选择阶段。通过加密索引搜索方案来过滤与查询无关的数据,隐藏了最终的类标签和数据访问模式,提高云计算中数据查询处理的效率。通过Yao式乱码电路来支持有效的kNN分类,保护云计算中数据隐私和查询隐私,同时减少了kNN分类的时间开销。对Yao式乱码电路kNN分类方法的安全性进行了分析。实验结果表明,在分类时间方面,所提算法的性能优于现有PPkNN方法和SkNNCI方法。     

支持联合查询的高效可搜索对称加密方案

采用基于Diffie-Hellman类型操作的安全两方计算实现的OXT方案是目前支持联合查询的最优可搜索对称加密方案,但Diffie-Hellman类型操作计算开销大,将成为该方案的计算性能瓶颈.为了提高计算性能,提出一个支持联合查询的高效可搜索对称加密方案(EXT方案).该方案采用客户端单独计算关键字与文档之间的关系,并交给服务器检验该关系的方法来实现联合查询,从而避免了Diffie-Hellman类型操作.并从正确性、安全性以及性能方面对EXT方案进行分析.分析结果表明:与OXT方案相比较,EXT方案将系统初始化的计算量、查询时客户端的计算量、查询时服务器的计算量、存储开销分别降低了95.05%、97.67%、98.48%、55.05%.     

PB6.5基于ORACLE数据库动态复合查询设计

在开发管理信息系统的过程中，能否实现具有动态复合的查询，是影响MIS系统实用性的重要因素。本文阐述了基干ORALCE数据库，在PB6．5的环境下，实现具有普遍适用性的动态复合查询方法，本方法可以实现对ORCALE数据库中的所有表及表中的任意字段，按任意条件进行查询，即可以手工修改自动生成的查询条件，也可以完全手工输入查询条件，另外还可将查询结果导入到Excel中，制成完美、复杂的报表。     

基于XQuery的XML与SQL查询转换算法研究

为了实现XML查询到SQL查询的转换,提出了一个基于XQuery查询和JDOM的转换框架和算法.设计了核心组件查询转换器,将XML查询语句定义为XML查询文档,使用JDOM解析XML查询文档,抽取出SQL语句的各个组成部分.该算法简洁并具有较高的通用性.     

Visual Foxpro任意数据库通用复合随机查询程序

提出了一种在Visual Faxpro环境下实现任意数据库通用复合随机条件查询的方法。该法适应面广、查询字段多、容错能力强、实用性好，可直接作为通用查印模块用于管理信息系统的设计。     

基于聚集块的多用户连续K最近邻多线程查询

当对城市道路网络中的对象进行查询时,已研究出连续的K近邻查询技术,但在一般情况下服务器会同时收到多个查询请求,为了提高查询效率,降低多查询代价,提出一种聚集块的共享查询算法并建立多用户连续查询处理框架,采用流水线处理策略,将查询分为查询预处理、查询执行及查询结果分发3个执行阶段,利用扩展树存储查询结果。实验结果表明,在目标点分布比较密集的情况下,本算法明显优于其它算法。     

图形关联信息的数据库查询及其应用

直接在AutoCAD中实现图形关联信息的数据库查询，既节省诸如MAPINFO，AUTOMAP等软件的购置费，又减少用户的学习负担。通过ActiveXutomation技术，利用VB6．0在AutoCAD下进行二次开发实现了图形关联信息的数据库查询，首先由用户对现有图形构造选择集，形成图形块，将相关查询关键词作为该图形块的块名赋予该图形块，在进行图形查询时，用户点击某个图形块，从图形块中取得图形块名，将块名作为查询关键词，对数据库进行查询后显示数据库查询结构，着重介绍了此方法的实现过程以及在供电部门接线图的设备查询方面的应用。     

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

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

基于传输代价最小原则的分布式数据库查询优化

分布式查询算法的核心部分是全局查询优化算法,将查询请求合理地优化分解为子查询任务,并尽量使子查询任务并行执行。分布式查询的优化需要权衡网络流量、响应时间、服务器负载、算法复杂性等多种因素。本着减少节点之间的数据传输量的目的,本文提出一个复杂度和延迟时间之间进行衡量的全局优化算法。本文就连接查询和复合查询进行了详细的分析,最后提出了一种基于半连接的查询优化算法,并分析了该改进算法的优缺点。     

基于传输代价最小原则的分布式数据库查询优化

分布式查询算法的核心部分是全局查询优化算法，将查询请求合理地优化分解为子查询任务，并尽量使子查询任务并行执行。分布式查询的优化需要权衡网络流量、响应时间、服务器负载、算法复杂性等多种因素。本着减少节点之间的数据传输量的目的，本文提出一个复杂度和延迟时间之间进行衡量的全局优化算法。本文就连接查询和复合查询进行了详细的分析，最后提出了一种基于半连接的查询优化算法，并分析了该改进算法的优缺点。     

模糊描述逻辑f-DLR-Lite∩的合取查询回答

分析了描述逻辑合取查询回答的研究现状及存在的不足,在描述逻辑DL-Lite和模糊集理论的基础上,提出了一种可表示和处理n元关系,并允许在包含公理左侧出现概念合取的新的模糊描述逻辑f-DLR-Lite∩,并给出其语法和语义及知识库的形式.提出了一种兼容查询阈值和用户指定权重的模糊查询语言,给出了利用这种语言在f-DLR-Lite∩知识库上进行合取查询的具体步骤和算法,并进行了算法时间复杂度分析,讨论了该合取查询过程的一阶逻辑可归约性.f-DLR-Lite∩弥补了经典描述逻辑在知识表示和推理上的不足,扩展后的查询语言对用户查询意图的表达更加精确合理.     

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

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