paper6《數據流上連續動態skyline查詢研究》閱讀筆記

前提 這篇文章不是很喜歡，沒仔細寫筆記 文章中有關於基於網格索引的skyline算法的一些時間複雜度和空間複雜的的數學分析 創新點 有兩種情況需要更新skyline結果:新元組的到達和舊元組的失效.無論對於約束skyline還是一般動態skyline處理的方法是一致的. 當新元組p到達時,將p插入到相應網格的元組隊列中.如果p落入某查詢的影響區域,則需要檢查p與現有SK的關係,如果p被SK中的某個

>>阅读原文<<