超对等网络中的轮廓查询优化

轮廓查询是近年来信息服务领域的一个研究重点和热点.现有的三阶段算法TPAOSS (Three-Phase Algorithm for Optimizing Skyline Scalar)至少存在如下两个缺陷:(1)在TPAOSS算法的第3阶段中,当网络节点上的对象个数较多时,Bloom filter的长度将呈指数级增长,从而严重影响获取子空间重复值的效率以及占用内存空间的大小;(2)TPAOSS算法只考虑预处理阶段的时间代价,而没有考虑各网络节点进行局部或全局子空间轮廓查询计算的效率.为此,提出一种适合超对等网络(Super-Peer Architecture,SPA)的子空间轮廓查询方法EPSSQDN (Efficient Processing of Subspace Skyline Queries in Distributed Networks).EPSSQDN算法有效解决了TPAOSS算法的的两个主要性能问题,并且显著提高了SPA网络中的子空间轮廓查询处理的效率.此外,为了能够进一步降低子空间上轮廓查询的时间开销以及网络节点间的数据传输量,我们给出新颖且有效的优化策略.实验结果表明,EPSSQDN算法比TPAOSS算法更能够缩短SPA网络中子空间轮廓查询的时间开销.     

分布式搜索引擎系统中协作检索机制的研究

协作检索是分布式检索的研究热点。针对如何优化查询策略、以最小的代价实现协作查询问题，基于分布式信息聚类思想．提出了一种根据各个站点的特征向量来控制参与协作查询的站点数量的构想，并给出了一种协作检索算法。测试证明，该算法在基本不影响查询结果质量的前提下确实能降低查询代价。     

一种分布式查询优化算法

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

基于网络代价的流媒体缓存策略研究

该文构造了一种新的流媒体缓存效用函数,该函数综合考虑流媒体节目的流行度特性及传输网络的代价参数;设计了一种针对多视频服务器、基于网络代价的流媒体缓存分配与替换算法(Network Cost Based cache allocation and replacement algorithm, NCB)。仿真实验结果显示,NCB算法有效提高了缓存命中率,降低了传送流媒体所消耗的总体网络代价;该算法在网络结构复杂、节目数量庞大的Internet流媒体应用环境中表现出较优越的性能。     

基于MapReduce的增广动态Skyline查询处理方法

Skyline查询能够计算大规模的数据集中满足多个标准的最优解,被广泛应用于多目标决策等领域.动态skyline查询作为skyline查询的一种重要变体,其结果随着查询点的不同而动态改变,为用户在指定查询要求方面提供了更大的灵活性.然而,随着数据量的不断增加,动态skyline查询会产生大量的查询结果,忽略了查询点的维度方向性和数据的全局整体性,给用户的选择带来极大困难.因此,需要进一步优化动态skyline查询的结果集,提高全局整体性,过滤冗余数据.针对上述问题,提出一种基于MapReduce的增广动态skyline查询处理方法.该方法将原始数据按照维度信息进行分区,在多个节点并行计算动态skyline,优化传统动态skyline结果集,同时提供全局更优的结果供用户选择.在此基础上,针对用户给出某些维度的容忍度的情况,提出一种引入用户容忍度的增广动态skyline查询处理方法.该方法可以根据用户容忍度缩减增广动态skyline查询的原始数据集,很大程度上减少中间结果的比较次数,并且提高了结果集的准确度.大量实验证明,基于MapReduce的增广动态skyline查询处理方法具有更好的有效性、准确性和可用性.     

一种高维大数据全k近邻查询算法

全k近邻(all k-nearest neighbor,AkNN)查询,是k近邻查询的一个变型,旨在在一个查询过程中为给定数据集的每个对象确定k个最近邻.提出了一种在Hadoop分布式平台下处理高维大数据的AkNN查询算法.首先使用行条化思想结合p-stable LSH算法将高维数据对象降维,然后结合空间填充曲线Z-order的优良特性,把降维后的数据嵌入一维空间中,接着进行范围查询.整个过程使用MapReduce框架分布式并行处理.实验结果表明,所提出的算法可以高效处理高维大数据的AkNN查询.     

