Scalable skyline computation using a balanced pivot selection technique
作者：
Highlights：
• We analyze a cost model to estimate the number of comparisons depending on a selected pivot point.
• We develop a pivot selection technique that balances on both the dominance and the incomparability of points.
• We propose an efficient method for skyline updates using a recursive point-based space partitioning scheme.
• We devise an efficient algorithm for a k representative skyline to identify meaningful k skyline points.
• We evaluate the proposed algorithms with state-of-the-art algorithms in both synthetic and real-life datasets.
摘要
Highlights•We analyze a cost model to estimate the number of comparisons depending on a selected pivot point.•We develop a pivot selection technique that balances on both the dominance and the incomparability of points.•We propose an efficient method for skyline updates using a recursive point-based space partitioning scheme.•We devise an efficient algorithm for a k representative skyline to identify meaningful k skyline points.•We evaluate the proposed algorithms with state-of-the-art algorithms in both synthetic and real-life datasets.
论文关键词：Skyline,Dominance,Incomparability,Pivot point,Pivot point selection,Point-based space partitioning
论文评审过程：Received 31 July 2012, Revised 23 February 2013, Accepted 21 May 2013, Available online 18 June 2013.
论文官网地址：https://doi.org/10.1016/j.is.2013.05.005
