diff options
Diffstat (limited to 'chapters/sigmod23/extensions.tex')
| -rw-r--r-- | chapters/sigmod23/extensions.tex | 4 |
1 files changed, 2 insertions, 2 deletions
diff --git a/chapters/sigmod23/extensions.tex b/chapters/sigmod23/extensions.tex index 06d55a5..3a3cba3 100644 --- a/chapters/sigmod23/extensions.tex +++ b/chapters/sigmod23/extensions.tex @@ -9,7 +9,7 @@ concurrency and external data structures. \subsection{External Data Structures} \label{ssec:ext-external} -Our dynamization techniques can easily accomodate external data structures +Our dynamization techniques can easily accommodate external data structures as well as in-memory ones. To demonstrate this, we have implemented a dynamized version of an external ISAM tree for use in answering IRS queries. The mutable buffer remains an unsorted array in memory, however @@ -46,7 +46,7 @@ file or a Spark RDD, and a centralized control node can manage the mutable buffer. Flushing this buffer would create a new file/RDD, and reconstructions could likewise be performed by creating new immutable structures through the merging of existing ones, using the same basic -scheme as has already been discussed in this chapter. Using thes tools, +scheme as has already been discussed in this chapter. Using these tools, SSIs over datasets that exceed the capacity of a single node could be supported. Such distributed SSIs do exist, such as the RDD-based sampling structure using in XDB~\cite{li19}. |