| { "class":"TOC", "array": |
| [ |
| { "class":"Dropdown", "desc" : "Background", "array": |
| [ |
| {"class":"Doc", "desc" : "The Challenge", "dir" : "Background", "file": "TheChallenge" }, |
| {"class":"Doc", "desc" : "Sketch Origins", "dir" : "Background", "file": "SketchOrigins" }, |
| {"class":"Doc", "desc" : "Sketch Elements", "dir" : "Background", "file": "SketchElements" }, |
| {"class":"Doc", "desc" : "Presentations", "dir" : "Background", "file": "Presentations" }, |
| {"class":"Doc", "desc" : "Overview Slide Deck", "dir" : "", "file": "DataSketches_deck", "pdf":"true" }, |
| ] |
| }, |
| |
| { "class":"Dropdown", "desc" : "Architecture And Design", "array": |
| [ |
| {"class":"Doc", "desc" : "The Major Sketch Families", "dir" : "Architecture", "file": "MajorSketchFamilies" }, |
| {"class":"Doc", "desc" : "Large Scale Computing", "dir" : "Architecture", "file": "LargeScale" }, |
| {"class":"Doc", "desc" : "Key Features", "dir" : "Architecture", "file": "KeyFeatures" }, |
| {"class":"Doc", "desc" : "Sketch Features Matrix", "dir" : "Architecture", "file": "SketchFeaturesMatrix" }, |
| {"class":"Doc", "desc" : "Components", "dir" : "Architecture", "file": "Components" }, |
| {"class":"Doc", "desc" : "Sketches by Component", "dir" : "Architecture", "file": "SketchesByComponent" }, |
| {"class":"Doc", "desc" : "Sketch Criteria", "dir" : "Architecture", "file": "SketchCriteria" }, |
| { "class":"Dropdown", "desc" : "Memory Package", "array": |
| [ |
| {"class":"Doc", "desc" : "Memory Package", "dir" : "Memory", "file": "MemoryPackage" }, |
| {"class":"Doc", "desc" : "Memory Package Performance", "dir" : "Memory", "file": "MemoryPerformance" }, |
| ] |
| }, |
| {"class":"Doc", "desc" : "Notes on Order Sensitivity", "dir" : "Architecture", "file": "OrderSensitivity" }, |
| {"class":"Doc", "desc" : "Notes on Concurrency", "dir" : "Architecture", "file": "Concurrency" }, |
| ] |
| }, |
| |
| { "class":"Dropdown", "desc" : "Sketch Families", "array": |
| [ |
| { "class":"Dropdown", "desc" : "Distinct Counting", "array": |
| [ |
| {"class":"Doc", "desc" : "Features Matrix", "dir" : "", "file": "DistinctCountFeaturesMatrix" }, |
| {"class":"Doc", "desc" : "Figures-of-Merit Comparison", "dir" : "", "file": "DistinctCountMeritComparisons"}, |
| |
| { "class":"Dropdown", "desc" : "CPC Sketches", "array": |
| [ |
| {"class":"Doc", "desc" : "CPC Sketch", "dir" : "CPC", "file": "CPC" }, |
| {"class":"Doc", "desc" : "CPC Sketch Performance", "dir" : "CPC", "file": "CpcPerformance" }, |
| { "class":"Dropdown", "desc" : "CPC Examples", "array": |
| [ |
| {"class":"Doc", "desc" : "CPC Sketch Java Example", "dir" : "CPC", "file": "CpcJavaExample" }, |
| {"class":"Doc", "desc" : "CPC Sketch C++ Example", "dir" : "CPC", "file": "CpcCppExample" }, |
| {"class":"Doc", "desc" : "CPC Sketch Pig UDFs", "dir" : "CPC", "file": "CpcPigExample" }, |
| {"class":"Doc", "desc" : "CPC Sketch Hive UDFs", "dir" : "CPC", "file": "CpcHiveExample" }, |
| ] |
| }, |
| ] |
| }, |
| |
| { "class":"Dropdown", "desc" : "HyperLogLog Sketches", "array": |
| [ |
| {"class":"Doc", "desc" : "HLL Sketch", "dir" : "HLL", "file": "HLL" }, |
| {"class":"Doc", "desc" : "HLL Map Sketch", "dir" : "HLL", "file": "HllMap" }, |
| { "class":"Dropdown", "desc" : "HLL Examples", "array": |
| [ |
| {"class":"Doc", "desc" : "HLL Sketch Java Example", "dir" : "HLL", "file": "HllJavaExample" }, |
| {"class":"Doc", "desc" : "HLL Sketch C++ Example", "dir" : "HLL", "file": "HllCppExample" }, |
| {"class":"Doc", "desc" : "HLL Sketch Pig UDFs", "dir" : "HLL", "file": "HllPigUDFs" }, |
| {"class":"Doc", "desc" : "HLL Sketch Hive UDFs", "dir" : "HLL", "file": "HllHiveUDFs" }, |
| ] |
| }, |
| { "class":"Dropdown", "desc" : "HLL Studies", "array": |
| [ |
| {"class":"Doc", "desc" : "HLL Sketch Performance", "dir" : "HLL", "file": "HllPerformance" }, |
| {"class":"Doc", "desc" : "HLL vs Clearspring HLL++", "dir" : "HLL", "file": "Hll_vs_CS_Hllpp" }, |
| {"class":"Doc", "desc" : "HLL Sketch vs Druid HyperLogLogCollector", "dir" : "HLL", "file": "HllSketchVsDruidHyperLogLogCollector" }, |
| ] |
| }, |
| ] |
| }, |
| |
| { "class":"Dropdown", "desc" : "Theta Sketches", "array": |
| [ |
| { "class":"Doc", "desc" : "Theta Sketch Framework", "dir" : "Theta", "file": "ThetaSketchFramework" }, |
| |
| { "class":"Dropdown", "desc" : "Theta Examples", "array": |
| [ |
| {"class":"Doc", "desc" : "Concurrent Theta Sketch", "dir" : "Theta", "file": "ConcurrentThetaSketch" }, |
| {"class":"Doc", "desc" : "Theta Sketch Java Example", "dir" : "Theta", "file": "ThetaJavaExample" }, |
| {"class":"Doc", "desc" : "Theta Sketch Spark Example", "dir" : "Theta", "file": "ThetaSparkExample" }, |
| {"class":"Doc", "desc" : "Theta Sketch Pig UDFs", "dir" : "Theta", "file": "ThetaPigUDFs" }, |
| {"class":"Doc", "desc" : "Theta Sketch Hive UDFs", "dir" : "Theta", "file": "ThetaHiveUDFs" }, |
| ] |
| }, |
| |
| { "class":"Dropdown", "desc" : "KMV Tutorial", "array": |
| [ |
| {"class":"Doc", "desc" : "The Inverse Estimate", "dir" : "Theta", "file": "InverseEstimate" }, |
| {"class":"Doc", "desc" : "Empty Sketch", "dir" : "Theta", "file": "KMVempty" }, |
| {"class":"Doc", "desc" : "First Estimator", "dir" : "Theta", "file": "KMVfirstEst" }, |
| {"class":"Doc", "desc" : "Better Estimator", "dir" : "Theta", "file": "KMVbetterEst" }, |
| {"class":"Doc", "desc" : "Rejection Rules", "dir" : "Theta", "file": "KMVrejection" }, |
| {"class":"Doc", "desc" : "Update V(kth) Rule", "dir" : "Theta", "file": "KMVupdateVkth" }, |
| ] |
| }, |
| |
| { "class":"Dropdown", "desc" : "Set Operations and P-sampling", "array": |
| [ |
| {"class":"Doc", "desc" : "Set Operations", "dir" : "Theta", "file": "ThetaSketchSetOps" }, |
| {"class":"Doc", "desc" : "<i>p</i>-Sampling", "dir" : "Theta", "file": "ThetaPSampling" }, |
| ] |
| }, |
| |
| { "class":"Dropdown", "desc" : "Accuracy", "array": |
| [ |
| {"class":"Doc", "desc" : "Basic Accuracy", "dir" : "Theta", "file": "ThetaAccuracy" }, |
| {"class":"Doc", "desc" : "Accuracy Plots", "dir" : "Theta", "file": "ThetaAccuracyPlots" }, |
| {"class":"Doc", "desc" : "Relative Error Table", "dir" : "Theta", "file": "ThetaErrorTable" }, |
| {"class":"Doc", "desc" : "SetOp Accuracy", "dir" : "Theta", "file": "ThetaSketchSetOpsAccuracy" }, |
| {"class":"Doc", "desc" : "Unions With Different k", "dir" : "Theta", "file": "AccuracyOfDifferentKUnions" }, |
| ] |
| }, |
| |
| { "class":"Dropdown", "desc" : "Size", "array": |
| [ |
| {"class":"Doc", "desc" : "Theta Sketch Size", "dir" : "Theta", "file": "ThetaSize" }, |
| ] |
| }, |
| |
| { "class":"Dropdown", "desc" : "Speed", "array": |
| [ |
| {"class":"Doc", "desc" : "Update Speed", "dir" : "Theta", "file": "ThetaUpdateSpeed" }, |
| {"class":"Doc", "desc" : "Merge Speed", "dir" : "Theta", "file": "ThetaMergeSpeed" }, |
| ] |
| }, |
| |
| { "class":"Dropdown", "desc" : "Theta Sketch Theory", "array": |
| [ |
| {"class":"Doc", "desc" : "Theta Sketch Framework (PDF)", "dir" : "", "file": "ThetaSketchFramework", "pdf":"true" }, |
| {"class":"Doc", "desc" : "Theta Sketch Equations (PDF)", "dir" : "", "file": "ThetaSketchEquations", "pdf":"true" }, |
| {"class":"Doc", "desc" : "DataSketches (PDF)", "dir" : "", "file": "DataSketches", "pdf":"true" }, |
| {"class":"Doc", "desc" : "Confidence Intervals Notes", "dir" : "Theta", "file": "ThetaConfidenceIntervals" }, |
| {"class":"Doc", "desc" : "Merging Algorithm Notes", "dir" : "Theta", "file": "ThetaMergingAlgorithm" }, |
| {"class":"Doc", "desc" : "Theta References", "dir" : "Theta", "file": "ThetaReferences" }, |
| ] |
| }, |
| ] |
| }, |
| |
| { "class":"Dropdown", "desc" : "Tuple Sketches", "array": |
| [ |
| {"class":"Doc", "desc" : "Tuple Overview", "dir" : "Tuple", "file": "TupleOverview" }, |
| { "class":"Dropdown", "desc" : "Tuple Examples", "array": |
| [ |
| {"class":"Doc", "desc" : "Tuple Java Example", "dir" : "Tuple", "file": "TupleJavaExample" }, |
| {"class":"Doc", "desc" : "Tuple Engagement Example", "dir" : "Tuple", "file": "TupleEngagementExample" }, |
| {"class":"Doc", "desc" : "Tuple Pig UDFs", "dir" : "Tuple", "file": "TuplePigUDFs" }, |
| {"class":"Doc", "desc" : "Tuple Hive UDFs", "dir" : "Tuple", "file": "TupleHiveUDFs" }, |
| ] |
| }, |
| ] |
| }, |
| ] |
| }, |
| |
| { "class":"Dropdown", "desc" : "Most Frequent", "array": |
| [ |
| {"class":"Doc", "desc" : "Frequency Sketches Overview", "dir" : "Frequency", "file": "FrequencySketchesOverview" }, |
| |
| { "class":"Dropdown", "desc" : "Frequent Item Sketches", "array": |
| [ |
| {"class":"Doc", "desc" : "Frequent Items Overview", "dir" : "Frequency", "file": "FrequentItemsOverview" }, |
| {"class":"Doc", "desc" : "Frequent Items Error Table", "dir" : "Frequency", "file": "FrequentItemsErrorTable" }, |
| {"class":"Doc", "desc" : "Frequent Items References", "dir" : "Frequency", "file": "FrequentItemsReferences" }, |
| {"class":"Doc", "desc" : "Frequent Items Performance", "dir" : "Frequency", "file": "FrequentItemsPerformance" }, |
| |
| { "class":"Dropdown", "desc" : "Most Frequent Examples", "array": |
| [ |
| {"class":"Doc", "desc" : "Frequent Items Java Example", "dir" : "Frequency", "file": "FrequentItemsJavaExample" }, |
| {"class":"Doc", "desc" : "Frequent Items C++ Example", "dir" : "Frequency", "file": "FrequentItemsCppExample" }, |
| {"class":"Doc", "desc" : "Frequent Items Pig UDFs", "dir" : "Frequency", "file": "FrequentItemsPigUDFs" }, |
| {"class":"Doc", "desc" : "Frequent Items Hive UDFs", "dir" : "Frequency", "file": "FrequentItemsHiveUDFs" }, |
| ] |
| }, |
| ] |
| }, |
| |
| { "class":"Dropdown", "desc" : "Frequent Distinct Sketches", "array": |
| [ |
| {"class":"Doc", "desc" : "Frequent Distinct Tuples Sketch", "dir" : "Frequency", "file": "FrequentDistinctTuplesSketch" }, |
| ] |
| }, |
| ] |
| }, |
| |
| { "class":"Dropdown", "desc" : "Quantiles And Histograms", "array": |
| [ |
| {"class":"Doc", "desc" : "Quantiles Definitions", "dir" : "Quantiles", "file": "Definitions"}, |
| {"class":"Doc", "desc" : "Quantiles Overview", "dir" : "Quantiles", "file": "QuantilesOverview" }, |
| {"class":"Doc", "desc" : "KLL Floats sketch", "dir" : "KLL", "file": "KLLSketch" }, |
| {"class":"Doc", "desc" : "REQ Floats sketch", "dir" : "REQ", "file": "ReqSketch" }, |
| {"class":"Doc", "desc" : "Original QuantilesSketch", "dir" : "Quantiles", "file": "OrigQuantilesSketch" }, |
| |
| { "class":"Dropdown", "desc" : "Quantiles Examples", "array": |
| [ |
| {"class":"Doc", "desc" : "Quantiles Sketch Java Example", "dir" : "Quantiles", "file": "QuantilesJavaExample" }, |
| {"class":"Doc", "desc" : "KLL Quantiles Sketch C++ Example", "dir" : "KLL", "file": "KLLCppExample" }, |
| {"class":"Doc", "desc" : "Quantiles Sketch Pig UDFs", "dir" : "Quantiles", "file": "QuantilesPigUDFs" }, |
| {"class":"Doc", "desc" : "Quantiles Sketch Hive UDFs", "dir" : "Quantiles", "file": "QuantilesHiveUDFs" }, |
| ] |
| }, |
| { "class":"Dropdown", "desc" : "Quantiles Studies", "array": |
| [ |
| |
| {"class":"Doc", "desc" : "KLL sketch vs t-digest", "dir" : "QuantilesStudies", "file": "KllSketchVsTDigest" }, |
| {"class":"Doc", "desc" : "Druid Approximate Histogram", "dir" : "QuantilesStudies", "file": "DruidApproxHistogramStudy" }, |
| {"class":"Doc", "desc" : "Moments Sketch Study", "dir" : "QuantilesStudies", "file": "MomentsSketchStudy" }, |
| {"class":"Doc", "desc" : "Quantiles StreamA Study", "dir" : "QuantilesStudies", "file": "QuantilesStreamAStudy" }, |
| {"class":"Doc", "desc" : "Exact Quantiles for Studies", "dir" : "QuantilesStudies", "file": "ExactQuantiles" }, |
| ] |
| }, |
| { "class":"Dropdown", "desc" : "Quantiles Sketch Theory", "array": |
| [ |
| {"class":"Doc", "desc" : "Optimal Quantile Approximation in Streams", "dir" : "", "file": "Quantiles_KLL", "pdf":"true" }, |
| {"class":"Doc", "desc" : "Quantiles References", "dir" : "Quantiles", "file": "QuantilesReferences" }, |
| ] |
| }, |
| ] |
| }, |
| |
| { "class":"Dropdown", "desc" : "Sampling", "array": |
| [ |
| {"class":"Doc", "desc" : "Reservoir Sampling", "dir" : "Sampling", "file": "ReservoirSampling" }, |
| {"class":"Doc", "desc" : "Reservoir Sampling Performance", "dir" : "Sampling", "file": "ReservoirSamplingPerformance" }, |
| {"class":"Doc", "desc" : "VarOpt Sampling", "dir" : "Sampling", "file": "VarOptSampling" }, |
| |
| { "class":"Dropdown", "desc" : "Sampling Examples", "array": |
| [ |
| {"class":"Doc", "desc" : "Reservoir Sampling Java Example", "dir" : "Sampling", "file": "ReservoirSamplingJava" }, |
| {"class":"Doc", "desc" : "Reservoir Sampling Pig UDFs", "dir" : "Sampling", "file": "ReservoirSamplingPigUDFs" }, |
| {"class":"Doc", "desc" : "VarOpt Sampling Java Example", "dir" : "Sampling", "file": "VarOptSamplingJava" }, |
| {"class":"Doc", "desc" : "VarOpt Sampling Pig UDFs", "dir" : "Sampling", "file": "VarOptPigUDFs" }, |
| ] |
| }, |
| ] |
| }, |
| ] |
| }, |
| |
| { "class":"Dropdown", "desc" : "System Integrations", "array": |
| [ |
| {"class":"Doc", "desc" : "Using Sketches in ApacheDruid", "dir" : "SystemIntegrations", "file": "ApacheDruidIntegration" }, |
| {"class":"Doc", "desc" : "Using Sketches in Apache Hive", "dir" : "SystemIntegrations", "file": "ApacheHiveIntegration" }, |
| {"class":"Doc", "desc" : "Using Sketches in Apache Pig", "dir" : "SystemIntegrations", "file": "ApachePigIntegration" }, |
| {"class":"Doc", "desc" : "Using Sketches in PostgreSQL", "dir" : "SystemIntegrations", "file": "PostgreSQLIntegration" }, |
| ] |
| }, |
| |
| { "class":"Dropdown", "desc" : "Community", "array": |
| [ |
| {"class":"Doc", "desc" : "Community", "dir" : "Community", "file": "index" }, |
| {"class":"Doc", "desc" : "Downloads", "dir" : "Community", "file": "Downloads"}, |
| {"class":"Doc", "desc" : "Committer Process", "dir" : "Community", "file": "NewCommitterProcess"}, |
| {"class":"Doc", "desc" : "Release Process For CPP Components", "dir" : "Community", "file": "ReleaseProcessForCppComponents"}, |
| {"class":"Doc", "desc" : "Release Process For Java Components", "dir" : "Community", "file": "ReleaseProcessForJavaComponents"}, |
| {"class":"Doc", "desc" : "Transitioning from prior GitHub Site", "dir" : "Community", "file": "Transitioning"}, |
| |
| {"class":"Doc", "desc" : "Who Uses", "dir" : "Community", "file": "WhoUses" }, |
| ] |
| }, |
| { "class":"Dropdown", "desc" : "Research", "array": |
| [ |
| {"class":"Doc", "desc" : "Research", "dir" : "Community", "file": "Research" }, |
| ] |
| }, |
| ] |
| } |
| |