NoSQL上でのACID属性を有するクエリ手法の提案

摘要

NoSQL DBは，処理機能を制限することで，簡素なアーキテクチャ上で高い可用性やスケーラビリティを実現する．しかし，複雑なアプリケーションの要求に対応するため，クエリをサポートするNoSQL DBが普及され始め，トランザクション機能をNoSQL DBの基本操作のみで実現する研究も行われている．本論文では，その両者，すなわち，NoSQL DBがサポートするクエリと，トランザクション処理機能を，NoSQL DBが提供する基本操作のみで実現する手法を提案する．クエリ結果は，他トランザクションとのRead Committedの分離性を満たし，クエリ時点での最新とする一貫性を満たす．また，トランザクションの状態もNoSQL DBに保存することで原子性を満たし，NoSQL DBの既存の複製機構を利用することで堅牢性を維持する．我々は提案手法をMongo DBを用いて実装し，YCSBを用いて評価を行ったところ，提案手法は単純に従来手法を拡張した実装に比べ，高い性能向上を示すことがわかった．