2C-04
ヒストグラムを利用したSQLクエリの分割範囲算出手法の提案
○齋藤和広,渡辺泰之,村松茂樹,小林亜令(KDDI研)
データベースシステム(DBS)はクエリ処理後に全ての結果をクライアントに送信する。そのため、クエリ結果がクライアントのメモリ容量を超えることがある。これはクエリ結果を複数回に分割して取得することで回避することが可能である。しかし、マルチデータベースシステム(MDBS)の場合には、このクエリ結果に対して更にSQLクエリの処理を継続して行うため、その処理後のデータサイズも考慮して分割取得する範囲を設定する必要がある。そこで、MDBSにおいてメモリ容量を超えずにSQLクエリを実行するために、DBSのクエリ処理結果とMDBSにおける処理結果のサイズを考慮したヒストグラムによる分割範囲の算出手法を提案する。

footer 情報処理学会 セキュリティ プライバシーポリシー 倫理綱領 著作権について