Parallel skyline queries

DOI10.1007/S00224-015-9627-3MaRDI QIDQ269332zbMATH OpenOpenAlexFDO

Authors Foto N. Afrati, Paraschos Koutris, Dan Suciu, Jeffrey D. Ullman

Publication date 18 April 2016

Published in Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00224-015-9627-3

zbMATH Keywords

parallel computationgrid partitioningskyline queries

Mathematics Subject Classification ID

Database theory (68P15) Parallel algorithms in computer science (68W10)

Recommendations

• An efficient method for parallel processing of skyline queries
• Privacy aware parallel computation of skyline sets queries from distributed databases
• Output-sensitive skyline algorithms in external memory
• Group skyline computation
• On making skyline queries resistant to outliers

Cites work

• scientific article; zbMATH DE number 6297759 (Why is no real title available?)
• Computing dominances in \(E^ n\)
• On Finding the Maxima of a Set of Vectors
• On weighted balls-into-bins games
• SCALABLE PARALLEL COMPUTATIONAL GEOMETRY FOR COARSE GRAINED MULTICOMPUTERS

Cited in

(12)

• Massively parallel entity matching with linear classification in low dimensional space
• Faster output-sensitive skyline computation algorithm
• Optimal broadcasting strategies for conjunctive queries over distributed data
• Efficient computation of G-skyline groups on massive data
• MSSQ: Manhattan spatial skyline queries
• Skyline Computation with Noisy Comparisons
• Privacy aware parallel computation of skyline sets queries from distributed databases
• Group skyline computation
• An efficient method for parallel processing of skyline queries
• Security and privacy aspects in MapReduce on clouds: a survey
• On making skyline queries resistant to outliers
• Domination in the probabilistic world: computing skylines for arbitrary correlations and ranking semantics

Describes a project that uses

Uses Software

• MapReduce

This page was built for publication: Parallel skyline queries

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