属性网络中相似性增强随机游走的多社区搜索

社区搜索旨在寻找与给定查询节点高度相关的个性化社区.现有社区搜索方法多面向简单网络且处理单个查询节点或假定多个查询节点来自同一社区,这种严格的假设使得算法灵活性受限.据此,提出一种在属性网络中利用查询节点随机游走路径的相似性增强的多社区搜索方法,可以有效地定位查询节点所属的多个局部目标社区.具体地,有效融合网络中高阶结构与属性信息,利用重启随机游走计算各查询节点的重要性分数向量;计算查询节点随机游走路径的相似性并设计一种相似性增强策略,使得在无监督学习中相似路径游走者彼此增强关联从而定位不同查询节点所属的多个社区结构;基于结合结构和属性的并行电导值精准查询社区.真实数据集和人工数据集的实验验证了本文方法的有效性和效率.     

面向距离查询的属性加权图聚集算法

图聚集技术是在保留原始图的结构和属性信息的同时,将一个大规模图聚集成简洁的小规模图的技术.随着图的规模不断增加使得图数据变得难以查询和存储,而基于距离的查询,例如最短路径查询,非常依赖图的规模大小.本文提出了面向距离查询的属性加权图聚集算法,在保证节点之间结构和属性相似的同时,保护了节点之间的距离,并有效地减小了图规模...     

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

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

GNETS：一种新的GML数据存储和查询机制

随着GML的发展和WebGIS环境下地理空间信息的广泛使用,越来越多的地理信息数据以GML格式表示.然而,以文本形式存储的GML数据给数据管理和查询带来不便.根据GML文档的特点,提出一种新的基于节点关系的GML数据存储和查询机制,将GML数据存储在对象关系数据库中,并根据用户提供的搜索关键词,利用GML数据在对象关系数据库中的存储模式和节点关系,对GML数据进行相关查询,最终将查询结果以SVG格式显示给用户.实验结果表明,提出的查询方法可行有效.     

无线传感器网络中基于值的kNN查询处理

提出一种基于值的kNN查询处理算法,该算法运用哈希函数将节点的数据映射到一个子区域中存储,采用基于位置路由实现了查询处理,并通过多点存储和可变存储区域减少节点的能量开销.实验结果显示该算法在生命周期和延迟方面都取得较好的效果.     

OLAP性能分析及优化

数据仓库存储大量历史数据,OLAP应用涉及到对大面积历史数据的复杂查询,查询优化是提高OLAP响应速度的关键。目前最有效的方法是增加综合数据存储及查询方式的优化,但存储空间的有限限制了综合数据的存储量。常规优化数据库的方法不能满足OLAP的要求,针对以上出现的问题分别从数据仓库存储优化、OLAP实现方式的选择等工作出发,基于OLAP性能优化的查询优化策略等多角度实现对OLAP响应速度及提高查询优化。对这个问题进行了深入的研究。     

基于多目标的MIMO无线mesh网络信道优化策略

MIMO是一种可有效提高无线网络信道带宽的技术。将MIMO技术应用在无线mesh网络中会遇到信道干扰和无线节点之间无协同策略等问题,导致网络效率降低。基于无线mesh网络中节点的多属性特征,以节点属性和内容分发为约束,提出了基于多目标优化算法与多层分发联合的调度和优化策略。实验结果表明,该算法能有效降低无线mesh网络分发数据过程中的时延,提高网络的吞吐表现和服务质量。     

无线传感器网络中数据存储与访问研究进展

 无线传感器网络集感知、计算和无线通信为一体,是以数据为中心的网络,因此数据存储与访问是无线传感器网络研究中的重要问题.本文围绕无线传感器网络以数据为中心这一条主线,对其中数据存储与访问的国内外研究进展进行了综述.首先概述了无线传感器网络中的数据存储与访问的概念与技术;然后详细探讨了各种数据存储策略,重点分析了分布式数据存储和信息中介;其次详细介绍了查询的分类、查询处理模型以及优化策略;最后对无线传感器网络中数据存储与访问技术进行了展望.     

基于分布式环境的存储负载均衡算法研究

随着网络的高速发展以及海量数据的扩充,云存储技术得到广泛的应用,分布式存储中动态负载均衡策略也逐渐为人们所重视。本文在已有的负载均衡策略基础上,提出了一种加权轮询负载算法,通过阀值的设置划分节点,并查询负载表轮询分配存储任务,保证分布式系统能够合理的提高资源利用率,动态调整存储节点的工作负载。     

基于FAHP的hadoop平台移动终端云存储优化研究

Hadoop云存储架构的设计初衷是实现大文件的高效存储处理,但在处理移动终端下诸如图片等小文件时会引起名称节点索引提取速度过慢和数据节点存储空间利用率不高等问题.针对这一问题,提出一种小文件归档的方案FHAR.方案综合考虑移动终端用户访问的实时性、名称节点服务器内存使用率、数据节点存储空间利用率等方面,利用双层索引的归档技术结合FAHP（模糊多属性决策理论）的系统负载预测算法实现系统的负载均衡,提高服务效率.同时利用数据预取机制对访问操作进行优化.仿真结果表明,该方案有效提高了节点的存储效率与用户访问的实时体验性.     

基于Z-O编码的两层WSNs隐私保护最值查询处理协议

