Overcoming limitations of sampling for aggregation queries

No abstract is available for this paper.

• Publication year

  2001

• Venue

  Proceedings / International Conference on Data Engineering

• Publication date

  2001-04-02

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1109/ICDE.2001.914867
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Analysis of time series

  2003cited by this paper
• Efficient algorithms for mining outliers from large data sets

  2000cited by this paper
• Congressional samples for approximate answering of group-by queries

  2000cited by this paper
• ICICLES: Self-Tuning Samples for Approximate Query Answering

  2000influential reference
• On random sampling over joins

  1999cited by this paper
• Ripple joins for online aggregation

  1999cited by this paper
• Mining Deviants in a Time Series Database

  1999influential reference
• Random sampling techniques for space efficient online computation of order statistics of large datasets

  1999cited by this paper
• Join synopses for approximate query answering

  1999cited by this paper
• New sampling-based summary statistics for improving approximate query answers

  1998cited by this paper
• Algorithms for Mining Distance-Based Outliers in Large Datasets

  1998cited by this paper
• Online aggregation

  1997cited by this paper
• Generalized partial indexes

  1995cited by this paper
• Error-constrained COUNT query evaluation in relational databases

  1991cited by this paper
• Identification of Outliers

  1988cited by this paper
• Outliers in Statistical Data

  1979cited by this paper
• Sampling techniques.

  1971cited by this paper
• Human behavior and the principle of least effort

  1949cited by this paper
• Outliers in Statistical Data

  year unknowncited by this paper

• PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees

  2025cites this paper
• Adaptive Indexing for Approximate Query Processing in Exploratory Data Analysis

  2025cites this paper
• Generalized Measure-Biased Sampling and Priority Sampling

  2024cites this paper
• Strainer: Windowing-Based Advanced Sampling in Stream Processing Systems

  2024cites this paper
• Previous Year’s Cite Score Strongly Predicts the Next Year’s Score: Ten Years of Evidence for the Top 400 Scopus-indexed Journals of 2021

  2023cites this paper
• Efficient Dynamic Weighted Set Sampling and Its Extension

  2023cites this paper
• Data Stream Management for CPS-based Healthcare: A Contemporary Review

  2021cites this paper
• FlashP: An Analytical Pipeline for Real-time Forecasting of Time-Series Relational Data

  2021cites this paper
• Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing

  2021cites this paper
• LAQP: Learning-based Approximate Query Processing

  2020cites this paper
• Improving query performance on dynamic graphs

  2020cites this paper
• Approximate query processing in a data warehouse using random sampling

  2020influential citation
• Approximate partition selection for big-data workloads using summary statistics

  2020influential citation
• Rapid Approximate Aggregation with Distribution-Sensitive Interval Guarantees

  2020cites this paper
• Strategyproof Mean Estimation from Multiple-Choice Questions

  2020cites this paper
• SUM-optimal histograms for approximate query processing

  2020influential citation
• Learning to Sample: Counting with Complex Queries

  2019cites this paper
• RSATree: Distribution-Aware Data Representation of Large-Scale Tabular Datasets for Flexible Visual Query

  2019cites this paper
• Taster: Self-Tuning, Elastic and Online Approximate Query Processing

  2019cites this paper
• Variance Reduction in Wind Farm Layout Optimization

  2019cites this paper
• Random Sampling for Group-By Queries

  2019cites this paper
• Mean Estimation from Multiple-Choice Questions

  2019cites this paper
• Third Conference on Software Engineering and Information Management ( SEIM-2018 ) Saint Petersburg , April 14 , 2018

  2018influential citation
• AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics

  2018influential citation
• On-the-Fly Filtering of Aggregation Results in Column-Stores

  2018cites this paper
• Adaptive Sampling for Rapidly Matching Histograms

  2017cites this paper
• Approximate Query Processing: No Silver Bullet

  2017influential citation
• Speedy Browsing and Sampling with NeedleTail

  2016cites this paper
• Efficient sampling for better OSN data provisioning

  2016cites this paper
• Efficient skew handling in online aggregation in the cloud

  2016cites this paper
• Perfect and Maximum Randomness in Stratified Sampling over Joins

  2016cites this paper
• Comparative studies of sampling for analytics on massive data

  2016cites this paper
• Learning the engagement of query processors for intelligent analytics

  2016cites this paper
• Data-Stream Sampling: Basic Techniques and Results

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

  2016cites this paper
• Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters

  2016cites this paper
• Advanced Sampling in Stream Processing Systems

  2016cites this paper
• Stratified Sampling Meets Machine Learning

  2016cites this paper
• Improving the Performance of Information Collection Using Social Networks with Online Sampling

  2016cites this paper
• PFunk-H: approximate query processing using perceptual models

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

  2016cites this paper
• Optimally Leveraging Density and Locality to Support LIMIT Queries

  2016cites this paper
• Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee

  2016cites this paper
