期刊文献+
共找到17篇文章
< 1 >
每页显示 20 50 100
高效多子空间Skyline查询处理算法 被引量:3
1
作者 王潇逸 秦小麟 +1 位作者 王宁 史文浩 《计算机科学与探索》 CSCD 北大核心 2016年第5期623-634,共12页
随着Skyline查询应用的增多,子空间Skyline查询成为热点。针对实际应用中用户从多角度审视某一数据集的需求,充分研究了多子空间Skyline查询问题。在分析现有子空间Skyline查询算法解决该问题不足的基础上,提出了子空间立方体群(subspac... 随着Skyline查询应用的增多,子空间Skyline查询成为热点。针对实际应用中用户从多角度审视某一数据集的需求,充分研究了多子空间Skyline查询问题。在分析现有子空间Skyline查询算法解决该问题不足的基础上,提出了子空间立方体群(subspace skycube group,SSG)结构,并给出了基于该结构的同时计算任意多个子空间Skyline查询的MSSC(multiple subspace skycube)算法。该算法采用子空间候选集(subspace candidate sets,SCS),并充分利用了子空间立方体群结构中各子空间Skyline结果间的共享关系;在此基础上,算法采用求和过滤以及最大值过滤等方法,对数据集进行剪枝和过滤,从而进一步提高算法效率。最后,分别用人造数据和真实数据对算法进行实验,并与现有算法进行比较,结果表明MSSC算法可以高效地解决多子空间Skyline查询问题。 展开更多
关键词 多子空间skyline查询 空间序列 空间立方体群 空间候选集
下载PDF
基于时间的空间文本关键词skyline查询
2
作者 李晨阳 董雷刚 +1 位作者 孙国豪 于泉 《智能计算机与应用》 2023年第6期30-37,49,共9页
在移动互联网环境下,空间文本skyline查询可以有效支持用户在空间和关键词方面的查询。随着需求的多样性,基于用户经常会同时考虑空间距离、数值型信息、关键词和时间等因素对查询结果的影响,提出了基于时间的空间文本关键词skyline查询... 在移动互联网环境下,空间文本skyline查询可以有效支持用户在空间和关键词方面的查询。随着需求的多样性,基于用户经常会同时考虑空间距离、数值型信息、关键词和时间等因素对查询结果的影响,提出了基于时间的空间文本关键词skyline查询(Time based Spatial Text Keyword Skyline Query,TSTKSQ),用来查找在空间、数值、关键词和时间都满足条件的优秀对象,设计了基于时间的空间文本关键词skyline查询的索引结构STTR-Tree,提出了关键词、时间和时空关键词相关性的评价函数,在裁剪策略的基础上提出了skyline查询算法。通过实验结果分析,验证了算法的准确性和有效性。 展开更多
关键词 空间文本skyline查询 关键词相关性 时间相关性 时空关键词相关性 STTR-Tree索引
下载PDF
道路网环境下K-支配空间Skyline查询方法 被引量:13
3
作者 李松 窦雅男 +2 位作者 郝晓红 张丽平 郝忠孝 《计算机研究与发展》 EI CSCD 北大核心 2020年第1期227-239,共13页
为了弥补已有的研究成果无法直接处理道路网环境下K-支配空间Skyline查询问题的不足,提出了基于网络Voronoi图的道路网环境下K-支配空间Skyline查询方法.该方法将K-支配应用到道路网Skyline查询中以处理多属性数据对象,在实际应用中可... 为了弥补已有的研究成果无法直接处理道路网环境下K-支配空间Skyline查询问题的不足,提出了基于网络Voronoi图的道路网环境下K-支配空间Skyline查询方法.该方法将K-支配应用到道路网Skyline查询中以处理多属性数据对象,在实际应用中可以用来解决道路网环境下多目标查询和决策问题.方法主要包括道路网中约减数据集过程和K-支配检查过程.首先基于空间数据点构建网络Voronoi图,并对查询点建立查询凸包,通过网络Voronoi图的性质与查询区域的位置关系对数据集约减,从而优化数据集并且有效地减少查询点重复搜索的现象;然后对候选集的非空间属性进行K-支配检查得到道路网精炼集合;最后对精炼集合进行支配检查得到最终的空间Skyline集合.理论研究和实验表明所提出的方法具有较高的效率,可较好地处理道路网环境下K-支配空间Skyline查询问题. 展开更多
关键词 空间skyline查询 多目标决策 VORONOI图 道路网 空间属性
下载PDF
有效预处理P2P网络中的子空间skyline查询 被引量:5
4
作者 黄震华 王智慧 +2 位作者 郭建魁 汪卫 施伯乐 《软件学报》 EI CSCD 北大核心 2009年第7期1825-1838,共14页
多维空间的skyline查询处理是近年来数据库领域的一个研究重点和热点.Vlachou等人首次考虑如何在P2P网络中有效进行子空间上的skyline查询,并提出"扩展skyline集合"的概念来减少预处理时的网络传输量.然而实验评估表明,扩展sk... 多维空间的skyline查询处理是近年来数据库领域的一个研究重点和热点.Vlachou等人首次考虑如何在P2P网络中有效进行子空间上的skyline查询,并提出"扩展skyline集合"的概念来减少预处理时的网络传输量.然而实验评估表明,扩展skyline集合只能有限地减少子空间skyline查询预处理的数据传输量.基于此,提出一种缩减预处理时数据传输量的有效方法TPAOSS(three-phase algorithm for optimizing skyline scalar).TPAOSS算法根据全空间skyline集合与子空间skyline集合间的语义关系分3个阶段来传输必要的数据,其中第1阶段发送全空间skyline对象;第2阶段接收种子skyline对象;而第3阶段基于Bloomfilter技术发送种子skyline对象在子空间上的重复对象.为了降低第2阶段的数据传输量,给出两种接收种子skyline对象的有效策略.理论分析和实验评估结果表明,所给出的算法具有有效性和实用性. 展开更多
关键词 空间skyline查询 BLOOMFILTER super-peer体系结构 查询优化
下载PDF
障碍空间中基于R+树的空间Skyline查询方法 被引量:3
5
作者 李松 李爽 +1 位作者 张丽平 郝晓红 《计算机科学与探索》 CSCD 北大核心 2017年第12期1886-1896,共11页
为了解决已有研究成果无法有效解决障碍空间中的空间Skyline查询问题,提出了障碍物环境下基于R+树的空间Skyline查询方法——SOS算法。该算法采用了两个过程:过滤过程和精炼过程。过滤过程主要是利用R+树的快速定位特性有效地剪枝掉大... 为了解决已有研究成果无法有效解决障碍空间中的空间Skyline查询问题,提出了障碍物环境下基于R+树的空间Skyline查询方法——SOS算法。该算法采用了两个过程:过滤过程和精炼过程。过滤过程主要是利用R+树的快速定位特性有效地剪枝掉大量被支配的数据点,缩小查询范围,提高算法效率。精炼过程主要根据障碍距离以及数据点与查询点间的拓扑关系对候选集中数据点进行二次筛选,最终得到Skyline集合。进一步给出新增点的ADD_SOS算法和删除点的DEN_SOS算法。理论研究和实验结果表明,该算法在处理障碍空间中的空间Skyline查询问题时具有优势。 展开更多
关键词 R+树 空间skyline查询 障碍空间 障碍距离
下载PDF
障碍环境中空间Skyline查询方法 被引量:2
6
作者 李松 窦雅男 +1 位作者 张丽平 郝晓红 《计算机科学与探索》 CSCD 北大核心 2018年第12期1882-1890,共9页
为了弥补现有的研究成果对处理障碍环境下空间Skyline查询问题的不足,提出了在障碍环境下基于Voronoi图的空间Skyline查询方法。该方法在实际应用中可以用来解决多目标决策问题。依据查询点集合是否发生变化提出了两种情况下的障碍环境... 为了弥补现有的研究成果对处理障碍环境下空间Skyline查询问题的不足,提出了在障碍环境下基于Voronoi图的空间Skyline查询方法。该方法在实际应用中可以用来解决多目标决策问题。依据查询点集合是否发生变化提出了两种情况下的障碍环境中空间Skyline查询(spatial Skyline queries in obstacle space,OSSQ)方法:一种是静态查询点的障碍环境中空间Skyline查询(static query points of Skyline query in obstacle space,STA_OSSQ)方法,该查询方法主要包括约剪数据集和支配检查两个过程,最后得到Skyline集合;另一种是动态查询点状态下的障碍环境中Skyline查询(dynamic query points of Skyline query in obstacle space,DYN_OSSQ)方法,该方法主要处理了查询点动态增加和减少情况下障碍环境中空间Skyline查询问题。理论研究和实验表明所提出的方法具有较高的效率。 展开更多
关键词 空间skyline查询 多目标决策 VORONOI图 障碍空间
下载PDF
面向高维数据的Skyline查询处理技术研究 被引量:2
7
作者 陈昆伦 李佳佺 +1 位作者 李传文 邓庆绪 《小型微型计算机系统》 CSCD 北大核心 2023年第12期2819-2824,共6页
Skyline查询是一种基本的数据库操作,在推荐系统等多标准决策场景中有许多应用.随着数据量的迅速增长和信息技术的不断发展,原有的高纬数据Skyline查询算法存在着成本高、速度慢的问题.本文提出了新的基于网格划分的Skyline查询算法,该... Skyline查询是一种基本的数据库操作,在推荐系统等多标准决策场景中有许多应用.随着数据量的迅速增长和信息技术的不断发展,原有的高纬数据Skyline查询算法存在着成本高、速度慢的问题.本文提出了新的基于网格划分的Skyline查询算法,该算法有效利用了新型CPU结构多线程能力增强的特点,提高了对硬件的利用效率.在基于网格划分的思想下,数据空间被划分为多个网格,以网格为单位检查支配关系,这样可以按网格进行修剪,而无需检查每个网格中的点.实验结果表明,本文提出的算法在多个方面都优于最先进的Skyline算法,尤其在计算时间上的优势最为明显. 展开更多
关键词 skyline查询 GPU 查询处理 空间数据查询
下载PDF
空间多关键词Skyline查询算法 被引量:3
8
作者 李星罗 秦小麟 +2 位作者 王宁 周杨淏 鲍斌国 《小型微型计算机系统》 CSCD 北大核心 2019年第10期2175-2181,共7页
近年来,随着用户对于查询偏好性需求的增加,基于关键词的Skyline查询逐渐成为研究热点.针对实际应用中用户从当前空间位置及对象文本属性多角度审视某一数据集的需求,充分研究空间多关键词Skyline查询问题.在分析现有查询算法的不足基础... 近年来,随着用户对于查询偏好性需求的增加,基于关键词的Skyline查询逐渐成为研究热点.针对实际应用中用户从当前空间位置及对象文本属性多角度审视某一数据集的需求,充分研究空间多关键词Skyline查询问题.在分析现有查询算法的不足基础上,建立了基于加权距离的空间文本支配模型,并提出了一种空间文本索引结构STR-Tree.该索引将空间区域信息与区域内的对象文本信息相结合,对查询无关区域进行快速且有效的剪枝.在此基础上,给出了一种空间多关键词Skyline查询算法SKS,通过采用最小值过滤等剪枝策略,进一步提升查询效率.最后,分别采用模拟数据集和真实数据集进行实验,结果表明SKS算法可以高效地处理空间多关键词Skyline查询. 展开更多
关键词 skyline查询 空间关键词 空间文本索引 空间数据库
下载PDF
空间Skyline查询处理:应用、研究与挑战 被引量:1
9
作者 余未 郑吉平 +3 位作者 王海翔 王永阁 陈嘉良 江顺青 《计算机科学》 CSCD 北大核心 2017年第2期1-16,共16页
引入动态属性的空间Skyline查询处理技术正在多个领域得到应用。首先引出传统Skyline和空间Skyline的定义,进而回顾了15年来Skyline的发展历程。重点介绍了当前空间Skyline在各个领域的主要应用,并根据这些应用总结了主要的研究方法和... 引入动态属性的空间Skyline查询处理技术正在多个领域得到应用。首先引出传统Skyline和空间Skyline的定义,进而回顾了15年来Skyline的发展历程。重点介绍了当前空间Skyline在各个领域的主要应用,并根据这些应用总结了主要的研究方法和技术。最后,给出了空间Skyline查询处理面临的诸多挑战,指出了今后的大体研究方向。 展开更多
关键词 空间skyline查询 VORONOI图 曼哈顿距离 传感器网络 道路网
下载PDF
一种基于压缩策略的高维空间子空间skyline查询算法 被引量:1
10
作者 孟熠 刘玉葆 李启睿 《计算机研究与发展》 EI CSCD 北大核心 2013年第S1期101-108,共8页
skyline操作就是找出数据集中不被其他数据点支配的点的集合,但是随着数据属性维度的不断增多,通常人们只对数据集的某几个属性感兴趣,高维空间子空间skyline计算就是发现数据集中在某几个特定维度上不被其他点支配的点的集合,skyline... skyline操作就是找出数据集中不被其他数据点支配的点的集合,但是随着数据属性维度的不断增多,通常人们只对数据集的某几个属性感兴趣,高维空间子空间skyline计算就是发现数据集中在某几个特定维度上不被其他点支配的点的集合,skyline计算在数据量大时其时间花销是非常大的,快速的返回结果才是人们能接受的.基于此提出了一个RSky算法,在原有CSky算法的基础上,指出并改进了其存在的3处明显不足,并根据InvertS索引的特性提出了一个压缩扫描策略,通过设置每个维度的下限来控制要处理的桶,除去不必要处理的桶和不可能是skyline的点,从而减少了点与点之间的比较次数.实验结果表明了RSky算法的有效性. 展开更多
关键词 空间skyline查询 InvertS索引 下限 压缩扫描法 渐进
下载PDF
结合非空间属性的通用Skyline查询处理技术
11
作者 王海翔 郑吉平 王永阁 《计算机科学与探索》 CSCD 北大核心 2016年第7期936-947,共12页
Skyline查询作为多目标决策的重要手段之一,近年来在各个领域得到广泛的应用。提出了结合非空间属性的通用Skyline查询处理技术,采用R树对设施集及数据集建立索引,并提出了两种方法来计算Skyline。第一种是基于全最近邻算法的扩展,通过... Skyline查询作为多目标决策的重要手段之一,近年来在各个领域得到广泛的应用。提出了结合非空间属性的通用Skyline查询处理技术,采用R树对设施集及数据集建立索引,并提出了两种方法来计算Skyline。第一种是基于全最近邻算法的扩展,通过计算静态Skyline结果来裁剪部分数据集。另一种是基于渐进最近邻的算法,采用查询点导向的搜索方法,利用静态Skyline结果计算与每一类设施最远的距离,将其作为边界阈值对数据点集进行裁剪,采用数据点导向的搜索方法,为裁剪后的每一个数据点计算距其最近的设施,并将数据点与设施的距离映射到多维距离空间中,结合非空间属性进行Skyline计算。实验结果表明,第二种方法减少了I/O次数,降低了CPU执行时间,提高了计算效率。 展开更多
关键词 通用skyline查询 R树索引 空间属性 最近邻
下载PDF
MapReduce模型下基于R树索引的Skyline查询算法
12
作者 李建伟 王康平 +1 位作者 黄岚 王贵参 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2016年第4期833-838,共6页
提出一种MapReduce并行计算模型下基于R树索引的Skyline查询算法,解决了海量空间数据集下执行Skyline查询效率低的问题.通过建立R树索引实现空间数据不同粒度的范围剪枝,有效降低了分布式Skyline查询需扫描的数据规模,提高了在MapReduc... 提出一种MapReduce并行计算模型下基于R树索引的Skyline查询算法,解决了海量空间数据集下执行Skyline查询效率低的问题.通过建立R树索引实现空间数据不同粒度的范围剪枝,有效降低了分布式Skyline查询需扫描的数据规模,提高了在MapReduce模型下Skyline查询的执行效率.在不同数据分布下进行对比实验的结果表明,该方法比已有算法在执行效率上更具优势. 展开更多
关键词 MAPREDUCE模型 R树索引 skyline查询 空间数据
下载PDF
基于Skyline的地质模型属性识别算法的研究与实现 被引量:4
13
作者 史少维 姚鹏君 +1 位作者 曹宏涛 林巨超 《测绘通报》 CSCD 北大核心 2015年第2期88-91,共4页
随着三维GIS技术的不断发展,对于在工程项目中建立三维可视化分析管理系统的需求越来越高。准确分析识别地下区域的岩石块体信息,是地下工程施工与监测中需要解决的关键问题。本文基于空间拓扑关系的知识,在地质模型抽离岩石属性图层,... 随着三维GIS技术的不断发展,对于在工程项目中建立三维可视化分析管理系统的需求越来越高。准确分析识别地下区域的岩石块体信息,是地下工程施工与监测中需要解决的关键问题。本文基于空间拓扑关系的知识,在地质模型抽离岩石属性图层,设计了空间查询体,进而利用Skyline平台的接口,探索出一种能够实现模型岩性点触检测功能的方案。 展开更多
关键词 空间拓扑关系 skyline 地质模型 空间查询 属性识别 空间相交穿越
下载PDF
高效的子空间可逆skyline查询算法 被引量:3
14
作者 张彬 蒋涛 +1 位作者 乐光学 李国徽 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2010年第6期44-47,共4页
提出了一种高效的子空间可逆skyline查询算法RSQS.该算法采用基于分区的B+树对可逆Skyline进行计算,不同于传统的R-tree修剪方法;RSQS利用提出的几种修剪策略,包括相互修剪、预计算、尽早终止搜索等,采用过滤-精炼框架实现,能快速地修... 提出了一种高效的子空间可逆skyline查询算法RSQS.该算法采用基于分区的B+树对可逆Skyline进行计算,不同于传统的R-tree修剪方法;RSQS利用提出的几种修剪策略,包括相互修剪、预计算、尽早终止搜索等,采用过滤-精炼框架实现,能快速地修剪搜索空间,避免了大部分的I/O操作.实验结果表明:RSQS算法具有极高的修剪能力和很高的效率:在二维子空间中每个对象平均仅需与约1.2个其他对象比较. 展开更多
关键词 算法 查询处理 边界线 可逆skyline 空间
原文传递
约束的Top-k控制查询算法
15
作者 余盼攀 蒋涛 《福建电脑》 2015年第10期10-12,共3页
Top-k控制查询返回控制最多数目的前k个数据对象。传统的Top-k控制查询算法不能很好地解决约束区域中的查询问题。因为每当约束条件发生改变,算法需要重新建立索引。另一方面,如果数据集发生变化,算法需要重新从磁盘装入索引节点,带来... Top-k控制查询返回控制最多数目的前k个数据对象。传统的Top-k控制查询算法不能很好地解决约束区域中的查询问题。因为每当约束条件发生改变,算法需要重新建立索引。另一方面,如果数据集发生变化,算法需要重新从磁盘装入索引节点,带来了冗余的I/O访问。为此,提出了一种新的算法,即约束的Top-k控制查询算法。主要思想为利用信息重用策略并在遍历过程中应用约束条件。在合成和真实数据集上的实验结果表明提出的算法有效而快速。 展开更多
关键词 Top-k控制查询 skyline 空间数据库 算法
下载PDF
面向推荐系统的多目标决策优化算法 被引量:7
16
作者 李松 王冠群 +1 位作者 郝晓红 郝忠孝 《西安交通大学学报》 EI CAS CSCD 北大核心 2022年第8期104-112,共9页
针对推荐系统利用多目标决策技术进行位置信息的查询与推荐时,由于查询者位置的移动和空间障碍物的位置变化导致传统多目标决策技术的查询效率较低的问题,提出了一种基于范围的障碍空间连续Skyline查询算法。首先,根据静态Skyline点的... 针对推荐系统利用多目标决策技术进行位置信息的查询与推荐时,由于查询者位置的移动和空间障碍物的位置变化导致传统多目标决策技术的查询效率较低的问题,提出了一种基于范围的障碍空间连续Skyline查询算法。首先,根据静态Skyline点的特征对由空间数据对象信息组成的初始数据集进行约减;然后,根据障碍空间中查询者的位置移动的特点构建距离相交模型,利用距离相交模型和数据对象的属性提出了剪枝策略,再根据剪枝策略过滤掉当查询者的位置移动时对查询结果无影响的数据对象,从而精减了冗余数据,得到过滤后的候选数据集;最后,根据数据对象的非空间属性和相互间的支配关系特征得出影响候选数据集的事件,利用影响候选数据集的事件再对候选数据集进行精炼计算,从而减少了冗余计算,查询出当前时刻的结果集。理论研究与实验结果表明:所提算法在查询者位置移动和空间障碍物位置变化时,能提升多目标决策技术的查询效率;相对传统对比算法,在数据集规模、障碍物数量、查询范围增大时,所提查询算法的平均效率提升约13%;针对多维度数据信息的查询,所提查询算法的平均效率提高了约11%。 展开更多
关键词 推荐系统 多目标决策 位置服务 移动查询 空间skyline查询
下载PDF
校园地理信息系统的设计与开发
17
作者 钱庆平 《宁德师范学院学报(自然科学版)》 2015年第2期185-188,共4页
阐述了校园地理信息系统的研究现状和发展趋势.采用三维建模软件3DSMAX构建校园场景模型,选取宁德师范学院新校区校园环境作为实际参考模型,利用虚拟现实软件Virtools和Skyline软件,最终实现可以用于数据查询和空间信息分析的三维虚拟... 阐述了校园地理信息系统的研究现状和发展趋势.采用三维建模软件3DSMAX构建校园场景模型,选取宁德师范学院新校区校园环境作为实际参考模型,利用虚拟现实软件Virtools和Skyline软件,最终实现可以用于数据查询和空间信息分析的三维虚拟校园地理信息系统. 展开更多
关键词 地理信息系统 VIRTOOLS skyline 数据查询 空间信息分析
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部