基于双向索引的高效连接关键字查询动态可搜索加密方案

为了解决现有动态可搜索加密方案更新过程操作复杂、信息泄露以及查询方式单一等问题,提出了一种前向安全和后向安全的高效连接关键字查询动态可搜索加密方案——BPC-DSSE方案。该方案利用位图索引构建了双向索引结构来简化动态更新过程,并通过具有加法同态性质的对称加密隐藏访问模式。同时,由于添加和删除操作均通过模加法完成,可通过隐藏更新类型减少更新过程的泄露。此外,为了解决现有方案查询方式不灵活的问题,引入内积匹配算法实现了高效的连接关键字查询。安全分析表明,BPC-DSSE方案实现了前向安全以及Type-I-的后向安全。仿真结果表明,相对于其他连接关键字查询的方案,BPC-DSSE方案具有更高的更新、查询效率。     

基于位图技术创建HBASE二级索引的实践

为了提高在HBASE中查询海量数据的效率,很多厂商提出了使用二级索引方式以提高查询效率的方案.传统HBASE二级索引方式存在占用资源大、管理维护成本高、复杂查询条件覆盖不全的问题,为解决以上问题,文章提出一种使用位图索引技术构建KEY-VALUE二级索引的方式,即以HBASE数据主属性(手机号码、身份证号码以及账户ID...     

数据库优化策略分析

从范式优化、索引优化和查询优化三个方面对数据库的优化设计方法进行分析探讨。在逻辑设计阶段,要按照范式优化的具体要求来设计数据库逻辑结构,比较其优劣从而选择更好的方案;在数据库物理设计阶段,在有关属性或属性的组合上建立索引时要根据索引优化中的具体要求来进行,使数据库物理结构得以优化;在数据库查询阶段,优化数据查询语句,以提高SQL语句的执行效率。     

一种基于TwemProxy的HBase索引缓存方案

随着大数据时代的到来,数据量呈现爆炸式增长,HBase作为一种非关系型数据库为企业级用户提供了具有高可扩展性的系统平台,然而HBase采用类B+树索引设计,不支持非主键索引,在应对基于非主键索引请求时,查询效率较低,难以应用于实时性较高的业务需求。文章设计并实现了一种非主健索引的HBase分布式集群优化方案,使用基于Twemproxy的Redis集群作为缓存设计方案,提出基于热度积累的缓存替换算法,降低HBase扫描的资源访问开销,提高索引性能。实验结果表明:改进后的集群设计方案较传统分布式HBase数据库在非主键查询效率上有较明显性能提升,在缓存命中率上提升约20%,并且保持良好的可扩展性。     

支持语义扩展的多关键词密文检索方案

现有的多关键词的检索研究集中在支持关键词的精确匹配,文中提出一个支持语义扩展查询的多关键词密文检索方案,基于信息内容计算方法同时考虑到关键词与文档的关系引入TF-IDF技术实现语义扩展;采用平衡二叉树的索引结构,使用安全k近邻算法加密索引向量和语义扩展查询向量,确保计算出准确的相关性得分,实现多关键词排序搜索。通过进行索引和陷门的机密性、查询无关联性等安全性分析表明,本文实现的检索方案是安全的,可以防止内部威胁。     

基于两阶段的数据库查询优化策略

针对基本果蝇优化算法以及其它数据库查询优化算法存在的查询效率低,难以找到全局最优解的缺陷,提出一种基于两阶段的数据库查询优化策略.首先对基本果蝇优化算法的缺陷进行分析,引入自适应步长和味道浓度判定值修正策略,然后采用改进果蝇优化算法找到数据库查询优化问题的解,最后采用遗传算法对解进一步进行查询,得到数据库查询优化问题的最优解,并通过仿真实验对其性能进行测试.仿真结果表明,相对于基本果蝇算法、粒子群优化算法,本文算法不仅加快了数据库查询优化问题的求解效率,同时获得了质量更好的数据库查询优化方案.     

基于网格的XMLDB共享访问系统

为了实现广域环境下对地理上分布、异构的XML数据库的共享访问,采用Java及其组件技术,以及WebServices规范,设计了一个基于网格的XMLDB共享访问系统GriDen-XSA。使用户对底层数据存储资源的获取、查询以及结果显示等过程标准化,而不需知道这些数据库的类型、物理位置等信息。同时实现了一个基于XMLSchema的检索,使用户不仅可以使用XML数据库自身提供的查询方法,也可以自己选择要进行索引的数据项进行查询,从而提高检索效率。     

一种基于虚拟节点的移动号码携带短消息服务解决方案

对当今世界主流的基于信令中继的移动号码携带(MNP)短消息服务解决方案进行了分析,并针对其不足提出了一种新的MNP短消息服务解决方案.通过在发端网络中引入集成了查询功能的虚拟节点,在基本不改造原有网络情况下实现了MNP功能,虚拟节点在网络中充当功能互不相同的实体网元.分析表明,该方案在网络改造成本和可实施性方面优于基于信令中继的解决方案,从而更适合中国的移动通信网络环境.     

基于XML信息检索技术的研究

基于XML信息检索技术首先要解决的是建立一个比较高效的索引机制,索引是实现快速查询的重要保证。在介绍了两种基于关系数据库索引技术的基础上,提出一种新的倒排索引技术,并在查询效率和存储开销两个方面进行对比分析,通过实验数据说明新索引技术可取得查询效率和存储开销的最佳权衡。     

一种面向结构化P2P网络的基于闲谈的资源发现方法

 结构化P2P网络下的多属性资源发现一直是一个公开问题.本文针对当前一种新颖的、优于传统方法的多属性资源发现方法－PIRD,深入分析了其在网络动态变化时可能出现的低查询效率问题,并提出一种解决方法:基于闲谈的PIRD(Gossip-based PIRD,G-PIRD).G-PIRD通过闲谈算法估计网络规模,动态调整资源索引的发布以保证高的查询效率.同时针对G-PIRD可能导致的负载不均衡问题,提出一种基于有界LSH(Bounded LSH,B-LSH )的负载均衡策略.试验证明:G-PIRD能动态适应网络变化,保证高效率的多属性资源发现;以及G-PIRD的负载均衡策略在保证高查询效率的同时,大大地降低了节点的索引负载.     

HPSIN: a new hybrid P2P spatial indexing network

Geographic information system(GIS)is increasingly managing very large sets of data,hence a centralized data index may not always provide the most scalable solution.Recently,the peer to peer(P2P)networks have become very popular for sharing information in a totally decentralized manner.In this paper,a new hybrid P2P spatial indexing network(HPSIN)is proposed,which combines distributed quad-tree with distributed Hash table(DHT)based Chord network to maintain both query efficiency and system load balance.In addition,a simple theoretical model based on opened queueing network for HPSIN is established.Assuming each peer as M/M/1 queueing processor in the model,fundamental characteristics of the system is captured,and expression of average query delay is obtained in close form.The theoretical analysis and numerical computing results show that there exists an optimum point of tradeoff between efficiency and load balance.By setting a proper value of start index level ls for different network scale and query rate,HPSIN will achieve the minimum overall query delay,therefore,can adapt to different P2P application environments.     

不确定网络条件可信近邻查询

不确定因素在现实世界中普遍存在,因此研究不确定网络条件可信近邻查询具有重要意义。该文给出一种新的解决方法。将不确定网络建模为不确定赋权图,定义不确定图的样本图,样本图指数,基础网络,可达路径长度及可达路径期望长度,并给出基于不确定理论的高效不确定图条件可信近邻查询算法。将不确定网络上的近邻查询等价地转化为基础网络上的近临查询问题。理论分析和实验结果表明所提可信近邻查询算法能够从非确定角度解决不确定网络环境下的近邻查询问题。     

面向高效加密云数据排序搜索的类别分组索引方法

针对现有可搜索加密领域所遇到的加密密钥维度高、更新不灵活和搜索速度慢等问题,我们提出了一种新型类别分组索引方法——CGIM.新方法将数据分类后,按类提取关键词建立分组索引,并采用分组加密方式实现以若干低维加密密钥代替高维加密密钥以缩短索引和查询请求的加密时间.此外,分组索引方法的每个组向量对应不同的类别,这样不仅可以实现分类更新以改善更新文档的灵活性,而且能够在检索过程中生成针对性陷门,从而进一步提高搜索的速度和效率.理论和实验分析表明,该方法是可行且有效的.     

HQ-Tree:一种基于Hadoop的分布式数据索引(英文)

In this paper,we propose a novel spatial data index based on Hadoop:HQ-Tree.In HQ-Tree,we use PR QuadTrec to solve the problem of poor efficiency in parallel processing,which is caused by data insertion order and space overlapping.For the problem that HDFS cannot support random write,we propose an updating mechanism,called "Copy Write",to support the index update.Additionally,HQ-Tree employs a two-level index caching mechanism to reduce the cost of network transferring and I/O operations.Finally,we develop MapReduce-based algorithms,which are able to significantly enhance the efficiency of index creation and query.Experimental results demonstrate the effectiveness of our methods.     

基于Chord覆盖网络索引结构的多属性查询

文中给出了一种基于Chord覆盖网络索引结构的多属性查询处理技术.利用卡诺图计算查询结果所在的节点,并以多播树的方式将查询请求发送到对应的节点上,从而实现了相邻数据之间的快速路由.实验证明了该方法在处理多属性查询时的有效性和高效性.     

ATTI:负载关注的查询自适应轨迹索引

当前基于空间切分的轨迹索引不能实现时空同步,在负载和查询范围动态变化时性能显著下降.本文提出负载自适应的时空八叉树,实现轨迹索引的时空同步;进而扩充单棵时空八叉树数据结构形成虚拟森林,优化现有基于查询范围均值的单树索引,以适应时空查询范围的动态变化.实验表明,该索引可将时空范围查询延迟降低50%以上.     

基于频繁闭图的图包含查询算法

 交通网络可利用图数据进行描述与分析,常用的方法包括挖掘、查询、分类等.提高大规模图集上查询算法效率的问题是当前图数据分析领域中一个重要的研究方向.给定图集,图包含查询返回图集中所有查询图的子图.本文提出一种基于频繁闭图的包含查询算法.算法首先通过选择比消除频繁闭图之间的冗余,然后将具有强选择性的频繁闭图通过树的结构组织起来建立索引,并在此索引基础上实现图包含查询.在文章的最后,给出了理论与实验的分析结果.结果表明,该算法不但能高效的进行索引筛选,而且能显著的减小候选集尺寸,进而大大的降低了查询图与索引模式之间以及与候选集之间的子图同构测试次数,提高了查询效率.     

Mobile telemedicine sensor networks with low-energy data query and network lifetime considerations

In this paper, we use an integrated architecture that takes advantage of the low cost mobile sensor networks and 3G cellular networks to accommodate multimedia medical calls with differentiated Quality-of-Service (QoS) requirements. We propose a low-energy, distributed, and concentric-zone-based data query mechanism that takes advantages of hierarchical ad hoc routing algorithms to enable a medical specialist to collect physiological data from mobile and/or remote patients. The medical specialist uses cellular network to report patients' data to the medical center. Moreover, we propose a transmission scheme among different zones with balance-based energy efficiency, which can extend network lifetime. We evaluate the validity of our proposals through simulations and analyze their performance. Our results clearly indicate the energy efficiency of the proposed sensor network query algorithms and the efficiency of our multiclass medical call admission control scheme in terms of meeting the multimedia telemedicine QoS requirements.     

k nearest neighbor pattern match queries over spatio-temporal label trajectories

Spatio-temporal label trajectories extended traditional spatio-temporal trajectories with semantic labels.k nearest neighbor pattern match was proposed to return the k nearest trajectories that fulfilled the temporal pattern condition.The Label R-Tree (LR-Tree for short) was proposed,which appending a label table and adding label bitmap in each entry,and k nearest neighbor pattern match query algorithm based on LR-Tree was designed.Using both real and synthetic datasets,the LR-Tree was extensively evaluated in comparison with 3DR-Tree,SETI and TB-Tree.The experimental results demonstrate that LR-Tree showing better pruning ability,and verify the effectiveness of proposed algorithm and index.