Faster output-sensitive skyline computation algorithm

DOI10.1016/J.IPL.2014.06.014MaRDI QIDQ402378zbMATH OpenOpenAlexFDO

Authors Jinfei Liu, Li Xiong, Xiaofeng Xu

Publication date 28 August 2014

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2014.06.014

zbMATH Keywords

computational complexitytime complexityoutput-sensitiveskylineworst case

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Output-sensitive skyline algorithms in external memory
• Computation of spatial skyline points
• Parallel skyline queries
• Group skyline computation
• Efficient processing of the skyline-CL query

Cites work

• scientific article; zbMATH DE number 432763 (Why is no real title available?)
• Multidimensional divide-and-conquer
• On Finding the Maxima of a Set of Vectors
• On constant factors in comparison-based geometric algorithms and data structures
• On the Average Number of Maxima in a Set of Vectors and Applications
• Optimal output-sensitive convex hull algorithms in two and three dimensions
• Output-sensitive skyline algorithms in external memory
• Time bounds for selection

Cited in

(1)

• Output-sensitive skyline algorithms in external memory

This page was built for publication: Faster output-sensitive skyline computation algorithm

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