The History of Histograms (abridged)

No abstract is available for this paper.

• Publication year

  2003

• Venue

  Very Large Data Bases Conference

• Publication date

  2003-09-09

• Fields of study

  Mathematics, Computer Science, History

• Identifiers
  DOI 10.1016/B978-012722442-8/50011-2
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Approximate Frequency Counts over Data Streams

  2012cited by this paper
• Approximations in Database Systems

  2003cited by this paper
• Using histograms to estimate answer sizes for XML queries

  2003cited by this paper
• Wavelet synopses with error guarantees

  2002cited by this paper
• XPathLearner: An On-line Self-Tuning Markov Histogram for XML Path Selectivity Estimation

  2002cited by this paper
• Improving range query estimation on histograms

  2002cited by this paper
• StatiX: making XML count

  2002cited by this paper
• A scalable hash ripple join algorithm

  2002cited by this paper
• Histogramming Data Streams with Fast Per-Item Processing

  2002cited by this paper
• Selectivity estimation for spatio-temporal queries to moving objects

  2002cited by this paper
• How to Summarize the Universe: Dynamic Maintenance of Quantiles

  2002cited by this paper
• Dynamic multidimensional histograms

  2002cited by this paper
• Exploiting statistics on query expressions for optimization

  2002cited by this paper
• Fast, small-space algorithms for approximate histogram maintenance

  2002cited by this paper
• Structure and Value Synopses for XML Data Graphs

  2002cited by this paper
• Statistical synopses for graph-structured XML databases

  2002cited by this paper
• Approximate query processing using wavelets

  2001cited by this paper
• STHoles: a multidimensional workload-aware histogram

  2001cited by this paper
• Global optimization of histograms

  2001cited by this paper
• Estimating the Selectivity of XML Path Expressions for Internet Scale Applications

  2001cited by this paper
• Selectivity estimation using probabilistic models

  2001cited by this paper
• Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries

  2001cited by this paper
• LEO - DB2's LEarning Optimizer

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

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

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

  2000cited by this paper
• Improving Temporal Joins Using Histograms

  2000cited by this paper
• Optimal histograms for hierarchical range queries (extended abstract)

  2000cited by this paper
• Accurate estimation of the cost of spatial selections

  2000cited by this paper
• Comparing images using joint histograms

  1999cited by this paper
• Self-tuning histograms: building histograms without looking at data

  1999cited by this paper
• Selectivity estimation in spatial databases

  1999cited by this paper
• Random sampling techniques for space efficient online computation of order statistics of large datasets

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

  1999cited by this paper
• Substring selectivity estimation

  1999cited by this paper
• Combining Histograms and Parametric Curve Fitting for Feedback-Driven Query Result-size Estimation

  1999influential reference
• Join synopses for approximate query answering

  1999cited by this paper
• A comparison of selectivity estimators for range queries on metric attributes

  1999cited by this paper
• Multi-Dimensional Substring Selectivity Estimation

  1999cited by this paper
• Histogram-Based Approximation of Set-Valued Query-Answers

  1999cited by this paper
• Probabilistic Optimization of Top N Queries

  1999cited by this paper
• Ripple joins for online aggregation

  1999cited by this paper
• Structure-based similarity search with graph histograms

  1999cited by this paper
• Summary grids: building accurate multidimensional histograms

  1999cited by this paper
• Multi-dimensional selectivity estimation using compressed histogram information

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

  1999cited by this paper
• Approximate medians and other quantiles in one pass and with limited memory

  1998cited by this paper
• Optimal Histograms with Quality Guarantees

  1998cited by this paper
• Data cube approximation and histograms via wavelets

  1998cited by this paper
• Random sampling for histogram construction: how much is enough?

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

  1998cited by this paper
• A One-Pass Algorithm for Accurately Estimating Quantiles for Disk-Resident Data

  1997cited by this paper
• Fast incremental maintenance of approximate histograms

  1997cited by this paper
