GLOSSARY

sketch

一般には下絵。ここでは省メモリの近似要約構造

1本の論文題名に登場

定義

一般には下絵だが、この分野では省メモリで近似的に問い合わせに答える要約データ構造を指す。ストリームを一回走査するだけで作れ、部分ごとに作ったものを後から統合できる性質を持つものが多く、分散集計の基盤になっている。誤差を許す代わりに空間を大きく減らす道具。

確率的な要約データ構造