데이터베이스의 성능향상을 위하여 관계형 DBMS에서는 엄정 이단계 로킹을 따르는 고립화 수준 3대신 고립화 수준 2의 변형인 커서 안정성이 유용하게 사용되어 왔다. 그러나, 객체 관계형 DBMS(object relational DBMS : ORDBMS)의 탐색항해 응용에 대해서 허상 포인터 문제, 갱신 분실 문제, 그리고 일관성을 잃은 복합객체를 읽는 문제와 같은 심각한 일관성 문제로 인하여 커서 안정성은 ORDBMS에서는 더 이상 유용한 수준이 되지 못한다. 본 논문에서는 ORDBMS에서 수준 3의 동시성 저하를 피하는 동시에 커서 안정성의 일관성 문제를 해결하는 새로운 고립화 수준인 탐색향해 안정성(navigation stability)을 제안한다. 먼저, 탐색항해 응용에 대한 커서 안정성의 일관성 문제를 분석한다. 다음으로, 커서 안정성을 확장하여 탐색항해 안정성을 정의하고 탐색항해 안정성이 ORDBMS의 탐색항해 응용에 대한 커서 안정성의 일관성 문제를 일으키지 않음을 증명한다. 마지막으로, 성능 평가를 통해 수행 시간이 긴 트랜잭션의 경우에 탐색항해 안정성은 수준 3에 비해 성능을 최대 200%까지 향상시키고, 평균 응답 시간을 최대 55% 줄이며, 트랜잭션의 철회율을 최대 77% 줄임을 보였다. 이러한 결과로부터, 탐색항해 안정성은 ORDBMS에서 일관성을 거의 희생하지 않고도 성능 향상을 위해 수준 3 대신 사용할 수 있는 유용한 고립화 수준임을 의미한다.
In order to enhance the performance, cursor stability, which is a variant of isolation lvel 2 in relational DBMSs, has been widely used in place of isolation level 3, which uses strict two phase locking. However, cursor stability is much less usable in object-relational DBMSs (ORDBMSs) because navigational applications in ORDBMSs can suffer from critical inconsistency problems such as dangling pointers, lost updates, and reading inconsistent complex objects. In this paper, we propose a new isolation level, navigation stability, that prevents the inconsistency problems of cursor stability for navigational applications, while avoiding significant degradation of the concurrency of level 3. First, we analyze the inconsistency problems of cursor stability for navigational applications. Second, we define navigation stability as an extension of cursor stability and show that it solves those inconsistency problems of cursor stability in ORDBMSs. For workloads consisting of transactions of long duration, compared with level 3, the throughput of navigation stability is enhanced by up to 200%; the average response time reduced by as much as 55%; and the abort ratio reduced by as much as 77%. From these results, we conclude that navigation stability is a useful isolation level in ORDBMSs that can be used in place of isolation level 3 to improve the performance and concurrency without significantly sacrificing consistency.
