分布式环境下的Skyline代表点查询

来源 :计算机应用研究 | 被引量 : 1次 | 上传用户：siman2008

【摘要】

：

为了克服Skyline查询的不足即结果集大小无法控制,提出了Skyline代表点查询,返回k个可描述全局Skyline轮廓的Skyline代表点。研究了分布式环境下的Skyline代表点查询,提出了Naive算法和FDRA。Naive算法首先转移每个子节点上满足条件的两个局部代表点,再通过比较传来的局部代表点间的评价函数值大小决定子节点是否需要传送余下的局部点,以实现剪枝非代表点;与之相比,FDR

【作者】

：

杨立龙董一鸿何贤芒

【机构】

：

宁波大学信息科学与工程学院

【出处】

：

计算机应用研究

【发表日期】

：

2015年01期

【关键词】

：

SKYLINE查询位置服务分布式环境 Skyline代表点查询评价函数值 Skyline query location-based services

【基金项目】

：

国家自然科学基金资助项目（61202007）,浙江省宁波市自然科学基金资助项目（2013A610063）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

后验Monte Carlo Gaussian采样粒子滤波WSN定位

环境因素导致无线传感器网络定位存在噪声影响,实质上是非平滑的非线性问题。针对传统粒子滤波算法在处理该问题时精度不高的缺点,提出一种基于后验泊松分布的Monte Carlo Ga

期刊

后验概率MONTECarloGAUSSIAN粒子滤波无线传感器网络定位posterior probability Monte Carlo Ga

人员柔性度对作业车间调度的影响研究

针对人力资源柔性与调度效果关系研究匮乏的问题，为了揭示两者之间的量化关系，提出了基于资源一能力矩阵对人力资源柔性分布进行表示的方法，建立了人力资源柔性约束下的作业车间

期刊

柔性作业车间调度人员柔性改进模拟退火遗传算法案例分析关系曲线flexible Job-Shop scheduling problem personn

NDN中内容源移动的路由更新优化方法

命名数据网络（named data networking,NDN）中,命名链路状态路由协议（named-data link state routing protocol,NLSR）并非针对移动场景所设计,特别是对移动设备作为内容源的支持上

期刊

命名数据网络命名数据链路状态路由协议源移动性能评估named data networking（NDN） named-data link sate ro

MDC融合多径路由的无线图像传输方法

针对具有时间约束图像的无线网络传输中的数据出错和丢失问题,提出一种多重描述编码（multiple description coding,MDC）结合网状多径路由的图像传输方法。源节点利用MDC将图像

期刊

无线MESH网络图像传输多重描述编码多径路由中间节点恢复容错性能wireless Mesh network image transmission

D2D通信资源复用分配奖惩加权算法研究

为了改善不同D2D用户在资源复用模式下的服务质量瓶颈,以最大化系统吞吐率为目标建立资源复用分配模型,在资源需求量约束下,D2D用户通过复用多个蜂窝用户上行链路资源的方式

期刊

D2D资源复用分配奖惩加权服务质量D2D resource sharing incentive mechanism quality of serv

加权网络节点重要性评估的改进节点收缩法

针对节点收缩法在加权网络节点重要性评估中的缺陷,提出一种改进的加权网络节点重要性评估方法。通过以加权最短距离来定义网络凝聚度和对连边重要性评估网络G＊进行边赋权两个

期刊

加权网络节点重要性凝聚度节点收缩拓扑结构weighted networks node importance agglomeration n

基于OpenMP的三维并行Delaunay网格生成算法及实现

针对大多数并行Delaunay网格生成算法无法充分利用多核共享内存结构的问题,在原有面向共享内存的二维并行算法基础上,根据三维问题的特点提出基于OpenMP的三维并行Delaunay网格生成算法。算法采用划分求解区域为方格的方法实现候选点集的划分和并行插点。使用OpenMP对算法进行实现,并利用多种实现技术避免线程间的同步等待,提升算法效率。实验结果表明,该算法及所采用的实现技术可以在三维条件下快

期刊

三维网格生成DELAUNAY算法并行计算OPENMP3D mesh generation Delaunay algorithm parallel c

基于资源拆分的虚拟网络功能服务链映射算法

针对网络虚拟化环境下虚拟网络功能服务链的资源分配以及部署问题，提出了基于资源拆分的虚拟网络功能服务链部署策略。通过对租户的资源需求进行主动拆分，利用更小的资源分配粒

期刊

虚拟网络映射网络功能虚拟化虚拟网络功能服务链资源拆分云计算NV mapping NFV vNFC resource splitting

一种基于分层云对等网络的多属性云资源区间查找算法

为了研究多维属性云资源在云对等网络中快速定位问题,结合云对等网络的优势,提出一种基于云对等网络的多属性云资源的查找算法。在分层云对等网络的基础上,分别利用云资源的

期刊

多维属性资源簇资源簇融合区间邻居区间查找云对等网络multi-attribute resource cluster resource clust

TIN快速求交算法及其应用研究

煤矿床地表与地质层面模型通常采用TIN表示,交线作为层面模型交叉部分的特征描述,在模型构建及后续的应用分析中都具有十分重要的作用。根据基于层面模型编制露天煤矿采剥计划的需要,提出并实现了一种基于空间索引与碰撞检测的TIN快速求交算法。算法通过建立TIN空间格网索引,使相交测试仅限于映射在同一个空间格网单元内的三角形对之间,在计算交线时,进一步应用AABB包围盒碰撞检测技术快速剔除不相交三角形对,并

期刊

TIN快速求交空间索引碰撞检测AABB包围盒OBBTree露天煤矿采剥计划TIN fast intersection spatial i

分布式环境下的Skyline代表点查询

与本文相关的学术论文