研究課題
特別研究員奨励費
NOSQLは、特定用途に特化している代わりに、処理性能が高く、ビックデータ利活用の基盤となるデータベース群であるが、正規表現探索やグラフ探索といったデータ量に比して計算量の大きくなるクエリがボトルネックとなり、それらの処理性能はビックデータの利用のためには不足している。本研究では、その問題を解決するために多数のGPUをEthernetのネットワークを介して接続し、多数のGPUに分散してデータベースのキャッシュを構築する分散GPUストアを実現することで、NOSQLを高速化することを目的としている。この目的のもとで、29年度までの2年間で、各種データベースのキャッシュを分散GPUストア上で実現することで、各種データベースの高速化に成功した。最終年度である30年度においては、複数のNOSQLを組み合わせて利用し、汎用性と性能の双方を高めたポリグロット永続化への分散GPUストアの活用、実アプリケーションへの応用の成果を上げた。ポリグロット永続化への対応では、これらのシステムにおけるデータ構造が全てGPU処理に適した配列構造を基にしていることに着目し、各種NOSQLにおける配列を一部共有することで、複数種のNOSQLデータベースのクエリに一つのシステムで対処可能にした。実アプリケーションの応用では、ブロックチェーンにおけるグラフ構造を利用した異常検知への応用を実現した。ブロックチェーンシステムでは、書き込まれた情報の改竄が困難であるという利点を持つが、これは不正な取引も一度書き込まれてしまうと修正できないという問題にもなる。この問題に対処するために、不正取引を可能な限り高速に見つけることが重要である。本研究では、グラフとドキュメントという2つのNOSQLを組み合わせた分散GPUストアを用いてGPU上で異常検知を行うことで、高速化に成功した。
平成30年度が最終年度であるため、記入しない。
すべて 2018 2017 2016
すべて 雑誌論文 (4件) (うち査読あり 4件) 学会発表 (9件) (うち国際学会 5件)
電子情報通信学会論文誌 情報・システム
巻: J101-D ページ: 1504-1516
IEICE Transactions on Information and Systems
巻: Vol.E101-D ページ: 1350-1360
電子情報通信学会論文誌D 情報・システム
巻: J100-D 号: 12 ページ: 949-963
10.14923/transinfj.2017JDP7013
110009868133
IEEE IT Professional, Special Issue on Graph Databases and Their Applications
巻: 19 号: 6 ページ: 58-64
10.1109/mitp.2017.4241461
