• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
• /
• pp.116-118
• /
• 2000

실시간 데이터베이스 시스템에서 낙관적 병행수행 제어는 충돌 해결 시에만 우선순위를 고려하기 때문에 교착상태가 발생하지 않는 시간적 측면에서의 장점으로 잠금기법보다 우수하다고 알려져 있다. 하지만 시간 일관성을 가지지 않는 데이터의 사용은 시스템에 부정적 영향을 준다. 따라서 본 논문에서는 기존의 동적 조정을 사용하는 낙관적 병행수행기법에 데이터의 시간 일관성을 고려한 낙관적 병행 수행 제어기법을 제안한다.

• 한국정보처리학회논문지
• /
• 제3권7호
• /
• pp.1687-1696
• /
• 1996

대부분의 주기억 데이터베이스 시스템에서는 병행수행 제어를 위하여 2단계로 킹 기법(2LP)을 사용하고 있다. 이 방법은 다른 병행수행 제어에 비해 단순하며 많이 사용되고 있는 장점이 있다. 그러나 기존의 병행수행 제어 방법은 데이터가 주기억 장치에 저장되어 있을 경우 적합하지 않을 수 있다. 본 논문에서는 주기억 데이터 베이스 시스템 환경에 적합한 새로운 낙관적 병행수행 제어 프로토콜은 검증 단계에서 충돌이 발견되면 이를 해결하기 위해 충돌횟수에 대한 정보를 이용한다. 주기억 데이 터베이스 환경에서 2PL과 비교하여 트랜잭션의 처리율이 높아 지는 결과를 얻었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 춘계학술발표대회
• /
• pp.105-108
• /
• 2004

다단계 보안데이터베이스 시스템에서 기본적인 병행수행 제어 기법들은 비밀채널과 교착상태등과 같은 문제들이 발생하였다. 이에 직렬화 순서를 동적으로 재조정함으로서 해결하려는 방안이 있었지만, 알고리즘의 복잡성으로 인해 오버 헤드와 많은 수행시간이 필요하게 되었고, 이에 따라 많은 양의 시스템 자원과 높은 사양의 시스템을 요구하게 되었다. 또한 이러한 방법은 다중 버전을 사용함으로서 추가적인 관리비용이 높게 되었고, 각각의 트랜잭션이 지연 및 재수행이란 불필요한 과정을 반복하게 되었다. 따라서 본 논문에서는 제안한 알고리즘은 데이터베이스의 용도에 맞게 직렬화 순서를 보장하여 스케줄을 관리하는 요청 2단계 로킹기법(Request Two-phase Locking)으로서 이는 2단계 로킹기법의 기본원리에 요청로크를 사용함으로 보다 효율적으로 병행제어를 할 수 있다. 여기서 요청로크는 각각의 트랜잭션 스케줄에 로크획득 및 해제를 병행수행제어의 필요에 따라 유동적으로 할 수 있으며, 읽기로크, 쓰기로크, 요청로크라는 3가지 로킹모드를 통해 대처방안을 마련함으로서, 충돌을 방지하며, 충돌연산의 특성에 따라 직렬화 순서를 동적으로 조정함으로 블록킹을 막는 병행제어를 응용하여 병렬성을 유지한다.

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2006년도 학술대회 1부
• /
• pp.1019-1024
• /
• 2006

각종 온라인 문화가 발달하는 가운데 원거리에서 의사 소통을 가능하게 하는 도구에 관한 관심도 커지게 되었다. 이러한 도구 중에서 2 차원 그림 저작을 지원하는 도구에 기인하여, 본 논문에서는 3 차원 모델을 만들어 내고 조작함으로써 원거리의 사용자와 의사 소통할 수 있는 시스템을 제안한다. 실시간에 수행되는 시스템의 특성상, 3 차원 모델링은 간편하고 직관적으로 수행될 수 있도록 하며, 병행 수행 제어를 고려하여 구현한다. 본 시스템에서의 모델링은 주어진 primitive를 이용하거나 사전에 제작된 mesh를 불러오는 것으로 수행할 수 있으며, 사용자가 직접 그려주는 간략한 외곽선 스케치를 기반으로 하여 3 차원 모델을 생성할 수도 있다. 본 시스템에서 모델의 생성, 제어 등의 모든 연산은 다양한 병행 수행 제어 전략을 이용하여 실시간에 수행된다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 1998년도 추계학술발표논문집
• /
• pp.100-105
• /
• 1998

