杨艳艳
- 作品数:2 被引量:0H指数:0
- 供职机构:苏州大学计算机科学与技术学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:自动化与计算机技术电气工程更多>>
- 基于网格索引的数据流子空间概率轮廓查询
- 2013年
- 在数据流子空间上的连续概率轮廓查询(CPSQS)基础上,提出一种基于网格索引结构的概率轮廓查询算法。采用适合于子空间轮廓计算的网格索引结构,将数据空间划分成若干个格,利用格间的支配关系,减少对象之间的比较次数。同时挖掘全空间与子空间上格的概率上下界关系,设计有效的剪枝策略提高CPSQS算法的性能。理论分析和实验结果表明,该算法能满足实际应用中用户的个性化查询要求,降低查询响应时间。
- 杨艳艳赵雷杨季文
- 关键词:数据流子空间轮廓查询概率查询不确定数据
- 改进的概率数据流上Skyline查询算法
- 2012年
- SOPDS是一种概率数据流上的skyline查询算法,它主要采用网格索引结构,使用概率定界、逐步求精、提前淘汰和选择补偿等启发式规则从时间和空间两个方面进行系统的优化。通过对对象间支配关系的进一步分析,在SOPDS算法的基础上,增加有效的过滤策略和对象身份判定规则,实现了改进的算法(ISOPDS)。实验表明,ISOPDS算法能有效地减少查询响应时间。
- 杨艳艳赵雷杨季文
- 关键词:概率数据流不确定数据SKYLINE连续查询