无线传感器网络中的隐私保护技术已经成为研究热点,其中具有隐私保护能力的最值查询处理技术已经成为富有挑战性的研究问题。该文提出一种基于Zero-One(Z-O)编码的两层WSNs隐私保护最值查询处理(ZOPPM)协议。该协议通过引入Z-O编码技术,并结合Hash消息身份验证编码机制,对感知数据进行编码处理,然后由感知节点将编码数据发送至存储节点,与此同时,感知节点根据存储节点需求计算并传送加密数据;存储节点利用Z-O编码的数值比较特性,实现在无需感知数据明文参与下的数值线性关系比较,进而构造局部查询结果并发送给Sink,由Sink完成最终的最值查询结果计算。理论分析和实验结果表明,ZOPPM协议能够确保感知数据和最值查询结果的隐私安全性,并且其能耗优于现有的方法。     

鲁棒的无线传感器网络空间范围聚集查询处理算法

现有无线传感器网络环境下的空间范围聚集查询处理算法没有综合考虑节点移动、节点失效和通信链路失效等因素对查询处理的影响,导致查询成功率低和能量消耗大.本文提出了利用节点冗余保证查询处理过程鲁棒性的空间范围聚集查询处理算法RSA(Robust Spatial window aggregation query processing Algorithm),它将查询区域划分为若干个网格,沿一条路线依次收集各网格内所有节点的数据.RSA算法给出了一种自适应的网格大小设置方法和基于网格面积的网格代表节点选择策略,以减少算法的能量消耗和提高查询成功率;给出了基于目标矩形的方法以绕过不存在节点的区域,从而避免查询处理过程出现中断.仿真实验结果表明,RSA算法优于现有的IWQE算法.     

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.     

Metadata-guided evaluation of resource-constrained queries in content caching based wireless networks

Recent years have witnessed the emergence of data-centric storage that provides energy-efficient data dissemination and organization in mobile wireless environments. However, limited resources of wireless devices bring unique challenges to data access and information sharing. To address these challenges, we introduce the concept of content caching networks, in which the collected data will be stored by its contents in a distributed manner, while the data in the network is cached for a certain period of time before it is sent to a centralized storage space for backup. Furthermore, we propose a metadata-guided query evaluation approach to achieve query efficiency in content caching networks. By this approach, each cache node will maintain the metadata that summarizes the data content on itself. Queries will be evaluated first on the metadata before on the cached data. By ensuring that queries will only be evaluated on relevant nodes, the metadata-guided query evaluation approach can dramatically improve the performance of query evaluation. We design efficient algorithms to construct metadata for both numerical and categorical data types. Our theoretical and empirical results both show that our metadata-guided approach can accelerate query evaluation significantly, while achieving the memory requirements on wireless devices.     

p XCube云模型的任务划分技术

Query efficiency is bottleneck of XML data cube aggregate query. p XCube is a kind of XML data cube model based on path calculation. Join operations are avoided in this model, but the query efficiency of fact cell is become a new bottleneck. This paper focuses on parallel technology of cloud computing to improve query efficiency of p XCube. Mixed partitioning strategy for fact and dimensions is applied in p XCube cloud model, and the same partitioned vector is adopted. Query parallel algorithm of p XCube cloud model is presented as well. Experiments show that the query cost of p XCube cloud model decreases with the increasing number of parallel nodes gradually. The query cost of fact fragments of each node are close to or even lower than join operations of dimensions , and the Speedup is with better linear. So the model is well suited for decision supported query.     

TMWSNs中一种确保数据完整性的高能效时空Top-k查询协议

时空Top-k查询是TMWSNs（双层移动无线传感网）中的一类重要查询.在敌对环境中,攻击者易通过捕获TMWSNs中的关键节点来破坏时空Top-k查询的数据完整性.提出一种确保数据完整性的时空Top-k查询处理协议VIP-TQ.该协议利用虚拟化节点技术与绑定加密技术通过构建传感器节点的数据预处理方法、数据存储节点的时空Top-k查询处理方法以及Sink端的数据完整性验证方法来实现TMWSNs中时空Top-k查询的数据完整性保护.理论分析和实验结果显示,VIP-TQ能够以100%的概率侦测出不完整的时空Top-k查询结果,并具有相对已有方案更高的能效性.     

网络安全监控数据流的查询优化方法

本文针对网络安全监控数据流中的查询机制进行了研究,采用了一种以流数据方作为物化共享中间结果的方法,研究流数据方在内存中的压缩存储。实验通过两种流数据方存储结构StreamQCTree-D和QC-Tree。验证了采用动态物化方案的StreamQCTree相时QC-Tree在降低部分查询性能获得较高的数据压缩率,进一步验证了数据压缩对多查询优化的有效性。     

Load-Balanced Location Management for Cellular Mobile Systems Using Quorums and Dynamic Hashing

This paper presents a new distributed location management strategy for cellular mobile systems. Its salient features are fast location update and query, load balancing among location servers, and scalability. The strategy employs dynamic hashing techniques and quorums to manage location update and query operations. The proposed strategy does not require a home location register (HLR) to be associated with each mobile node. Location updates and queries for a mobile node are multicast to subsets of location servers, which change with time depending on the location of mobile node/querying node and load on the servers. Simulation experiments demonstrate that such dynamism prevents situations of heavy load on some location servers when mobile nodes are not uniformly distributed in space, or when some mobile nodes have their location updated or queried more often than others. Also, queries return the latest location information of a mobile node with a very high probability. The proposed scheme requires at most one unicast and two rounds of message multicasting for location update and query operations. All multicast messages have a small payload and are restricted to the high bandwidth wired part of the mobile network resulting in low communication overhead. Moreover, if a quorum of location servers gets overloaded, part of its load can be transferred to another lightly loaded quorum using dynamic hashing techniques.     

一种分布式查询优化算法

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