• Selectivity estimation in the presence of alphanumeric correlations

  1997cited by this paper
• Online aggregation

  1997cited by this paper
• The New Jersey Data Reduction Report.

  1997cited by this paper
• Selectivity Estimation Without the Attribute Value Independence Assumption

  1997cited by this paper
• Estimation of Query-Result Distribution and its Application in Parallel-Join Load Balancing

  1996cited by this paper
• Estimating alphanumeric selectivity in the presence of wildcards

  1996cited by this paper
• Improved histograms for selectivity estimation of range predicates

  1996cited by this paper
• Query by Image and Video Content: The QBIC System

  1995cited by this paper
• Estimating the Selectivity of Spatial Queries Using the 'Correlation' Fractal Dimension

  1995cited by this paper
• Balancing histogram optimality and practicality for query result size estimation

  1995cited by this paper
• Adaptive selectivity estimation using query feedback

  1994cited by this paper
• Optimal histograms for limiting worst-case error propagation in the size of join results

  1993cited by this paper
• An instant and accurate size estimation method for joins and selections in a retrieval-intensive environment

  1993cited by this paper
• Universality of Serial Histograms

  1993cited by this paper
• On the propagation of errors in the size of join results

  1991cited by this paper
• The History of Statistics: The Measurement of Uncertainty before 1900

  1991cited by this paper
• The Visual Display of Quantitative Information

  1990cited by this paper
• A personal communication

  1989cited by this paper
• Equi-depth multidimensional histograms

  1988influential reference
• The Visual Display of Quantitative Information

  1986cited by this paper
• The History of Statistics: The Measurement of Uncertainty before 1900 by Stephen M. Stigler (review)

  1986cited by this paper
• The Visual Display of Quantitative Information

  1985cited by this paper
• Accurate estimation of the number of tuples satisfying a condition

  1984cited by this paper
• Inequalities: Theory of Majorization and Its Applications

  1980cited by this paper
• The Optimization of Queries in Relational Databases

  1980cited by this paper
• A Practical Guide to Splines

  1978cited by this paper
• Estimating Alphanumeric Selectivity in the Presence of Wildcards

  year unknowncited by this paper

• Anti-tampering secure medical image transmission in IoMT: Coupling watermarking and encryption

  2026cites this paper
• An Adaptive Consistency-Based Detection Scheme for Label-Flipping Attacks in Low-Altitude Economic Networks

  2026cites this paper
• A Robust Attention-based Cardinality Estimator with Domain Adaptation

  2025cites this paper
• TiCard: Deployable EXPLAIN-only Residual Learning for Cardinality Estimation

  2025cites this paper
• Learning database optimization techniques: the state-of-the-art and prospects

  2025cites this paper
• SHAP-based Explanations are Sensitive to Feature Representation

  2025cites this paper
• Probability Density Estimation via Optimal Control

  2025cites this paper
• Sublinear Algorithms for Wasserstein and Total Variation Distances: Applications to Fairness and Privacy Auditing

  2025cites this paper
• Blinktopus: Enhancing Query Performance with Storage Views and Approximate Query Processing

  2025cites this paper
• FlexiHist: Efficient and Accurate Software-Driven Histogram Designs for FPGAs

  2025cites this paper
• Accurate Sampling-Based Cardinality Estimation for Complex Graph Queries

  2024cites this paper
• Cardinality Estimation for Having-Clauses

  2024cites this paper
• Determining Exact Quantiles with Randomized Summaries

  2024cites this paper
• A Novel Technique for Query Plan Representation Based on Graph Neural Nets

  2024cites this paper
• Learning complex predicates for cardinality estimation using recursive neural networks

  2024cites this paper
• Distinctiveness Maximization in Datasets Assemblage

  2024cites this paper
• Towards a Unified Query Plan Representation

  2024cites this paper
• Advanced Dataset Discovery: When Multi-Query-Dataset Cardinality Estimation Matters

  2024cites this paper
