GLOSSARY

stream

次々流れてくるデータ列。逐次処理の対象

1本の論文題名に登場

定義

次々に到着し、原則として一度しか読めないデータ列のこと。全体を保存できない前提で、限られたメモリと一回の走査で集計や検出を行うのがストリーミングアルゴリズムの課題設定になる。生成結果を逐次返す streaming 出力とは、同じ語でも別の話題を指す。

一度しか読めない入力