Optimal workload-based weighted wavelet synopses

DOI10.1016/J.TCS.2006.11.018MaRDI QIDQ870271zbMATH OpenOpenAlexFDO

Authors Y. Matias, Daniel Urieli

Publication date 12 March 2007

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2006.11.018

zbMATH Keywords

approximation theorymassive data setswavelet synopsesweighted inner productweighted waveletsworkload-based

Mathematics Subject Classification ID

Data structures (68P05) Database theory (68P15)

Recommendations

• Database Theory - ICDT 2005
• Inner-Product Based Wavelet Synopses for Range-Sum Queries
• Synopses for massive data: samples, histograms, wavelets, sketches
• FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science
• Computing unrestricted synopses under maximum error bound

Cites work

• scientific article; zbMATH DE number 1465030 (Why is no real title available?)
• A new class of unbalanced Haar wavelets that form an unconditional basis for \(L_ p\) on general measure spaces
• Approximate query processing using wavelets
• Inner-Product Based Wavelet Synopses for Range-Sum Queries
• Two Elementary Proofs of the L 2 Boundedness of Cauchy Integrals on Lipschitz Curves

Cited in

(4)

• Inner-Product Based Wavelet Synopses for Range-Sum Queries
• Database Theory - ICDT 2005
• Constructing Chebyshev polynomial synopses with greedy strategy
• FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science

This page was built for publication: Optimal workload-based weighted wavelet synopses

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