期刊文献+
共找到628篇文章
< 1 2 32 >
每页显示 20 50 100
基于差分隐私的路网环境skyline查询
1
作者 李松 王赫 张丽平 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2024年第6期120-127,共8页
路网中的skyline查询在智慧交通、兴趣点发现和位置服务等领域具有重要的应用价值,但存在查询效率较低、未考虑查询结果的隐私性等问题。有鉴于此,文中提出了一种基于差分隐私的路网环境下skyline查询方法。首先,针对路网环境下的初始... 路网中的skyline查询在智慧交通、兴趣点发现和位置服务等领域具有重要的应用价值,但存在查询效率较低、未考虑查询结果的隐私性等问题。有鉴于此,文中提出了一种基于差分隐私的路网环境下skyline查询方法。首先,针对路网环境下的初始数据集数据量大和数据复杂的特点,对数据集进行预处理,利用基于距离属性划分的skyline层和路网Voronoi图的性质提出了3个剪枝规则,基于剪枝规则给出了路网环境下的数据集剪枝算法,从而有效地过滤掉大量冗余数据;其次,针对过滤后的数据集,利用网格索引的存储方式来节省存储空间,并设计了基于网格索引的skyline扩展树,基于扩展树和相应的剪枝规则提出了查询全局候选skyline点集的算法;最后,针对查询结果集,利用差分隐私预算分配模型来分配隐私预算,并基于信息散度进行结果集发布,有效提高了数据信息的隐私性。实验结果表明:所提出的查询方法的准确率在99%以上;其在数据集规模较大情况下的查询效率相较于传统skyline查询方法提升10%以上;在总差分隐私预算为0.01、0.10、0.50和1.00时,所提出的隐私预算分配方法的相对误差均低于等差分配和等比分配方法。 展开更多
关键词 路网环境 skyline查询 网格索引扩展树 差分隐私 噪声机制
下载PDF
基于Skyline的三角形快速折叠方法研究
2
作者 赵露露 胡焜 《舰船电子工程》 2024年第5期185-188,共4页
随着各种三维建模软件模型数据量越来越复杂,传统的网格简化算法受到海量三维模型数据量严重挑战,大型三维模型高效简化成为Web端军事推演虚拟试验可视化的迫切需求。为了提升模型简化的效率,论文引入Skyline思想,提出了基于Skyline的... 随着各种三维建模软件模型数据量越来越复杂,传统的网格简化算法受到海量三维模型数据量严重挑战,大型三维模型高效简化成为Web端军事推演虚拟试验可视化的迫切需求。为了提升模型简化的效率,论文引入Skyline思想,提出了基于Skyline的三角形快速折叠算法TMF-Skyline以保持原始模型始终朝着折叠收敛速率最大的方向进行折叠。最后通过与边折叠算法和三角形折叠算法进行比较,展示了该算法在大型三维模型数据的简化任务中具有更快的折叠速度性能。 展开更多
关键词 三维模型简化 skyline 快速折叠
下载PDF
高效的Top-k相互Skyline查询算法 被引量:4
3
作者 蒋涛 张彬 +1 位作者 高云君 乐光学 《计算机研究与发展》 EI CSCD 北大核心 2013年第5期986-997,共12页
Top-k相互Skyline查询返回相互Skyline查询中的前k个对象.这种查询是数据分析者寻找有意义对象进行决策支持的一种重要直觉工具.然而,这种查询还没有引起研究社区足够的注意力.介绍了几种新颖的算法,包括Topk-TBBS,Topk-dMBBS,Topk-wMB... Top-k相互Skyline查询返回相互Skyline查询中的前k个对象.这种查询是数据分析者寻找有意义对象进行决策支持的一种重要直觉工具.然而,这种查询还没有引起研究社区足够的注意力.介绍了几种新颖的算法,包括Topk-TBBS,Topk-dMBBS,Topk-wMBBS.主要的思想是信息重用和高效的修剪策略.特别地,Topk-wMBBS算法由于完全重用了搜索中的节点信息,并利用了最好优先BF搜索策略.因而它获得了最好的性能.同时证明了该算法有最优的I?O访问效率.最后,使用了2个真实数据集和4个服从不同分布的合成数据集进行了集中实验.实验结果表明,提出的算法无论是变化参数k的大小、数据集的尺寸和Cache尺寸都是有效的,且具有很高的效率,尤其Topk-wMBBS具有最小的I?O访问次数. 展开更多
关键词 算法 Topk查询 动态skyline 可逆skyline 相互skyline
下载PDF
无线传感器网络中一种能量高效的skyline查询算法 被引量:1
4
作者 张晓琳 唐文斌 +1 位作者 魏朋佩 王颖 《计算机测量与控制》 CSCD 北大核心 2012年第6期1616-1618,共3页
针对分布式无线传感器网络环境下的skyline查询问题,提出了KSkySenor算法,有效地从传感器网络中获取更有意义的skyline结果;KSkySenor算法对感知数据进行预处理计算每个元组的支配能力,按照支配能力与各维度值之和对其进行排序,设计了... 针对分布式无线传感器网络环境下的skyline查询问题,提出了KSkySenor算法,有效地从传感器网络中获取更有意义的skyline结果;KSkySenor算法对感知数据进行预处理计算每个元组的支配能力,按照支配能力与各维度值之和对其进行排序,设计了一个基于聚簇的结构用于收集所有传感器读数,提出了一个剪枝方法用于渐进的从传感器网中获取skyline结果集;实验中分别改变传感器网络规模大小、数据维度、支配属性个数k,对KSkySensor算法进行测试,实验结果表明KSkySenor算法与先前的skyline查询处理算法相比具有很高效率,减少了无线传感器网络中的数据传输量,延长了网络生命周期。 展开更多
关键词 摘要:针对分布式无线传感器网络环境下的skyline查询问题 提出了KSkySenor算法 有效地从传感器网络中获取更有意义的skyline结果 KSkySenor算法对感知数据进行预处理计算每个元组的支配能力 按照支配能力与各维度值之和对其进行排序 设计了一个基于聚簇的结构用于收集所有传感器读数 提出了一个剪枝方法用于渐进的从传感器网中获取skyline结果集 实验中分别改变传感器网络规模大小、数据维度、支配属性个数^ 对KSkySensor算法进行测试 实验结果表明KSkySenor算法与先前的skyline查询处理算法相比具有很高效率 减少了无线传感器网络中的数据传输量 延长了网络生命周期.关键宇:skyline 无线传感器网络 查询处理 k支配
下载PDF
一种基于索引的高效k-支配Skyline算法 被引量:14
5
作者 印鉴 姚树宇 +2 位作者 薛少锷 杨文新 刘玉葆 《计算机学报》 EI CSCD 北大核心 2010年第7期1236-1245,共10页
由于在多标准决策支持等应用上具有重要的意义,skyline查询成为近年来数据库和数据挖掘领域的一个研究热点.然而随着数据集维数的增加,数据点之间形成支配关系的可能性越来越小,导致了skyline点数目过多而无法提供任何有效信息.为了在... 由于在多标准决策支持等应用上具有重要的意义,skyline查询成为近年来数据库和数据挖掘领域的一个研究热点.然而随着数据集维数的增加,数据点之间形成支配关系的可能性越来越小,导致了skyline点数目过多而无法提供任何有效信息.为了在高维数据集中找到更重要和更有意义的skyline点,人们提出了k-支配skyline的定义.但现有的用于k-支配skyline的算法在时间效率、空间复杂度和渐进输出性上都有待提高.该文提出了一种基于索引的高效k-支配skyline算法,通过为数据集建立两个索引,算法可以高效地进行计算,在时间、空间和渐进性上均优于现有的算法. 展开更多
关键词 skyline 决策支持 k-支配skyline 基于索引
下载PDF
数据流上高效计算子空间Skyline的算法 被引量:9
6
作者 孙圣力 黄震华 +2 位作者 李金玖 郭建奎 朱扬勇 《计算机学报》 EI CSCD 北大核心 2007年第8期1418-1428,共11页
流数据处理和多维空间中子空间上Skyline的计算是近年来数据管理与数据挖掘领域的研究热点.此前相关工作只专注于滑动窗口上Skyline的维护问题,未涉及到滑动窗口中子空间Skyline的计算.文中提出了一个基于网格索引的高效维护滑动窗口上S... 流数据处理和多维空间中子空间上Skyline的计算是近年来数据管理与数据挖掘领域的研究热点.此前相关工作只专注于滑动窗口上Skyline的维护问题,未涉及到滑动窗口中子空间Skyline的计算.文中提出了一个基于网格索引的高效维护滑动窗口上Skyline的算法,以此为基础采用自顶向下的方式通过两个阶段增量式地返回目标子空间上的结果;开发的多个剪枝策略和启发式优化方法显著地提高了全空间Skyline的维护以及子空间Skyline的计算效率.理论分析和实验结果表明:与同类算法相比,文中提出的StreamSubsky算法以极少的时间开销就能输出第一个结果,并且算法具有良好的可扩展性. 展开更多
关键词 skyline计算 数据流 子空间skyline 网格索引 增量方法
下载PDF
数据流上连续动态skyline查询研究 被引量:11
7
作者 张丽 邹鹏 +1 位作者 贾焰 田李 《计算机研究与发展》 EI CSCD 北大核心 2011年第1期77-85,共9页
skyline查询能够从大规模数据集上计算满足多个标准的最优点.数据流上的skyline计算是数据流上最基本的查询操作之一,对于很多在线应用具有非常重要的意义,尤其在移动计算环境、网络监控、通信网络以及传感器网络等领域.不同于大部分传... skyline查询能够从大规模数据集上计算满足多个标准的最优点.数据流上的skyline计算是数据流上最基本的查询操作之一,对于很多在线应用具有非常重要的意义,尤其在移动计算环境、网络监控、通信网络以及传感器网络等领域.不同于大部分传统的skyline研究,主要研究数据流上约束skyline和动态skyline计算问题.采用网格索引存储元组,提出了GBDS算法用于计算和维护动态skyline.通过为每个查询定义影响区域,使得在元组到达和失效时需要处理的元组个数最小化.理论分析和实验结果证明了提出方法的有效性. 展开更多
关键词 数据流 滑动窗口 约束skyline 动态skyline 网格索引
下载PDF
云环境下基于超球面投影分区的Skyline计算 被引量:5
8
作者 雷婷 王涛 +1 位作者 曲武 韩晓光 《计算机科学》 CSCD 北大核心 2013年第6期164-171,共8页
目前,Skyline查询在集中式数据库、分布式数据库、数据流及分类属性数据集上的良好应用前景,使其成为当前数据库界研究的重点和热点之一,受到了学术界和工业界的广泛关注,它作为一种重要的数据挖掘技术广泛应用于多目标优化、城市导航... 目前,Skyline查询在集中式数据库、分布式数据库、数据流及分类属性数据集上的良好应用前景,使其成为当前数据库界研究的重点和热点之一,受到了学术界和工业界的广泛关注,它作为一种重要的数据挖掘技术广泛应用于多目标优化、城市导航系统、用户偏好查询及约束决策、智能防御系统以及地理信息系统等领域。随着人类可以采集和利用的数据信息的急剧增长,如何处理大数据的Skyline查询成为急需解决的问题。针对云计算环境,在Map-Reduce框架下设计并实现了基于超球面投影分区的分布式Skyline算法HSPD-Skyline,其主要思想是通过对高维数据点的超平面投影映射,即由空间坐标转换为超球面坐标,可以有效提高分区内数据点的平均减枝力度,降低Skyline的计算代价。同时,使用基于空间分区树的启发式策略HA-SPT,进一步提高了HSPD-Skyline算法的处理效率。通过详细的理论分析和实验验证表明,在不考虑数据分布和进一步优化算法的条件下,提出的HSPD-Skyline算法的总体性能(可扩展性、Skyline查询时间等)优于同类算法。 展开更多
关键词 分布式skyline计算 Map-Reduce框架 分区策略 HSPD-skyline算法
下载PDF
基于社交的空间文本skyline查询 被引量:3
9
作者 陈子军 郭莎莎 +1 位作者 刘文远 刘永山 《高技术通讯》 EI CAS 北大核心 2018年第3期194-206,共13页
将社交信息应用到空间文本skyline查询中,提出了基于社交的空间文本skyline(SSTS)查询。SSTS查询中skyline对象的选择依赖于三个方面:与查询用户之间的距离、与查询关键字的文本相关性和在用户中的流行性。该查询引入了新型的函数计算... 将社交信息应用到空间文本skyline查询中,提出了基于社交的空间文本skyline(SSTS)查询。SSTS查询中skyline对象的选择依赖于三个方面:与查询用户之间的距离、与查询关键字的文本相关性和在用户中的流行性。该查询引入了新型的函数计算它的社交相关性。为了提高查询者的满意度,扩展了SSTS查询,提出了受限的基于社交的空间文本skyline(constrained SSTS,CSSTS)查询,同时引入了一个新颖的概念受限skyline。针对每一种查询,应用了裁剪策略和终止条件,提高了查询速度。最后,通过实验验证了所提方法的有效性。 展开更多
关键词 社交网络 skyline查询 文本相关性 社交相关性 受限skyline
下载PDF
无线传感网络中基于MapReduce的组合Skyline查询算法
10
作者 刘芳旭 董雷刚 《智能计算机与应用》 2024年第10期12-24,共13页
无线传感网络通过传感器节点能够收集到海量数据,利用组合Skyline查询技术可以在海量数据中获取以组合为单位的用户感兴趣的信息。然而,由于无线传感网络所处环境的不确定性及节点能量有限等问题,使得在海量数据下组合Skyline查询效率... 无线传感网络通过传感器节点能够收集到海量数据,利用组合Skyline查询技术可以在海量数据中获取以组合为单位的用户感兴趣的信息。然而,由于无线传感网络所处环境的不确定性及节点能量有限等问题,使得在海量数据下组合Skyline查询效率不太理想。针对该问题,提出一种基于MapReduce的组合Skyline查询算法(MR-GSKY算法),首先通过预处理操作去除无用点,然后将数据集分块,充分利用MapReduce分布式计算的特点,在Map阶段并行计算每一分块的键值对,再利用删减操作去除无用候选组合,在Reduce阶段执行扩展操作对不同键值对的组合进行整合并计算出组合Skyline的中间结果,通过多次Map和Reduce操作生成G-Skyline(n)。实验结果表明,该算法比现有算法具有更好的性能。 展开更多
关键词 无线传感网络 组合skyline MAPREDUCE 海量数据 分布式计算系统
下载PDF
基于Skyline的三维GIS管理系统的设计实现
11
作者 马亚飞 张传帅 +1 位作者 马军伟 马朝阳 《资源导刊》 2024年第22期44-47,51,共5页
面向某市武警部队营区的管理需求,探讨基于Skyline软件建立三维GIS管理系统,设计系统架构及主要功能,主要包括三维地图浏览、信息查询、空间量测等功能,实现警务信息的快速、准确、实时三维展示和管理。该系统包含某市武警营区建筑物和... 面向某市武警部队营区的管理需求,探讨基于Skyline软件建立三维GIS管理系统,设计系统架构及主要功能,主要包括三维地图浏览、信息查询、空间量测等功能,实现警务信息的快速、准确、实时三维展示和管理。该系统包含某市武警营区建筑物和地理环境的三维模型,及与警务相关的属性信息和规划建设信息,能模拟真实的地形地貌,以可视化方式展现各种部署方案,并针对武警信息管理的业务特点,提供了一些必需的辅助管理功能,作为武警人员管理、设备管理、方案分析、命令分发及领导决策等的辅助手段,从而为综合管理提供专业服务。 展开更多
关键词 三维GIS管理系统 skyline软件 三维空间分析
下载PDF
基于约束分析的Skyline属性相对重要性发现算法 被引量:1
12
作者 杨永滔 王意洁 《计算机研究与发展》 EI CSCD 北大核心 2011年第S1期375-381,共7页
skyline查询广泛应用于多目标决策等应用领域.优先skyline关系通过引入属性相对重要性扩展了传统的skyline关系;并且应用优先skyline关系能够减小skyline查询的结果集.提出了基于约束分析的skyline属性相对重要性发现算法CABDA.CABDA算... skyline查询广泛应用于多目标决策等应用领域.优先skyline关系通过引入属性相对重要性扩展了传统的skyline关系;并且应用优先skyline关系能够减小skyline查询的结果集.提出了基于约束分析的skyline属性相对重要性发现算法CABDA.CABDA算法直接分析构造优先skyline关系所必需满足的约束集合的特征,从而确定每个属性与其他属性之间的相对重要性,最终得到满足约束的优先skyline关系.实验表明,与已有方法相比,CABDA算法能够以更少的时间开销计算出能够有效减小skyline查询结果集的优先skyline关系. 展开更多
关键词 skyline查询 属性相对重要性 优先skyline关系
下载PDF
Chord网络中的Skyline计算
13
作者 雷向东 黄荣敏 +1 位作者 雷振阳 袁晓莉 《小型微型计算机系统》 CSCD 北大核心 2017年第1期77-82,共6页
针对Skyline计算中,需要处理的数据量大,处理时间较长的问题,引入P2P网络,将数据计算的压力分摊至各网络节点.预处理中,合理采用数据映射方式,增加同一节点数据间的决定能力,减少本地计算量.在全局Skyline计算时,通过网络点对点传输,将... 针对Skyline计算中,需要处理的数据量大,处理时间较长的问题,引入P2P网络,将数据计算的压力分摊至各网络节点.预处理中,合理采用数据映射方式,增加同一节点数据间的决定能力,减少本地计算量.在全局Skyline计算时,通过网络点对点传输,将各节点需计算数据量减少至最小.实验结果和理论分析表明,新算法可将Chord网络中,本地节点需要计算的数据量减至10%左右,当数据量较大,数据各维度间没有相关性,且网络传输较为正常时,算法具有明显优势. 展开更多
关键词 skyline计算 skyline CHORD网络 网络节点
下载PDF
改进的不确定性数据概率Skyline查询算法
14
作者 汪林林 梁晓忠 《计算机应用》 CSCD 北大核心 2010年第12期152-155,共4页
针对基于不确定性数据概率Skyline查询的bottom-up算法提出改进算法。bottom-up算法的核心是对象和实例的定界、裁剪和提纯三个过程的迭代。主要将原算法中逐个对象实例的分层迭代处理改为所有对象的实例由优到劣的迭代处理;将裁剪的条... 针对基于不确定性数据概率Skyline查询的bottom-up算法提出改进算法。bottom-up算法的核心是对象和实例的定界、裁剪和提纯三个过程的迭代。主要将原算法中逐个对象实例的分层迭代处理改为所有对象的实例由优到劣的迭代处理;将裁剪的条件和顺序也作了调整,使其更有效。理论分析和实验都证明,改进后算法运行效率可明显提高约20%。 展开更多
关键词 不确定性数据 概率skyline bottom-up算法 skyline查询 多目标优化
下载PDF
数据流上约束的子空间Skyline计算
15
作者 魏晶晶 林锦贤 《计算机与数字工程》 2008年第10期39-44,共6页
在数据流环境下,此前有关Skyline计算的研究涉及到滑动窗口上全空间Skyline的维护或子空间Skyline的计算,未考虑到满足约束条件的子空间Skyline计算。在首次研究数据流上约束的子空间Skyline渐进计算问题中,给出了具有良好渐进性的约束... 在数据流环境下,此前有关Skyline计算的研究涉及到滑动窗口上全空间Skyline的维护或子空间Skyline的计算,未考虑到满足约束条件的子空间Skyline计算。在首次研究数据流上约束的子空间Skyline渐进计算问题中,给出了具有良好渐进性的约束的子空间Skyline计算算法—CSSC,该算法首先通过增量维护滑动窗口中元组之间的非多余支配关系来计算约束的Skyline,然后在此基础上,将文献[8]中介绍的子空间Skyline计算方案引入到约束条件下,从而实现约束的子空间Skyline的计算。 展开更多
关键词 数据流 skyline计算 子空间skyline 约束 滑动窗口
下载PDF
一种使用简化预排序的k-支配Skyline查询算法 被引量:4
16
作者 黄荣跃 赵雷 《小型微型计算机系统》 CSCD 北大核心 2013年第5期1054-1059,共6页
近年来,Skyline查询在多目标决策、数据挖掘、数据库可视化等方面得到广泛应用.然而在高维空间环境下,skyline查询因为返回的结果集过大而不能提供有用的信息.因此,学术界提出了k-支配skyline查询的概念.它通过弱化数据点之间的支配关系... 近年来,Skyline查询在多目标决策、数据挖掘、数据库可视化等方面得到广泛应用.然而在高维空间环境下,skyline查询因为返回的结果集过大而不能提供有用的信息.因此,学术界提出了k-支配skyline查询的概念.它通过弱化数据点之间的支配关系,使数据点间更容易产生支配关系,从而使结果集的大小保持在一个合适的范围内.现有k-支配skyline查询算法分为建立索引和不建立索引两种类型.其中不建立索引的算法在高维空间,反相关数据和渐近输出等方面表现比较差,而基于索引的算法花费大量时间去建立索引,整体性能都不高.本文提出一种基于简化预排序的k-支配skyline查询算法(SPA),实现用O(n)的时间复杂度对数据进行简化预排序.理论论证和实验数据都显示了SPA算法远比国内外现有的最好算法更加高效. 展开更多
关键词 skyline 数据库查询 k-支配skyline 决策支持
下载PDF
基于云模型的不确定性QoS感知的Skyline服务选择 被引量:67
17
作者 王尚广 孙其博 +1 位作者 张光卫 杨放春 《软件学报》 EI CSCD 北大核心 2012年第6期1397-1412,共16页
由于传统QoS感知的Web服务选择方法无法保证服务选择的可靠性和实时性,提出了一种基于云模型的不确定性QoS感知的Skyline服务选择方法.该方法首先通过云模型计算QoS的不确定性,然后采用Skyline计算提取Web服务中的Skyline服务,剔除冗余... 由于传统QoS感知的Web服务选择方法无法保证服务选择的可靠性和实时性,提出了一种基于云模型的不确定性QoS感知的Skyline服务选择方法.该方法首先通过云模型计算QoS的不确定性,然后采用Skyline计算提取Web服务中的Skyline服务,剔除冗余服务,最后采用混合整数规划在Skyline服务中进行服务选择.在公共有效数据集和合成数据集上的实验结果表明,所提出的方法能够为用户提供可靠、快速的服务选择. 展开更多
关键词 服务质量 不确定性 云模型 WEB服务 skyline 服务选择
下载PDF
基于数据垂直划分的高效并行Skyline查询 被引量:1
18
作者 邓瑞鹏 王意洁 +1 位作者 李小勇 王媛 《计算机工程》 CAS CSCD 2012年第14期56-58,61,共4页
基于数据垂直划分的分布并行Skyline查询算法大多并行性较低,无法适应海量分布式数据的快速响应要求。为此,在BDS算法的基础上提出一种更高效的分布并行Skyline查询算法PDS-VP。其中,节点被分为协调者与参与者,原本由协调者节点完成的... 基于数据垂直划分的分布并行Skyline查询算法大多并行性较低,无法适应海量分布式数据的快速响应要求。为此,在BDS算法的基础上提出一种更高效的分布并行Skyline查询算法PDS-VP。其中,节点被分为协调者与参与者,原本由协调者节点完成的随机访问和本地Skyline计算分发给各参与者节点进行处理,以提高算法的执行效率。实验结果证明,该算法提高了原算法的并行性和运行效率。 展开更多
关键词 skyline查询 分布式环境 并行skyline 数据垂直划分 多目标优化 数据挖掘
下载PDF
基于Map-Reduce的海量数据高效Skyline查询处理 被引量:44
19
作者 丁琳琳 信俊昌 +1 位作者 王国仁 黄山 《计算机学报》 EI CSCD 北大核心 2011年第10期1785-1796,共12页
Skyline查询已成为现今数据库和信息检索领域的研究热点之一,伴随着人类可以采集和利用的数据信息的急剧增长,使得如何处理海量数据的Skyline查询成为急需解决的问题.近年来兴起的Map-Reduce编程框架能够有效地处理基于海量数据的应用,... Skyline查询已成为现今数据库和信息检索领域的研究热点之一,伴随着人类可以采集和利用的数据信息的急剧增长,使得如何处理海量数据的Skyline查询成为急需解决的问题.近年来兴起的Map-Reduce编程框架能够有效地处理基于海量数据的应用,该文既是研究如何运用Map-Reduce编程框架解决海量数据的Skyline查询问题.在Map-Reduce框架下处理Skyline查询的直接方法是扫描整个数据集进而得到查询结果,但是在海量数据Skyline查询问题中,查询结果的数量远小于原始数据集的数据量,对此该文提出了一系列的Skyline查询算法及优化,有效地过滤掉部分不能成为Skyline查询结果的数据对象,大幅度提高了在Map-Reduce框架下处理Skyline查询的效率.大量运行在Hadoop平台上的实验验证了该文所提出的Skyline查询处理算法具有良好的有效性、准确性和可用性. 展开更多
关键词 云计算 skyline查询 MAP-REDUCE 海量数据 HADOOP
下载PDF
概率数据流上Skyline查询处理算法 被引量:17
20
作者 孙圣力 戴东波 +2 位作者 黄震华 张齐勋 周立新 《电子学报》 EI CAS CSCD 北大核心 2009年第2期285-293,共9页
概率数据流管理与分析逐步引起了研究者们的关注.Skyline查询技术是近年来数据库领域的研究热点.此前相关工作仅限于静态数据集或传统确定性数据流上的Skyline查询处理,尚无人考虑概率数据流上的Skyline计算问题,本文提出的SOPDS算法则... 概率数据流管理与分析逐步引起了研究者们的关注.Skyline查询技术是近年来数据库领域的研究热点.此前相关工作仅限于静态数据集或传统确定性数据流上的Skyline查询处理,尚无人考虑概率数据流上的Skyline计算问题,本文提出的SOPDS算法则较好地解决了该问题.在采用适应性更强的网格索引的基础上,提出了概率定界、逐步求精、提前淘汰与选择补偿等启发式规则对算法从时间和空间两方面进行了系统地优化.实验表明,算法在时间与空间上具有较高的整体性能. 展开更多
关键词 概率数据流 skyline 逐步求精 提前淘汰
下载PDF
上一页 1 2 32 下一页 到第
使用帮助 返回顶部