缓存失效策略的性能分析数学模型

在研究多种缓存策略的基础上,提出了一种满足移动计算环境的特殊要求的性能分析数学模型,该模型基于数据更新率、热集查询率、无线网络带宽、上下行查询开销等参数,可计算出具体策略的吞吐量。利用该模型对无缓存、时戳法和移动代理法等具体方案进行了计算和比较,其结果和定性分析结果一致,证明该模型具有很强的实用性。     

新型命名数据网络校验机制设计

提出了一种基于流行度的概率存入校验机制(PCS-CP),根据接收内容的流行度,概率抽取内容校验,并只存入校验通过内容,确保节点的有限计算资源尽可能服务于用户关注内容,无须校验网内命中内容,降低了校验开销.由于PCS-CP机制只有与特定缓存策略配合才能最大化效用,进而提出了一种基于缓存更新时间的网内缓存策略,对网内副本冗余进行优化控制,有效提升了PCS-CP机制的校验效果.数值结果表明,与命中校验机制相比,PCS-CP可有效降低网内校验次数,有效防御内容污染攻击.     

官渡：一种用于命名数据MANET网络的缓存策略

针对在命名数据自组织移动网络( named data mobile ad hoc network, NDM)中,原命名数据网络( named data networking,NDN)默认的沿路径全缓存策略会占用网络节点上大量缓存空间,因而不适用于NDM中存储空间有限的移动节点问题,设计了一种适用于NDM的缓存算法,取名官渡策略,意在将最有用的内容布置在最合适的节点上响应尽可能多的兴趣包。该算法基于间隔缓存等思路,综合考虑了节点间距离、节点缓存储空间和网络缓存分布等影响因素,并尽可能地简化以便使其具有可用性。实验结果表明：官渡策略可以有效地减少缓存空间,并维持较高的应答率,代价是增加少量的网络流量和承担一部分的网络延迟。官渡缓存策略相对简单,实现开销小,因此,更适合于节点存储空间小、计算能力有限的NDM网络。     

基于生命值敏感的闪存数据库缓冲区替换算法

针对现有面向闪存的缓冲区替换算法的不足,提出了一种基于生命值敏感的闪存数据库缓冲区替换算法LAB-LRU。该算法把缓冲区分为3个LRU链表来管理,为缓冲区中每个活跃页定义生命值,使高生命值的数据页在缓存中停留更久。生命值的定义充分结合了数据页的访问频度、新颖度(recency)和闪存的读写代价,并采用多线程技术和双阈值控制实现并行高效替换。采用符合Zipf分布的不同用例进行测试,实验结果表明:在缓存命中率、闪存读写次数和系统运行时间方面,本文提出的LAB-LRU算法与现有缓存算法相比性能得到了明显提高。     

移动数据库中保持数据一致性的一种方法

提出了一种基于事务日志表的部分数据复制方法来保证数据的一致性,该方法使用日志记录客户端的修改信息,并将日志记录保存到固定主机中,根据日志记录更新中心数据库,再利用数据广播的方法刷新所有的移动客户端。用一个移动售书系统的例子对该方法进行了说明,将该方法与传统方法在通信代价方面进行了比较。     

DB Facade:一个保证数据时效性的Web数据库Cache

传统的Web数据库缓存技术一般使用异步的数据更新传播策略,数据的时效性得不到保证。提出一种新的数据缓存方案——DBFaqade,后台数据库上的更新,通过Delta表进行维护,以近乎实时的方式传播给数据缓存,从而保证了数据的时效性。DBFaqade使用内存数据库系统作为缓存系统的中心库,把历史查询的结果集缓存起来,以备新查询重用。DBFaqade从后台数据库系统分担了一部分查询负载,同时利用内存数据库系统的查询处理能力,提高了整个系统的性能。详细介绍了DBFaqade的实现细节,基于TPC—W负载的实验结果显示,系统性能有17％左右的改进。     

逻辑集群与数据缓存在网络数据库中的应用

在网络计算环境下，当大量客户同时存取数据库资源，数据库服务器常成为性能瓶颈。将集群技术应用于数据库系统结构，通过将具有相似数据存取模式的客户形成一个逻辑集群，由一中间层服务器负责集群范围内的目录服务和缓存管理，形成客户用／服务器／服务器三层结构。为获得更好的性能，客户机，特别是中间层服务器规定有合适的缓存功能。该结构可有效降低服务器负载，提高数据库事务响应性能，有效扩大系统支持的客户规模，具有一定的应用价值。     

移动荷载作用下桥梁动态响应的波谱单元法

现有的波谱单元法都是应用于荷载作用位置固定不变的问题,本文将波谱单元法推广到移动倚载作用下桥梁的动态响应问题.基于能量原理,在频域内通过波谱形函数将作用在桥梁上的移动荷载等效为桥梁端部位置固定不变的节点集中荷载,利用等效后的节点荷载求解移动荷载作用下桥梁的动态响应.将波谱单元法的结果与有限元Newmark法、精细积分法及解析解进行对比,数值分析结果表明,推广后的波谱单元法能有效求解桥梁受移动荷载作用的动态响应问题,大大减少计算单元数量,提高计算效率,且具有很高的计算精度.     

