意思決定支援クエリ(拡張版)のためのビットベクトルを意識した問合せ最適化【JST・京大機械翻訳】

Ding Bailu; Chaudhuri Surajit; Narasayya Vivek

プレプリント

J-GLOBAL ID：202202205258623156 整理番号：22P0144203

意思決定支援クエリ(拡張版)のためのビットベクトルを意識した問合せ最適化【JST・京大機械翻訳】

Bitvector-aware Query Optimization for Decision Support Queries (extended version)

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (3件)： , ,
資料名：
発行年： 2020年05月07日プレプリントサーバーでの情報更新日： 2020年05月07日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

ビットベクトルフィルタリングは,実行のコストを著しく低減できる重要な質問処理技術であり,特に多重結合による複雑な意思決定支援クエリーである。しかし,その広い応用にもかかわらず,質問最適化に対するその含意はよく理解されていない。本研究では,ビットベクトルフィルタがクエリ最適化にどのように影響するかを調べた。クエリ最適化にビットベクトルフィルタを組み込むことは,クエリーにおける関係の数における指数因子によって計画空間複雑性を直接的に増加させることができることを示した。著者らは,交差製品なしで右深い樹木の計画空間における恒星と雪片クエリのためのビットベクトルフィルタによる計画を分析した。驚くべきことに,いくつかの単純化仮定によって,ビットベクトルフィルタによる最小コストの計画が,質問における関係の数における計画の直線数から見つけることができることを証明した。これは,指数から線形へのそのようなクエリのための計画空間複雑性を大いに減らした。この解析に動機づけられて,クエリ最適化におけるビットベクトルフィルタの影響を説明するアルゴリズムを提案した。著者らのアルゴリズムは,質問における関係の数における候補計画の線形数から選択することによって,任意の決定サポートクエリのための結合順序を最適化する。変換ルールとしてMicrosoft SQLサーバにこのアルゴリズムを実装した。産業標準ベンチマークと顧客作業負荷の両方に関する評価は,元のMicrosoft SQLサーバと比較して,著者らの技法が,個々のクエリのCPU実行時間の2桁まで,作業負荷に対して全CPU実行時間を22%~64%低減することを示した。【JST・京大機械翻訳】

, , , , , , , , ,
, , , , , 【Automatic Indexing@JST】

データベースシステム , その他の情報処理 , 人工知能

, , , , , ,

前のページに戻る