An outliers divide-and-conquers sampling algorithm for approximate aggregation queries

MaRDI QIDQ2917982zbMATH OpenFDO

Authors Wenyu Hu, Zhihui Sun, Baili Zhang

Publication date 5 October 2012

Published in Journal of Nanjing University. Natural Sciences (Search for Journal in Brave)

zbMATH Keywords

approximate aggregation queriesdata miningdecision supportoutliers-divide-and-conqueruniform sampling

Mathematics Subject Classification ID

Database theory (68P15) Information storage and retrieval of data (68P20) Learning and adaptive systems in artificial intelligence (68T05) Theory of languages and software systems (knowledge-based systems, expert systems, etc.) for artificial intelligence (68T35)

Recommendations

• Synopses for massive data: samples, histograms, wavelets, sketches
• Query size estimation by adaptive sampling
• Analysis and application of adaptive sampling
• Efficient sampling strategies for relational database operations
• Approximate query processing using wavelets

This page was built for publication: An outliers divide-and-conquers sampling algorithm for approximate aggregation queries

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