情報処理学会 第73回全国大会講演要旨

大規模なデータに対して、ノイズ除去や、データ量削減などの
目的で関数による近似を行う事がある。大規模データの有効活用のために、
関数による近似結果に対して直接的に問合せを可能とするシステムとして
FunctionDBが開発されている。FunctionDBは問合せ処理時に
関数値のサンプリングを行うが、そのオーバヘッドは小さいものではない。
そこで本研究では、空間データベースにおける統計情報を集約表現するための
索引手法として知られたSTINGの考え方を用いることで問合せ処理を高速化する。
関数による近似値の統計情報をあらかじめ計算しておき、
その統計情報を効果的に用いて問合せ処理を行うことで問合せを高速化するシステムを実装する。