• Understanding and Improving Online Social Interactions and Processes: Methods, Algorithms and Applications

  2015cites this paper
• Stale View Cleaning: Getting Fresh Answers from Stale Materialized Views

  2015cites this paper
• A novel approach for approximate aggregations over arrays

  2015cites this paper
• Data Management and Data Processing Support on Array-Based Scientific Data

  2015cites this paper
• Approximate Query Processing Concepts and Techniques

  2015cites this paper
• Data Summarization Techniques for Big Data - A Survey

  2015cites this paper
• An Efficient Block Sampling Strategy for Online Aggregation in the Cloud

  2015cites this paper
• Hidden Database Research and Analytics (HYDRA) System

  2015cites this paper
• Research Paper on Xml Based Knowledge Representation using Scripts

  2015cites this paper
• A Survey on Data Aggregation in Big Data and Cloud Computing

  2014cites this paper
• Multi-Relational Model Tree Induction Tightly-Coupled with a Relational Database

  2014cites this paper
• Aggregate Estimation Over Dynamic Hidden Web Databases

  2014cites this paper
• Efficiently processing (p,ε)-approximate join aggregation on massive data

  2014cites this paper
• Effective and efficient data sampling using bitmap indices

  2014cites this paper
• Rapid Sampling for Visualizations with Ordering Guarantees

  2014cites this paper
• OATS: online aggregation with two-level sharing strategy in cloud

  2014cites this paper
• Error-bounded Sampling for Analytics on Big Sparse Data

  2014cites this paper
• Optimizing Sample Design for Approximate Query Processing

  2013cites this paper
• Aggregate Query Processing using Random walk approach in Dynamic Environment

  2013cites this paper
• Partition-Based Online Aggregation with Shared Sampling in the Cloud

  2013cites this paper
• Taming massive distributed datasets: data sampling using bitmap indices

  2013cites this paper
• Sampling Online Social Networks

  2013cites this paper
• Exploiting compression and approximation paradigms for effective and efficient online analytical processing over sensor network readings in data grid environments

  2013cites this paper
• Byte-precision level of detail processing for variable precision analytics

  2012cites this paper
• Modified histogram: a spatio-temporal aggregate index for moving objects in road networks

  2012cites this paper
• Fair sampling across network flow measurements

  2012cites this paper
• Study of sampling techniques and algorithms in data stream environments

  2012cites this paper
• Range of Query Processing in Peer to Peer Networks

  2012cites this paper
• Improving trust and securing data accessibility for e-health decision making by using data encryption techniques

  2012cites this paper
• Effective and efficient sampling methods for deep web aggregation queries

  2011influential citation
• Modeling and Analyzing Real-Time Data Streams

  2011cites this paper
• Effective stratification for low selectivity queries on deep web data sources

  2011influential citation
• Applying Formal Methods to Modeling and Analysis of Real-time Data Streams

  2011cites this paper
• STATISTICAL APPROXIMATIONS OF DATABASE QUERIES WITH CONFIDENCE INTERVALS

  2011influential citation
• Estimating the compression fraction of an index using sampling

  2010cites this paper
• Continuous sampling for online aggregation over multiple queries

  2010cites this paper
• Sample Footprints für Data-Warehouse-Datenbanken

  2010cites this paper
• Periodicity testing with sublinear samples and space

  2010cites this paper
• LSA-Based Compression of Data Cubes for Efficient Approximate Range-SUM Query Answering in OLAP

  2010cites this paper
• A top-down approach for compressing data cubes under the simultaneous evaluation of multiple hierarchical range queries

  2010cites this paper
• A Sample Advisor for Approximate Query Processing

  2010cites this paper
• Seedeep: a system for exploring and querying deep web data sources

  2010influential citation
• Sample synopses for approximate answering of group-by queries

  2009influential citation
• Estimating Join and Projection Selectivity Factors

  2009cites this paper
• Pushing Theoretically-Founded Probabilistic Guarantees in

  2009influential citation
• A Sampling Algorithm for Mining Association Rules in Distributed Database

  2009cites this paper
• Correlation-aware statistical methods for sampling-based group by estimates

  2009cites this paper
• Sampling Methods in Approximate Query Answering Systems

  2009cites this paper
• Models and Techniques for Approximate Queries in OLAP

  2009cites this paper
• DynSketch: a spatio-temporal aggregate index for moving objects in road networks

  2009cites this paper
• A multi-relational approach to spatial classification

  2009cites this paper
• Designing Random Sample Synopses with Outliers

  2008influential citation
• Formal structures for data mining, knowledge discovery and communication in a knowledge management environment

  2008cites this paper
• A survey of top-k query processing techniques in relational database systems

  2008influential citation
• Distinct value estimation on peer-to-peer networks

  2008cites this paper
• High-Performance Data Management and Efficient Aggregate Query Answering on Environmental Sensor Networks by Computational Grids

  2008cites this paper
• Sampling Algorithms for Evolving Datasets

  2008cites this paper