Optimal workload-based weighted wavelet synopses

DOI10.1016/j.tcs.2006.11.018zbMath1108.68034OpenAlexW2121601267MaRDI QIDQ870271

Daniel Urieli, Yossi Matias

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

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

Cites Work

• Unnamed Item
• A new class of unbalanced Haar wavelets that form an unconditional basis for \(L_ p\) on general measure spaces
• Approximate query processing using wavelets
• Two Elementary Proofs of the L 2 Boundedness of Cauchy Integrals on Lipschitz Curves
• Inner-Product Based Wavelet Synopses for Range-Sum Queries

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