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

DOI10.1016/J.INS.2011.11.009zbMATH Open1247.68063OpenAlexW2072477935MaRDI QIDQ454941FDOQ454941

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

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

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)

Cites Work

• Title not available (Why is that?)
• Compressed histograms with arbitrary bucket layouts for selectivity estimation
• Approximate query processing using wavelets
• Title not available (Why is that?)

Cited In (5)

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

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)