Finding the informative and concise set through approximate skyline queries

作者：

Highlights：

• The skyline query is very useful in data analysis, but is has the largesize problem.

• Approximate skylining finds an informative and concise set of skylinefor usability.

• A linear-time algorithm is presented for approximate skylining in intwo dimensions.

• Greedy solutions with indexing techniques are presented for higher dimensions.

摘要

•The skyline query is very useful in data analysis, but is has the largesize problem.•Approximate skylining finds an informative and concise set of skylinefor usability.•A linear-time algorithm is presented for approximate skylining in intwo dimensions.•Greedy solutions with indexing techniques are presented for higher dimensions.

论文关键词：Skyline queries,Approximate queries,Similarity,Multi-criteria data analysis

论文评审过程：Received 11 March 2018, Revised 2 November 2018, Accepted 3 November 2018, Available online 6 November 2018, Version of Record 9 November 2018.

论文官网地址：https://doi.org/10.1016/j.eswa.2018.11.004