The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
성능을 향상시키기 위해 많은 데이터베이스 관리 시스템(DBMS)은 어느 정도 일관성을 희생하더라도 엄격한 2단계 잠금인 격리 수준 3이 아닌 격리 수준 XNUMX에서 트랜잭션을 실행합니다. 커서 안정성관계형 DBMS(RDBMS)의 격리 수준 2 변형인 는 일관성을 크게 희생하지 않고 수준 2에서 달성할 수 있는 동시성을 얻기 위한 유용한 기술로 널리 사용되었습니다. 그러나 ORDBMS의 탐색 응용 프로그램은 포인터 매달기, 업데이트 손실, 일관되지 않은 복잡한 개체 읽기와 같은 심각한 불일치 문제로 어려움을 겪을 수 있기 때문에 ORDBMS(객체 관계형 DBMS)에서는 커서 안정성을 훨씬 덜 사용할 수 있습니다. 본 논문에서는 새로운 격리 수준을 제안한다. 항법 안정성이는 탐색 응용 프로그램에 대한 커서 안정성의 불일치 문제를 방지하는 동시에 수준 3의 동시성의 심각한 저하를 방지합니다. 먼저 탐색 응용 프로그램에 대한 커서 안정성의 불일치 문제를 분석합니다. 둘째, 탐색 안정성을 커서 안정성의 확장으로 정의하고 이것이 ORDBMS에서 커서 안정성의 불일치 문제를 해결한다는 것을 보여줍니다. 셋째, 광범위한 시뮬레이션을 통해 탐색 안정성이 레벨 3에 비해 성능이 크게 향상됨을 보여줍니다. 장기간의 트랜잭션으로 구성된 워크로드의 경우 레벨 3에 비해 탐색 안정성 처리량이 최대 200% 향상됩니다. 평균 응답 시간이 55%까지 감소했습니다. 중단율은 77%까지 감소했습니다. 이러한 결과로부터 탐색 안정성은 일관성을 크게 희생하지 않고도 성능과 동시성을 향상시키기 위해 격리 수준 3 대신 사용할 수 있는 ORDBMS의 유용한 격리 수준이라는 결론을 내렸습니다.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
부
Hong-Suk SEO, Kyu-Young WHANG, Yang-Sae MOON, Ji-Woong CHANG, Eui-Kyung HONG, "Navigation Stability: A New Isolation Level in ORDBMSs" in IEICE TRANSACTIONS on Information,
vol. E84-D, no. 9, pp. 1171-1183, September 2001, doi: .
Abstract: In order to enhance the performance, many database management systems (DBMSs) execute transactions at isolation level 2 rather than at isolation level 3, the strict two phase locking, even if it sacrifices consistency to a certain degree. Cursor stability, a variant of isolation level 2 in relational DBMSs (RDBMSs), has been widely used as a useful technique for obtaining concurrency achievable at level 2 without much sacrificing consistency. 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. Third, through extensive simulation, we show that navigation stability significantly enhances the performance compared with level 3. 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 significant sacrifice of consistency.
URL: https://global.ieice.org/en_transactions/information/10.1587/e84-d_9_1171/_p
부
@ARTICLE{e84-d_9_1171,
author={Hong-Suk SEO, Kyu-Young WHANG, Yang-Sae MOON, Ji-Woong CHANG, Eui-Kyung HONG, },
journal={IEICE TRANSACTIONS on Information},
title={Navigation Stability: A New Isolation Level in ORDBMSs},
year={2001},
volume={E84-D},
number={9},
pages={1171-1183},
abstract={In order to enhance the performance, many database management systems (DBMSs) execute transactions at isolation level 2 rather than at isolation level 3, the strict two phase locking, even if it sacrifices consistency to a certain degree. Cursor stability, a variant of isolation level 2 in relational DBMSs (RDBMSs), has been widely used as a useful technique for obtaining concurrency achievable at level 2 without much sacrificing consistency. 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. Third, through extensive simulation, we show that navigation stability significantly enhances the performance compared with level 3. 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 significant sacrifice of consistency.},
keywords={},
doi={},
ISSN={},
month={September},}
부
TY - JOUR
TI - Navigation Stability: A New Isolation Level in ORDBMSs
T2 - IEICE TRANSACTIONS on Information
SP - 1171
EP - 1183
AU - Hong-Suk SEO
AU - Kyu-Young WHANG
AU - Yang-Sae MOON
AU - Ji-Woong CHANG
AU - Eui-Kyung HONG
PY - 2001
DO -
JO - IEICE TRANSACTIONS on Information
SN -
VL - E84-D
IS - 9
JA - IEICE TRANSACTIONS on Information
Y1 - September 2001
AB - In order to enhance the performance, many database management systems (DBMSs) execute transactions at isolation level 2 rather than at isolation level 3, the strict two phase locking, even if it sacrifices consistency to a certain degree. Cursor stability, a variant of isolation level 2 in relational DBMSs (RDBMSs), has been widely used as a useful technique for obtaining concurrency achievable at level 2 without much sacrificing consistency. 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. Third, through extensive simulation, we show that navigation stability significantly enhances the performance compared with level 3. 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 significant sacrifice of consistency.
ER -