Approximate Query Processing Using Wavelets

Independence is good: dependency-based histogram synopses for high-dimensional data

SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data

A robust, optimization-based approach for approximate answering of aggregate queries

SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data

Progressive approximate aggregate queries with a multi-resolution tree structure

SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data

Selectivity estimation using probabilistic models

SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data

Approximate ad-hoc query engine for simulation data

Proceedings of the 1st ACM/IEEE-CS joint conference on Digital libraries

Probabilistic query models for transaction data

Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining

Models and issues in data stream systems

Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems

How to evaluate multiple range-sum queries progressively

Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems

Processing complex aggregate queries over data streams

Proceedings of the 2002 ACM SIGMOD international conference on Management of data

Wavelet synopses with error guarantees

Proceedings of the 2002 ACM SIGMOD international conference on Management of data

Continuous queries over data streams

ACM SIGMOD Record

Exploiting hierarchical domain structure to compute similarity

ACM Transactions on Information Systems (TOIS)

Automatic tuning of data synopses

Information Systems - Special issue: Best papers from EDBT 2002

Approximated trial and error analysis in scientific databases

Information Systems - Special issue: Best papers from EDBT 2002

Optimizing Scientific Databases for Client Side Data Processing

EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology

A Framework for the Physical Design Problem for Data Synopses

EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology

ProPolyne: A Fast Wavelet-Based Algorithm for Progressive Evaluation of Polynomial Range-Sum Queries

EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology

Approximate Query Processing Using Wavelets

VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases

Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries

Proceedings of the 27th International Conference on Very Large Data Bases

Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports

Proceedings of the 27th International Conference on Very Large Data Bases

Approximate Query Processing: Taming the TeraBytes

Proceedings of the 27th International Conference on Very Large Data Bases

Network Data Mining and Analysis: The NEMESIS Project

PAKDD '02 Proceedings of the 6th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining

Statistical modeling of large-scale simulation data

Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining

One-Pass Wavelet Decompositions of Data Streams

IEEE Transactions on Knowledge and Data Engineering

Utilizing histogram information

CASCON '01 Proceedings of the 2001 conference of the Centre for Advanced Studies on Collaborative research

Wavelet-based relative prefix sum methods for range sum queries in data cubes

CASCON '02 Proceedings of the 2002 conference of the Centre for Advanced Studies on Collaborative research

Extended wavelets for multiple measures

Proceedings of the 2003 ACM SIGMOD international conference on Management of data

Dynamic sample selection for approximate query processing

Proceedings of the 2003 ACM SIGMOD international conference on Management of data

Spatio-temporal data reduction with deterministic error bounds

DIALM-POMC '03 Proceedings of the 2003 joint workshop on Foundations of mobile computing

Beyond Independence: Probabilistic Models for Query Approximation on Binary Transaction Data

IEEE Transactions on Knowledge and Data Engineering

Efficient elastic burst detection in data streams

Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining

A multi-dimensional histogram for selectivity estimation and fast approximate query answering

CASCON '03 Proceedings of the 2003 conference of the Centre for Advanced Studies on Collaborative research

The framework for approximate queries on simulation data

Information Sciences—Informatics and Computer Science: An International Journal

Probabilistic wavelet synopses

ACM Transactions on Database Systems (TODS)

Approximate Selection Queries over Imprecise Data

ICDE '04 Proceedings of the 20th International Conference on Data Engineering

Approximate XML query answers

SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data

Compressing historical information in sensor networks

SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data

Structure choices for two-dimensional histogram construction

CASCON '04 Proceedings of the 2004 conference of the Centre for Advanced Studies on Collaborative research

Deterministic wavelet thresholding for maximum-error metrics

PODS '04 Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems

Synopses for query optimization: a space-complexity perspective

PODS '04 Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems

XML stream processing using tree-edit distance embeddings

ACM Transactions on Database Systems (TODS) - Special Issue: SIGMOD/PODS 2003

SHIFT-SPLIT: I/O efficient maintenance of wavelet-transformed multidimensional data

Proceedings of the 2005 ACM SIGMOD international conference on Management of data

Wavelet synopsis for data streams: minimizing non-euclidean error

Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining

Space efficiency in synopsis construction algorithms

VLDB '05 Proceedings of the 31st international conference on Very large data bases

Dynamic histograms for future spatiotemporal range predicates

Information Sciences—Informatics and Computer Science: An International Journal

Selectivity-based partitioning: a divide-and-union paradigm for effective query optimization

Proceedings of the 14th ACM international conference on Information and knowledge management

Approximation algorithms for wavelet transform coding of data streams

SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm

Wavelet synopses for general error metrics

ACM Transactions on Database Systems (TODS) - Special Issue: SIGMOD/PODS 2004

Synopses for query optimization: A space-complexity perspective

ACM Transactions on Database Systems (TODS) - Special Issue: SIGMOD/PODS 2004

Improving range-sum query evaluation on data cubes via polynomial approximation

Data & Knowledge Engineering

Graph-based synopses for relational selectivity estimation

Proceedings of the 2006 ACM SIGMOD international conference on Management of data

Online summarization of dynamic time series data

The VLDB Journal — The International Journal on Very Large Data Bases

Online outlier detection in sensor data using non-parametric models

