You are viewing a plain text version of this content. The canonical link for it is here.
Posted to commits@druid.apache.org by fj...@apache.org on 2019/01/12 05:50:59 UTC
[incubator-druid] branch master updated: Update approximate
aggregators docs (#6848)
This is an automated email from the ASF dual-hosted git repository.
fjy pushed a commit to branch master
in repository https://gitbox.apache.org/repos/asf/incubator-druid.git
The following commit(s) were added to refs/heads/master by this push:
new 9a8bade Update approximate aggregators docs (#6848)
9a8bade is described below
commit 9a8bade2fb55ea62424e9131a2ba99302dd6261b
Author: Jonathan Wei <jo...@users.noreply.github.com>
AuthorDate: Fri Jan 11 21:50:51 2019 -0800
Update approximate aggregators docs (#6848)
---
docs/content/querying/aggregations.md | 119 ++++------------------------
docs/content/querying/hll-old.md | 142 ++++++++++++++++++++++++++++++++++
2 files changed, 155 insertions(+), 106 deletions(-)
diff --git a/docs/content/querying/aggregations.md b/docs/content/querying/aggregations.md
index b0d300d..b4f9757 100644
--- a/docs/content/querying/aggregations.md
+++ b/docs/content/querying/aggregations.md
@@ -266,124 +266,31 @@ JavaScript-based functionality is disabled by default. Please refer to the Druid
## Approximate Aggregations
-### Cardinality aggregator
+### Count distinct
-Computes the cardinality of a set of Druid dimensions, using HyperLogLog to estimate the cardinality. Please note that this
-aggregator will be much slower than indexing a column with the hyperUnique aggregator. This aggregator also runs over a dimension column, which
-means the string dimension cannot be removed from the dataset to improve rollup. In general, we strongly recommend using the hyperUnique aggregator
-instead of the cardinality aggregator if you do not care about the individual values of a dimension.
+#### DataSketches Theta Sketch
-```json
-{
- "type": "cardinality",
- "name": "<output_name>",
- "fields": [ <dimension1>, <dimension2>, ... ],
- "byRow": <false | true> # (optional, defaults to false),
- "round": <false | true> # (optional, defaults to false)
-}
-```
-
-Each individual element of the "fields" list can be a String or [DimensionSpec](../querying/dimensionspecs.html). A String dimension in the fields list is equivalent to a DefaultDimensionSpec (no transformations).
-
-The HyperLogLog algorithm generates decimal estimates with some error. "round" can be set to true to round off estimated
-values to whole numbers. Note that even with rounding, the cardinality is still an estimate. The "round" field only
-affects query-time behavior, and is ignored at ingestion-time.
-
-#### Cardinality by value
-
-When setting `byRow` to `false` (the default) it computes the cardinality of the set composed of the union of all dimension values for all the given dimensions.
-
-* For a single dimension, this is equivalent to
-
-```sql
-SELECT COUNT(DISTINCT(dimension)) FROM <datasource>
-```
-
-* For multiple dimensions, this is equivalent to something akin to
-
-```sql
-SELECT COUNT(DISTINCT(value)) FROM (
- SELECT dim_1 as value FROM <datasource>
- UNION
- SELECT dim_2 as value FROM <datasource>
- UNION
- SELECT dim_3 as value FROM <datasource>
-)
-```
-
-#### Cardinality by row
-
-When setting `byRow` to `true` it computes the cardinality by row, i.e. the cardinality of distinct dimension combinations.
-This is equivalent to something akin to
-
-```sql
-SELECT COUNT(*) FROM ( SELECT DIM1, DIM2, DIM3 FROM <datasource> GROUP BY DIM1, DIM2, DIM3 )
-```
-
-**Example**
+The [DataSketches Theta Sketch](../development/extensions-core/datasketches-theta.html) extension-provided aggregator gives distinct count estimates with support for set union, intersection, and difference post-aggregators, using Theta sketches from the [datasketches](http://datasketches.github.io/) library.
-Determine the number of distinct countries people are living in or have come from.
+#### DataSketches HLL Sketch
-```json
-{
- "type": "cardinality",
- "name": "distinct_countries",
- "fields": [ "country_of_origin", "country_of_residence" ]
-}
-```
+The [DataSketches HLL Sketch](../development/extensions-core/datasketches-hll.html) extension-provided aggregator gives distinct count estimates using the HyperLogLog algorithm. The HLL Sketch is faster and requires less storage than the Theta Sketch, but does not support intersection or difference operations.
-Determine the number of distinct people (i.e. combinations of first and last name).
+#### Cardinality/HyperUnique
-```json
-{
- "type": "cardinality",
- "name": "distinct_people",
- "fields": [ "first_name", "last_name" ],
- "byRow" : true
-}
-```
+The [Cardinality and HyperUnique](../hll-old.html) aggregators are older aggregator implementations available by default in Druid that also provide distinct count estimates using the HyperLogLog algorithm. The newer [DataSketches HLL Sketch](../development/extensions-core/datasketches-hll.html) extension-provided aggregator has superior accuracy and performance and is recommended instead.
-Determine the number of distinct starting characters of last names
+Please note that DataSketches HLL aggregators and `hyperUnique` aggregators are not mutually compatible.
-```json
-{
- "type": "cardinality",
- "name": "distinct_last_name_first_char",
- "fields": [
- {
- "type" : "extraction",
- "dimension" : "last_name",
- "outputName" : "last_name_first_char",
- "extractionFn" : { "type" : "substring", "index" : 0, "length" : 1 }
- }
- ],
- "byRow" : true
-}
-```
-
-
-### HyperUnique aggregator
+### Histograms and quantiles
-Uses [HyperLogLog](http://algo.inria.fr/flajolet/Publications/FlFuGaMe07.pdf) to compute the estimated cardinality of a dimension that has been aggregated as a "hyperUnique" metric at indexing time.
-
-```json
-{
- "type" : "hyperUnique",
- "name" : <output_name>,
- "fieldName" : <metric_name>,
- "isInputHyperUnique" : false,
- "round" : false
-}
-```
+#### DataSketches Quantiles Sketch
-"isInputHyperUnique" can be set to true to index pre-computed HLL (Base64 encoded output from druid-hll is expected).
-The "isInputHyperUnique" field only affects ingestion-time behavior, and is ignored at query-time.
+The [DataSketches Quantiles Sketch](../development/extensions-core/datasketches-quantiles.html) extension-provided aggregator provides quantile estimates and histogram approximations using the numeric quantiles DoublesSketch from the [datasketches](http://datasketches.github.io/) library.
-The HyperLogLog algorithm generates decimal estimates with some error. "round" can be set to true to round off estimated
-values to whole numbers. Note that even with rounding, the cardinality is still an estimate. The "round" field only
-affects query-time behavior, and is ignored at ingestion-time.
+#### Approximate Histogram
-For more approximate aggregators, check out the [DataSketches extension](../development/extensions-core/datasketches-extension.html).
+The [Approximate Histogram](../development/extensions-core/approxiate-histograms.html) extension-provided aggregator also provides quantile estimates and histogram approximations, based on [http://jmlr.org/papers/volume11/ben-haim10a/ben-haim10a.pdf](http://jmlr.org/papers/volume11/ben-haim10a/ben-haim10a.pdf).
## Miscellaneous Aggregations
diff --git a/docs/content/querying/hll-old.md b/docs/content/querying/hll-old.md
new file mode 100644
index 0000000..8597630
--- /dev/null
+++ b/docs/content/querying/hll-old.md
@@ -0,0 +1,142 @@
+---
+layout: doc_page
+title: "Cardinality/HyperUnique aggregators"
+---
+
+<!--
+ ~ 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.
+ -->
+
+# Cardinality/HyperUnique aggregators
+
+## Cardinality aggregator
+
+Computes the cardinality of a set of Druid dimensions, using HyperLogLog to estimate the cardinality. Please note that this
+aggregator will be much slower than indexing a column with the hyperUnique aggregator. This aggregator also runs over a dimension column, which
+means the string dimension cannot be removed from the dataset to improve rollup. In general, we strongly recommend using the hyperUnique aggregator
+instead of the cardinality aggregator if you do not care about the individual values of a dimension.
+
+```json
+{
+ "type": "cardinality",
+ "name": "<output_name>",
+ "fields": [ <dimension1>, <dimension2>, ... ],
+ "byRow": <false | true> # (optional, defaults to false),
+ "round": <false | true> # (optional, defaults to false)
+}
+```
+
+Each individual element of the "fields" list can be a String or [DimensionSpec](../querying/dimensionspecs.html). A String dimension in the fields list is equivalent to a DefaultDimensionSpec (no transformations).
+
+The HyperLogLog algorithm generates decimal estimates with some error. "round" can be set to true to round off estimated
+values to whole numbers. Note that even with rounding, the cardinality is still an estimate. The "round" field only
+affects query-time behavior, and is ignored at ingestion-time.
+
+### Cardinality by value
+
+When setting `byRow` to `false` (the default) it computes the cardinality of the set composed of the union of all dimension values for all the given dimensions.
+
+* For a single dimension, this is equivalent to
+
+```sql
+SELECT COUNT(DISTINCT(dimension)) FROM <datasource>
+```
+
+* For multiple dimensions, this is equivalent to something akin to
+
+```sql
+SELECT COUNT(DISTINCT(value)) FROM (
+ SELECT dim_1 as value FROM <datasource>
+ UNION
+ SELECT dim_2 as value FROM <datasource>
+ UNION
+ SELECT dim_3 as value FROM <datasource>
+)
+```
+
+### Cardinality by row
+
+When setting `byRow` to `true` it computes the cardinality by row, i.e. the cardinality of distinct dimension combinations.
+This is equivalent to something akin to
+
+```sql
+SELECT COUNT(*) FROM ( SELECT DIM1, DIM2, DIM3 FROM <datasource> GROUP BY DIM1, DIM2, DIM3 )
+```
+
+**Example**
+
+Determine the number of distinct countries people are living in or have come from.
+
+```json
+{
+ "type": "cardinality",
+ "name": "distinct_countries",
+ "fields": [ "country_of_origin", "country_of_residence" ]
+}
+```
+
+Determine the number of distinct people (i.e. combinations of first and last name).
+
+```json
+{
+ "type": "cardinality",
+ "name": "distinct_people",
+ "fields": [ "first_name", "last_name" ],
+ "byRow" : true
+}
+```
+
+Determine the number of distinct starting characters of last names
+
+```json
+{
+ "type": "cardinality",
+ "name": "distinct_last_name_first_char",
+ "fields": [
+ {
+ "type" : "extraction",
+ "dimension" : "last_name",
+ "outputName" : "last_name_first_char",
+ "extractionFn" : { "type" : "substring", "index" : 0, "length" : 1 }
+ }
+ ],
+ "byRow" : true
+}
+```
+
+
+## HyperUnique aggregator
+
+Uses [HyperLogLog](http://algo.inria.fr/flajolet/Publications/FlFuGaMe07.pdf) to compute the estimated cardinality of a dimension that has been aggregated as a "hyperUnique" metric at indexing time.
+
+```json
+{
+ "type" : "hyperUnique",
+ "name" : <output_name>,
+ "fieldName" : <metric_name>,
+ "isInputHyperUnique" : false,
+ "round" : false
+}
+```
+
+"isInputHyperUnique" can be set to true to index pre-computed HLL (Base64 encoded output from druid-hll is expected).
+The "isInputHyperUnique" field only affects ingestion-time behavior, and is ignored at query-time.
+
+The HyperLogLog algorithm generates decimal estimates with some error. "round" can be set to true to round off estimated
+values to whole numbers. Note that even with rounding, the cardinality is still an estimate. The "round" field only
+affects query-time behavior, and is ignored at ingestion-time.
\ No newline at end of file
---------------------------------------------------------------------
To unsubscribe, e-mail: commits-unsubscribe@druid.apache.org
For additional commands, e-mail: commits-help@druid.apache.org