You are viewing a plain text version of this content. The canonical link for it is here.
Posted to commits@datasketches.apache.org by le...@apache.org on 2024/09/06 22:36:35 UTC
(datasketches-website) 01/01: I found a broken link on our website.
This is an automated email from the ASF dual-hosted git repository.
leerho pushed a commit to branch fix_broken_links
in repository https://gitbox.apache.org/repos/asf/datasketches-website.git
commit 286276e297040e77f91afdfdbb2726aec00c3f71
Author: Lee Rhodes <le...@gmail.com>
AuthorDate: Fri Sep 6 15:36:19 2024 -0700
I found a broken link on our website.
So I used a tool to search for broken links.
---
css/fonts.css | 2 +-
docs/Architecture/MajorSketchFamilies.md | 2 +-
docs/Background/Presentations.md | 2 +-
docs/Community/ReleaseProcessForJavaComponents.md | 2 +-
docs/Frequency/FrequentItemsPigUDFs.md | 2 +-
docs/HLL/HllSketchVsDruidHyperLogLogCollector.md | 4 ++--
docs/HLL/Hll_vs_CS_Hllpp.md | 2 +-
docs/Quantiles/ClassicQuantilesSketch.md | 2 +-
docs/QuantilesStudies/DruidApproxHistogramStudy.md | 2 +-
docs/QuantilesStudies/MomentsSketchStudy.md | 2 +-
docs/QuantilesStudies/QuantilesStreamAStudy.md | 2 +-
docs/Theta/ThetaAccuracy.md | 2 +-
docs/Theta/ThetaSketchFramework.md | 4 +---
docs/Theta/ThetaSketchSetOpsAccuracy.md | 4 ++--
14 files changed, 16 insertions(+), 18 deletions(-)
diff --git a/css/fonts.css b/css/fonts.css
index 5c8833ca..59d4e4b1 100644
--- a/css/fonts.css
+++ b/css/fonts.css
@@ -56,5 +56,5 @@
font-family: 'Open Sans Condensed';
font-style: normal;
font-weight: 700;
- src: url(/fonts/open_sans_700.ttf) format('truetype');
+ src: url(/fonts/open_sans_condensed_700.ttf) format('truetype');
}
diff --git a/docs/Architecture/MajorSketchFamilies.md b/docs/Architecture/MajorSketchFamilies.md
index 6b3305d7..9116ab53 100644
--- a/docs/Architecture/MajorSketchFamilies.md
+++ b/docs/Architecture/MajorSketchFamilies.md
@@ -49,7 +49,7 @@ The Tuple sketch is effectively infinitely extendable and there are several comm
- [tuple/adouble/DoubleSketch](https://github.com/apache/datasketches-java/blob/master/src/main/java/org/apache/datasketches/tuple/adouble/DoubleSketch.java) with a single column of *double* values as the *summary*.
- [tuple/aninteger/IntegerSketch](https://github.com/apache/datasketches-java/blob/master/src/main/java/org/apache/datasketches/tuple/aninteger/IntegerSketch.java) with a single column of *int* values as the *summary*.
- [tuple/strings/ArrayOfStringsSketch](https://github.com/apache/datasketches-java/blob/master/src/main/java/org/apache/datasketches/tuple/strings/ArrayOfStringsSketch.java), which is effectively a variable number of columns of strings as the *summary*.
-- [tuple/ArrayOfDoublesSketch](https://github.com/apache/datasketches-java/blob/master/src/main/java/org/apache/datasketches/tuple/ArrayOfDoublesSketch.java), which enables the user to specify the number of columns of double values as the *summary*. This variant also provides both on-heap and off-heap operation.
+- [tuple/ArrayOfDoublesSketch](https://github.com/apache/datasketches-java/blob/master/src/main/java/org/apache/datasketches/tuple/arrayofdoubles/ArrayOfDoublesSketch.java), which enables the user to specify the number of columns of double values as the *summary*. This variant also provides both on-heap and off-heap operation.
### [HyperLogLog Sketches]({{site.docs_dir}}/HLL/HLL.html): Estimating Stream Cardinalities
diff --git a/docs/Background/Presentations.md b/docs/Background/Presentations.md
index 5ffde6c9..43e0a078 100644
--- a/docs/Background/Presentations.md
+++ b/docs/Background/Presentations.md
@@ -34,7 +34,7 @@ layout: doc_page
| Title | Relative Error Streaming Quantiles |
| --------- | ---------------------------------------------------------------------------- |
| Synopsis | Explanation of the theory and operation of this new sketch. |
-| Presenter | [Pavel Vesely](https://warwick.ac.uk/fac/sci/dcs/people/pavel_vesely/) from [CSI Charles Univ, Prague](https://www.mff.cuni.cz/en/iuuk) |
+| Presenter | [Pavel Vesely](https://iuuk.mff.cuni.cz/~vesely/) from [CSI Charles Univ, Prague](https://www.mff.cuni.cz/en/iuuk) |
| Date | July 16, 2020 |
| Conference| [WOLA 2020](https://www.mit.edu/~mahabadi/workshops/WOLA-2020.html) |
| Link | [YouTube](https://www.youtube.com/watch?v=bstWkj0EdVQ) |
diff --git a/docs/Community/ReleaseProcessForJavaComponents.md b/docs/Community/ReleaseProcessForJavaComponents.md
index 7f53d08a..c8d99c2a 100644
--- a/docs/Community/ReleaseProcessForJavaComponents.md
+++ b/docs/Community/ReleaseProcessForJavaComponents.md
@@ -210,7 +210,7 @@ Also specifies line separator characters for text files.
### Create Copy of External Artifact Distributions
#### JAVA ONLY
-* Place copies of the artifact jars deployed to Nexus under a "maven" directory. For example see <https://dist.apache.org/repos/dist/dev/datasketches/memory/1.3.0-RC1/>
+* Place copies of the artifact jars deployed to Nexus under a "maven" directory. For example see <https://dist.apache.org/repos/dist/dev/datasketches/memory/3.0.0-RC1/>
* Note that the `jar` files with their `asc`, (optional `md5` and `sha1`) signature are all together in the .md2 archive
* Add a `maven` directory under the `dist/dev/datasketches/<component>/A.B.0/`
* Bulk copy the `jar, asc, (optional md5` and `sha1`) files into the `maven` directory.
diff --git a/docs/Frequency/FrequentItemsPigUDFs.md b/docs/Frequency/FrequentItemsPigUDFs.md
index 01ad190b..6d9ee7eb 100644
--- a/docs/Frequency/FrequentItemsPigUDFs.md
+++ b/docs/Frequency/FrequentItemsPigUDFs.md
@@ -79,7 +79,7 @@ From 'describe g':
In this example the results are exact due to small input.
-### [data.txt]({{site.docs_dir}}/FrequentItems/data.txt) (tab separated)
+### [data.txt]({{site.docs_dir}}/Frequency/data.txt) (tab separated)
a c1
a c1
a c1
diff --git a/docs/HLL/HllSketchVsDruidHyperLogLogCollector.md b/docs/HLL/HllSketchVsDruidHyperLogLogCollector.md
index aaf9c64c..933630db 100644
--- a/docs/HLL/HllSketchVsDruidHyperLogLogCollector.md
+++ b/docs/HLL/HllSketchVsDruidHyperLogLogCollector.md
@@ -19,9 +19,9 @@ layout: doc_page
specific language governing permissions and limitations
under the License.
-->
-# HLL sketch vs Druid HyperLogLogCollector
+# HLL sketch vs Druid's HyperUnique Aggregator
-The goal of this article is to compare the HLL sketch implemented in this library to the <a href="https://github.com/apache/druid/tree/master/hll">Druid HyperLogLogCollector</a>.
+The goal of this article is to compare the HLL sketch implemented in this library to <a href="https://druid.apache.org/docs/latest/querying/aggregations/#count-distinct">Druid's original HyperUnique aggregator sketch</a>.
## Versions
diff --git a/docs/HLL/Hll_vs_CS_Hllpp.md b/docs/HLL/Hll_vs_CS_Hllpp.md
index 9b8d3698..bd2c3f05 100644
--- a/docs/HLL/Hll_vs_CS_Hllpp.md
+++ b/docs/HLL/Hll_vs_CS_Hllpp.md
@@ -226,7 +226,7 @@ Depending on the chosen configuration, the *HllSketch* can be from one to almost
****
* [1] [DataSketches HllSketch GitHub](https://github.com/apache/datasketches-java/tree/master/src/main/java/org/apache/datasketches/hll)
-* [2] [DataSketches HllSketch JavaDocs](/api/java/snapshot/apidocs/index.html)
+* [2] [DataSketches HllSketch JavaDocs (top of page)](https://datasketches.apache.org/docs/Background/TheChallenge.html)
* [3] [HyperLogLogPlus GitHub](https://github.com/addthis/stream-lib/blob/master/src/main/java/com/clearspring/analytics/stream/cardinality/HyperLogLogPlus.java)
* [4] [Google: HyperLogLog in Practice: Algorithmic Engineering of a State of The Art Cardinality Estimation Algorithm](https://static.googleusercontent.com/media/research.google.com/en//pubs/archive/40671.pdf)
* [5] The Root-Mean-Square of the Relative Error (RMS-RE) is sensitive to bias of the mean if there is any. However, if the bias is zero RMS-RE will produce the same results as the theoretical Relative Standard Error (RSE) of the stochastic process.
diff --git a/docs/Quantiles/ClassicQuantilesSketch.md b/docs/Quantiles/ClassicQuantilesSketch.md
index 26d969fd..a27e44b8 100644
--- a/docs/Quantiles/ClassicQuantilesSketch.md
+++ b/docs/Quantiles/ClassicQuantilesSketch.md
@@ -22,7 +22,7 @@ layout: doc_page
# Classic Quantiles Sketch
## Quantiles Sketches Accuracy and Size
-Please review the Quantiles [Definitions]({{site.docs_dir}}/Quantiles/Definitions.html).
+Please review the Quantiles [Tutorial]({{site.docs_dir}}/Quantiles/SketchingQuantilesAndRanksTutorial.html).
The accuracy of a quantile sketch is a function of the configured value <i>k</i>, which also affects
the overall size of the sketch.
diff --git a/docs/QuantilesStudies/DruidApproxHistogramStudy.md b/docs/QuantilesStudies/DruidApproxHistogramStudy.md
index b9ac6367..7efd7f59 100644
--- a/docs/QuantilesStudies/DruidApproxHistogramStudy.md
+++ b/docs/QuantilesStudies/DruidApproxHistogramStudy.md
@@ -23,7 +23,7 @@ layout: doc_page
The goal of this article is to compare the accuracy performance of the Druid built-in Approximate Histogram to an exact, brute-force computation using actual data extracted from one of our back-end servers.
-Please get familiar with the [Definitions]({{site.docs_dir}}/Quantiles/Definitions.html) for quantiles.
+Please get familiar with the [Tutorial]({{site.docs_dir}}/Quantiles/SketchingQuantilesAndRanksTutorial.html) for quantiles.
Compare this study with the DataSketches [Quantiles StreamA Study](/docs/QuantilesStudies/QuantilesStreamAStudy.html) with the same input data.
diff --git a/docs/QuantilesStudies/MomentsSketchStudy.md b/docs/QuantilesStudies/MomentsSketchStudy.md
index d04f8ee5..69011144 100644
--- a/docs/QuantilesStudies/MomentsSketchStudy.md
+++ b/docs/QuantilesStudies/MomentsSketchStudy.md
@@ -23,7 +23,7 @@ layout: doc_page
The goal of this article is to compare the accuracy performance of the Moments Sketch to an exact, brute-force computation using actual data extracted from one of our back-end servers.
-Please get familiar with the [Definitions]({{site.docs_dir}}/Quantiles/Definitions.html) for quantiles.
+Please get familiar with the [Tutorial]({{site.docs_dir}}/Quantiles/SketchingQuantilesAndRanksTutorial.html) for quantiles.
Compare this study with the DataSketches [Quantiles StreamA Study](/docs/QuantilesStudies/QuantilesStreamAStudy.html) with the same input data.
diff --git a/docs/QuantilesStudies/QuantilesStreamAStudy.md b/docs/QuantilesStudies/QuantilesStreamAStudy.md
index 3e9d5380..b2f4a288 100644
--- a/docs/QuantilesStudies/QuantilesStreamAStudy.md
+++ b/docs/QuantilesStudies/QuantilesStreamAStudy.md
@@ -23,7 +23,7 @@ layout: doc_page
The goal of this article is to compare the accuracy performance of the DataSketches Quantiles Sketch to an exact, brute-force computation using actual data extracted from one of our back-end servers.
-Please get familiar with the [Definitions]({{site.docs_dir}}/Quantiles/Definitions.html) for quantiles.
+Please get familiar with the [Tutorial]({{site.docs_dir}}/Quantiles/SketchingQuantilesAndRanksTutorial.html) for quantiles.
## Versions
diff --git a/docs/Theta/ThetaAccuracy.md b/docs/Theta/ThetaAccuracy.md
index d2aca999..011346bc 100644
--- a/docs/Theta/ThetaAccuracy.md
+++ b/docs/Theta/ThetaAccuracy.md
@@ -35,7 +35,7 @@ It is important to understand that the sketch has no idea what the true value is
it only knows the internal state of the sketch.
From the mathematical theory of these sketches
-(see <a href="{{site.docs_pdf_dir}}/SketchEquations.pdf">Sketch Equations</a> and
+(see <a href="{{site.docs_pdf_dir}}/ThetaSketchEquations.pdf">Theta Sketch Equations</a> and
<a href="{{site.docs_pdf_dir}}/ThetaSketchFramework.pdf">Theta Sketch Framework</a>) we know:
* The estimate is unbiased. If you were to feed the same data into the sketch using
diff --git a/docs/Theta/ThetaSketchFramework.md b/docs/Theta/ThetaSketchFramework.md
index ef690a15..55f77013 100644
--- a/docs/Theta/ThetaSketchFramework.md
+++ b/docs/Theta/ThetaSketchFramework.md
@@ -73,9 +73,7 @@ We will discuss the RSE in a later section.
[1] Z. Bar-Yossef, T. Jayram, R. Kumar, D. Sivakumar, and L. Trevisan. Counting distinct elements in a data stream. In <i>Randomization and Approximation Techniques in Computer Science</i>, pages 1–10. Springer, 2002.
-[2] See <a href="{{site.docs_dir}}/Theta/KMVempty.html">KMV Tutorial</a> and
-<a href="https://research.neustar.biz/2012/07/09/sketch-of-the-day-k-minimum-values/">Sketch of the Day: K-Minimum Values</a>
-for a brief tutorials on KMV Sketches.
+[2] See <a href="{{site.docs_dir}}/Theta/KMVempty.html">KMV Tutorial</a> for a brief tutorial on KMV Sketches.
[3] This is a limited "KMV perspective" on how <i>θ</i> gets assigned. The attached paper
<a href="{{site.docs_pdf_dir}}/ThetaSketchFramework.pdf">Theta Sketch Framework</a>
diff --git a/docs/Theta/ThetaSketchSetOpsAccuracy.md b/docs/Theta/ThetaSketchSetOpsAccuracy.md
index 7223a688..5b09e077 100644
--- a/docs/Theta/ThetaSketchSetOpsAccuracy.md
+++ b/docs/Theta/ThetaSketchSetOpsAccuracy.md
@@ -67,7 +67,7 @@ This means, of course, that depending on the operations and the data, the result
zero, all, or some number in between of the retained values of the Union sketch.
Mixed set expressions can produce an error distribution that is larger that of a standard sketch
of a given <i>Nominal Entries</i> or <i>k</i> and is mathematically described in
-<a href="{{site.docs_pdf_dir}}/SketchEquations.pdf">Sketch Equations / Subsets of Fixed <i>k</i> Sampling</a>.
+<a href="{{site.docs_pdf_dir}}/ThetaSketchEquations.pdf">Theta Sketch Equations / 2.3 Subsets of Fixed <i>k</i> Sampling</a>.
#### Source sketches and target with the same <i>Nominal Entries</i> or <i>k</i>
@@ -115,7 +115,7 @@ or approximately 4 of the bottom values will remain.
The mean estimate from the intersection sketch will be 4/.001 = 4K.
This happens to be correct using this hand-wavy analysis but in general is a random result with a variance.
The proof that the estimate will be unbiased is in the attached
-<a href="{{site.docs_pdf_dir}}/SketchEquations.pdf">Sketch Equations</a>.
+<a href="{{site.docs_pdf_dir}}/ThetaSketchEquations.pdf">Theta Sketch Equations</a>.
The RSE of a sketch with only 4 values is ~ 1/sqrt(4) = .5 or 50% error.
This is considerably larger than the RSE of either <i>S<sub>A</sub></i> or <i>S<sub>B</sub></i>,
---------------------------------------------------------------------
To unsubscribe, e-mail: commits-unsubscribe@datasketches.apache.org
For additional commands, e-mail: commits-help@datasketches.apache.org