VLDB '06 Proceedings of the 32nd international conference on Very large data bases

Window-aware load shedding for aggregation queries over data streams

VLDB '06 Proceedings of the 32nd international conference on Very large data bases

A study on workload-aware wavelet synopses for point and range-sum queries

DOLAP '06 Proceedings of the 9th ACM international workshop on Data warehousing and OLAP

Estimating query result sizes for proxy caching in scientific database federations

Proceedings of the 2006 ACM/IEEE conference on Supercomputing

Optimal workload-based weighted wavelet synopses

Theoretical Computer Science

Approximate range---sum query answering on data cubes with probabilistic guarantees

Journal of Intelligent Information Systems

Optimized stratified sampling for approximate query processing

ACM Transactions on Database Systems (TODS)

Answering XML queries by means of data summaries

ACM Transactions on Information Systems (TOIS)

Inner-product based wavelet synopses for range-sum queries

ESA'06 Proceedings of the 14th conference on Annual European Symposium - Volume 14

Dissemination of compressed historical information in sensor networks

The VLDB Journal — The International Journal on Very Large Data Bases

Efficient exploration of large scientific databases

VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases

FAS: a freshness-sensitive coordination middleware for a cluster of OLAP components

MRST: an efficient monitoring technology of summarization on stream data

Journal of Computer Science and Technology

XWAVE: optimal and approximate extended wavelets

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30

Depth estimation for ranking query optimization

VLDB '07 Proceedings of the 33rd international conference on Very large data bases

Histograms based on the minimum description length principle

The VLDB Journal — The International Journal on Very Large Data Bases

Graph summarization with bounded error

Proceedings of the 2008 ACM SIGMOD international conference on Management of data

DAWN: an efficient framework of DCT for data with error estimation

The VLDB Journal — The International Journal on Very Large Data Bases

Exploiting Spatio-temporal Correlations for Data Processing in Sensor Networks

GeoSensor Networks

Plot Query Processing with Wavelets

SSDBM '08 Proceedings of the 20th international conference on Scientific and Statistical Database Management

On the space---time of optimal, approximate and streaming algorithms for synopsis construction problems

The VLDB Journal — The International Journal on Very Large Data Bases

Scalable ranked publish/subscribe

Proceedings of the VLDB Endowment

TuG synopses for approximate query answering

ACM Transactions on Database Systems (TODS)

Sample synopses for approximate answering of group-by queries

Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology

Depth estimation for ranking query optimization

The VLDB Journal — The International Journal on Very Large Data Bases

Hierarchically compressed wavelet synopses

The VLDB Journal — The International Journal on Very Large Data Bases

Data reduction for data analysis

ECC'08 Proceedings of the 2nd conference on European computing conference

Approximate Rewriting of Queries Using Views

ADBIS '09 Proceedings of the 13th East European Conference on Advances in Databases and Information Systems

A wavelet transform for efficient consolidation of sensor relations with quality guarantees

Proceedings of the VLDB Endowment

Enabling ε-approximate querying in sensor networks

Proceedings of the VLDB Endowment

Dynamic histograms for future spatiotemporal range predicates

Information Sciences: an International Journal

High-dimensional indexing: transformational approaches to high-dimensional range and similarity searches

High-dimensional indexing: transformational approaches to high-dimensional range and similarity searches

Parallel computing for data reduction

AIKED'10 Proceedings of the 9th WSEAS international conference on Artificial intelligence, knowledge engineering and data bases

A parallel algorithm to compute data synopsis

WSEAS Transactions on Information Science and Applications

Adaptive dimensionality reduction for recent-biased time series analysis

Proceedings of the 1st Amrita ACM-W Celebration on Women in Computing in India

Spatiotemporal summarization of traffic data streams

Proceedings of the ACM SIGSPATIAL International Workshop on GeoStreaming

Approximate and incremental processing of complex queries against the web of data

DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part II

A probabilistic framework for estimating the accuracy of aggregate range queries evaluated over histograms

Information Sciences: an International Journal

Fast approximate wavelet tracking on streams

EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology

Nonmaterialized motion information in transport networks

ICDT'05 Proceedings of the 10th international conference on Database Theory

Optimal workload-based weighted wavelet synopses

ICDT'05 Proceedings of the 10th international conference on Database Theory

ADenTS: an adaptive density-based tree structure for approximating aggregate queries over real attributes

PAKDD'05 Proceedings of the 9th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining

An architecture of a wavelet based approach for the approximate querying of huge sets of data in the telecommunication environment

KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part I

Change detection in time series data using wavelet footprints

SSTD'05 Proceedings of the 9th international conference on Advances in Spatial and Temporal Databases

Streaming data reduction using low-memory factored representations

Information Sciences: an International Journal

A simple approximation for dynamic time warping search in large time series database

IDEAL'06 Proceedings of the 7th international conference on Intelligent Data Engineering and Automated Learning

DuoWave: Mitigating the curse of dimensionality for uncertain data

Data & Knowledge Engineering

Synopses for Massive Data: Samples, Histograms, Wavelets, Sketches

Foundations and Trends in Databases

Similarity search over incomplete symbolic sequences

DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications

Optimizing Sample Design for Approximate Query Processing

International Journal of Knowledge-Based Organizations