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