• Online Detection of Outstanding Quantiles with QuantileFilter

  2024cites this paper
• Querying knowledge graphs through positive and negative examples and feedback

  2024cites this paper
• Extensible Query Optimizers in Practice

  2024cites this paper
• Defogger: A Visual Analysis Approach for Data Exploration of Sensitive Data Protected by Differential Privacy

  2024cites this paper
• ReJOOSp: Reinforcement Learning for Join Order Optimization in SPARQL

  2024cites this paper
• Identifying the Root Causes of DBMS Suboptimality

  2024cites this paper
• A systematic review of deep learning applications in database query execution

  2024cites this paper
• Computing A Well-Representative Summary of Conjunctive Query Results

  2024cites this paper
• Optimism and Pessimism in Database Query Optimisation

  2024cites this paper
• LPLM: A Neural Language Model for Cardinality Estimation of LIKE-Queries

  2024cites this paper
• Tuple Bubbles: Learned Tuple Representations for Tunable Approximate Query Processing

  2023cites this paper
• HistSketch: A Compact Data Structure for Accurate Per-Key Distribution Monitoring

  2023cites this paper
• ConvMADE: Convolution Makes Cardinality Estimation Stronger

  2023influential citation
• MOSE: A Monotonic Selectivity Estimator Using Learned CDF

  2023cites this paper
• Data Preparation: A Technological Perspective and Review

  2023cites this paper
• A new hardware architecture of lightweight and efficient real-time video chaos-based encryption algorithm

  2022cites this paper
• Learned k-NN distance estimation

  2022cites this paper
• AAE: An Active Auto-Estimator for Improving Graph Storage

  2022cites this paper
• A Coverage-based Approach to Nondiscrimination-aware Data Transformation

  2022influential citation
• A new symbolic representation method for time series

  2022cites this paper
• EVA: A Symbolic Approach to Accelerating Exploratory Video Analytics with Materialized Views

  2022cites this paper
• Massive Data Exploration using Estimated Cardinalities

  2022cites this paper
• Turbo-Charging SPJ Query Plans with Learned Physical Join Operator Selections

  2022cites this paper
• FactorJoin: A New Cardinality Estimation Framework for Join Queries

  2022cites this paper
• Fast and fully-automated histograms for large-scale data sets

  2022cites this paper
• Prediction of Sea Level with Vertical Land Movement Correction Using Deep Learning

  2022cites this paper
• Exploration de données massives à l'aide d'estimations de cardinalités

  2022cites this paper
• Cardinality Estimation using Label Probability Propagation for Subgraph Matching in Property Graph Databases

  2022cites this paper
• On an Information Theoretic Approach to Cardinality Estimation (Invited Talk)

  2022cites this paper
• Query Processing and Optimization for a Custom Retrieval Language

  2022cites this paper
• Mining Techniques for Streaming Data

  2022cites this paper
• Erasable Virtual HyperLogLog for Approximating Cumulative Distribution over Data Streams

  2021cites this paper
• Feature-Weighted Sampling for Proper Evaluation of Classification Models

  2021cites this paper
• GoFast: Graph-based optimization for efficient and scalable query evaluation

  2021cites this paper
• Evaluation of Duplicate Detection Algorithms: From Quality Measures to Test Data Generation

  2021cites this paper
• Small Selectivities Matter: Lifting the Burden of Empty Samples

  2021cites this paper
• Handling redundant processing in OBDA query execution over relational sources

  2021cites this paper
• Cardinality Estimation: Is Machine Learning a Silver Bullet?

  2021cites this paper
• NOAH: Interactive Spreadsheet Exploration with Dynamic Hierarchical Overviews

  2021cites this paper
• On COVID-19, cognitive bias, and open access

  2021cites this paper
• Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation

  2021cites this paper
• Correlation Sketches for Approximate Join-Correlation Queries

  2021cites this paper
