Approximate query processing using wavelets

MaRDI QIDQ1606832zbMATH OpenFDO

Authors Kaushik Chakrabarti, Minos Garofalakis, Rajeev Rastogi, Kyuseok Shim

Publication date 25 July 2002

Published in The VLDB Journal (Search for Journal in Brave)

Mathematics Subject Classification ID

Computing methodologies and applications (68U99) Database theory (68P15)

Recommendations

• Synopses for massive data: samples, histograms, wavelets, sketches
• Compressed data cube for approximate OLAP query processing.
• Inner-Product Based Wavelet Synopses for Range-Sum Queries
• Database Theory - ICDT 2005
• scientific article; zbMATH DE number 1834541

Cited in

(17)

• An outliers divide-and-conquers sampling algorithm for approximate aggregation queries
• Database Theory - ICDT 2005
• Wavelet transformation-based management of integrated summary data for distributed query processing
• scientific article; zbMATH DE number 1834541 (Why is no real title available?)
• Making big data small
• Compressed data cube for approximate OLAP query processing.
• Optimal workload-based weighted wavelet synopses
• A Bayesian method for query approximation
• Computing unrestricted synopses under maximum error bound
• Inner-Product Based Wavelet Synopses for Range-Sum Queries
• scientific article; zbMATH DE number 1755734 (Why is no real title available?)
• Progressive evaluation of nested aggregate queries
• scientific article; zbMATH DE number 1945814 (Why is no real title available?)
• scientific article; zbMATH DE number 2086301 (Why is no real title available?)
• Linked-tree: An aggregate query algorithm based on sliding window over data stream
• A probabilistic framework for estimating the accuracy of aggregate range queries evaluated over histograms
• AMID: approximation of multi-measured data using SVD

This page was built for publication: Approximate query processing using wavelets

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