summaryrefslogtreecommitdiffstats
path: root/chapters/sigmod23/introduction.tex
diff options
context:
space:
mode:
authorDouglas Rumbaugh <dbr4@psu.edu>2025-05-13 17:29:40 -0400
committerDouglas Rumbaugh <dbr4@psu.edu>2025-05-13 17:29:40 -0400
commit40bff24fc2e2da57f382e4f49a5ffb7c826bbcfb (patch)
treec00441b058255de08a32d227ce7af46bf11d8eb8 /chapters/sigmod23/introduction.tex
parent5ffc53e69e956054fdefd1fe193e00eee705dcab (diff)
downloaddissertation-40bff24fc2e2da57f382e4f49a5ffb7c826bbcfb.tar.gz
Updates
Diffstat (limited to 'chapters/sigmod23/introduction.tex')
-rw-r--r--chapters/sigmod23/introduction.tex4
1 files changed, 2 insertions, 2 deletions
diff --git a/chapters/sigmod23/introduction.tex b/chapters/sigmod23/introduction.tex
index befdbba..1a33c2e 100644
--- a/chapters/sigmod23/introduction.tex
+++ b/chapters/sigmod23/introduction.tex
@@ -3,7 +3,7 @@
Having discussed the relevant background materials, we will now turn to a
discussion of our first attempt to address the limitations of dynamization
in the context of one particular class of non-decomposable search problem:
-indepedent random sampling. We've already discussed one representative
+independent random sampling. We've already discussed one representative
problem of this class, independent range sampling, and shown how it is
not traditionally decomposable. This specific problem is one of several
very similar types of problem, however, and in this chapter we will also
@@ -21,7 +21,7 @@ problems is limited by the techniques used within databases to implement
them. Existing implementations tend to sacrifice either performance,
by requiring the entire result set of be materialized prior to applying
Bernoulli sampling, or statistical independence. There exists techniques
-for obtaining both sampling performance and indepedence by leveraging
+for obtaining both sampling performance and independence by leveraging
existing B+Tree indices with slight modification~\cite{olken-thesis},
but even this technique has worse sampling performance than could be
achieved using specialized static sampling indices.