객체기반 분산 데이타베이스에서 동시성 제어와 회복을 위한 통합 프로토콜 = Unified Protocols of Concurrency Control and Recovery in Distributed Object-based Databases

국문 초록 (Abstract)

최근의 연구는 응용 또는 객체의 의미 정보를 사용하여 동시성을 향상시키는 방향으로 진행 되었고, 이와 독립적으로 분산 데이타베이스에서 동시성 제어의 이질성을 다루는 많은 연구가 수행되었다. 본 연구에서는 “보전성”과 “약한 보전성”의 두 충돌 관계를 사용하여 객채기반 데이타베이스에서 동시성 제어와 회복을 위한 통합 프로토콜을 제안한다. 이전의 연구 [17] 에서 제안된 충돌 관계인 “보전성”과 본 논문에서 제안되는 “약한 보전성”은 ① 서로 다른 회복 메카니즘과 객체 모델로 인한 저수준의 이질성, 그리고 ② 동시성 제어와 회복 관점에서 모두 옳은 스케쥴의 문제에 대한 해결책을 제공한다. 특히, “보전성”은 직렬 가능하고 엄격한 (SR-ST) 스케쥴이나 직렬가능하고 연쇄 철회가 발생하지 않는 (SR-ACA) 스케쥴을 받아들이는데 사용될 수 있고, “약한 보전성”은 직렬 가능하고 회복 가능한 (SR-RC) 스케쥴을 받아들이는데 사용될 수 있음을 보인다. 본 연구는 이 두 충돌 관계를 바탕으로 기존의 동시성 제어 메카니즘을 변형함으로써 구현할 수 있는 통합 프로토콜을 제안한다. 또한, 제안되는 통합 프로토콜이 객체기반 데이타베이스뿐만 아니라 전형적인 읽기/쓰기 데이타베이스에서도 사용될 수 있는 범용 프로토콜임을 보인다.

다국어 초록 (Multilingual Abstract)

Recent research efforts have focused on ways to increase concurrency by utilizing the semantics of applications or objects, and independently of these efforts, a lot of work has addressed the heterogeneity of different concurrency controls in distributed databases. In this paper, we provide unified protocols of concurrency control and recovery in distributed object-based databases by using preservation [17] and weak preservation. These conflict relations provide the solutions to (ⅰ) the low-level heterogeneity of different recovery mechanisms and/or object models, and (ⅱ) the correct schedules from both concurrency control and recovery points of view. In particular, preservation can be used for accepting serializable and strict (SR-ST) or serializable and avoiding cascading aborts (SR-ACA) schedules, while weak preservation can be used for accepting serializable and recoverable (SR-RC) schedules. Based on these conflict relations, we propose three unified protocols, which can be implemented with variations of pre-existing concurrency control mechanisms. Furthermore, the unified protocols are general enough for object-based databases in addition to the classical read/write databases.

목차 (Table of Contents)

• 요약
• Abstract
• 1. Introduction
• 2. The Database Model, Notation, and Terminology
• 3. Preservation
• 4. Weak Preservation
• 5. Unified Protocols of Concurrency Control and Recovery
• 6. The Impacts of Extended Recovery Systems
• 7. Comparisons
• 8. Conclusions
• References
• 저자소개