paper6《数据流上连续动态skyline查询研究》阅读笔记

前提 这篇文章不是很喜欢，没仔细写笔记 文章中有关于基于网格索引的skyline算法的一些时间复杂度和空间复杂的的数学分析 创新点 有两种情况需要更新skyline结果:新元组的到达和旧元组的失效.无论对于约束skyline还是一般动态skyline处理的方法是一致的. 当新元组p到达时,将p插入到相应网格的元组队列中.如果p落入某查询的影响区域,则需要检查p与现有SK的关系,如果p被SK中的某个

>>阅读原文<<