Sampling-based approximate skyline calculation on big data

DOI10.1142/S1793830922500240OpenAlexW3048385902MaRDI QIDQ5057727

Xingxing Xiao, Jian-Zhong Li

Publication date: 19 December 2022

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2008.05103

zbMATH Keywords

samplingapproximationbig dataskyline

Mathematics Subject Classification ID

Approximation algorithms (68W25)

Uses Software

• UCI-ml

Cites Work

• Approximate aggregation for tracking quantiles and range countings in wireless sensor networks
• On the complexity of sampling query feedback restricted database repair of functional dependency violations
• A note on finding convex hulls via maximal vectors
• Fast linear expected-time algorithms for computing maxima and convex hulls
• On the average number of maximal in a set of vectors
• The hardness of resilience for nested aggregation query
• On Finding the Maxima of a Set of Vectors
• On the Average Number of Maxima in a Set of Vectors and Applications
• Database Theory - ICDT 2005
• Foundations of Information and Knowledge Systems
• Recognizing the tractability in big data computing