| <!DOCTYPE html> |
| <!-- Start _layouts/doc_page.html--> |
| <html lang="en"> |
| |
| <head> |
| <!-- Start _include/site_head.html --> |
| <meta charset="UTF-8" /> |
| <meta name="viewport" content="width=device-width, initial-scale=1.0"> |
| <meta name="description" content=""> |
| <meta name="author" content="datasketches"> |
| |
| <title>DataSketches | </title> |
| |
| <link rel="shortcut icon" href="/img/favicon.png"> |
| |
| <!-- original source: https://maxcdn.bootstrapcdn.com/font-awesome/4.1.0/css/font-awesome.min.css --> |
| <link rel="stylesheet" href="/css/font-awesome.min.css"> |
| <!-- original source: https://maxcdn.bootstrapcdn.com/bootstrap/3.2.0/css/bootstrap.min.css --> |
| <link rel="stylesheet" href="/css/bootstrap.min.css"> |
| |
| <link rel="stylesheet" href="/css/fonts.css" type="text/css"> |
| |
| <link rel="stylesheet" href="/css/main.css"> |
| <link rel="stylesheet" href="/css/header.css"> |
| <link rel="stylesheet" href="/css/footer.css"> |
| <link rel="stylesheet" href="/css/syntax.css"> |
| <link rel="stylesheet" href="/css/docs.css"> |
| |
| <script type="text/x-mathjax-config"> |
| MathJax.Hub.Config({tex2jax: {inlineMath: [['$','$'], ['\\(','\\)']]},showMathMenu:false,showMathMenuMSIE:false,showProcessingMessages:false}); |
| </script> |
| |
| <!-- original source: https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.1/MathJax.js?config=TeX-AMX_HTML-full --> |
| <script type="text/javascript" src="/js/MathJax.js?config=TeX-AMS_HTML"></script> |
| |
| <!-- original source: https://code.jquery.com/jquery.min.js --> |
| <script src="/js/jquery.min.js"></script> |
| |
| <!-- original source: https://maxcdn.bootstrapcdn.com/bootstrap/3.2.0/js/bootstrap.min.js --> |
| <script src="/js/bootstrap.min.js"></script> <!-- 3.2.0--> |
| <!-- End _include/site_head.html --> |
| |
| </head> |
| |
| <body> |
| <!-- Start _include/nav_bar.html --> |
| <div class="navbar navbar-inverse navbar-static-top ds-nav"> |
| <div class="container"> |
| <div class="navbar-header"> |
| <button type="button" class="navbar-toggle" data-toggle="collapse" data-target=".navbar-collapse"> |
| <span class="sr-only">Toggle navigation</span> |
| <span class="icon-bar"></span> |
| <span class="icon-bar"></span> |
| <span class="icon-bar"></span> |
| </button> |
| <a href="/" style="padding-top: 0px; padding-bottom: 0px;"> |
| <span class="ds-small-h-logo"></span></a> |
| </div> |
| <div class="navbar-collapse collapse"> |
| <ul class="nav navbar-nav navbar-right"> |
| <li> |
| <a href="/docs/Background/TheChallenge.html"> |
| <span class="fa fa-info-circle"></span> DOCUMENTATION</a> |
| </li> |
| <li> |
| <a href="/docs/Community/Downloads.html"> |
| <span class="fa fa-download"></span> DOWNLOAD</a> |
| </li> |
| <!-- |
| <li> |
| <a href="/docs/Architecture/Components.html"> |
| <span class="fa fa-github"></span> GITHUB</a> |
| </li> |
| --> |
| <li> |
| <a href="/docs/Community/Research.html"> |
| <span class="fa fa-paper-plane"></span> RESEARCH</a> |
| </li> |
| <li> |
| <a href="/docs/Community/index.html" style="padding-top: 0; padding-bottom: 0;"> |
| <img class="ds-small-man" src="/img/datasketches-ManWhite.svg"/>COMMUNITY</a> |
| </li> |
| <li> |
| <ul class="nav navbar-nav navbar-right ds-nav"> |
| <li class="dropdown ds-nav" > |
| <a href="#" class="dropdown-toggle" data-toggle="dropdown" role="button" aria-haspopup="true" aria-expanded="false" style="padding-top: 0; padding-bottom: 0;"><img class="apache-logo" src="/img/feather.svg"/>Apache <span class="caret"></span></a> |
| <ul class="dropdown-menu ds-nav"> |
| <li><a href="https://www.apache.org/" target="_blank">Foundation</a></li> |
| <li><a href="https://www.apache.org/events/current-event" target="_blank">Events</a></li> |
| <li><a href="https://www.apache.org/licenses/" target="_blank">License</a></li> |
| <li><a href="https://privacy.apache.org/policies/privacy-policy-public.html" target="_blank">Privacy Policy</a></li> |
| <li><a href="https://www.apache.org/foundation/thanks.html" target="_blank">Thanks</a></li> |
| <li><a href="https://www.apache.org/security/" target="_blank">Security</a></li> |
| <li><a href="https://www.apache.org/foundation/sponsorship.html" target="_blank">Sponsorship</a></li> |
| </ul> |
| </li> |
| </ul> |
| </li> |
| </ul> |
| </div> |
| </div> |
| </div> |
| <!-- End _include/nav_bar.html --> |
| |
| |
| <!-- Start _include/javadocs.html --> |
| <div class="ds-header"> |
| <div class="container"> |
| <h4>API Snapshots: |
| <a href="https://apache.github.io/datasketches-java/4.2.0/">Java Core</a>, |
| <a href="https://apache.github.io/datasketches-cpp/5.0.0/">C++ Core</a>, |
| <a href="https://apache.github.io/datasketches-python/main/">Python</a>, |
| <a href="https://apache.github.io/datasketches-memory/master/">Memory</a>, |
| <a href="/api/pig/snapshot/apidocs/index.html">Pig</a>, |
| <a href="/api/hive/snapshot/apidocs/index.html">Hive</a>, |
| </h4> |
| </div> |
| </div> |
| <!-- End _include/javadocs.html --> |
| |
| |
| <div class="container"> |
| <div class="row"> |
| <!-- Start ToC Block --> |
| <div class="col-md-3"> |
| <div class="searchbox" style="position:relative"> |
| <gcse:searchbox-only></gcse:searchbox-only> |
| </div> |
| <!-- Start _includes/toc.html --> |
| <!-- Computer Generated File, Do Not Edit! --> |
| <link rel="stylesheet" href="/css/toc.css"> |
| <div id="toc" class="nav toc hidden-print"> |
| |
| <p id="background"> |
| <a data-toggle="collapse" class="menu collapsed" href="#collapse_background">Background</a> |
| </p> |
| <div class="collapse" id="collapse_background"> |
| <li><a href="/docs/Background/TheChallenge.html">•The Challenge</a></li> |
| <li><a href="/docs/Background/SketchOrigins.html">•Sketch Origins</a></li> |
| <li><a href="/docs/Background/SketchElements.html">•Sketch Elements</a></li> |
| <li><a href="/docs/Background/Presentations.html">•Presentations</a></li> |
| <li><a href="https://github.com/apache/datasketches-website/tree/master/docs/pdf/DataSketches_deck.pdf">•Overview Slide Deck</a></li> |
| </div> |
| |
| <p id="architecture-and-design"> |
| <a data-toggle="collapse" class="menu collapsed" href="#collapse_architecture_and_design">Architecture And Design</a> |
| </p> |
| <div class="collapse" id="collapse_architecture_and_design"> |
| <li><a href="/docs/Architecture/MajorSketchFamilies.html">•The Major Sketch Families</a></li> |
| <li><a href="/docs/Architecture/LargeScale.html">•Large Scale Computing</a></li> |
| <li><a href="/docs/Architecture/KeyFeatures.html">•Key Features</a></li> |
| <li><a href="/docs/Architecture/SketchFeaturesMatrix.html">•Sketch Features Matrix</a></li> |
| <li><a href="/docs/Architecture/Components.html">•Components</a></li> |
| <li><a href="/docs/Architecture/SketchesByComponent.html">•Sketches by Component</a></li> |
| <li><a href="/docs/Architecture/SketchCriteria.html">•Sketch Criteria</a></li> |
| |
| <p id="memory-component"> |
| <a data-toggle="collapse" class="menu collapsed" href="#collapse_memory_component">Memory Component</a> |
| </p> |
| <div class="collapse" id="collapse_memory_component"> |
| <li><a href="/docs/Memory/MemoryComponent.html">•Memory Component</a></li> |
| <li><a href="/docs/Memory/MemoryPerformance.html">•Memory Component Performance</a></li> |
| </div> |
| <li><a href="/docs/Architecture/OrderSensitivity.html">•Notes on Order Sensitivity</a></li> |
| <li><a href="/docs/Architecture/Concurrency.html">•Notes on Concurrency</a></li> |
| </div> |
| |
| <p id="sketch-families"> |
| <a data-toggle="collapse" class="menu collapsed" href="#collapse_sketch_families">Sketch Families</a> |
| </p> |
| <div class="collapse" id="collapse_sketch_families"> |
| |
| <p id="distinct-counting"> |
| <a data-toggle="collapse" class="menu collapsed" href="#collapse_distinct_counting">Distinct Counting</a> |
| </p> |
| <div class="collapse" id="collapse_distinct_counting"> |
| <li><a href="/docs/DistinctCountFeaturesMatrix.html">•Features Matrix</a></li> |
| <li><a href="/docs/DistinctCountMeritComparisons.html">•Figures-of-Merit Comparison</a></li> |
| |
| <p id="cpc-sketches"> |
| <a data-toggle="collapse" class="menu collapsed" href="#collapse_cpc_sketches">CPC Sketches</a> |
| </p> |
| <div class="collapse" id="collapse_cpc_sketches"> |
| <li><a href="/docs/CPC/CPC.html">•CPC Sketch</a></li> |
| <li><a href="/docs/CPC/CpcPerformance.html">•CPC Sketch Performance</a></li> |
| |
| <p id="cpc-examples"> |
| <a data-toggle="collapse" class="menu collapsed" href="#collapse_cpc_examples">CPC Examples</a> |
| </p> |
| <div class="collapse" id="collapse_cpc_examples"> |
| <li><a href="/docs/CPC/CpcJavaExample.html">•CPC Sketch Java Example</a></li> |
| <li><a href="/docs/CPC/CpcCppExample.html">•CPC Sketch C++ Example</a></li> |
| <li><a href="/docs/CPC/CpcPigExample.html">•CPC Sketch Pig UDFs</a></li> |
| <li><a href="/docs/CPC/CpcHiveExample.html">•CPC Sketch Hive UDFs</a></li> |
| </div> |
| </div> |
| |
| <p id="hyperloglog-sketches"> |
| <a data-toggle="collapse" class="menu collapsed" href="#collapse_hyperloglog_sketches">HyperLogLog Sketches</a> |
| </p> |
| <div class="collapse" id="collapse_hyperloglog_sketches"> |
| <li><a href="/docs/HLL/HLL.html">•HLL Sketch</a></li> |
| <li><a href="/docs/HLL/HllMap.html">•HLL Map Sketch</a></li> |
| |
| <p id="hll-examples"> |
| <a data-toggle="collapse" class="menu collapsed" href="#collapse_hll_examples">HLL Examples</a> |
| </p> |
| <div class="collapse" id="collapse_hll_examples"> |
| <li><a href="/docs/HLL/HllJavaExample.html">•HLL Sketch Java Example</a></li> |
| <li><a href="/docs/HLL/HllCppExample.html">•HLL Sketch C++ Example</a></li> |
| <li><a href="/docs/HLL/HllPigUDFs.html">•HLL Sketch Pig UDFs</a></li> |
| <li><a href="/docs/HLL/HllHiveUDFs.html">•HLL Sketch Hive UDFs</a></li> |
| </div> |
| |
| <p id="hll-studies"> |
| <a data-toggle="collapse" class="menu collapsed" href="#collapse_hll_studies">HLL Studies</a> |
| </p> |
| <div class="collapse" id="collapse_hll_studies"> |
| <li><a href="/docs/HLL/HllPerformance.html">•HLL Sketch Performance</a></li> |
| <li><a href="/docs/HLL/Hll_vs_CS_Hllpp.html">•HLL vs Clearspring HLL++</a></li> |
| <li><a href="/docs/HLL/HllSketchVsDruidHyperLogLogCollector.html">•HLL Sketch vs Druid HyperLogLogCollector</a></li> |
| </div> |
| </div> |
| |
| <p id="theta-sketches"> |
| <a data-toggle="collapse" class="menu collapsed" href="#collapse_theta_sketches">Theta Sketches</a> |
| </p> |
| <div class="collapse" id="collapse_theta_sketches"> |
| <li><a href="/docs/Theta/ThetaSketchFramework.html">•Theta Sketch Framework</a></li> |
| |
| <p id="theta-examples"> |
| <a data-toggle="collapse" class="menu collapsed" href="#collapse_theta_examples">Theta Examples</a> |
| </p> |
| <div class="collapse" id="collapse_theta_examples"> |
| <li><a href="/docs/Theta/ConcurrentThetaSketch.html">•Concurrent Theta Sketch</a></li> |
| <li><a href="/docs/Theta/ThetaJavaExample.html">•Theta Sketch Java Example</a></li> |
| <li><a href="/docs/Theta/ThetaSparkExample.html">•Theta Sketch Spark Example</a></li> |
| <li><a href="/docs/Theta/ThetaPigUDFs.html">•Theta Sketch Pig UDFs</a></li> |
| <li><a href="/docs/Theta/ThetaHiveUDFs.html">•Theta Sketch Hive UDFs</a></li> |
| </div> |
| |
| <p id="kmv-tutorial"> |
| <a data-toggle="collapse" class="menu collapsed" href="#collapse_kmv_tutorial">KMV Tutorial</a> |
| </p> |
| <div class="collapse" id="collapse_kmv_tutorial"> |
| <li><a href="/docs/Theta/InverseEstimate.html">•The Inverse Estimate</a></li> |
| <li><a href="/docs/Theta/KMVempty.html">•Empty Sketch</a></li> |
| <li><a href="/docs/Theta/KMVfirstEst.html">•First Estimator</a></li> |
| <li><a href="/docs/Theta/KMVbetterEst.html">•Better Estimator</a></li> |
| <li><a href="/docs/Theta/KMVrejection.html">•Rejection Rules</a></li> |
| <li><a href="/docs/Theta/KMVupdateVkth.html">•Update V(kth) Rule</a></li> |
| </div> |
| |
| <p id="set-operations-and-p-sampling"> |
| <a data-toggle="collapse" class="menu collapsed" href="#collapse_set_operations_and_p-sampling">Set Operations and P-sampling</a> |
| </p> |
| <div class="collapse" id="collapse_set_operations_and_p-sampling"> |
| <li><a href="/docs/Theta/ThetaSketchSetOps.html">•Set Operations</a></li> |
| <li><a href="/docs/Theta/ThetaSetOpsCornerCases.html">•Model & Test Set Operations</a></li> |
| <li><a href="/docs/Theta/ThetaPSampling.html">•<i>p</i>-Sampling</a></li> |
| </div> |
| |
| <p id="accuracy"> |
| <a data-toggle="collapse" class="menu collapsed" href="#collapse_accuracy">Accuracy</a> |
| </p> |
| <div class="collapse" id="collapse_accuracy"> |
| <li><a href="/docs/Theta/ThetaAccuracy.html">•Basic Accuracy</a></li> |
| <li><a href="/docs/Theta/ThetaAccuracyPlots.html">•Accuracy Plots</a></li> |
| <li><a href="/docs/Theta/ThetaErrorTable.html">•Relative Error Table</a></li> |
| <li><a href="/docs/Theta/ThetaSketchSetOpsAccuracy.html">•SetOp Accuracy</a></li> |
| <li><a href="/docs/Theta/AccuracyOfDifferentKUnions.html">•Unions With Different k</a></li> |
| </div> |
| |
| <p id="size"> |
| <a data-toggle="collapse" class="menu collapsed" href="#collapse_size">Size</a> |
| </p> |
| <div class="collapse" id="collapse_size"> |
| <li><a href="/docs/Theta/ThetaSize.html">•Theta Sketch Size</a></li> |
| </div> |
| |
| <p id="speed"> |
| <a data-toggle="collapse" class="menu collapsed" href="#collapse_speed">Speed</a> |
| </p> |
| <div class="collapse" id="collapse_speed"> |
| <li><a href="/docs/Theta/ThetaUpdateSpeed.html">•Update Speed</a></li> |
| <li><a href="/docs/Theta/ThetaMergeSpeed.html">•Merge Speed</a></li> |
| </div> |
| |
| <p id="theta-sketch-theory"> |
| <a data-toggle="collapse" class="menu collapsed" href="#collapse_theta_sketch_theory">Theta Sketch Theory</a> |
| </p> |
| <div class="collapse" id="collapse_theta_sketch_theory"> |
| <li><a href="https://github.com/apache/datasketches-website/tree/master/docs/pdf/ThetaSketchFramework.pdf">•Theta Sketch Framework (PDF)</a></li> |
| <li><a href="https://github.com/apache/datasketches-website/tree/master/docs/pdf/ThetaSketchEquations.pdf">•Theta Sketch Equations (PDF)</a></li> |
| <li><a href="https://github.com/apache/datasketches-website/tree/master/docs/pdf/DataSketches.pdf">•DataSketches (PDF)</a></li> |
| <li><a href="/docs/Theta/ThetaConfidenceIntervals.html">•Confidence Intervals Notes</a></li> |
| <li><a href="/docs/Theta/ThetaMergingAlgorithm.html">•Merging Algorithm Notes</a></li> |
| <li><a href="/docs/Theta/ThetaReferences.html">•Theta References</a></li> |
| </div> |
| </div> |
| |
| <p id="tuple-sketches"> |
| <a data-toggle="collapse" class="menu collapsed" href="#collapse_tuple_sketches">Tuple Sketches</a> |
| </p> |
| <div class="collapse" id="collapse_tuple_sketches"> |
| <li><a href="/docs/Tuple/TupleOverview.html">•Tuple Overview</a></li> |
| |
| <p id="tuple-examples"> |
| <a data-toggle="collapse" class="menu collapsed" href="#collapse_tuple_examples">Tuple Examples</a> |
| </p> |
| <div class="collapse" id="collapse_tuple_examples"> |
| <li><a href="/docs/Tuple/TupleJavaExample.html">•Tuple Java Example</a></li> |
| <li><a href="/docs/Tuple/TupleEngagementExample.html">•Tuple Engagement Example</a></li> |
| <li><a href="/docs/Tuple/TuplePigUDFs.html">•Tuple Pig UDFs</a></li> |
| <li><a href="/docs/Tuple/TupleHiveUDFs.html">•Tuple Hive UDFs</a></li> |
| </div> |
| </div> |
| </div> |
| |
| <p id="most-frequent"> |
| <a data-toggle="collapse" class="menu collapsed" href="#collapse_most_frequent">Most Frequent</a> |
| </p> |
| <div class="collapse" id="collapse_most_frequent"> |
| <li><a href="/docs/Frequency/FrequencySketchesOverview.html">•Frequency Sketches Overview</a></li> |
| |
| <p id="frequent-item-sketches"> |
| <a data-toggle="collapse" class="menu collapsed" href="#collapse_frequent_item_sketches">Frequent Item Sketches</a> |
| </p> |
| <div class="collapse" id="collapse_frequent_item_sketches"> |
| <li><a href="/docs/Frequency/FrequentItemsOverview.html">•Frequent Items Overview</a></li> |
| <li><a href="/docs/Frequency/FrequentItemsErrorTable.html">•Frequent Items Error Table</a></li> |
| <li><a href="/docs/Frequency/FrequentItemsReferences.html">•Frequent Items References</a></li> |
| <li><a href="/docs/Frequency/FrequentItemsPerformance.html">•Frequent Items Performance</a></li> |
| |
| <p id="most-frequent-examples"> |
| <a data-toggle="collapse" class="menu collapsed" href="#collapse_most_frequent_examples">Most Frequent Examples</a> |
| </p> |
| <div class="collapse" id="collapse_most_frequent_examples"> |
| <li><a href="/docs/Frequency/FrequentItemsJavaExample.html">•Frequent Items Java Example</a></li> |
| <li><a href="/docs/Frequency/FrequentItemsCppExample.html">•Frequent Items C++ Example</a></li> |
| <li><a href="/docs/Frequency/FrequentItemsPigUDFs.html">•Frequent Items Pig UDFs</a></li> |
| <li><a href="/docs/Frequency/FrequentItemsHiveUDFs.html">•Frequent Items Hive UDFs</a></li> |
| </div> |
| </div> |
| |
| <p id="frequent-distinct-sketches"> |
| <a data-toggle="collapse" class="menu collapsed" href="#collapse_frequent_distinct_sketches">Frequent Distinct Sketches</a> |
| </p> |
| <div class="collapse" id="collapse_frequent_distinct_sketches"> |
| <li><a href="/docs/Frequency/FrequentDistinctTuplesSketch.html">•Frequent Distinct Tuples Sketch</a></li> |
| </div> |
| </div> |
| |
| <p id="quantiles-and-histograms"> |
| <a data-toggle="collapse" class="menu collapsed" href="#collapse_quantiles_and_histograms">Quantiles And Histograms</a> |
| </p> |
| <div class="collapse" id="collapse_quantiles_and_histograms"> |
| <li><a href="/docs/Quantiles/SketchingQuantilesAndRanksTutorial.html">•Quantiles and Ranks Tutorial</a></li> |
| <li><a href="/docs/Quantiles/QuantilesOverview.html">•Quantiles Overview</a></li> |
| <li><a href="/docs/KLL/KLLSketch.html">•KLL Floats sketch</a></li> |
| <li><a href="/docs/KLL/KLLAccuracyAndSize.html">•KLL Sketch Accuracy and Size</a></li> |
| <li><a href="/docs/REQ/ReqSketch.html">•REQ Floats sketch</a></li> |
| <li><a href="/docs/Quantiles/OrigQuantilesSketch.html">•Original QuantilesSketch</a></li> |
| |
| <p id="quantiles-examples"> |
| <a data-toggle="collapse" class="menu collapsed" href="#collapse_quantiles_examples">Quantiles Examples</a> |
| </p> |
| <div class="collapse" id="collapse_quantiles_examples"> |
| <li><a href="/docs/Quantiles/QuantilesJavaExample.html">•Quantiles Sketch Java Example</a></li> |
| <li><a href="/docs/KLL/KLLCppExample.html">•KLL Quantiles Sketch C++ Example</a></li> |
| <li><a href="/docs/Quantiles/QuantilesPigUDFs.html">•Quantiles Sketch Pig UDFs</a></li> |
| <li><a href="/docs/Quantiles/QuantilesHiveUDFs.html">•Quantiles Sketch Hive UDFs</a></li> |
| </div> |
| |
| <p id="quantiles-studies"> |
| <a data-toggle="collapse" class="menu collapsed" href="#collapse_quantiles_studies">Quantiles Studies</a> |
| </p> |
| <div class="collapse" id="collapse_quantiles_studies"> |
| <li><a href="/docs/QuantilesStudies/DruidApproxHistogramStudy.html">•Druid Approximate Histogram</a></li> |
| <li><a href="/docs/QuantilesStudies/MomentsSketchStudy.html">•Moments Sketch Study</a></li> |
| <li><a href="/docs/QuantilesStudies/QuantilesStreamAStudy.html">•Quantiles StreamA Study</a></li> |
| <li><a href="/docs/QuantilesStudies/ExactQuantiles.html">•Exact Quantiles for Studies</a></li> |
| </div> |
| |
| <p id="quantiles-sketch-theory"> |
| <a data-toggle="collapse" class="menu collapsed" href="#collapse_quantiles_sketch_theory">Quantiles Sketch Theory</a> |
| </p> |
| <div class="collapse" id="collapse_quantiles_sketch_theory"> |
| <li><a href="https://github.com/apache/datasketches-website/tree/master/docs/pdf/Quantiles_KLL.pdf">•Optimal Quantile Approximation in Streams</a></li> |
| <li><a href="/docs/Quantiles/QuantilesReferences.html">•Quantiles References</a></li> |
| </div> |
| </div> |
| |
| <p id="sampling"> |
| <a data-toggle="collapse" class="menu collapsed" href="#collapse_sampling">Sampling</a> |
| </p> |
| <div class="collapse" id="collapse_sampling"> |
| <li><a href="/docs/Sampling/ReservoirSampling.html">•Reservoir Sampling</a></li> |
| <li><a href="/docs/Sampling/ReservoirSamplingPerformance.html">•Reservoir Sampling Performance</a></li> |
| <li><a href="/docs/Sampling/VarOptSampling.html">•VarOpt Sampling</a></li> |
| |
| <p id="sampling-examples"> |
| <a data-toggle="collapse" class="menu collapsed" href="#collapse_sampling_examples">Sampling Examples</a> |
| </p> |
| <div class="collapse" id="collapse_sampling_examples"> |
| <li><a href="/docs/Sampling/ReservoirSamplingJava.html">•Reservoir Sampling Java Example</a></li> |
| <li><a href="/docs/Sampling/ReservoirSamplingPigUDFs.html">•Reservoir Sampling Pig UDFs</a></li> |
| <li><a href="/docs/Sampling/VarOptSamplingJava.html">•VarOpt Sampling Java Example</a></li> |
| <li><a href="/docs/Sampling/VarOptPigUDFs.html">•VarOpt Sampling Pig UDFs</a></li> |
| </div> |
| </div> |
| </div> |
| |
| <p id="system-integrations"> |
| <a data-toggle="collapse" class="menu collapsed" href="#collapse_system_integrations">System Integrations</a> |
| </p> |
| <div class="collapse" id="collapse_system_integrations"> |
| <li><a href="/docs/SystemIntegrations/ApacheDruidIntegration.html">•Using Sketches in ApacheDruid</a></li> |
| <li><a href="/docs/SystemIntegrations/ApacheHiveIntegration.html">•Using Sketches in Apache Hive</a></li> |
| <li><a href="/docs/SystemIntegrations/ApachePigIntegration.html">•Using Sketches in Apache Pig</a></li> |
| <li><a href="/docs/SystemIntegrations/PostgreSQLIntegration.html">•Using Sketches in PostgreSQL</a></li> |
| </div> |
| |
| <p id="community"> |
| <a data-toggle="collapse" class="menu collapsed" href="#collapse_community">Community</a> |
| </p> |
| <div class="collapse" id="collapse_community"> |
| <li><a href="/docs/Community/index.html">•Community</a></li> |
| <li><a href="/docs/Community/Downloads.html">•Downloads</a></li> |
| <li><a href="/docs/Community/NewCommitterProcess.html">•Committer Process</a></li> |
| <li><a href="/docs/Community/ReleaseProcessForCppComponents.html">•Release Process For CPP Components</a></li> |
| <li><a href="/docs/Community/ReleaseProcessForJavaComponents.html">•Release Process For Java Components</a></li> |
| <li><a href="/docs/Community/Transitioning.html">•Transitioning from prior GitHub Site</a></li> |
| </div> |
| |
| <p id="research"> |
| <a data-toggle="collapse" class="menu collapsed" href="#collapse_research">Research</a> |
| </p> |
| <div class="collapse" id="collapse_research"> |
| <li><a href="/docs/Community/Research.html">•Research</a></li> |
| </div> |
| </div> |
| <!-- End _includes/toc.html --> |
| |
| |
| <!-- Start _includes/tocScript.html --> |
| <script> |
| (function () { |
| |
| var findLineItem = function (path) { |
| return document.querySelector(`#toc [href="${path}"]`); |
| }; |
| |
| function findNavItem(path) { |
| return document.querySelector(`.nav [href="${path}"]`); |
| } |
| |
| var highlighLineItem = function (element) { |
| element.classList.add('highlight'); |
| }; |
| |
| var checkHasClass = function (element, className) { |
| return element.className.split(' ').find(function (item) { return item === className || '' }) |
| } |
| |
| var findAllCollapseParents = function (element) { |
| var collapseMenus = []; |
| var elementPointer = element; |
| while (elementPointer !== document.body) { |
| if (checkHasClass(elementPointer, 'collapse')) { |
| collapseMenus.push(elementPointer); |
| } |
| elementPointer = elementPointer.parentElement |
| } |
| return collapseMenus |
| }; |
| |
| var openMenuItem = function (element) { |
| // $(element).collapse('show') would start a transition, adding `in` class instead. |
| element.classList.add('in'); |
| }; |
| |
| var openAllFromList = function (elementList) { |
| elementList.forEach(openMenuItem); |
| }; |
| |
| var highlightAndOpenMenu = function () { |
| // Highlight & expand nav item in the TOC |
| var currentLineItem = findLineItem(document.location.pathname); |
| highlighLineItem(currentLineItem); |
| openAllFromList(findAllCollapseParents(currentLineItem)); |
| |
| // Highlight nav item in top navigation |
| highlighLineItem(findNavItem(document.location.pathname)); |
| }; |
| |
| $(highlightAndOpenMenu); |
| |
| }()); |
| </script> |
| <!-- End _includes/tocScript.html --> |
| |
| </div> |
| <!-- End ToC Block --> |
| <div class="col-md-9 doc-content"> |
| <!-- |
| Licensed to the Apache Software Foundation (ASF) under one |
| or more contributor license agreements. See the NOTICE file |
| distributed with this work for additional information |
| regarding copyright ownership. The ASF licenses this file |
| to you under the Apache License, Version 2.0 (the |
| "License"); you may not use this file except in compliance |
| with the License. You may obtain a copy of the License at |
| |
| http://www.apache.org/licenses/LICENSE-2.0 |
| |
| Unless required by applicable law or agreed to in writing, |
| software distributed under the License is distributed on an |
| "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY |
| KIND, either express or implied. See the License for the |
| specific language governing permissions and limitations |
| under the License. |
| --> |
| <h1 id="graduation-checklist">Graduation Checklist</h1> |
| <p>This is a compilation of a number of documents I could find on graduating an incubator project to a Top Level Project.</p> |
| |
| <h2 id="references">References</h2> |
| <ul> |
| <li><a href="https://incubator.apache.org/guides/graduation.html">Guide to Successful Graduation</a></li> |
| <li><a href="https://incubator.apache.org/guides/community.html">Guide to Successful Community Building</a></li> |
| <li><a href="https://whimsy.apache.org/board/minutes/DataSketches.html">DataSketches Board Reports</a></li> |
| <li><a href="http://www.apache.org/dev/pmc.html#chair">Duties of the PMC Chair</a></li> |
| </ul> |
| |
| <h2 id="initial-checks--done">Initial Checks – Done</h2> |
| <ul> |
| <li><a href="https://incubator.apache.org/projects/datasketches.html">Review the project Status</a> : DONE</li> |
| <li><a href="http://incubator.apache.org/clutch/datasketches.html">Review the Clutch Report</a>: DONE</li> |
| <li><a href="https://whimsy.apache.org/roster/ppmc/datasketches">Review the Roster</a>: DONE</li> |
| <li><a href="https://whimsy.apache.org/pods/project/datasketches">Review Website checks</a>: DONE</li> |
| <li><a href="https://issues.apache.org/jira/browse/PODLINGNAMESEARCH-168">Successful Name Search</a> : DONE</li> |
| <li>Demonstrate ability to create Apache Releases : DONE |
| <ul> |
| <li>See <a href="https://incubator.apache.org/projects/datasketches.html">Project Status</a></li> |
| </ul> |
| </li> |
| </ul> |
| |
| <h2 id="define-a-charter---done">Define a Charter - Done</h2> |
| <div class="highlighter-rouge"><div class="highlight"><pre class="highlight"><code>Apache DataSketches consists of software related to |
| an open source, high-performance library of |
| streaming algorithms commonly called "sketches" in the data sciences. |
| Sketches are small, stateful programs that process massive data as a |
| stream and can provide approximate answers, with mathematical |
| guarantees, to computationally difficult queries orders-of-magnitude |
| faster than traditional, exact methods. |
| </code></pre></div></div> |
| |
| <h2 id="demonstrate-community-readiness---done-but-always-open-for-feedback">Demonstrate Community Readiness - Done, <br />(but always open for Feedback)</h2> |
| <ul> |
| <li>Recruit users, developers, committers and PMCers |
| <ul> |
| <li>We have participated in a number of conferences |
| <ul> |
| <li>USPTO-2020 Tech Conference</li> |
| <li>Spark & AI 2020 Conference</li> |
| <li>ACM-KDD Conference</li> |
| <li>ApacheCon 2019 and 2020</li> |
| <li>FOSDEM 2020 Conference (Brussels)</li> |
| <li>See <a href="https://datasketches.apache.org/docs/Background/Presentations.html">Presentations</a>.</li> |
| </ul> |
| </li> |
| <li>DataSketches is integrated into a number of systems, for example: |
| <ul> |
| <li>Apache Druid</li> |
| <li>Apache Impala (in process)</li> |
| <li>Permutive.com</li> |
| <li>GCHQ/Gaffer</li> |
| <li>Splice Machine</li> |
| <li>PostgreSQL</li> |
| <li>Apache Hive</li> |
| <li>Apache Pig</li> |
| <li>Nielsen.com</li> |
| <li>Amazon AWS (in process)</li> |
| </ul> |
| </li> |
| <li>We recently added a new committer on August 17, 2020 and have two more in process.</li> |
| </ul> |
| </li> |
| <li>Take responsible collective action |
| <ul> |
| <li>We post major issues for disscussion and vote on our dev@ mailing list.</li> |
| </ul> |
| </li> |
| <li>Demonstrate ability to disagree in public on technical matters without destroying personal relationships |
| <ul> |
| <li>We are all professionals and individuals with different points of view. Our ability to deal with diversity is what makes us strong.</li> |
| </ul> |
| </li> |
| <li>Create an open, positive and inclusive atmosphere on the mailing lists |
| <ul> |
| <li>We have received very positive feedback from our users about our responsiveness, willingness to help, and openness to invite new users into our discussions.</li> |
| </ul> |
| </li> |
| </ul> |
| |
| <h2 id="complete-project-maturity-model---done-but-always-open-for-feedback">Complete Project Maturity Model - Done, <br />(But always open for feedback)</h2> |
| <ul> |
| <li><a href="https://github.com/apache/incubator-datasketches-website/blob/master/docs/Graduation/Maturity.md">Complete Project Maturity Model</a></li> |
| </ul> |
| |
| <h2 id="prepare-the-resolution--done">Prepare the Resolution – Done</h2> |
| <h3 id="election-of-pmc-chair-by-the-ppmc---done">Election of PMC Chair by the PPMC - Done</h3> |
| <ul> |
| <li><a href="http://www.apache.org/dev/pmc.html#chair">Duties of the PMC Chair</a></li> |
| <li>PMC Chairs are Vice Presidents given charge of the proper operation of their projects.</li> |
| <li>The PMC Chair serves at the direction of the Board of Directors as the chair |
| of the Apache Project, and has primary responsibility for management of |
| the project within the scope of responsibility of the Apache Project.</li> |
| <li>Once the PMC Chair has been elected, the Resolution can be created from the <a href="https://whimsy.apache.org/roster/ppmc/datasketches">roster</a></li> |
| </ul> |
| |
| <p>By consensus, Lee Rhodes has been nominated to be the PMC Chair <em>(Thread-confidential)</em> <em>(Conclusion-confidential)</em>.</p> |
| |
| <h3 id="the-resolution"><a href="https://datasketches.apache.org/docs/Graduation/Resolution">The Resolution</a></h3> |
| |
| <h2 id="discuss-graduation-on-devdatasketchesapacheorg--done">DISCUSS Graduation on dev@datasketches.apache.org – Done</h2> |
| <ul> |
| <li>Ensure Mentors have no remaining issues</li> |
| <li><a href="https://lists.apache.org/thread.html/r691d6394e78f7a9d321fddd040b14a8282e7c6f799fb327ee743beae%40%3Cdev.datasketches.apache.org%3E">Discussion Thread</a></li> |
| </ul> |
| |
| <h2 id="vote-on-graduation-on-devdatasketchesapacheorg--done">VOTE on Graduation on dev@datasketches.apache.org – Done</h2> |
| <ul> |
| <li>Notify the IPMC general list that a community vote is in progress |
| <ul> |
| <li><a href="https://lists.apache.org/thread.html/rda589f9f881d18c5f61adefb4cda06c0fdf2f6a0f3f00bb0fde1a821%40%3Cgeneral.incubator.apache.org%3E">NOTICE Message</a></li> |
| </ul> |
| </li> |
| <li>Achieve positive community graduation recommendation vote |
| <ul> |
| <li><a href="https://lists.apache.org/thread.html/r922e2a10e53b4eabdeb089336828c8c256277c9fd5ab80a3a13329d0%40%3Cdev.datasketches.apache.org%3E">VOTE Thread</a></li> |
| </ul> |
| </li> |
| </ul> |
| |
| <h2 id="discuss-graduation-on-generalincubatorapacheorg--done">DISCUSS Graduation on general@incubator.apache.org – Done</h2> |
| <ul> |
| <li>Ensure IPMC has no remaining issues |
| <ul> |
| <li><a href="https://lists.apache.org/thread.html/r65f2c40c15a35026f4bf2e270051cfffed1b47c78c5685e7dd353d2a%40%3Cgeneral.incubator.apache.org%3E">DISCUSS Thread</a></li> |
| </ul> |
| </li> |
| </ul> |
| |
| <h2 id="vote-graduation-on-generalincubatorapacheorg--done">VOTE Graduation on general@incubator.apache.org – Done</h2> |
| <ul> |
| <li>Achieve positive IPMC graduation recommendation vote |
| <ul> |
| <li><a href="https://lists.apache.org/thread.html/rf3eaebe1e2430aa85d0b69f3c91debc6c52e8490e59c41b1206dc4fb%40%3Cgeneral.incubator.apache.org%3E">VOTE Thread</a></li> |
| </ul> |
| </li> |
| </ul> |
| |
| <h2 id="write-proposal-letter-to-board--done">Write Proposal Letter to Board – Done</h2> |
| <ul> |
| <li><a href="https://incubator.apache.org/guides/graduation.html">https://incubator.apache.org/guides/graduation.html</a></li> |
| </ul> |
| |
| <hr /> |
| <p>To: board@apache.org<br /> |
| CC: <a href="mailto:datasketches-private@incubator.apache.org">datasketches-private@incubator.apache.org</a><br /> |
| Subject: Proposed Resolution: Establish Apache DataSketches as TLP</p> |
| |
| <p>Dear Apache Board,</p> |
| |
| <p>Apache DataSketches is ready for graduation out of the incubator. So, please |
| consider the draft resolution below at your next meeting.</p> |
| |
| <p>This has been an amazing journey and we have learned a great deal not only about |
| ASF and the <em>Apache Way</em>, but about ourselves as well and how to build an even |
| stronger community.</p> |
| |
| <p>Many thanks to the Mentors and IPMC members who have given us guidance and support |
| along the way. I want to say special thank-yous to Dave Fisher and Justin Mclean |
| who have provided substantial coaching for me and the rest of our team, and to |
| Furkan Kamaci, who has been there for us for every code release (over 17) and vote |
| since the start of our Incubation.</p> |
| |
| <p>Best Regards,</p> |
| |
| <p>Lee Rhodes,<br /> |
| PMC Chair Elect, Committer</p> |
| |
| <p>References:</p> |
| |
| <ul> |
| <li>Home: <a href="https://datasketches.apache.org">https://datasketches.apache.org</a></li> |
| <li>Vote by <a href="https://lists.apache.org/thread.html/r922e2a10e53b4eabdeb089336828c8c256277c9fd5ab80a3a13329d0%40%3Cdev.datasketches.apache.org%3E">project DataSketches:</a></li> |
| <li>Vote by <a href="https://lists.apache.org/thread.html/rf3eaebe1e2430aa85d0b69f3c91debc6c52e8490e59c41b1206dc4fb%40%3Cgeneral.incubator.apache.org%3E">Incubator:</a> |
| <ul> |
| <li>Summary: 8 (+1 binding) votes, no 0 nor -1 votes |
| <ul> |
| <li>Dave Fisher +1 (binding)</li> |
| <li>Kevin Ratnasekera +1 (binding)</li> |
| <li>Ryan Blue +1 (binding)</li> |
| <li>Furkan Kamaci +1! (binding)</li> |
| <li>Liang Chen +1 (binding)</li> |
| <li>Justin Mclean +1 (binding)</li> |
| <li>Byung-Gon Chun +1 (binding)</li> |
| <li>Evans Ye +1 (binding)</li> |
| </ul> |
| </li> |
| </ul> |
| </li> |
| </ul> |
| |
| <p>Resolution draft:</p> |
| |
| <div class="highlighter-rouge"><div class="highlight"><pre class="highlight"><code> ESTABLISH THE APACHE DATASKETCHES PROJECT |
| |
| WHEREAS, the Board of Directors deems it to be in the best interests of |
| the Foundation and consistent with the Foundation's purpose to |
| establish a Project Management Committee charged with the creation and |
| maintenance of open-source software, for distribution at no charge to |
| the public, related to an open source, high-performance library of |
| streaming algorithms commonly called "sketches" in the data sciences. |
| Sketches are small, stateful programs that process massive data as a |
| stream and can provide approximate answers, with mathematical |
| guarantees, to computationally difficult queries orders-of-magnitude |
| faster than traditional, exact methods. |
| |
| NOW, THEREFORE, BE IT RESOLVED, that a Project Management Committee |
| (PMC), to be known as the "Apache DataSketches Project", be and hereby |
| is established pursuant to Bylaws of the Foundation; and be it further |
| |
| RESOLVED, that the Apache DataSketches Project be and hereby is |
| responsible for the creation and maintenance of software related to an |
| open source, high-performance library of streaming algorithms |
| commonly called "sketches" in the data sciences. Sketches are small, |
| stateful programs that process massive data as a stream and can provide |
| approximate answers, with mathematical guarantees, to computationally |
| difficult queries orders-of-magnitude faster than traditional, exact |
| methods; and be it further |
| |
| RESOLVED, that the office of "Vice President, Apache DataSketches" be |
| and hereby is created, the person holding such office to serve at the |
| direction of the Board of Directors as the chair of the Apache |
| DataSketches Project, and to have primary responsibility for management |
| of the projects within the scope of responsibility of the Apache |
| DataSketches Project; and be it further |
| |
| RESOLVED, that the persons listed immediately below be and hereby are |
| appointed to serve as the initial members of the Apache DataSketches |
| Project: |
| |
| * Alexander Saydakov <alsay@apache.org> |
| * Dave Fisher <wave@apache.org> |
| * Edo Liberty <edo@apache.org> |
| * Eshcar Hillel <eshcar@apache.org> |
| * Evans Ye <evansye@apache.org> |
| * Furkan Kamaci <kamaci@apache.org> |
| * Jon Malkin <jmalkin@apache.org> |
| * Justin Thaler <jthaler@apache.org> |
| * Kenneth Knowles <kenn@apache.org> |
| * Lee Rhodes <leerho@apache.org> |
| * Liang Chen <chenliang613@apache.org> |
| * Roman Leventov <leventov@apache.org> |
| |
| NOW, THEREFORE, BE IT FURTHER RESOLVED, that Lee Rhodes be appointed to |
| the office of Vice President, Apache DataSketches, to serve in |
| accordance with and subject to the direction of the Board of Directors |
| and the Bylaws of the Foundation until death, resignation, retirement, |
| removal or disqualification, or until a successor is appointed; and be |
| it further |
| |
| RESOLVED, that the Apache DataSketches Project be and hereby is tasked |
| with the migration and rationalization of the Apache Incubator |
| DataSketches podling; and be it further |
| |
| RESOLVED, that all responsibilities pertaining to the Apache Incubator |
| DataSketches podling encumbered upon the Apache Incubator PMC are |
| hereafter discharged. |
| </code></pre></div></div> |
| |
| <p><PMC Chair e-mail sig, if you have one></p> |
| |
| <hr /> |
| |
| <h1 id="the-following-items-are-tbd">The Following Items are TBD</h1> |
| |
| <h2 id="acceptance-of-resolution-by-the-board">Acceptance of Resolution by the Board</h2> |
| |
| <h2 id="press-release-for-new-tlps">Press Release for new TLPs</h2> |
| <ul> |
| <li>Notify <a href="mailto:press@apache.org">ASF Marketing & Publicity</a>.</li> |
| </ul> |
| |
| <h2 id="tasks-after-graduaton">Tasks After Graduaton</h2> |
| <ul> |
| <li><a href="https://incubator.apache.org/guides/transferring.html">https://incubator.apache.org/guides/transferring.html</a></li> |
| </ul> |
| |
| <h2 id="pmc-guides">PMC Guides</h2> |
| <ul> |
| <li><a href="http://www.apache.org/dev/pmc.html">http://www.apache.org/dev/pmc.html</a></li> |
| <li><a href="http://www.apache.org/dev/#pmc">http://www.apache.org/dev/#pmc</a></li> |
| <li><a href="http://www.apache.org/foundation/how-it-works.html#pmc">http://www.apache.org/foundation/how-it-works.html#pmc</a></li> |
| </ul> |
| |
| |
| </div> <!-- End content --> |
| </div> <!-- End row --> |
| </div> <!-- End Container --> |
| |
| <!-- Start _include/page_footer.html --> |
| <footer class="ds-footer"> |
| <div class="container"> |
| <div class="text-center"> |
| <p> |
| <div>Copyright © 2024 <a href="https://www.apache.org">Apache Software Foundation</a>, |
| Licensed under the Apache License, Version 2.0. All Rights Reserved. |
| | <a href="https://privacy.apache.org/policies/privacy-policy-public.html">Privacy Policy</a><br/> |
| Apache DataSketches, Apache, the Apache feather logo, and the Apache DataSketches project logos are trademarks of The Apache Software Foundation.<br/> |
| All other marks mentioned may be trademarks or registered trademarks of their respective owners. |
| </div> |
| </p> |
| </div> |
| </div> |
| </footer> |
| <!-- End _include/page_footer.html --> |
| |
| </body> |
| |
| </html> |
| <!-- End _layouts/doc_page.html--> |
