一种有效检索和更新移动对象的混合索引结构

由于无线通信技术持续不断的发展和基于定位服务的广泛应用,存储和处理移动对象数据变得尤为重要。提出了一种移动对象混合时空索引结构,即HTVKDB-tree,此索引结构在KDB-tree的基础上结合了直接存取移动对象位置的辅助索引结构。在结点中加入时间和速度参数,使其支持索引移动对象,并且索引结构能够支持未来的位置检索。此外,增加了一个指向中间结点访问表的主存结构以支持自底向上的更新算法以降低更新代价。     

QGrid:一种空间移动对象并行索引结构

为提高空间移动对象数据更新效率和查询准确率,提出了一种空间移动对象并行索引结构.利用主索引和辅助索引支持对空间对象进行基于范围的查询和基于对象标识的查询,还通过查询索引将更新操作和可能受其影响的查询操作相连接,在满足并行操作时间片语义的同时,避免了传统方法进行范围查询时对查询范围内相关对象及相关索引结构全部进行锁定的需求.实验结果表明:高负载环境下,该索引结构不但能保证查询准确率,其处理能力也明显优于传统索引结构.该索引通过提高系统并行度,使同一范围内的更新和查询操作可以并行执行,提升了系统整体运行效率.     

XML文档结构索引的更新维护

xml作为一种数据表示方式,越来越为人们所接受.最近,基于xml/半结构化数据的索引的查询引起了人们的广泛关注.有人提出来用结构索引来支持基于xml/半结构化数据的查询.由于xml/半结构化数据的结构不严格、不规则,结构索引会随着数据的增加或删除而变化,维护结构索引就成了首要问题.本文研究了在xml文档集合上增加多个文档和删除一个文档时结构索引的更新,提出了在这两种情况下的索引维护算法,这两种算法比现在已知的其它算法的性能要更优秀.     

一种增量倒排索引结构的设计与实现

针对主题爬行器获取网页更新速度快的特点, 提出一种用于网络搜索引擎的增量索引结构. 在建立倒排索引时, 每个词项的记录表以链接块的形式存放于倒排索引文件中, 每次新分配的块大小递增. 该索引结构解决了倒排索引连续存储所带来的难以更新问题. 实验结果表明, 与支持实时更新的传统链表式存储方式相比, 这种索引结构能提供更高效的检索, 采用以空间换时间的方法有效地提高了索引的更新效率.     

支持动态更新的XML文档索引及其实现

随着XML文档的大量涌现，如何高效地像存取整个文档一样直接存取文档中任意元素已成为一个亟待解决的关键问题，另外，能够快速高效地支持XML文档更新的索引技术在商业领域也更加急需，提出了一种基于倒排表的索引，能很好地支持文档结构和内容的动态更新，给出了利用关系数据库实现该索引的方法。     

基于B+树索引的动态社会网络差分隐私保护

针对当前社会网络的动态更新速度越来越快,而社会网络中差分隐私保护方法迭代速度慢的问题,提出一种基于B+树索引的动态社会网络差分隐私保护方法.使用B+树索引社会网络图的边,根据差分隐私并行性组合的特点,对B+树的索引数据划分,为数据分配不同的ε并添加拉普拉斯噪声,实现数据隐私后的整体高效用性和局部强保护性;在迭代时利用B+树的高效索引对欲更新的信息快速定位,实现动态社会网络差分隐私保护的快速迭代.实验表明,B+树索引有效提高了动态社会网络差分隐私保护的迭代速度,同时差分隐私的并行性提高了数据的效用性.     

一种XML数据的动态索引算法

XML既是互联网上流行的信息交换媒介,也是储存数据的主要方式.对大量XML数据做查询,要加快查询速度,最有效的方法之一就是建立良好的索引结构并辅以相关的搜寻技术.动态XML 数据标记法(LSDX)可以动态更新标记,不用重建索引和标记,由于有2个问题仍然没有完全解决,因而影响它的实用性,提出的2个标记编码规则很好地解决了这2个问题.     

一种对等网络环境下多维数据分布式处理框架

对等网络环境下,有效处理多维数据,很大程度取决于建立的空间索引,常用的方法有基于树结构、网格索引以及基于树结构和网格索引相结合的方法。然而,基于树结构的方法存在算法复杂、数据结构复杂或难以动态维护等问题,基于网格索引虽然算法简单却难以保存空间多维数据的位置与方向特性。针对这些问题,本文利用网格技术,通过定义一种新的距离度量标准,对空间数据进行编号排序,构建一个完全分布式的系统框架——Dir-Loc-P2P,能够较好地保存空间多维数据的方位,允许信息动态插入或删除,支持节点随时加入或者退出。实验表明,Dir-Loc-P2P系统索引框架具有可扩展性高、查找路径短、索引更新成本低等特点。     

基于链表结构的多维动态数组设计方法

针对动态数组生成中难以适应任意维数、任意数据类型、索引数据不够灵活等问题,提出一种基于链表结构的多维动态数组设计方法.该方法通过链表进行索引,采用变长参数列表技术动态生成数组.结果表明,该方法能够生成任意维动态数组;适用任意的数据类型;既能够直接利用数组下标索引数据,也能够对数据进行线性访问.与以往动态数组生成方法相比,更易于扩展,使用更加灵活.     

具有前向安全特性的密态图像搜索方案

