著者

渡辺 知恵美 大杉 あゆみ 佐藤 こず恵 増永 良文

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌データベース(TOD) (ISSN:18827799)

巻号頁・発行日

vol.43, no.9, pp.55-67, 2002-09-15

被引用文献数

4

---

我々は,VRシステム群のバックエンドにデータベースサーバを連動させたシステム,仮想世界データベースシステム(Virtual World Database system:VWDB)の設計と実装を進めている.VWDBでは,仮想世界で行われる操作をすべてVWDBトランザクションとして処理し,リアルタイムに仮想世界を管理する.このようなVWDBの機能は,1 つの仮想世界を複数ユーザでアクセスする共有型作業環境で最大限に活用することができる.そこで,本論文ではVWDB上に構築した共有型作業環境のためのトランザクション概念について特に論じる.共有型作業環境では,オブジェクトの移動操作のように,(1)操作の途中経過を他のすべてのクライアントに公開する必要がある,(2)仮想世界における時間の流れが不可逆であり,操作の途中で失敗しても元に戻すことができない,(3)操作中のオブジェクトどうしが互いの操作に影響を与え合う場合がある,という共有型作業環境独特の特性がある.我々はこれらの特性を考慮に入れVWDBトランザクションという新しい概念を導入した.VWDBトランザクションはマルチレベルトランザクションを基に承認可能終了状態という概念を加えて定義されており,緩和されたACID特性を保証する.また,リアルタイム性を損ねることなくトランザクションを実行するために,バックエンドデータベースへの適切な間隔でのサブトランザクション発行予測方式を導入している.実験では,サブトランザクションが適切な間隔で発行されていることを確認したのち,VWDBトランザクションが適用可能な共有型作業環境の規模について実験を基に考察を行い,VWDBが数十人の小規模な共同設計環境で有効であることを明らかにしている.The Virtual World DataBase system (VWDB) is currently under development at Ochanomizu University. This system is constructed by integrating a set of virtual reality systems and an object-oriented database system so that it supports database functions for cyberspace applications. Each operation issued by each VR client is managed as a new type of transaction called a VWDB transaction. The VWDB transaction is different from the traditional transaction concept in that it relaxed the ACID properties. The VWDB can support a shared work environment in which several users access the same virtual world. In this paper, we report on the VWDB transaction concept in detail for a shared work environment of the VWDB. We first formulated and analyzed operations in the shared work environment, and found their characteristics as follows: (1) It needs to exposure the uncommited data to other users before the operation finishes, (2) the passage of the time in the virtual world is irreversible as it is so in the real world, and therefore it cannot be undone even if it fails, and (3) the objects under operationsmay affect each other. The VWDB transactionsare introduced by taking into account these characteristics. The VWDB transaction is based on the multi-level transaction and isadded the concept of the "acceptable termination state ". In order to perform a transaction without spoiling real-time property, we introduced an algorithm which predicts an appropriate time interval between adjacent sub-transactions, and we verify that it works effectively. We evaluated the scale of the shared work environment which VWDB can support, and we found that the VWDB can support small-scale environment shared by dozens of users.