Secondary Indexを活用するNoSQLスキーマ推薦によるクエリ処理高速化

• Item type: Trans(1)
• 公開日: 2020-01-27
• タイトル: Secondary Indexを活用するNoSQLスキーマ推薦によるクエリ処理高速化
• タイトル / 言語: en
• タイトル: NoSQL Schema Recommendation by Utilizing Secondary Index for Efficient Query Processing
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [研究論文] NoSQL，スキーマ推薦，Secondary Index，Binary Integer Programming
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 大阪大学大学院情報科学研究科
• 著者所属: 株式会社サイバーエージェント
• 著者所属: 大阪大学大学院情報科学研究科
• 著者所属: 大阪大学大学院情報科学研究科
• 著者所属: 大阪大学大学院情報科学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, Osaka University
• 著者所属(英): en
• 著者所属(英): CyberAgent Inc.
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, Osaka University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, Osaka University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, Osaka University
• 著者名: 涌田, 悠佑; 善明, 晃由; 松本, 拓海; 佐々木, 勇和; 鬼塚, 真
• 著者名(英): Yusuke, Wakuta; Teruyoshi, Zenmyo; Takumi, Matsumoto; Yuya, Sasaki; Makoto, Onizuka
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: NoSQLデータベースは，高い性能やスケーラビリティによってソフトウェアのバックエンドとして広く使用されており，そのスキーマ設計は性能を引き出すための重要な課題である．しかし，手動での設計で性能を十分に引き出すことは困難であるため，スキーマ推薦フレームワークによる自動最適化が求められている．本稿ではSecondary Indexの活用を考慮したスキーマ推薦によりクエリ処理および更新処理の高速化を図る．具体的にはクエリ処理に利用可能なColumn Family，Secondary Index候補群を列挙し，Binary Integer Programmingによって最適なスキーマ設計およびクエリプランを導出する．評価実験により，更新処理が多い場合に相当する容量制限下において，頻度による重み付き平均応答時間を既存手法に対して78.0%低減可能であることを確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: NoSQL engines provide high performance and scalability for large-scale databases, so they are widely used at the backend of various applications. Designing good NoSQL schema is a critical problem so as to maximize the performance of databases, however it is difficult for database administrators to manually design good schema. In this paper, we present a schema design method that speeds up processing queries and update operations by utilizing Secondary Index. In detail, this method first enumerates candidates of Column Families and Secondary Indexes for processing queries and update operations and, then, obtains optimized schema and query plans by applying Binary Integer Programming. The experiments show that the method successfully reduces the frequency-weighted average latency by 78.0% for modified RUBiS benchmark compared to the state-of-the-art method under certain storage constraint, which simulates a write-intensive workload.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464847
• 書誌情報: 情報処理学会論文誌データベース（TOD）; 巻 13, 号 1, p. 20-32, 発行日 2020-01-27
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7799
• 出版者 / 言語: ja
• 出版者: 情報処理学会