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

DOI10.1016/J.INS.2011.11.009MaRDI QIDQ454941zbMATH OpenOpenAlexFDO

Authors Francesco Buccafurri, Filippo Furfaro, 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

histogramrange querycompressionmultidimensional data

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 2080485
• scientific article; zbMATH DE number 2079344
• scientific article; zbMATH DE number 1945899
• Algorithms – ESA 2005
• scientific article; zbMATH DE number 1930135

Cites work

• scientific article; zbMATH DE number 2080485 (Why is no real title available?)
• scientific article; zbMATH DE number 3249395 (Why is no real title available?)
• Approximate query processing using wavelets
• Compressed histograms with arbitrary bucket layouts for selectivity estimation

Cited in

(5)

• scientific article; zbMATH DE number 2079344 (Why is no real title available?)
• scientific article; zbMATH DE number 1983163 (Why is no real title available?)
• scientific article; zbMATH DE number 1945899 (Why is no real title available?)
• scientific article; zbMATH DE number 1717355 (Why is no real title available?)
• scientific article; zbMATH DE number 2080485 (Why is no real title available?)

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

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