外包数据库中字符数据的k-映射密文索引技术

密文索引技术是提高外包数据库查询效率的一种有效手段,但目前的索引方案存在查询命中率低的缺陷,造成了不必要的网络堵塞。减少冗余元组的数量是解决该问题的关键之处。本文以提高字符数据的查询效率为目标,首先确定构成属性域的所有字符,然后对每个字符映射成个字符索引,再将字符索引与干扰字符适当结合形成密文索引。以此为基础,提出一种字符数据的-映射密文索引技术。该技术消除了冗余元组,且支持各种模糊查询。最后给出了应用于外包数据库模型中的密文查询策略,并对该方法进行了理论分析和实验验证。     

可保护隐私的外包数据库查询验证技术

为了提高查询验证技术的安全性和计算速度,分析了数字签名链查询验证技术的结构特征,指出其具有数据库构建成本高、验证速度慢和安全性低等不足.将指定验证人签名的思想引入到外包数据库查询验证技术中,并根据外包数据库的安全需求设计了1个指定验证人签名方案,然后结合该签名方案提出一种安全、高效的可保护隐私数据的查询验证技术.该技术在查询验证过程中隐藏了数据拥有者的签名,能防止合谋攻击和伪冒攻击,可实施复杂的内容访问控制策略、保护隐私数据.理论分析和实验数据表明,该查询验证技术的数据库创建成本低、存储开销小、验证速度快、安全性高.     

支持电路结构的多线性映射属性签密方案

属性基密码体制既克服了传统密码体制访问控制单一的缺点,又能同时实现对机密性和不可伪造性的保护。本文设计了一个多线性映射属性签密方案,方案以Sahai等提出的支持多线性映射的单调电路作为访问结构,并引入运算外包策略,方案能够够支持任意扇出,降低了解签密者的计算代价。同时本文在k阶多线性假设下证明了方案的安全性。与一般属性签密方案相比,当属性个数无穷大时解签密者的密钥传输效率可提高约66.7%,签密文长度固定,与属性个数无关,解签密者的运算量仅为8p+(n+4)e,此外方案还满足可公开验证性,可应用到社交网络等新型网络应用中。     

基于分解与加密的云数据库隐私保护机制研究

针对租户对云数据库服务模式下数据隐私保护的需求,提出了一种基于分解与加密的云数据库隐私保护机制。租户根据自身的隐私保护需求定义隐私约束,由云服务提供商平台的可信数据隐私保护模块根据隐私约束完成最少加密属性分解,并对分解结果中一部分属性的数据值加密实现数据隐私保护,从而建立了基于分解与加密的云数据库隐私保护模型。对该隐私保护模型进行了扩展,实现了防止数据分布隐私泄漏、减小服务提供商平台负载和对可排序属性进行范围查询的目的。     

基于加密技术的外包数据库服务探讨

数据库外包服务是信息技术外包领域的主要服务内容之一。随着经济全球化的发展,数据库外包现象日益增多,由于一些数据库里的内容信息具有很高的机密性,因此对数据库的机密安全问题研究的忽视和欠缺是信息外包中的关键问题。而加密技术是保障外包数据库中数据安全的最有效方法之一,文章正是基于此对外包数据库服务加密技术进行了探讨,并简析了外包数据库安全研究的发展趋势。文章表明,动态性和兼容性是外包数据库加密技术的未来两大发展趋势。     

基于数据库集群的飞参数据分布存储技术研究

针对飞参数据量快速增加及用于查询和分析的数据使用特点,提出采用数据库集群存储飞参数据的分布式数据存储方案;提出一种按照飞机故障分析的数据使用特征进行数据分区的飞参数据划分方法。实验结果显示,这种存储方案缩短了查询响应时间。结论是利用数据库集群存储飞参数据,支持对飞参数据的并行访问,飞参数据的存储扩充容易;按照故障分析属性的数据分区策略提高了故障分析时飞参数据的查询效率。     

通过源关系补偿降低实化视图维护查询代价

为了解决分布式环境下实化视图维护时基于补偿查询修正维护查询结果所导致的计算及传输代价较高的问题,提出了一个实化视图维护方案:源关系补偿维护(SRCM)方案.它通过补偿并发更新冲突把维护查询涉及的源关系回退到所需状态,然后直接计算并返回正确查询结果.基于代价模型的分析及模拟实验结果表明,SRCM方案与以前的SWEEP和MEDWRAP方案相比,有效地降低了维护查询的整体代价.     

基于集合划分的分布式数据库查询分解算法

分布式数据库把数据分散存储在不同的站点上 ,使得数据库中最常用的查询操作 ,必须同时操作多个站点的数据 ,对查询处理提出了较高的要求。通过以关系模型数据库为例 ,详细地研究了分布式查询处理的一个分支——查询分解 ,从而提出了一种行之有效的查询分解算法——基于集合划分的查询分解 ,以使全局查询能完整地在各局部数据库上完成     

基于集合划分的分布式数据库查询分解算法

