Deterministic wavelet thresholding for maximum-error metrics

No abstract is available for this paper.

• Publication year

  2004

• Venue

  ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems

• Publication date

  2004-06-14

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1145/1055558.1055582
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Probabilistic wavelet synopses

  2004influential reference
• Extended wavelets for multiple measures

  2003influential reference
• Wavelet synopses with error guarantees

  2002influential reference
• Approximate query processing using wavelets

  2001influential reference
• Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries

  2001cited by this paper
• Independence is good: dependency-based histogram synopses for high-dimensional data

  2001cited by this paper
• Dynamic Maintenance of Wavelet-Based Histograms

  2000cited by this paper
• Approximating multi-dimensional aggregate range queries over real attributes

  2000cited by this paper
• On Rectangular Partitionings in Two Dimensions: Algorithms, Complexity, and Applications

  1999cited by this paper
• Approximate computation of multidimensional aggregates of sparse data using wavelets

  1999influential reference
• Join synopses for approximate query answering

  1999cited by this paper
• WALRUS: a similarity retrieval algorithm for image databases

  1999cited by this paper
• Wavelet-based histograms for selectivity estimation

  1998influential reference
• Nonlinear approximation

  1998cited by this paper
• Improving Responsiveness for Wide-Area Data Access.

  1997cited by this paper
• Online aggregation

  1997cited by this paper
• Wavelets for computer graphics: theory and applications

  1996influential reference
• Randomized algorithms

  1995cited by this paper
• An Overview of Wavelet Based Multiresolution Analyses

  1994cited by this paper
• Sequential sampling procedures for query size estimation

  1992cited by this paper

• A Computational Intelligence Framework Integrating Data Augmentation and Meta-Heuristic Optimization Algorithms for Enhanced Hybrid Nanofluid Density Prediction Through Machine and Deep Learning Paradigms

  2025cites this paper
• Lossy Compression of Z-Map Based Shape Models Using Daubechies Wavelet Transform and Quickselect

  2024cites this paper
• Digital Forensics AI: Evaluating, Standardizing and Optimizing Digital Evidence Mining Techniques

  2022cites this paper
• Wavelet-based dynamic and privacy-preserving similitude data models for edge computing

  2020cites this paper
• Workload-aware wavelet synopses for sliding window aggregates

  2020cites this paper
• Maintaining Wavelet Synopses for Sliding-Window Aggregates

  2019cites this paper
• Image Scaling: How Hard Can it Be?

  2019cites this paper
• International Journal of Innovative Technology and Exploring Engineering (IJITEE)

  2019cites this paper
• Deep Neural Networks as Similitude Models for Sharing Big Data

  2019cites this paper
• Scaling the Construction of Wavelet Synopses for Maximum Error Metrics

  2019influential citation
• RETRACTED: Two-dimensional wavelet synopses with maximum error bound and its application in parallel compression

  2019cites this paper
• Multidimensional Analysis of Big Data

  2019cites this paper
• Efficient two-dimensional Haar + synopsis construction for the maximum absolute error measure

  2019influential citation
• Privacy via Maintaining Small Similitude Data for Big Data Statistical Representation

  2018cites this paper
• Approximate OLAP on Sustained Data Streams

  2017cites this paper
• Efficient Haar+ Synopsis Construction for the Maximum Absolute Error Measure

  2017influential citation
• 2D wavelet transform data compression with error level guarantee for Z-map models

  2017cites this paper
• Wavelet Transform Data Compression with an Error Level Guarantee for Z-Map Models

  2016cites this paper
• Approximate Query Processing Using Wavelets in OLAP with Arbitrarily Sized Data and Bounded Errors

  2016cites this paper
• An efficient top-k query processing framework in mobile sensor networks

  2016cites this paper
• Distributed Wavelet Thresholding for Maximum Error Metrics

  2016influential citation
• Approximate Query Processing Using Wavelets in OLAP with Arbitrarily Sized Data and Bounded Errors

  2016cites this paper
• Adaptive, scalable and reliable monitoring of big data on clouds

  2015cites this paper
• Geodata Stream Summarization

  2014cites this paper
• BIOMEDICAL SIGNALS ANALYSIS BY DWT SIGNAL DENOISING WITH NEURAL NETWORKS

  2014cites this paper
• Maximum error-bounded Piecewise Linear Representation for online stream approximation

  2014cites this paper
• Data Mining Techniques in Sensor Networks

  2014cites this paper
• Indexable online time series segmentation with error bound guarantee

  2013cites this paper
• Biomedical Signal Analysis through Wavelets: A Review

  2013cites this paper
• Real-time adaptive algorithm for resource monitoring

  2013cites this paper
• A Self-Adaptive Regression-Based Multivariate Data Compression Scheme with Error Bound in Wireless Sensor Networks

  2013cites this paper
• Summarizing numeric spatial data streams by trend cluster discovery

  2013cites this paper
• An adaptive algorithm for online time series segmentation with error bound guarantee

  2012cites this paper
• Use of Data Compression Techniques for optimizing queries in an RFID Network

  2012cites this paper
• Using wavelet synopsis techniques on electric power system measurements

  2011cites this paper
• Synopses for probabilistic data over large domains

  2011influential citation
• Trend cluster based compression of geographically distributed data streams

  2011cites this paper
