近年，データ量の増大にともない，データベースにおける問合せ処理が重要視されている．大量データに対する問合せを効率的に実行するための手法として近似問合せ処理（Approximate Query Processing，AQP）が注目されており，近年では誤差上限を保証可能なBAQ（Bounded AQP）も提案された．一方で，数値属性を含む場合に元テーブルに対する複数回のソート処理が必要となるなど，BAQにおけるシノプシス構築には未だ課題が残されている．そこで，本論文では効率的なシノプシス構築を前提としてBAQにおけるシノプシスを再定義し，シノプシスの高速な構築アルゴリズムを提案する．