分布式数据库把数据分散存储在不同的站点上，使得数据库中最常用的查询操作,必须同时操作多个站点的数据，对查询处理提出了较高的要求，通过以关系模型数据库为例，详细地研究了分布式查询处理的一个分支－－查询分解，从而提出了一种行之有效的查询分解算法－－基于集合划分的查询分解，以使全局查询能完整地在各局部数据库上完成。     

图论在网络安全威胁态势分析中的应用

提出了一种基于网络图论模型的威胁态势分析方法。定义了图中邻接点的攻击代价,并采用多属性效用理论计算其效用值。对图中的边赋予代表攻击代价的权,利用最短可达路径算法分析了节点的威胁态势。实例表明,该方法简捷有效,有助于优化安全防护策略。     

分布式数据库中数据查询优化策略研究

分布式数据库中,数据的分散存放和冗余给故障恢复带来了方便,同时也使得分布式查询处理变得更加复杂,因此如何快速准确地查询用户想要的数据成了分布式数据库系统中的一个重要问题。文章介绍了分布式数据库的特点≯详细阐述了一般的查询优化策略,给出了常用的查询优化技术。     

多区块链环境下的连接查询优化算法

为了提高多区块链间的连接查询处理效率,提出多区块链环境下的连接查询优化算法. 该方法在传统的多区块链模型中增加语义信息,构建语义多区块链模型,为多区块链间的连接查询提供基础. 基于该模型,参考分布式数据库的索引结构,提出多区块链间的连接索引结构,将多条区块链进行属性连接,提高连接计算的效率,减少数据传输的通信代价. 在此基础上,提出多链连接查询优化算法,提升多区块链连接查询的效率. 最后,在2个真实公开的数据集上进行实验. 结果表明,多区块链间的连接索引结构稳定;与传统的直接进行连接查询的操作相比,多区块链连接查询优化方法简化了查询处理过程,通过访问连接索引直接获取查询结果,减少了本地计算负载和网络开销,提高了查询效率.     

PS-Tree:一种基于路径的语义文档索引

针对以多个关键词形成的节点集合作为输入的语义路径包含查询问题,提出了PS-Tree结构,并将其应用到语义搜索引擎的索引结构上.PS-Tree借鉴了面向对象数据库中的集合值属性索引的方法,通过范围查询快速地遍历树形索引,将用户的多关键词查询输入请求对应到包含其语义连接的语义路径上,实现以节点集合作为输入的查询功能.实验结果表明,当查询关键词之间的语义距离较长时,PS-Tree结构表现出良好的性能.     

基于演绎对象/关系属性的演绎面向对象数据库查询语言

为了定义出演绎对象／关系属性的SQL,从原语的角度出发,引入一个演绎对象／关系属性类型的ER图实例．在ER图实例的基础上,用事件监视器应用规则库中的规则对对象／关系类进行演绎,产生演绎对象／关系属性类型．在已有的SQL的基础上,用演绎对象／关系属性的SQL实现了演绎对象属性类型的形式化查询实例,并分析了面向对象子语言对演绎对象属性的DOOD支持．     

两层无线传感器网络中隐私保护的范围查询

两层无线传感器网络中存储节点负责存储传感节点的数据和处理Sink节点的查询请求.然而,由于存储节点的重要性,使得存储节点成为攻击者攻击的目标,特别是存储节点被攻击者捕获后,攻击者能够获取隐秘的传感数据、伪造传感数据和丢弃部分查询结果等.因此,提出了一种安全的范围查询方案,保证了数据的机密性和真实性,并利用签名融合技术,极大地降低了通信量,且具有较高的完整性检测概率.在此基础上,提出了一种检测率更高的范围查询方案.理论分析和实验结果显示,所提出的方案具有较高的检测率和较低的通信量.     

垂直群集的得益估算

在分布式数据库中，数据的分片和分布是两个重要的概念．它对整个系统的可用性，可靠性及效率都有重大的影响，并与分布式查询处理密切相关，垂直群集就是数据分片中的内容．可以通过合理的分片提高系统效率，本文对垂直群集中的得益和损失进行了分析研究。     

基于隶属度的数据库模糊结果排序方法

数据库模糊查询会产生很多查询结果,因此有必要将查询结果按照用户需求进行排序。首先给出了模糊查询定义,然后根据模糊集理论提出了基于隶属度的模糊查询结果排序方法,该方法综合考虑了查询指定的属性权重和查询结果对模糊查询的隶属度。实验及分析证明,提出的模糊查询结果排序算法能够较好地满足用户需求,具有较高的排序质量。     

一种有效的分布式查询算法

分布式查询是一种需要网络支持且网络通信成本较大的查询过程．查询策略和技术的优劣不但直接影响到分布式查询的通信成本，而且也影响到分布式查询的效果．一种有效的查询策略和技术将大大地节约查询所需的通信成本，缩短查询所需的时间．设计和开发出有效的查询策略和技术是分布式查询面临的挑战．WPERF 连接算法是一种新的分布式查询算法，它结合了W算法和PERF算法的特点，进一步强化了W算法和PERF的性能．理论上可以证明，WPERF 算法与W算法相比较，在不增加计算复杂性的情况下，具有更低的分布式查询处理成本．