搜索到105篇“ 轮廓查询“的相关文章
应用于流数据的连续多维度广义轮廓查询
2025年
轮廓运算符自提出以来引起了研究人员的极大兴趣,随后各种轮廓查询的变体不断涌现,其中包括流数据上的子空间轮廓查询.为研究针对实际应用中复杂数据维度的需求,提出了广义轮廓(Genl-Skyline)的概念,并结合现有变体进一步提出了连续多维度广义轮廓(CMGS)问题.为解决该问题,提出了倒排轮廓支配表(ISDT),引入了嵌套轮廓方案以最小化ISDT结构,以及提出了基于连续数据属性的强弱修剪策略用于数据集剪枝,同时还设计了伴生索引ISDT-BM以支持在ISDT上高效搜索CMGS结果.最后,广泛的对比实验验证了ISDT结构及相关算法在解决CMGS查询问题上的可行性和高效性.
杨洋李艳红彭亚威肖梦
关键词:轮廓查询流数据
一种多维度信息隐私保护轮廓查询方法
本发明提供了一种多维度信息隐私保护轮廓查询方法,包括以下步骤:包括以下步骤:获取目标数据集,对目标数据集进行加密,获得加密后数据集;根据用户输入的查询信息在加密后数据集进行筛选,得到筛选后数据;根据查询信息对筛选后数据进...
王羲文张凯王亮亮李晋国温蜜
高速流环境下近似连续k代表轮廓查询算法被引量:1
2023年
k代表轮廓查询是从传统轮廓查询中衍生出来的一类查询.给定多维数据集合D,轮廓查询从D中找到所有不被其他对象支配的对象,将其返回给用户,便于用户结合自身偏好选择高质量对象.然而,轮廓对象规模通常较大,用户需要从大量数据中进行选择,导致选择速度和质量无法得到保证.与传统轮廓查询相比,k代表轮廓查询从所有轮廓对象中选择“代表性”最强的k个对象返回给用户,有效地解决了传统轮廓查询存在的这一问题.给定滑动窗口W和连续查询q,q监听窗口中的数据.当窗口滑动时,查询q返回窗口中,组合支配面积最大的k个对象.现有算法的核心思想是:实时监测当前窗口中的轮廓对象集合,当轮廓对象集合更新时,算法更新k代表轮廓.然而,实时监测窗口中,轮廓集合的计算代价通常较大.此外,当轮廓集合规模较大时,从中选择k代表轮廓的计算代价是同样巨大的,导致已有算法无法在高速流环境下使用.针对上述问题,提出了ρ-近似k代表轮廓查询.为了支持该查询,提出了查询处理框架PAKRS(predict-based approximate k representative skyline).首先,PAKRS利用高速流的特性对当前窗口进行划分,根据划分结果构建未来窗口预测结果集,用其预测新流入窗口数据成为轮廓对象的最早时间.其次,提出了索引ρ-GRID.它帮助PAKRS在2维和d维(d>2)环境下,分别以O(k/s+k/m)和O(2Ld/m+2Ld/s)的增量维护代价下筛选近似k代表轮廓,L是一个小于k的正整数.由理论分析证明可知,PAKRS的计算复杂度小于前人所提的算法计算复杂度.最后,通过大量实验对所提算法性能进行评估.结果表明,PAKRS的运行时间是PBA(prefix-based algorithm)算法的1/4、GA(greedy algorithm)算法的1/6、ε-GA(ε-constraint greedy algorithm)算法的1/3.
朱睿宋栿尧王斌杨晓春张安珍夏秀峰
关键词:轮廓查询高速流
一种多维度信息隐私保护轮廓查询方法
本发明提供了一种多维度信息隐私保护轮廓查询方法,包括以下步骤:包括以下步骤:获取目标数据集,对目标数据集进行加密,获得加密后数据集;根据用户输入的查询信息在加密后数据集进行筛选,得到筛选后数据;根据查询信息对筛选后数据进...
王羲文张凯王亮亮李晋国温蜜
不完整数据流上轮廓查询算法的研究
韩玉雪
数据流环境下的关键词轮廓查询算法被引量:3
2021年
本文针对滑动窗口模型下的连续关键词轮廓查询问题,提出了一种流数据环境下的关键词轮廓查询算法.其通过对当前窗口进行划分,过滤掉大部分不可能成为查询结果的对象,克服了数据间时序关系对算法性能带来的影响.本文还提出了关键词轮廓网格索引KSG(Keyword Skyline Grid),实现了对各分片中对象的有效关键词过滤以及轮廓过滤.另外,本文通过调整分片粒度,实现了窗口的有效划分.最后,本文通过大量实验对所提算法的性能进行了评估,实验结果表明,本文所提算法PSKSWI(Partition-based Continuous Keyw ord Skyline w ith Index)与basline算法相比,查询效率提高了71%,与不带索引的查询算法PSKS(Partition-based Continuous Keyw ord Skyline)相比,查询效率提高了32%.
宋栿尧朱睿张豪邱涛夏秀峰
关键词:轮廓查询流数据
基于n-of-N流模型的不确定轮廓查询并行处理方法及系统
本发明公开了一种基于n‑of‑N流模型的不确定轮廓查询并行处理方法及系统,本发明针对大规模不确定数据流的高效n‑of‑N轮廓查询,将对全局滑动窗口中的数据元组查询处理的任务,按一定的任务映射规则划分为多个本地局部滑动窗口...
李小勇刘军李小玲任开军邓科峰任小丽赵娟
路网上基于位置的轮廓查询处理技术
随着地理信息定位技术的发展,用户的生活中开始广泛应用基于位置的服务(Location-based Services LBS),LBS系统的主要目标是获取用户的位置,并向使用者提供即时的信息以便用户做出决策。LBS在诸如车...
苌仕涵
关键词:路网轮廓查询
LBSN环境下的轮廓查询算法研究与实现
随着智能移动终端的普及,基于位置的社交网络(LBSN)得到了迅速发展。轮廓查询作为LBSN研究领域中的一类重要查询,在基于位置的社交网络平台、金融数据分析、医疗数据分析中扮演着重要的角色。该类查询的作用是从数据集中找到具...
宋栿尧
关键词:轮廓查询流数据
分布式环境下轮廓查询处理研究
随着互联网技术的应用与发展,数据获取方式的多样化使互联网中的数据呈爆发式增长,如何处理海量数据并为用户推荐其感兴趣的信息成为了数据库研究领域的重要课题之一。轮廓查询作为解决多目标决策问题的重要手段,在金融市场、环境监测等...
蒋森安
关键词:轮廓查询分布式环境

相关作者

信俊昌
作品数:36被引量:80H指数:5
供职机构:东北大学
研究主题:无线传感器网络 查询算法 轮廓查询 查询处理 支配
王国仁
作品数:351被引量:1,771H指数:22
供职机构:东北大学
研究主题:XML 面向对象 数据库 聚类 查询处理
张剡
作品数:34被引量:42H指数:4
供职机构:南京大学
研究主题:多级安全模型 强制访问控制 数据库安全 查询算法 多表连接
白梅
作品数:7被引量:52H指数:5
供职机构:东北大学信息科学与工程学院
研究主题:轮廓查询 数据流 查询处理 不确定数据流 大规模数据
崔晓微
作品数:27被引量:64H指数:4
供职机构:大庆师范学院计算机科学与信息技术学院
研究主题:轮廓查询 支配 计算机应用 单片机 共享策略