机会传感器网络中基于优先级的查询分发和处理算法

提出了机会无线传感器网络中一种基于查询优先级的查询分发和处理(PBQ)算法。算法根据用户定义的查询优先级合理选取消息转发的中间节点,并控制查询消息的转发和拷贝量;同时,动态地调整查询消息的优先级,使得查询结果能快速回传到查询发起者并清理网络中查询的残留消息,避免了不必要的消息传输并提高查询处理的整体效用。模拟实验表明PBQ算法能有效提高机会网络中查询处理的成功率,降低查询的开销和时间延迟。     

一种基于超节点和能量优先的无线传感器网络的高效查询算法

文中提出一种基于超节点和能量优先的无线传感器网络的高效查询算法.该算法包括传感器节点的层次聚类算法及基于能量代价模型等支撑技术,主要解决了以下两个问题:(1)数据如何从传感器节点传送到汇聚节点;(2)通过对传感器节点进行聚类,形成超节点,使得在查询过程中减少对无关节点的访问.实验表明该算法在提高无线传感器网络查询效率的情况下,延长网络的使用寿命.     

基于CORBA的分布式系统IDL接口优化

IDL(接口定义语言)接口是基于CORBA(公共对象请求代理体系结构)分布式对象系统设计的核心,其设计性能直接影响网络传输.文中分析了传统网络查询所返回的远程对象序列对网络负担的增加.主要讨论了值对象返回一个值对象结构序列,迭代器返回一个查询迭代器.重点阐述使用Java提供的值对象和迭代器优化IDL接口,分析值对象和迭代器优化IDL接口的性能.实验结果表明两种设计模式相结合能有效提高网络数据传输性能.     

云环境下top-n推荐算法

Top-n推荐技术是近年来信息服务领域的一个研究重点和热点.针对云环境下的top-n推荐算法进行了深入研究,提出了适合top-n推荐的多层分布式存储架构MDSA(Multilayer Distributed Storage Architecture),并从降低网络传输代价出发,设计了基于MDSA架构的数据编码模式,进而利用map/reduce分布式编程模型来快速实现top-n推荐.此外,为了满足实际的需求,给出了三种top-n推荐的应用扩展.理论分析和实验结果表明,本文所提的方法具有有效性和实用性.     

一种分布式网络中轮廓推荐的有效方法

当底层数据的容量以及轮廓推荐指令个数增大时,轮廓推荐的时间代价将呈指数级增长,从而严重影响其推荐效率。为此,基于超对等分布式网络(SPA),该文提出预存储w个轮廓快照来高效处理系统中u个轮廓推荐指令的分布式网络轮廓推荐算法(EMSRDN)。EMSRDN算法充分考虑SPA网络的数据存储和通信特性,利用map/reduce分布式计算模型,通过初始快照集启发式构造来快速产生最优w个轮廓快照。理论分析和仿真实验表明,该算法具有有效性和实用性。     

概率数据流上Skyline查询处理算法

 概率数据流管理与分析逐步引起了研究者们的关注.Skyline查询技术是近年来数据库领域的研究热点.此前相关工作仅限于静态数据集或传统确定性数据流上的Skyline查询处理,尚无人考虑概率数据流上的Skyline计算问题,本文提出的SOPDS算法则较好地解决了该问题.在采用适应性更强的网格索引的基础上,提出了概率定界、逐步求精、提前淘汰与选择补偿等启发式规则对算法从时间和空间两方面进行了系统地优化.实验表明,算法在时间与空间上具有较高的整体性能.     

Energy-efficient skyline query optimization in wireless sensor networks