기존의 병행제어 알고리즘들은 특정 종류의 응용에서만 우수한 성능을 보여왔다. 그러나, 실시간 데이터베이스 응용에서는 여러 종류, 비 실시간, 소프트 종료시한, 펌 종료시한, 하드 종료시한 트랜잭션들이 혼합된 시스템이 대부분이다. 따라서, 여기에 합당한 병행제어 알고리즘이 필요하다. 대체 버전 병행제어 기법은 2단계 로킹-높은 우선순위(2PL-HP)의 문제점인 낭비적 재시작과 낭비적 수행 문제를 해결하기 위해 제안되었다. 이 방식은 충돌이 자주 발생하는 응용 즉, 부하가 많은 응용에서는 불필요한 트랜잭션의 블록킹이 많이 발생하고, 중료시한을 만족하기 힘들었다. 이는 트랜잭션 충돌시 재시작 버전 트랜잭션의 생성 수를 제한하지 않고 충돌이 발생할 때 마다 충돌 해결 정책을 사용하였기 때문이다. 본 논문은 실시간 데이터베이스 시스템이 단위 시간에 처리할 수 있는 최대 트랜잭션의 수를 고려하여 낭비적 재시작 트랜잭션의 수를 재현하기 때문에 충돌 연산과 관련이 없는 트랜잭션의 수가 자원을 낭비하는 것을 방지하여 자원 활용면에서도 효율이 증가한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (C)
• /
• pp.15-20
• /
• 2008

데이터베이스가 DTD를 가지는 valid XML을 관리하기 위해서는 XML 문서를 변경하는 트랜잭션들에 대한변경 유효성을 검사할 수 있는 메커니즘이 필요하게 된다. 그리고 이러한 유효성의 검증 범위는 유효성을 검증하기 위해 필요한 정보를 담고 있는 노드들을 나타낸다고 할 수 있는데 이것은 유효성 검증이 올바르게 수행되기 위해서는 검증 범위에 속하는 데이터 아이템들이 다른 트랜잭션들에 의해서 변경되지 않도록 보장하는 병행수행 제어 기법이 필요하다는 것을 의미하며 이를 위해 유효성과 병행수행에 대한 낙관적 처리 기법이 필요하게 된다. 본 논문에서는 효율적인 충돌 탐지와 같은 검증 범위에서의 유효성 검사를 통해 변경 연산의 트랜잭션들의 병행수행 성능을 향상시키는 기법을 제안하고 기존연구의 유효성 검증과 충돌 탐지 기법을 비교, 분석한다.

• 한국콘텐츠학회논문지
• /
• 제10권7호
• /
• pp.115-121
• /
• 2010

실시간 데이터베이스 시스템에서는 높은 우선순위를 갖는 트랜잭션의 선행 처리가 항상 보장되어야 한다. 비관적 병행수행제어 방법은 충돌 발생 시 낮은 우선순위 트랜잭션을 철회 또는 대기시킴으로써 충돌을 해결한다. 그런데 높은 우선순위 트랜잭션이 마감시간을 지키지 못하고 시스템에서 제거되는 경우, 낮은 우선순위 트랜잭션이 불필요하게 철회되거나 대기하는 문제가 발생된다. 본 논문에서 제안하는 방법은 마감시간을 초과할 트랜잭션을 미리 시스템에서 제거한다. 그래서 불필요한 자원 낭비를 막고 낮은 우선순위를 갖는 트랜잭션이 불필요하게 철회되거나 대기하는 문제를 해결한다. 성능평가를 통해 트랜잭션의 마감시간 초과 비율 측면에서 기존의 방법들 보다 우수함을 보인다.

• 컴퓨터교육학회논문지
• /
• 제11권4호
• /
• pp.71-83
• /
• 2008

정보기술의 발달로 컴퓨터과학에서 다루어지는 주제에 대한 다양한 교수-학습 자료들이 개발되어 왔다. 자료구조, 운영체제, 네트워크, 컴퓨터구조 등에 관련된 교수 학습 자료들은 많이 연구되고 있으나, 데이터베이스 분야는 다른 분야에 비해 미비하다. 데이터베이스 관련 주요 주제들에는 데이터 모델, DB 설계, 정규화, SQL, 질의 처리 기법, 병행제어 기법, 회복 기법 등이 있는데 이들 중 병행제어 기법과 회복 기법은 DBMS의 다른 기능들과 복합적으로 연관되어 있어 학습자들이 학습하는데 어려워하는 주제이다. 학습자들이 이러한 주제들을 보다 쉽게 학습할 수 있도록 하기 위해서는 이들 기법과 관련된 DBMS의 기능들과의 상호작용을 시각화하여 제공할 수 있는 교수-학습 자료가 보다 효과적이다. 본 연구에서는 2PLP 기반 병행제어 과정을 효과적으로 학습할 수 있도록 지원하는 시각화 시뮬레이터를 개발하였다. 제안하는 시뮬레이터는 학습자가 직접 트랜잭션을 작성할 수 있게 하고, 작성된 트랜잭션들을 2PLP에 따라 실행되는 과정을 학습자들에게 시각적으로 보여줌으로써 학습자의 참여를 유도하고, 흥미를 유발하여 2PLP 기반 병행제어에 대한 학습을 효과적으로 수행할 수 있도록 하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
• /
• pp.61-63
• /
• 2004

