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