With the deployment of wireless sensor networks (WSNs) for environmental monitoring and event surveillance, WSNs can be treated as virtual databases to respond to user queries. It thus becomes more urgent that such databases are able to support complicated queries like skyline queries. Skyline query which is one of popular queries for multi-criteria decision making has received much attention in the past several years. In this paper we study skyline query optimization and maintenance in WSNs. Specifically, we first consider skyline query evaluation on a snapshot dataset, by devising two algorithms for finding skyline points progressively without examining the entire dataset. Two key strategies are adopted: One is to partition the dataset into several disjoint subsets and produce the skyline points in each subset progressively. Another is to employ a global filter that consists of some skyline points in the processed subsets to filter out unlikely skyline points from the rest of unexamined subsets. We then consider the query maintenance issue by proposing an algorithm for incremental maintenance of the skyline in a streaming dataset. A novel maintenance mechanism is proposed, which is able to identify which skyline points from past skylines to be the global filter and determine when the global filter is broadcast. We finally conduct extensive experiments by simulations to evaluate the performance of the proposed algorithms on both synthetic and real sensing datasets, and the experimental results demonstrate that the proposed algorithms significantly outperform existing algorithms in terms of network lifetime prolongation.     

一种基于移动Agent的分布式Skyline查询算法

针对分布式计算环境,利用移动Agent技术提出了一种基于移动Agent的分布式Skyline查询算法,并进行了深入的分析。通过分析可知,该算法可以实现在分布式环境下求解全局Skyline点。     

Efficient Continuous Skyline Query Processing Scheme over Large Dynamic Data Sets

Performing continuous skyline queries of dynamic data sets is now more challenging as the sizes of data sets increase and as they become more volatile due to the increase in dynamic updates. Although previous work proposed support for such queries, their efficiency was restricted to small data sets or uniformly distributed data sets. In a production database with many concurrent queries, the execution of continuous skyline queries impacts query performance due to update requirements to acquire exclusive locks, possibly blocking other query threads. Thus, the computational costs increase. In order to minimize computational requirements, we propose a method based on a multi‐layer grid structure. First, relational data object, elements of an initial data set, are processed to obtain the corresponding multi‐layer grid structure and the skyline influence regions over the data. Then, the dynamic data are processed only when they are identified within the skyline influence regions. Therefore, a large amount of computation can be pruned by adopting the proposed multi‐layer grid structure. Using a variety of datasets, the performance evaluation confirms the efficiency of the proposed method.     

基于分布式SCA应用的CORBA性能分析

介绍了基于软件通信体系结构(SCA)的波形与CORBA的关系,阐明了CORBA对系统传输的重要性,测试了CORBA性能在多处理器分布式软件无线电的硬件开发平台下的性能,给出了测试结果,分析了影响ORB性能的因素,最后总结了当前解决分布式多处理器平台高速数据传输与交互的方法。     

RETRACTED ARTICLE: Skyline Query Optimization for Preferable Product Selection and Recommendation System

Many social marketing systems use decision-making strategies for implementing product dominance analysis. The objective of the proposed work is to classify on-time issues in observing highly preferable market products, which is newer in online market places. Existing researches are interested to be useful for customers to identify the best possible products groups from the vast product details. To deal with this main objective, different types of product instances are reviewed. In this case, the price of popular products and the product groups are evaluated. This proposed system analyses the need for online market growth using novel skyline query analysis. The proposed system monitor user-based ratings affect the sales of various products. After finding the desirable products, the market prices are predicted. Once products are predicted, the new packages are assigned with optimal prices and added to the package database. Moreover, the proposed Skyline Query Optimization and Security Management System (SQOSMS) approach is focused on authorized user ratings and ensures they are more secured. The review system validates each and every user identities with the user activities involved with in review system. This is considered as major objective of this proposed system. The implementation section shows that the proposed system provides 10–15% of reduced movie lists than other systems. This illustrates the proposed SQOSMS’s controlled performance over the selection of preferable products.

     

基于Flash实现Skyline的飞行座舱仪表显示

Skyline作为一个三维地理信息平台,为用户提供直观、形象的三维地景显示和二次开发功能。文中在Skyline实现模拟飞行的基础上,论述了如何用3D MAX和Flash实现座舱仪表的显示,并用飞行参数驱动仪表指针,实现了更加逼真的模拟飞行。