• DOCUMENTATION
    • CODE DOCS
      • Java 8,11 Core
      • Java 17 Core
      • Java 21 Core
      • C++ Core
      • Python
      • Java 8,11 Memory
      • Java 17 Memory
      • Java 21 Memory
      • Pig
      • Hive
  • DOWNLOAD
  • RESEARCH
  • Man in communityCOMMUNITY
    • Apache featherApache
      • Foundation
      • Events
      • License
      • Privacy Policy
      • Thanks
      • Security
      • Sponsorship

Background

  • •The Challenge
  • •Sketch Origins
  • •Sketch Elements
  • •Presentations
  • •Overview Slide Deck
  • Architecture And Design

  • •The Major Sketch Families
  • •Large Scale Computing
  • •Key Features
  • •Sketch Features Matrix
  • •Components
  • •Sketches by Component
  • •Sketch Criteria
  • Memory Component

  • •Memory Component
  • •Memory Component Performance
  • •Notes on Order Sensitivity
  • •Notes on Concurrency
  • Sketch Families

    Distinct Counting

  • •Features Matrix
  • •Figures-of-Merit Comparison
  • •CPC Sketches
  • •HyperLogLog Sketches
  • •Theta Sketches
  • •Tuple Sketches
  • Most Frequent

  • •Frequency Sketches
  • •Frequent Items Sketches
  • •Frequent Distinct Tuples Sketches
  • Quantiles And Histograms

  • •Quantiles Overview
  • •KLL Sketches
  • •Classic Quantiles Sketches
  • •REQ Sketch
  • •t-digest
  • Sampling

  • •Reservoir Sampling Sketches
  • •VarOpt Sampling Sketches
  • System Integrations

  • •Using Sketches in ApacheDruid
  • •Using Sketches in Apache Hive
  • •Using Sketches in Apache Pig
  • •Using Sketches in Apache Pinot
  • •Using Sketches in PostgreSQL
  • Community

  • •Community
  • •Downloads
  • •Committer Process
  • •Release Process For CPP Components
  • •Release Process For Java Components
  • •Transitioning from prior GitHub Site
  • Research

  • •Research
  • Apache Pig Integration

    • Download

    • Build and Install, See Pig README

    • CPC Example

    • Frequent Items Example

    • HLL Example

    • Quantiles Example

    • Reservoir Example

    • Theta Example

    • Tuple Example

    • VarOpt Example

    Copyright © 2025 Apache Software Foundation, Licensed under the Apache License, Version 2.0. All Rights Reserved. | Privacy Policy
    Apache DataSketches, Apache, the Apache feather logo, and the Apache DataSketches project logos are trademarks of The Apache Software Foundation.
    All other marks mentioned may be trademarks or registered trademarks of their respective owners.