• New variational Bayesian approaches for statistical data mining : with applications to profiling and differentiating habitual consumption behaviour of customers in the wireless telecommunication industry

  2011cites this paper
• Location-aware type ahead search on spatial databases: semantics and efficiency

  2011cites this paper
• Managing Multidimensional Historical Aggregate Data in Unstructured P2P Networks

  2010cites this paper
• Effective processing of continuous group-by aggregate queries in sensor networks

  2010cites this paper
• Efficiently processing complex queries in sensor networks

  2010cites this paper
• Non-dyadic Haar wavelets for streaming and sensor data

  2010cites this paper
• Unrestricted wavelet synopses under maximum error bound

  2009cites this paper
• AMID: Approximation of MultI-measured Data using SVD

  2009cites this paper
• Fast Algorithm for Building Error Bounded Wavelet Synopses

  2009cites this paper
• A Wavelet Transform for Efficient Consolidation of Sensor Relations with Quality Guarantees

  2009influential citation
• GAMPS: compressing multi sensor data by grouping and amplitude scaling

  2009cites this paper
• On Multidimensional Wavelet Synopses for Maximum Error Bounds

  2009cites this paper
• LCS-Hist: taming massive high-dimensional data cube compression

  2009cites this paper
• Data Cube Compression Techniques: A Theoretical Review

  2009cites this paper
• Histograms for OLAP and Data-Stream Queries

  2009cites this paper
• Résumé de flux de données distribués

  2009cites this paper
• Histogram-Based Compression of Databases and Data Cubes

  2009cites this paper
• Lattice Histograms: a Resilient Synopsis Structure

  2008influential citation
• Top-Down Compression of Data Cubes in the Presence of Simultaneous Multiple Hierarchical Range Queries

  2008cites this paper
• Data compression in dynamic systems

  2008cites this paper
• Hierarchical synopses with optimal error guarantees

  2008cites this paper
• On the space–time of optimal, approximate and streaming algorithms for synopsis construction problems

  2008influential citation
• Towards Special-Purpose Indexes and Statistics for Uncertain Data

  2008cites this paper
• Hierarchically compressed wavelet synopses

  2008influential citation
• DAWN: an efficient framework of DCT for data with error estimation

  2008cites this paper
• Wavelet synopsis for hierarchical range queries with workloads

  2008influential citation
• A Note on Linear Time Algorithms for Maximum Error Histograms

  2007cites this paper
• Algorithms for linear and nonlinear approximation of large data

  2007influential citation
• Information Survival Threshold in Sensor and P2P Networks

  2007cites this paper
• Data triage

  2007cites this paper
• A Survey of Synopsis Construction in Data Streams

  2007cites this paper
• Dynamic Nonuniform Data Approximation in Databases with Haar Wavelet

  2007cites this paper
• Nonuniform Compression in Databases with Haar Wavelet

  2007cites this paper
• Building Data Synopses Within a Known Maximum Error Bound

  2007influential citation
• Efficient Process of Top-k Range-Sum Queries over Multiple Streams with Minimized Global Error

  2007cites this paper
• Approximation Algorithms for Wavelet Transform Coding of Data Streams

  2006influential citation
• Data Streams: Models and Algorithms (Advances in Database Systems)

  2006cites this paper
• Constructing Optimal Wavelet Synopses

  2006cites this paper
• Fast Approximate Wavelet Tracking on Streams

  2006cites this paper
• New Sampling-Based Estimators for OLAP Queries

  2006cites this paper
• Compact histograms for hierarchical identifiers

  2006influential citation
• End-biased Samples for Join Cardinality Estimation

  2006cites this paper
• Inner-Product Based Wavelet Synopses for Range-Sum Queries

  2006influential citation
• A study on workload-aware wavelet synopses for point and range-sum queries

  2006influential citation
• Accuracy Control in Compressed Multidimensional Data Cubes for Quality of Answer-based OLAP Tools

  2006cites this paper
• Workload-Based Wavelet Synopses

  2005cites this paper
• Subquadratic Algorithms for Workload-Aware Haar Wavelet Synopses

  2005influential citation
• Tools for large graph mining

  2005cites this paper
• Providing probabilistically-bounded approximate answers to non-holistic aggregate range queries in OLAP

  2005cites this paper
• How far will you walk to find your shortcut: Space Efficient Synopsis Construction Algorithms

  2005influential citation
• Data streams: algorithms and applications

  2005cites this paper
• One-Pass Wavelet Synopses for Maximum-Error Metrics

  2005influential citation
• Space Efficiency in Synopsis Construction Algorithms

  2005influential citation
• Improved implementation and experimental evaluation of the max-error optimized wavelet synopses

  2005influential citation
• Optimal workload-based weighted wavelet synopses

  2005cites this paper
• Wavelet synopses for general error metrics

  2005influential citation
• A Fast Approximation Scheme for Probabilistic Wavelet Synopses

  2005cites this paper
• EDAM: An Efficient Clique Discovery Algorithm with Frequency Transformation for Finding Motifs

  2005cites this paper
• On the Optimality of the Greedy Heuristic in Wavelet Synopses for Range Queries

  2005cites this paper
• Wavelet synopsis for data streams: minimizing non-euclidean error

  2005influential citation
• International Journal of Computer Science and Technology 793

  year unknowncites this paper
• Data Streams : Algorithms and Applications 1

  year unknowncites this paper