协同编辑中的迟加入问题和协作可靠性

实时协同编辑中协作站点在不同时机加入时,由于网络延时或故障会导致其初始状态的不一致,即同步问题.同时,协作过程中站点或网络故障或长时间无操作生成,以及会话管理器的容错等问题会影响系统可靠性.本文提出一个多迟加入server算法,解决了迟加入client初始状态的一致性;提出一种基于会话管理器的站点查询算法和分布式备份模型,保证系统可靠协作.通过实例对相关算法的有效性进行了验证.     

基于连接依赖信息的分布式连接查询优化算法

分析分布式数据库中站点依赖算法和片段复制算法的特性,提出基于连接依赖信息的多连接查询优化算法。该算法中,连接依赖信息用于逻辑判定基于多个站点的连接查询是否对站点依赖,以避免不必要的通信代价;片段复制用于重新分布站点数据,确保局部连接处理满足站点依赖;利用SQL应用的本地性和站点间多线程的高度并行性以缩减网络通信代价和局部计算代价。实验结果证明了该算法的有效性。     

实时协同编辑中群组可靠性和容错研究

论述了在实时协同编辑系统中,协作站点的可靠性和协同会话管理的容错问题。给出一个会话管理器的查询算法,解决了协作站点或网络故障或长时间无操作生成等带来的系统可靠性与安全性问题。给出一个分布式备份模型解决了会话管理器的容错问题。并通过实验对相关算法的有效性进行了验证,为实时协同编辑系统的设计与实现提供了支持。     

一种分布式查询优化算法

分布式查询是一种网络通信成本较大的查询过程，设计、开发有效的查询策略和技术是分布式查询面临的挑战。本文展示了一种新的分布式查询的算法，他结合了W算法和PERF算法的特点，进一步强化了W算法和PERF的性能。本文从理论上证明了该算法能有效降低分布式查询处理的网络传输成本。     

有效降低分布式SKYLINE查询网络传输代价

 分布式网络中的skyline查询是近年来信息检索学科的一个研究重点．目前大多数研究工作均没有考虑在分布式网络中,如何有效降低skyline查询的网络传输代价．为此,提出一种在分布式网络中,有效降低skyline查询传输代价的方法RTCSQDN(Reducing the Transferring Cost of Skyline Queries over Distributed Networks)．RTCSQDN算法充分利用父空间skyline对象集与子空间skyline对象集间的语义关系通过三个阶段来平衡网络传输量和查询时间开销．同时,文章给出一种新颖的多维对象传送策略PTGPV(Policy for Transferring Grouping Position Values)来避免直接传送skyline对象本身,从而最小化数据传输量．详细的理论分析和大量实验评估表明,文章给出的算法具有有效性和实用性．     

元搜索引擎中基于用户兴趣的查询结果合成研究

元搜索引擎综合了多个搜索引擎的搜索结果，提高了搜索的覆盖率，但是它们返回的结果往往数目庞大，并且很多结果与用户查询并不相关，这直接影响了用户检索的质量，也大大提高了用户检索的代价。针对这一问题。文章提出了基于用户兴趣的结果合成算法。它根据用户兴趣对结果进行相似度计算和结果去重，从而为用户提供贴切的查询结果。实验表明。该算法提高了用户的检索效率和质量。     

基于扩散策略的实时分布式协作频谱检测算法

针对传统分布式协作频谱检测算法认知用户不能实时检测问题,该文提出基于扩散策略的实时分布式协作检测算法。算法利用各个节点的本地代价表示全局代价,通过最小化各个节点的代价使得全局代价最小。采用最速下降法,利用迭代方式计算各个节点检测量的最优估计值,得出估计值的理论稳态均值和方差,得出虚警概率、检测概率以及检测门限的封闭表达式。理论分析和实验结果表明,该算法能够有效解决分布式网络认知节点的实时检测问题,并具备快速学习和适应环境变化的能力。当虚警概率为0.01且检测概率达到0.9时,平均信噪比较平均共识和非实时扩散策略降低了约6 dB,能够实现在极低信噪比条件下的信号检测。     

大型车联网数据库的高效查询技术

为了提高大型车联网数据库检索的查准率,提出一种基于模糊数据聚类的大型车联网数据库高效查询技术。分析大型车联网的网络分布式结构和数据结构,对大型车联网数据库的数据信息流进行特征空间重组,采用关联语义融合方法进行数据库检索的特征量提取,结合模糊C均值聚类算法对提取的大型车联网数据库的语义本体特征进行分类检索,实现数据库的高效查询。仿真结果表明,采用该方法进行大型车联网数据库查询的查准率和查全率较高,查询过程的收敛性较好。     

基于代理模型的分布式聚类算法

II DDM模型是现有的分布式聚类模型中性能较好的一种个体合作以及串行工作方式固有的不足,在该模型基础上引入分层的思想,提出了一种新的分布式聚类算法模型HII DDM,该模型将分布式数据挖掘系统分解成小的子系统,并通过代理层层向上聚类,与单纯使用II DDM模型的系统比较比较,有更好的伸缩性和执行效率,通信代价也有所降低,特别适合数据库和站点量大的数据聚类问题。     

