Output-sensitive skyline algorithms in external memory

DOI10.1137/1.9781611973105.64MaRDI QIDQ5741772zbMATH OpenOpenAlexFDO

Authors Xiaocheng Hu, Cheng Sheng, Yufei Tao, Yi Yang, Shuigeng Zhou

Publication date 15 May 2019

Published in Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/1.9781611973105.64

Mathematics Subject Classification ID

Data structures (68P05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Analysis of algorithms (68W40)

Recommendations

• I/O-optimal categorical 3-sided skyline queries
• I/O-efficient 2-d orthogonal range skyline and attrition priority queues
• scientific article; zbMATH DE number 1256735
• Algorithms and data structures for external memory
• Faster output-sensitive skyline computation algorithm

Cited in

(9)

• K-dominance in multidimensional data: theory and applications
• I/O-optimal categorical 3-sided skyline queries
• Sampling-based approximate skyline calculation on big data
• Parallel skyline queries
• Faster output-sensitive skyline computation algorithm
• Skyline Computation with Noisy Comparisons
• Top-\(k\) Manhattan spatial skyline queries
• Simple multi-pass streaming algorithms for skyline points and extreme points
• I/O-efficient 2-d orthogonal range skyline and attrition priority queues

This page was built for publication: Output-sensitive skyline algorithms in external memory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5741772)