• AHEAD: Adaptive Hierarchical Decomposition for Range Query under Local Differential Privacy

  2021cites this paper
• LDI: Learned Distribution Index for Column Stores

  2021cites this paper
• Learning Patterns in Configuration

  2021cites this paper
• Cardinality Estimator: Processing SQL with a Vertical Scanning Convolutional Neural Network

  2021cites this paper
• Q-error Bounds of Random Uniform Sampling for Cardinality Estimation

  2021cites this paper
• A Survey on Advancing the DBMS Query Optimizer: Cardinality Estimation, Cost Model, and Plan Enumeration

  2021cites this paper
• Selectivity estimation with density-model-based multidimensional histogram

  2021cites this paper
• A General Cardinality Estimation Framework for Subgraph Matching in Property Graphs

  2021cites this paper
• Exploratory Data Analysis in SAP IQ Using Query-Time Sampling

  2021cites this paper
• Nature and Biologically Inspired Image Segmentation Techniques

  2021cites this paper
• Understanding the hardness of approximate query processing with joins

  2020cites this paper
• APPROXIMATE QUERY PROCESSING TECHNIQUE FOR EXECUTING JOINAGGREGATE QUERIES ON BIG DATA

  2020cites this paper
• Optimal End-Biased Histograms for Hierarchical Data

  2020cites this paper
• Selectivity correction with online machine learning

  2020cites this paper
• For real: a thorough look at numeric attributes in subgroup discovery

  2020cites this paper
• Efficient Logspace Classes for Enumeration, Counting, and Uniform Generation

  2020cites this paper
• Selectivity Estimation with Attribute Value Dependencies using Linked Bayesian Networks

  2020cites this paper
• Join Cardinality Estimation Graphs: Analyzing Pessimistic and Optimistic Estimators Through a Common Lens

  2020cites this paper
• Equi-Depth Histogram Construction Methodology for Big Data Tools

  2020cites this paper
• Anatomy of Metadata for Data Curation

  2020cites this paper
• Reinventing Infobright’s Concept of Rough Calculations on Granulated Tables for the Purpose of Accelerating Modern Data Processing Frameworks

  2020cites this paper
• Fast Entropy Maximization for Selectivity Estimation of Conjunctive Predicates on CPUs and GPUs

  2020cites this paper
• Query Optimization for Large Scale Clustered RDF Data

  2020cites this paper
• Reinforcement Learning with Tree-LSTM for Join Order Selection

  2020cites this paper
• Uni- and multivariate probability density models for numeric subgroup discovery

  2020cites this paper
• Profile Entropy: A Fundamental Measure for the Learnability and Compressibility of Discrete Distributions

  2020cites this paper
• Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries

  2020cites this paper
• For real: a thorough look at numeric attributes in subgroup discovery

  2020cites this paper
• Estimating Predicate Selectivities in a NoSQL Database Service

  2020cites this paper
• Astrid: Accurate Selectivity Estimation for String Predicates using Deep Learning

  2020cites this paper
• 1st Tab Report: From Histograms to Sampling – Optimizing (R)SQL

  2020cites this paper
• SAMPLING BASED JOIN-AGGREGATE QUERY PROCESSING TECHNIQUE FOR BIG DATA

  2020cites this paper
• Blind Image Quality Assessment for Face Pose Problem

  2020cites this paper
• Consistent and Flexible Selectivity Estimation for High-Dimensional Data

  2020cites this paper
• Best of both worlds: combining traditional and machine learning models for cardinality estimation

  2020cites this paper
• Approximate summaries for why and why-not provenance

  2020cites this paper
• Transactions on Large-Scale Data- and Knowledge-Centered Systems XLVI

  2020cites this paper
• Research on the Optimization of Spark Big Table Equal Join

  2019cites this paper
• An End-to-End Learning-based Cost Estimator

  2019cites this paper
• Extending Spreadsheets to Support Seamless Navigation at Scale

  2019cites this paper