• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.05a
• /
• pp.23-26
• /
• 2004

최근 인터넷 및 이동 통신기기의 사용이 급증하면서 각종 데이터에 대한 사용자들의 검색 요청은 빠른 응답 시간을 요구하는 경우가 늘어나게 되었다. 이를 충족시키기 위하여 주기억 상주 데이터베이스 관리 시스템들이 등장하게 되었고 또한 대량의 데이터들에 대한 색인 구조와 색인에 대한 접근 충돌을 제어하면서도 빠른 응답 시간을 보장하는 색인 동시성 제어 기법들에 관한 연구가 활발히 진행되어 왔다. 현재 대부분의 주기억 상주 데이터베이스 관리 시스템들은 색인에 대한 동시성 제어 기법으로 잠금 기반의 동시성 제어 기법들을 많이 사용하고 있다. 그러나 잠금 기반의 동시성 제어 기법들은 검색 연산을 포함한 모든 연산에 대하여 접근하려고 하는 노드에 잠금을 거는 것을 요구하기 때문에 잠금이 걸려있는 노드를 접근 하려는 연산은 잠금이 풀리기를 기다려야만 한다. 따라서 잠금 기반의 색인 동시성 제어 기법들은 동시성에 제약이 생겨 검색 요청에 대한 응답시간을 지연시킨다. 본 논문에서는 $B^+$-Tree에서의 잠금 없는 검색 연산을 위하여 엔트리간 연결 리스트 기반의 동시성 제어 기법을 제안한다. 본 논문에서 제안하는 기법은 주기억 상주 데이터베이스 관리 시스템 환경에서 검색 연산이 아무런 잠금없이 수행되는 것을 보장한다. 특히 본 논문에서 제안하는 기법은 삽입, 삭제 연산이 수행 중인 노드에서의 잠금없는 검색 연산의 수행이 가능하기 때문에 잠금 기반의 동시성 제어 기법들 보다 빠르고 예측 가능한 응답시간을 보장한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.205-207
• /
• 1998

ECA 규칙에 근거한 능동성 개념은 실시간 데이터베이스에서 중요한 연구 분야이다. 기존에 연구된 실시간 동시성 제어 기법들은 능동성 개념을 지원하지 않기 때문에 실시간 능동 데이터베이스를 위한 동시성 제어 기법을 제안한다. 기존에 제안된 실시간 다중버전 동시성 제어 기법을 능동 데이터베이스에 적용하여 시간 제약과 능동 규칙을 동시에 만족하도록 고안하였다. 특히, 본 연구에서 제안한 동시성 제어 기법은 ECA 규칙에 의해서 실행된 트랜잭션들 사이의 선행관계와 능동관계를 연관시켜 데이터베이스의 일관성을 유지한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11b
• /
• pp.37-39
• /
• 2005

브로드캐스트는 하나 또는 여러 개의 채널을 이용해서 다수의 모바일 클라이언트들이 빈번하게 필요로 하는 데이터를 효과적으로 전송하기 위한 방법 중의 하나이다. 무선 브로드 캐스트 환경에서는 모바일 클라이언트의 제한된 자원과 모바일 클라이언트에서 서버로의 제한된 상향 대역폭 등의 이유로 기존의 동시성 제어 기법을 그대로 사용할 수 없다. 이러한 이유로 무선 브로드캐스팅 환경을 위한 동시성 제어 기법들이 많이 연구 되어 왔다. 하지만 지금까지 제안된 동시성 제어기법들은 단일 채널 환경 하에 하나의 브로드캐스트 주기 동안 브로드캐스팅 되는 데이터 간에는 일관성을 가진다는 가정 하에 동시성 제어 기법들이 진행되어 왔다. 그러나 다중 채널 환경에서는 여러 가지 이유로 단일채널의 동시성 제어 기법을 적용할 수 없다. 본 논문에서는 다중채널 브로드캐스팅 환경에서 읽기 전용 트랜잭션을 처리하기 위한 동시성 제어 기법을 제안하였다.

• Journal of KIISE:Databases
• /
• v.27 no.4
• /
• pp.682-694
• /
• 2000

이 논문에서는 고차원 색인 구조를 위한 동시성 제어 기법을 설계하고 이를 구현한다. 일반적으로 고차원 색인구조에서는 삽입보다 탐색연산이 빈번하고 탐색연산의 수행은 질의의 특성상 매우 많은 노드를 접근하다. 제안하는 동시성 제어 알고리즘에서는 이런 특성을 고려하여 탐색 연산의 지연이 최소가 되도록 한다. 또한 인덱스의 성능향상을 위해 재삽입 연산을 이용하는 고차원색인 구조를 고려하여 재삽입 연산 수행중에도 정확한 탐색을 보장할 수 있는 방법을 지원한다. 제안하는 동시성 제어 알고리즘을 CIR-Tree에 적용하여 실제 상용 DBMS의 하부 저장 시스템인 MiDAS-III에서 구현한다. 실험을 통하여 제안된 동시성 제어기법이 기종 동시성 제어 기법보다 성능이 우수함을 보인다.

• Journal of the Korea Society of Computer and Information
• /
• v.10 no.5 s.37
• /
• pp.57-64
• /
• 2005