移动数据库中数据同步技术的研究

移动数据库和主数据库数据一致性问题是移动信息存取技术的关键问题之一。针对移动数据库中的数据同步技术进行了分析和研究,并给出了模型设计。     

驾驶模拟器道路信息数据库系统的开发与研究

分析了驾驶模拟器道路数据特征及组成,介绍了相应的数据库结构,并采用多线程技术动态建立前后两个平台,后台程序对数据库进行适时访问计算,前台程序完成数据交换和图像绘制,同时在访问、计算和交换数据过程中采用连表数据结构对数据进行动态分页处理,实现了数据以“流”的形式进行更新和显示,满足了用较少的计算机内存空间及系统资源消耗来模拟大规模道路场景的要求．     

基于 Counting Bloom Filter 的海量网页快速去重研究

网页去重是从给定的大量的数据集合中检测出冗余的网页,然后将冗余的网页从该数据集合中去除的过程,其中基于同源网页的URL去重的研究已经取得了很大的发展,但是针对海量网页去重问题,目前还没有很好的解决方案,文章在基于MD5指纹库网页去重算法的基础上,结合Counting Bloom Filter算法的特性,提出了一种快速去重算法IMP-CBFilter。该算法通过减少I/O频繁操作,来提高海量网页去重的效率。实验表明,IMP-CBFilter算法的有效性。     

构建基于cache网络数据缓存技术模型

本文在现有数据缓存技术分析的基础上 ,提出了一种基于cache网络的数据缓存技术 ,给出了其体系结构和工作流程。     

关联规则挖掘在人事系统中的应用

数据挖掘是近年来出现的一种综合了机器学习、统计学、数据库等众多领域的新技术。目前国内许多机构已开始进行这方面的研究 ,但还没有看到实际应用的案例 [1]。本文将数据挖掘中的关联规则算法应用于单位人事信息系统 ,找出了其中内在的关联规则 ,并得到了人事部门的验证。     

支持MMDB缓存优化的索引结构研究

针对目前内存数据库中索引缓存失配的问题,提出一种基于缓存优化的MCTH树索引结构。它不仅考虑到缓存失配对系统性能的影响,同时也考虑到TLB失配的因素,对MCTH树索引结构的分析和实验测试表明：MCTH树索引结构与相关索引结构相比具有更好的有效性和优越性。     

一种基于时间戳的缓存同步算法

传统的缓存同步算法,不能严格保证缓存数据的实时性,或者效率低下。基于数据库实体的更新时间戳属性,提出了一种新的缓存同步算法,该算法克服了传统算法的缺点,具有高效、简单、可靠的特点。     

Research of Extracting Data from HTML Web Pages Automatically

In order to use data information in the Internet,it is necessary to extract data from web pages.An HTT tree model representing HTML pages is presented. Based on the HTT model, a wrapper generationalgorithm AGW is proposed. The AGW algorithm utilizes comparing and correcting technique to generate thewrapper with the native characteristic of the HTT tree structure. The AGW algorithm can not only generate thewrapper automatically, but also rebuild the data schema easily and reduce the complexity of the computing.     

多源Web对象与关系数据的集成

利用序列数据语义标注学习方法来解决异构数据源的模式匹配问题,将从多个网站抽取的异构Web对象集成到关系数据库中.在线性链条件随机场的基础上提出了一种可叠加多阶链的组合条件随机场模型.该模型可以在由手工标注数据和关系数据库记录组成的联合样本集上进行训练,因此减少了对繁琐手工标注样本的依赖;此外,通过在线性链条件随机场模型上叠加高阶链,使得该模型能够有效地处理状态变量间的长距离依赖.在多个领域的真实数据集上的实验和分析结果表明,所提出的方法能显著提高异构Web数据的字段标注性能.     

Algorithm for the detection of a low complexity contrast enhanced image source

With the rapid development of multimedia techniques,enhanced images,such as mobile phone pictures,are widely used due to its good visual quality,In general,conventional image enhancement algorithms include histogram equalization,gamma correction,and so on.Recently,a new reversible data hiding algorithm with the content enhancement function (denoted as RDH_CE) is proposed,which could achieve identical visual enhancement quality as conventional enhancement algorithms do when a certain amount of secret data is embedded.It is easy to have some security risk when one enhanced image with some suspicious code embedded in it is utilized.Therefore,an effective algorithm for identifying some suspicious RDH_CE and other regular ones (i.e.,histogram equalization and gamma correction) is proposed in this paper.By analyzing their implementation process,four features are designed and then SVM is employed to identify their source.Experimental results indicate that the proposed scheme can achieve a better performance compared with other state-of-art algorithms in terms of the accuracy and stability.     

嵌入式数据库在数据挖掘系统中的应用

嵌入式数据库是伴随着Web技术、商业智能技术和移动计算技术的发展而产生的一种新型数据库技术。分析了数据挖掘系统中采用嵌入式数据库的原因,将Derby嵌入式数据库制作成独立的Eclipse插件,并将其应用于数据挖掘系统,以满足数据挖掘系统的特定需求。嵌入式数据库在数据挖掘系统中的应用,既解决了数据挖掘系统中的数据管理问题,同时又保证了系统良好的可移植性。