The negative skycube
作者：
Highlights：
• We propose an auxiliary compact data structure, called NSC to optimize multidimensional skyline queries.
• We exhibit some properties to speed up NSC construction.
• We show the NP-hardness of NSC compression and provide an approximate solution to do so.
• We show how to maintain NSC after both insertions and deletions.
• We present experiments showing the advantages and limitations of our proposals.
摘要
•We propose an auxiliary compact data structure, called NSC to optimize multidimensional skyline queries.•We exhibit some properties to speed up NSC construction.•We show the NP-hardness of NSC compression and provide an approximate solution to do so.•We show how to maintain NSC after both insertions and deletions.•We present experiments showing the advantages and limitations of our proposals.
论文关键词：Multidimensional skyline,Data structure,Skycube,Query optimization,Incremental maintenance
论文评审过程：Received 26 July 2018, Revised 11 July 2019, Accepted 17 September 2019, Available online 27 September 2019, Version of Record 1 October 2019.
论文官网地址：https://doi.org/10.1016/j.is.2019.101443