While the secure concurrency control schemes in multilevel secure database management systems synchronize transactions cleared at different security level they must consider the problem covert channel. although previous works achieve the confidentiality successfully, they overlook the integrity or the availability. For being evaluated as highly secure database systems , the multilevel secure database management systems must achieve the confidentiality, integrity, and the availability that are the well-known major security aspects. By use of verified transactions ordering relationship, in this Paper, we Propose a new secure concurrency control scheme that is capable of increasing the degree of fairness among transactions cleared at different security levels.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.54-56
• /
• 1998

동시에 다수의 사용자가 빠른 속도로 이미지 검색이 가능하도록 지원해주는 고차원 색인구조에 대한 효율적인 동시성 제어 방법은 매우 중요하지만 이에 대한 연구는 부족한 실정이다. 기존에 제안된 방법인 RLINK-트리는 링크를 적용시켜 다른 기법들에 비해 향상된 효율을 갖고 있지만 고차원 색인구조에 적용할 경우에는 문제가 발생한다. RLINK-트리에서는 고차원 색인구조의 효율적인 구성을 위한 재삽입 연산에 대한 동시성 제어를 고려하지 않고 있으며, 트리의 일관성을 유지하기 위해서 동시성 효율이 낮은 잠금 결합 방법을 사용하기 때문에 고차원 색인구조의 동시성 제어 기법에 그대로 적용하기에는 한계가 있다. 따라서, 본 논문에서는 고차원 색인구조의 효율적인 트리구성을 위해 수행되는 재삽입의 동시성 문제를 해결하면서 동시성 수준을 향상시킨 새로운 동시성 제어 알로리즘을 제안하고, 제안된 알로리즘을 고차원 색인구조에 적용시켜 동시성 제어가 효율적으로 제공될 수 있음을 증명한다.

• Journal of KIISE:Databases
• /
• v.27 no.4
• /
• pp.596-603
• /
• 2000

낙관적 기법은 실시간 데이터베이스 시스템을 위한 동시성 제어로서 적합하다. 특히, 종료시 한을 초과한 트랜잭션이 시스템으로부터 제거되는 펌 실시간 데이터베이스 시스템에서 낙관 적 기법은 잠금 기법보다 우수한 성능을 보인다. 그러나 낙관적 기법은 낭비적 수행과 과도 한 재시작의 문제를 안고 있다. 종료에 가까운 트랜잭션의 재시작은 시스템 자원의 낭비는 물론 종료시한 초과 가능성을 높인다. 발생되는 재시작의 수를 줄이기 위해서 충돌하는 트 랜잭션들간의 직렬화 순서를 동적으로 저장하는 방법이 이용되었다. 그러나 직렬화 순서의 동적 조정 기법을 이용함에도 불구하고 불필요한 재시작이 발생된다. 본 논문에서는 기존의 타임스탬프 기반 동시성 제어에서 이용되던 Thomas 기록 규칙을 이용하여 이러한 불필요 한 재시작을 제거한 개선된 실시간 낙관적 동시성 제어 기법을 제한한다. 제안된 방법은 요 구되는 데이터베이스 일관성을 보장하면서도 발생되는 재시작 수를 줄임으로써 성능을 향상 시킨다.

• The KIPS Transactions:PartD
• /
• v.10D no.2
• /
• pp.195-210
• /
• 2003

In this paper, we propose an enhanced concurrency control algorithm that maximizes the concurrency of multi-dimensional index structures. The factors that deteriorate the concurrency of index structures are node splits and minimum bounding region (MBR) updates in multi-dimensional index structures. The proposed concurrency control algorithm introduces PLC(Partial Lock Coupling) technique to avoid lock coupling during MBR updates. Also, a new MBR update method that allows searchers to access nodes where MBR updates are being performed is proposed. To reduce the performance degradation by node splits the proposed algorithm holds exclusive latches not during whole split time but only during physical node split time that occupies the small part of a whole split process. For performance evaluation, we implement the proposed concurrency control algorithm and one of the existing link technique-based algorithms on MIDAS-3 that is a storage system of a BADA-4 DBMS. We show through various experiments that our proposed algorithm outperforms the existing algorithm in terms of throughput and response time. Also, we propose a recovery protocol for our proposed concurrency control algorithm. The recovery protocol is designed to assure high concurrency and fast recovery.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.6 no.2
• /
• pp.356-363
• /
• 2002

Transactions in real-time active databases have the notion of activeness where transactions are generated by external effects and another transaction. In this paper, we improve the real -time active concurrency control algorithm by applying Thomas' write rule and considering relationship between transactions fired by active rules. We also present the experimental results of our algorithm comparing other real-time active concurrency control algorithms. The experimental results show that our algorithm has superior performance with respect to the raio of transactions satisfying deadline.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.66-68
• /
• 1998

실시간 데이터베이스 시스템에 있어서 동시성 제어는 제한시간을 달성하기 위한 중요한 요소중의 하나이다. 본 연구에서는 효율적인 실시간 데이터베이스 동시성 제어를 위한 알고리즘을 제안하다. 이 알고리즘은 실시간 데이터베이스에 적합한 낙관적 동시성 제어 기법(Optimistic Concurrency Control)을 근간으로 하며, 종료 트랜잭션의 여유시간(slack time)을 고려하여 좀더 많은 수행 트랜잭션의 마감시간 달성에 목표를 두었다.