オブジェクト指向データベースの高速化を目的とした新しい二次記憶編成法の基礎研究

プログラミング言語に於いてその重要性が認知されつつあるオブジェクト指向の概念は、データベースシステムに於いても研究が盛んに行なわれている。我々はオブジェクト指向データベース構築の為のツールとしてCを基本とするP3Lと呼ぶパーシステントプログラミング言語を開発している。本言語に於けるパーシステント記憶システムとして、まずkalaなるプロダクトへの構築を行なった。そしてよりオープンな実現を目指し、ウィスコンシン大学に於けるExodousプロジェクトで開発されたExodous Storage Managerとの接続を実現した。この様にP3Lに於けるパーシステントストアに関するインタフェースは種々の外部記憶システムとの接続が容易であることを実証出来た。これらの実績をふまえ、ログストラクチャファイルを基本とした独自のパーシステントストア設計を行なった。オブジェクト指向データベースでは、オブジェクトの大きさが大きく変動することから、効率の高い二次記憶管理手法が望まれる。LFSではオブジェクトの変更・挿入を一括化することにより、性能を改善しているが、これに対し主研究では検索に対しても、互いに参照頻度の高いオブジェクト群を動的にクラスタリングし、新たなセグメントとして保存することにより、より高いローカリティを達成することが可能とすべくLFSへの拡張を行なった。このクラスタリング処理の駆動は更新系のガーベジコレクターとの融合により比較的効率よく実現出来る。現在、P3L処理系に本パーシステントシステムに組み込むべく実装方式に関する検討を終了し、実装を進めている。

プログラミング言語に於いてその重要性が認知されつつあるオブジェクト指向の概念は、データベースシステムに於いても研究が盛んに行なわれている。我々はオブジェクト指向データベース構築の為のツールとしてCを基本とするP3Lと呼ぶパーシステントプログラミング言語を開発している。本言語に於けるパーシステント記憶システムとして、まずkalaなるプロダクトへの構築を行なった。そしてよりオープンな実現を目指し、ウィスコンシン大学に於けるExodousプロジェクトで開発されたExodous Storage Managerとの接続を実現した。この様にP3Lに於けるパーシステントストアに関するインタフェースは種々の外部記憶システムとの接続が容易であることを実証出来た。これらの実績をふまえ、ログストラクチャファイルを基本とした独自のパーシステントストア設計を行なった。オブジェクト指向データベースでは、オブジェクトの大きさが大きく変動することから、効率の高い二次記憶管理手法が望まれる。LFSではオブジェクトの変更・挿入を一括化することにより、性能を改善しているが、これに対し主研究では検索に対しても、互いに参照頻度の高いオブジェクト群を動的にクラスタリングし、新たなセグメントとして保存することにより、より高いローカリティを達成することが可能とすべくLFSへの拡張を行なった。このクラスタリング処理の駆動は更新系のガーベジコレクターとの融合により比較的効率よく実現出来る。現在、P3L処理系に本パーシステントシステムに組み込むべく実装方式に関する検討を終了し、実装を進めている。