DTD에 의해서 문서의 형식이 정의된 valid XML을 XML 데이터베이스 시스템을 사용하여 관리하는 경우 XML의 변경은 그 변경 결과가 DTD에 대한 유효성(validity)을 만족시킬 때에만 수행되어야 한다. 이것은 다수의 사용자에 의해서 데이터가 공유되는 데이터베이스 시스템의 데이터 무결성과 관련되는 문제이기 때문에 XML 문서 변경에 대한 DTD 유효성은 XML 데이터베이스 시스템에서 중요한 속성이라고 할 수 있다. 변경 연산의 결과에 대한 XML의 유효성을 보장하기 위해서 변경의 유효성을 검증하는 방법을 사용할 수 있다 XML에서의 엘리먼트들은 순서 관계를 가질 수 있으며 DTD는 이러한 엘리먼트 순서 관계들을 정의하고 있기 때문에 이러한 유효성 검증 기법은 변경되는 데이터 아이템 외에도 주변의 데이터 아이템-엘리먼트-들에 대한 순서 정보를 필요로 한다. 그리고 데이터베이스와 같은 다중 사용자 환경에서 유효성 검증 기법이 정확하게 수행되기 위해서는 유효성 검증이 필요한 정보들이 다른 트랜잭션에 더해 변경되지 않도록 하는 병행수행 제어 기법을 필요로 한다 이렇게 유효성 검증 기법과 병행수행 제어 기법이 관련을 가지고 있음에도 불구하고 기존의 유효성 검증 기법은 오직 검증의 효율성에만 초점을 맞추고 있다. 본 연구는 유효성 검증의 검증 범위를 최소화 시켜 pan-out 값이 큰 XML 문서에 대해서도 유효성 검증이 효율적으로 수행될 수 있고, 또한 유효성 검증을 위해 락킹되는 데이터 아이템의 수란 최소화 할 수 있는 시퀀스 그룹 검증 기법을 제안한다. 또한 이 검증 기법의 정확을 보장하면서도 높은 트랜잭션 병행수행 성능을 보장한 수 있는 경계 락킹 기법을 제안한다. 제안된 유효성 검증 기법과 경계 락킹 기법은 유효성 검증의 정확성을 일해 병행수행 성능이 저하될 수바에 없는 기존의 기법들의 문제점들을 해결하여 XML 데이터 베이스 시스템이 안정적인 성능을 제공할 수 있다는 것을 실험을 통해 확인할 수 있었다.

• 한국정보과학회논문지:데이타베이스
• /
• 제29권3호
• /
• pp.230-245
• /
• 2002

실시간 응용을 위한 데이타베이스 시스템은 각 트랜잭션에 부여된 시간 제약사항을 만족해야 한다. 일반적으로, 트랜잭션 스케줄러는 종료시한이라는 형태로 각 트랜잭션의 시간 제약 사항을 표현하며 이는 그 트랜잭션의 우선순위로 사용이 된다. 최근, 보안이 많은 실시간 응용에서 중요한 요구사항이 되고 있다. 많은 시스템에서 기밀성을 띤 정보가 서로 다른 인가등급을 가진 사용자에 의해 공유된다. 시간 제약사항과 동시에 기밀 데이타를 관리하는 응용에서 진보된 데이타베이스 시스템의 사용이 증가하면서 시간 제약사항과 보안 요구사항을 만족하는 병행수행 제어 프로토콜의 개발이 요구되어지고 있다. 본 논문에서는 보안 요구사항과 실시간 요구사항을 보장하는 두 개의 병행수행 제어 프로토콜들을 제안한다. 제안하는 프로토콜들은 다중버전 로킹에 기반을 두고 있지만 두 가지 제약사항을 만족시키기 위해서 얼림이라는 새로운 기법을 사용한다. 또한, 제안하는 프로토콜의 정확성을 증명하고 기존의 로킹에 기반을 둔 프로토콜들보다 높은 병행수행 정도를 제공함을 증명한다. 마지막으로, 몇 가지 예제를 통해 다른 프로토콜들과 성능 분석을 수행하여 성능 향상이 있음을 보인다.