A probabilistic framework for estimating the accuracy of aggregate range queries evaluated over histograms

DOI10.1016/j.ins.2011.11.009zbMath1247.68063OpenAlexW2072477935MaRDI QIDQ454941

Filippo Furfaro, Francesco Buccafurri, Domenico Saccà

Publication date: 2 October 2012

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2011.11.009

zbMATH Keywords

histogramcompressionrange querymultidimensional data

Mathematics Subject Classification ID

Database theory (68P15) General topics in the theory of data (68P01) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Cites Work

• Unnamed Item
• Unnamed Item
• Compressed histograms with arbitrary bucket layouts for selectivity estimation
• Approximate query processing using wavelets

This page was built for publication: A probabilistic framework for estimating the accuracy of aggregate range queries evaluated over histograms