围绕当前多数密态图像搜索方案在更新时产生的信息泄露问题,提出一个云环境下具有前向安全特性的密态图像搜索方案.方案首先采用Tensorflow机器学习模型进行图像识别,设计高效图像关键字信息提取方法;然后基于动态可搜索加密思想,利用GGM范围受限伪随机函数生成搜索令牌,构造出支持动态更新的安全密态图像索引结构.搜索时利用搜索令牌和哈希函数计算匹配结果,不会泄露查询者隐私.安全分析和实验结果表明,本方案在满足高效搜索的同时实现前向安全性,并具有良好的更新性能.     

线性离散零和问题的改进滚动时域控制

提出一种改进的滚动时域控制算法来解决离散线性时不变系统的零和问题.与普通滚动时域控制不同的是,每一步中性能指标的终端权值矩阵将随着运算的进行不断更新,这等价于延长了时域长度.严格证明了该算法得到的控制律将收敛到无限零和问题的解,同时保证了闭环系统的一致最终指数稳定性,而不需要对终端状态、时域长度及终端性能指标施加额外的约束.最后仿真例子说明了该算法的有效性.     

面向分布式搜索引擎的索引库动态维护算法

分布式搜索引擎在实际运行中存在大量的用户,同时索引更新频繁,而索引更新过程的复杂度使得用户的检索请求响应出现较大的延迟。本文提出一种基于内存映射表的索引库动态维护算法,按照一定时间粒度组织索引库,在内存中维护一个当前可用的子索引库列表,实现索引的透明更新。实验表明,该算法能够保证及时地对新数据建立索引,同时有效降低用户检索请求的响应时间。     

Identity Based Group Key Agreement from Bilinear Pairing

0 IntroductionMulticast isthe core component of the groupcommunica-tions .There are several schemes proposed for securemulticast . The logical key hierarchy (LKH) was proposed byWonget al[1].Inthat ,the groupcontroller (GC) maintains alogical key tree where each node represents a key encryptionkey. An opti mizationthat haves the size of the rekeying mes-sages is described by Canettiet al[2]using a pseudo-randomgenerator tree(OFCT) . Another methodis the one-wayfunc-tion protocol (OFT)[3…     

并发更新环境下的视图维护异常研究

通过对视图维护过程中的更新异常进行分析,发现并发更新是导致视图维护异常的主要原因.在并发环境下,数据更新和模式更新极有可能同时存在,这对视图维护工作带来极大的困难.在实例分析基础上,深入而细致地刻画了模式与数据全面并发的典型情形,为视图维护工作奠定基础.     

移动Internet中定位及路由策略

在移动路由器和顾主控制概念上，提出了一种考虑主机移动模式和主机访问历史的、基于层次结构的移动主机定位和路由策略．通过引入移动位置更新层次限制参数Ｓ，将移动主机的跟踪和定位限制在局部范围内，基本实现了发往移动主机的ＩＰ数据报的优化路由传输，获得了优化路由和位置更新代价的折衷．该策略具有网络及其主机数量的规模可扩展性．对该策略的性能进行了计算机仿真分析．结果表明，适当控制参数Ｓ，网络将获得较好的移动计算支持性能     

多B树在全文库中的实现

在全文数据库发展过程中，人们一直在寻求一种好的索引方式以满足巨量数据信息管理的需要.本文论述了全文库中索引技术发展现状，并针对其在索引维护方面存在的不足，分析一种基于B＋树的新数据结构--多B树结构在全文索引技术方面的优势、实现的可行性以及发展前景.     

弹性粒子群优化算法及其在水电优化调度中的应用

为有效避免粒子群优化算法后期收敛速度慢的问题,提高寻优能力,设计了一种以自适应方式更新粒子飞行速度的弹性粒子群优化算法,建立了水电优化调度数学模型,提出了弹性粒子群优化算法解决水电优化调度问题的实现方法,包括粒子编码设计、适应度函数设计以及弹性修正值设计,并编制了基于Matlab语言的优化程序.实例仿真结果表明:弹性粒子群优化算法是有效的;相比基本粒子群优化算法和自适应粒子群优化算法,弹性粒子群优化算法求解水电优化调度问题具有更强的全局寻优能力和更快的收敛速度.     

可撤销属性的格基属性加密方案

针对量子环境下属性加密体制中属性撤销的问题,结合Zhang等提出的格上基于密文的属性加密方案,在格上构建了一个可撤销属性的格基属性加密方案。通过属性撤销列表,在二叉树结构下将未被撤销属性对应的密钥进行更新,从而达到撤销属性的目的。利用Shamir门限秘密共享的思想,实现了门限访问控制策略。该方案在随机预言机模型下是选择性安全的,安全性规约到错误学习问题。分析表明该方案在量子攻击下是安全的,并且支持灵活的门限访问控制策略。     

基于身份的密钥隔离聚合签名

针对基于身份的聚合签名系统中密钥泄漏的问题,给出了基于身份的密钥隔离聚合签名的概念,同时提出具体的基于身份的密钥隔离聚合签名方案。该方案运用密钥隔离技术实现对每个签名者的私钥定时更新,在签名者密钥泄漏不可避免的情况下,减少了密钥泄漏带来的危害。此方案满足密钥隔离安全、强密钥隔离安全和安全密钥更新等性质,并且验证时只需要常数个双线性配对运算,大大提高了签名的验证效率。