| { "class":"TOC", "array": |
| [ |
| { "class":"Dropdown", "desc" : "Overview", "array": |
| [ |
| {"class":"Doc", "desc" : "The Challenge", "dir" : "", "file": "TheChallenge" }, |
| {"class":"Doc", "desc" : "The Major Sketch Families", "dir" : "", "file": "MajorSketchFamilies" }, |
| {"class":"Doc", "desc" : "Sketch Origins", "dir" : "", "file": "SketchOrigins" }, |
| {"class":"Doc", "desc" : "Sketch Elements", "dir" : "", "file": "SketchElements" }, |
| {"class":"Doc", "desc" : "Key Features", "dir" : "", "file": "KeyFeatures" }, |
| {"class":"Doc", "desc" : "Large Scale Computing", "dir" : "", "file": "LargeScale" }, |
| {"class":"Doc", "desc" : "Architecture", "dir" : "", "file": "Architecture" }, |
| {"class":"Doc", "desc" : "Notes on Order Sensitivity", "dir" : "", "file": "OrderSensitivity" }, |
| {"class":"Doc", "desc" : "Notes on Concurrency", "dir" : "", "file": "Concurrency" }, |
| {"class":"Doc", "desc" : "Overview Slide Deck", "dir" : "", "file": "DataSketches_deck", "pdf":"true" } |
| ] |
| }, |
| |
| { "class":"Dropdown", "desc" : "Research", "array": |
| [ |
| {"class":"Doc", "desc" : "Research", "dir" : "", "file": "Research" } |
| ] |
| }, |
| |
| { "class":"Dropdown", "desc" : "Distinct Counting", "array": |
| [ |
| |
| { "class":"Dropdown", "desc" : "HyperLogLog Sketches", "array": |
| [ |
| {"class":"Doc", "desc" : "HLL Sketch", "dir" : "HLL", "file": "HLL" }, |
| {"class":"Doc", "desc" : "HLL vs HLL++", "dir" : "HLL", "file": "Hll_vs_Hllpp" }, |
| {"class":"Doc", "desc" : "HLL Sketch Java Example", "dir" : "HLL", "file": "HllJavaExample" }, |
| {"class":"Doc", "desc" : "HLL Sketch Pig UDFs", "dir" : "HLL", "file": "HllPigUDFs" }, |
| {"class":"Doc", "desc" : "HLL Sketch Hive UDFs", "dir" : "HLL", "file": "HllHiveUDFs" }, |
| {"class":"Doc", "desc" : "HLL Map Sketch", "dir" : "HLL", "file": "HllMap" }, |
| {"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":"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":"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", "array": |
| [ |
| {"class":"Doc", "desc" : "Set Operations", "dir" : "Theta", "file": "ThetaSketchSetOps" }, |
| ] |
| }, |
| |
| { "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" : "Large Scale Computing", "array": |
| [ |
| {"class":"Doc", "desc" : "Theta Sketch Pig UDFs", "dir" : "Theta", "file": "ThetaPigUDFs" }, |
| {"class":"Doc", "desc" : "Theta Sketch Hive UDFs", "dir" : "Theta", "file": "ThetaHiveUDFs" }, |
| {"class":"Doc", "desc" : "Integration with Druid", "dir" : "", "file": "DruidIntegration" }, |
| {"class":"Doc", "desc" : "Memory Package", "dir" : "Memory", "file": "MemoryPackage" }, |
| {"class":"Doc", "desc" : "<i>p</i>-Sampling", "dir" : "Theta", "file": "ThetaPSampling" }, |
| ] |
| }, |
| |
| { "class":"Dropdown", "desc" : "Theta Sketch Theory", "array": |
| [ |
| {"class":"Doc", "desc" : "Theta Sketch Framework (PDF)", "dir" : "", "file": "ThetaSketchFramework", "pdf":"true" }, |
| {"class":"Doc", "desc" : "Sketch Equations (PDF)", "dir" : "", "file": "SketchEquations", "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 Sketch Overview", "dir" : "Tuple", "file": "TupleOverview" }, |
| {"class":"Doc", "desc" : "Tuple Sketch Java Example", "dir" : "Tuple", "file": "TupleJavaExample" }, |
| {"class":"Doc", "desc" : "Tuple Sketch Pig UDFs", "dir" : "Tuple", "file": "TuplePigUDFs" }, |
| {"class":"Doc", "desc" : "Tuple Sketch 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 Java Example", "dir" : "Frequency", "file": "FrequentItemsJavaExample" }, |
| {"class":"Doc", "desc" : "Frequent Items Pig UDFs", "dir" : "Frequency", "file": "FrequentItemsPigUDFs" }, |
| {"class":"Doc", "desc" : "Frequent Items Hive UDFs", "dir" : "Frequency", "file": "FrequentItemsHiveUDFs" }, |
| {"class":"Doc", "desc" : "Frequent Items Error Table", "dir" : "Frequency", "file": "FrequentItemsErrorTable" }, |
| {"class":"Doc", "desc" : "Frequent Items References", "dir" : "Frequency", "file": "FrequentItemsReferences" } |
| ] |
| }, |
| |
| { "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 Overview", "dir" : "Quantiles", "file": "QuantilesOverview" }, |
| {"class":"Doc", "desc" : "Quantiles Accuracy and Size", "dir" : "Quantiles", "file": "QuantilesAccuracy" }, |
| {"class":"Doc", "desc" : "Quantiles Sketch Java Example", "dir" : "Quantiles", "file": "QuantilesJavaExample" }, |
| {"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" : "New KLL sketch and comparison with DoublesSketch", "dir" : "Quantiles", "file": "KLLSketch" }, |
| {"class":"Doc", "desc" : "KLL sketch vs t-digest", "dir" : "Quantiles", "file": "KllSketchVsTDigest" }, |
| {"class":"Doc", "desc" : "Druid Approximate Histogram", "dir" : "Quantiles", "file": "DruidApproxHistogramStudy" }, |
| {"class":"Doc", "desc" : "Moments Sketch Study", "dir" : "Quantiles", "file": "MomentsSketchStudy" }, |
| {"class":"Doc", "desc" : "Quantiles StreamA Study", "dir" : "Quantiles", "file": "QuantilesStreamAStudy" } |
| ] |
| }, |
| |
| { "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" : "Reservoir Sampling Java Example", "dir" : "Sampling", "file": "ReservoirSamplingJava" }, |
| {"class":"Doc", "desc" : "Reservoir Sampling Pig UDFs", "dir" : "Sampling", "file": "ReservoirSamplingPigUDFs" }, |
| {"class":"Doc", "desc" : "VarOpt Sampling", "dir" : "Sampling", "file": "VarOptSampling" }, |
| {"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" : "Memory Package", "array": |
| [ |
| {"class":"Doc", "desc" : "Memory Package", "dir" : "Memory", "file": "MemoryPackage" }, |
| {"class":"Doc", "desc" : "Memory Package Performance", "dir" : "Memory", "file": "MemoryPerformance" } |
| ] |
| }, |
| |
| { "class":"Dropdown", "desc" : "Command Line", "array": |
| [ |
| {"class":"Doc", "desc" : "Creating Command Line Executables", "dir" : "CommandLine", "file": "CommandLine" }, |
| ] |
| }, |
| |
| { "class":"Dropdown", "desc" : "Who Uses And License", "array": |
| [ |
| {"class":"Doc", "desc" : "Who Uses", "dir" : "", "file": "WhoUses" }, |
| {"class":"Doc", "desc" : "License", "dir" : "ROOT", "file": "LICENSE" }, |
| ] |
| }, |
| |
| ] |
| } |
| |