MP2P中资源检索方案研究

MP2P技术中以网络资源的搜索最为重要,因此文章研究了当前一段时间出现的性能出色的资源搜索算法,提高文件检索效率和减少无线环境中的网络拥堵等问题,重点分析了几种比较典型的资源搜索算法:集中式和洪泛式,该检索方式帮助节点在邻居间有效地进行资源请求;分布式资源搜索,有效地提高了查询效率;有基于组或者超级节点的,查询时间缩短了,但是投入的代价偏大。文章对这几种资源搜索算法做了总结和详细对比。     

A Cooperative Learning Scheme for Interactive Video Search

The main idea of an interactive search is to gradually improve search quality of retrieval system via user interaction. While a large amount of work has been made in the past, most of the existing approaches typically require labeling effort for updating the query model. Unfortunately, it is time-consuming and tedious to label a large number of training examples. We aim to develop a novel text-driven cooperative learning scheme, which can offer users a quite natural query fashion and alleviate significantly the burden on users without compromising search performance. Starting with an advanced text-driven video search engine, a multi-view cooperative training strategy is proposed for learning from feedback data a refined ranking function. The main merit of proposed framework is its ability in mining training samples automatically from previous answer set and implicitly combining multiple modalities for effectively learning users’ query intent. Evaluation on TRECVID’ 06 video corpus shows that the proposed scheme with few training seeds achieves a comparable performance with classic interactive schemes.     

基于编辑距离的XML查询方法

本文提出了基于编辑距离的XML查询方法,它主要是打破传统的结构查询在前,内容查询在后的做法,目的是提高XML查询的查准率.它主要分为内容查询和结构查询两步进行,在内容查询的时候,首次提出分类因子,并且由此得出了关键词加权公式;在结构查询的时候,用删除操作,插入操作,替换操作完成了编辑距离的匹配;最后按照权重值大小进行排...     

Data Replication in Cooperative Mobile Ad-Hoc Networks

The mobile computing environment provides many benefits such as ubiquitous access to computing but includes constraints on resources such as available bandwidth and battery life. Replication is a widely recognized method for balancing the demands of storage space with bandwidth and battery life. We propose a novel scheme that seeks to strategically balance these constrained resources through a cooperative game-theory approach for replication in a mobile environment. Our replication strategy relies on the cooperation of the nodes within the network to make replica caching decisions which are spatiotemporally local-optimal for the network from an energy and bandwidth conservation standpoint. In cooperative altruistic data replication, each node calculates the net global benefit, for caching a replica of the requested data, as the result data is returned from the responding node to the requesting node, where it determines the spatiotemporally local-optimal node for replicating the data item. Performance results from our research indicate that our scheme, CADR, improves the query response time by 25 and 45 %, mean hop count is improved by 26 and 46 %, query error is reduced by 30 and 48 %, while energy utilization is reduced 30 and 57 % when compared with both another game theoretic replication approach and standard cooperative caching respectively.     

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

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

蚁群算法在数据库查询中的应用

提出了一种基于蚁群算法在数据库查询应用中的新方法及其仿真,蚁群算法就是对自然界中蚂蚁的寻食过程进行模拟而得出的一种模拟进化算法。与传统的算法相比,该算法的主要特点是正反馈和并行性,正反馈使得该算法能很快发现较好查询路径,并行性使得该算法易于实现并行查询计算,从而提高了查询的速度。最后,利用Excel对蚁群查询算法和传统查询算法进行了仿真并进行了比较。     

基于MySQL的中文发音查询的元级实现

针对根据发音进行检索的需求,分析了中文发音查询的原理,并以MySQL数据库为例,对应用范围较广的全音模糊查询,提出了高效率的元级实现方案,最后给出了发音查询的应用实例,该系统具有运行速度快,使用方便的特点.     

协作通信技术的研究进展

首先,介绍协作通信技术产生于MIMO技术在无线通信领域的运用。分析协作通信技术原理,概括出当前协作通信技术研究主要集中于信道容量、协作方式、协作中继可靠性以及协作功率等方面。其次,指出当前协作通信研究中存在中继节点带来干扰、安全保密性以及信道问题,重点分析协作通信中继节点及其带来的干扰。最后,提出协作通信技术研究中有待解决的问题,即如何减少干扰、优化功率分配、提高网络性能等。     

基于Voronoi图预划分的LBS位置隐私保护方法

为了解决服务器面临大量用户请求时匿名效率下降的问题,分别提出适用于静态用户和动态用户的协作匿名方法。首先基于Voronoi图划分全局区域,再由中心服务器组织本区域内用户实现协作匿名,由于服务器无需为每个用户单独构造匿名区,降低了服务端的负担;针对查询过程中用户提供真实位置信息带来位置隐私泄露的问题,提出了逆向增量近邻查询算法。用户以固定锚点代替真实位置,向位置服务器逐步获取兴趣点候选集并计算出想要的结果,避免位置隐私直接泄漏的同时获取精准查询结果。该算法同时解决了锚点与用户过近而带来的位置隐私被推断问题。实验表明本方法在有效保护用户位置隐私的同时,具有良好的工作效率。