オブジェクト指向DBの並列問合せ処理アルゴリズムとしてThakoreらのアルゴリ
ズムがある．しかし，Thakoreらの論文では負荷分散に関する議論が十分ではな
く，また評価がシングルトランザクションの場合に留まっている．本論文では同
アルゴリズムを再評価し，負荷分散に問題があることを指摘する．また，マルチ
トランザクション環境下での評価を行った上で，アルゴリズムを改良し，より負
荷を均等に分散できるアルゴリズムの提案及び評価を行う．