Computing unrestricted synopses under maximum error bound

DOI10.1007/S00453-011-9571-9MaRDI QIDQ1939676zbMATH OpenOpenAlexWikidataFDO

Authors Yanyan Li

Publication date 5 March 2013

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00453-011-9571-9

zbMATH Keywords

approximate query processingapproximation algorithmdata compressiondata synopsesHaar wavelets

Mathematics Subject Classification ID

Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Data structures (68P05) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Approximation algorithms (68W25)

Recommendations

• Synthesis with asymptotic resource bounds
• On the complexity of computing error bounds
• Encodings of bounded synthesis
• The unbounded-error communication complexity of symmetric functions
• Program synthesis in the presence of infinite number of inaccuracies
• scientific article; zbMATH DE number 2077170
• On Syntactic versus Computational Views of Approximability
• scientific article; zbMATH DE number 3995082

Cites work

• Approximate query processing using wavelets
• Approximation Algorithms for Wavelet Transform Coding of Data Streams
• Computing unrestricted synopses under maximum error bound
• Database Theory - ICDT 2005
• FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science

Cited in

(6)

• Computing unrestricted synopses under maximum error bound
• Constructing Chebyshev polynomial synopses with greedy strategy
• Finding the minimum number of elements with sum above a threshold
• Inner-Product Based Wavelet Synopses for Range-Sum Queries
• FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science
• Optimal workload-based weighted wavelet synopses

This page was built for publication: Computing unrestricted synopses under maximum error bound

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