李金玖 作品数:6 被引量:18 H指数:2 供职机构: 复旦大学信息科学与工程学院计算机与信息技术系 更多>> 发文基金: 国家重点基础研究发展计划 更多>> 相关领域: 自动化与计算机技术 交通运输工程 机械工程 更多>>
不确定数据集上的k-Skyline查询 由于数据本身固有的不确定性、采集的随机性及不精确性导致现实应用中产生了大量的不确定数据集.基于概率Skyline的思想,提出了不确定数据集上的k-Skyline查询,用于查询Skyline概率最大的k个对象,并设计了一个... 李金玖 熊贇 朱扬勇关键词:TOP-K查询 文献传递 不确定数据集上的Skyline查询处理算法研究 数据本身存在不确定性、采集的随机性及不精确性,如在地质测量、天文观测、气象、传感网络、移动对象搜索和数据集成等实际应用中,由于复杂的外界因素的影响使得采集到的数据不确定、不完整和不精确。对这些不确定的海量数据集进行挖掘时... 李金玖关键词:SKYLINE 概率数据流 网格索引 文献传递 高效处理分布式数据流上skyline持续查询算法 被引量:7 2009年 基于非共享策略,围绕着降低系统反应延迟与通信负荷的目标,提出了一种分两阶段渐进求解的分布式算法BOCS(based on the change of skyline),并对算法的关键实现环节,如协调站点与远程站点间的通信、skyline增量的计算等进行了系统优化,使算法在通信负荷与反应延迟上达到了较好的综合性能.理论分析证明,在所有基于非共享策略的算法中,BOCS算法通信最优.大量的对比实验结果也表明,所提出的算法高效、稳定且具有良好的可扩展性. 孙圣力 李金玖 朱扬勇关键词:分布式数据流 SKYLINE 持续查询 数据流上高效计算子空间Skyline的算法 被引量:11 2007年 流数据处理和多维空间中子空间上Skyline的计算是近年来数据管理与数据挖掘领域的研究热点.此前相关工作只专注于滑动窗口上Skyline的维护问题,未涉及到滑动窗口中子空间Skyline的计算.文中提出了一个基于网格索引的高效维护滑动窗口上Skyline的算法,以此为基础采用自顶向下的方式通过两个阶段增量式地返回目标子空间上的结果;开发的多个剪枝策略和启发式优化方法显著地提高了全空间Skyline的维护以及子空间Skyline的计算效率.理论分析和实验结果表明:与同类算法相比,文中提出的StreamSubsky算法以极少的时间开销就能输出第一个结果,并且算法具有良好的可扩展性. 孙圣力 黄震华 李金玖 郭建奎 朱扬勇关键词:SKYLINE计算 数据流 网格索引 不确定数据集上的k-Skyline查询 由于数据本身固有的不确定性、采集的随机性及不精确性导致现实应用中产生了大量的不确定数据集.基于概率Skyline的思想,提出了不确定数据集上的k-Skyline查询,用于查询Skyline概率最大的k个对象,并设计了一个... 李金玖 熊贇 朱扬勇关键词:TOP-K查询 信息共享 文献传递 RISQ:一种高效处理概率数据流上Skyline查询的算法 2009年 多维空间的Skyline分析在多标准决策领域有着广泛的应用。以往的工作仅关注确定数据集或数据流上的Skyline处理,而概率数据流上的Skyline查询未被研究过。基于"可能世界"的语义,提出了一种以R#树为索引的高效处理概率数据流上Sky-line查询的算法RISQ(R#-tree indexed Skyline query)。通过预淘汰机制和最小化概率补偿等策略来提高算法的性能。 欧阳树生 李金玖 覃明贵 朱扬勇关键词:概率数据流 SKYLINE