標題: | A multi-granularity locking model for concurrency control in object-oriented database systems |
作者: | Lee, SY Liou, RL 資訊科學與工程研究所 Institute of Computer Science and Engineering |
關鍵字: | object-oriented database;locking model;concurrency control;locking granularity;compatibility matrix |
公開日期: | 1-二月-1996 |
摘要: | A locking model adopting a multi-granularity approach is proposed for concurrency control in object-oriented database systems. The model is motivated by a desire to provide high concurrency and low locking overhead in accessing objects. Locking in schemas and locking in instances are developed separately and then are integrated. Schema changes and composite objects are also taken into account. A dual queue scheme for efficient scheduling of lock requests is developed. The model consists of a rich set of lock modes, a compatibility matrix, and a locking protocol. Characteristic query examples on single class, class lattice, and composite objects are used to illustrate the comparison between the ORION model and the proposed model. It is shown that our locking model has indeed made some improvements and is suitable for concurrency control in object-oriented databases. |
URI: | http://dx.doi.org/10.1109/69.485643 http://hdl.handle.net/11536/1456 |
ISSN: | 1041-4347 |
DOI: | 10.1109/69.485643 |
期刊: | IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING |
Volume: | 8 |
Issue: | 1 |
起始頁: | 144 |
結束頁: | 156 |
顯示於類別: | 期刊論文 |