• 한국컴퓨터정보학회논문지
• /
• 제6권2호
• /
• pp.27-33
• /
• 2001

본 논문에서는 ARIES를 기반으로 하는 ARIES/SR이라 명명된 간단하고 효과적인 회복 기법을 제안한다. ARIES는 거래가 완료되었거나 완료되지 않았거나 관계없이 모든 거래에 의해 수행된 갱신 연산에 대해 재수행을 수행한다. 따라서 시스템 고장 후 회복시 큰 부담이 존재한다. 따라서 이러한 부담을 줄이기 위해 ARIES/SR이란 새로운 회복기법을 제안한다. 이 기법에서는 재수행 연산을 줄이기 위해 완료된 거래에 대해서만 재수행 연산을 수행한다. 또한 미 완료된 거래에 대해 조건적인 철회를 수행함으로써 회복에 필요한 연산의 횟수를 줄일 수 있는 방법이다.

• 한국정보과학회논문지:데이타베이스
• /
• 제30권1호
• /
• pp.64-79
• /
• 2003

클라이언트-서버 환경에서 공간 데이터를 변경하는 트랜잭션은 사용자와 대화식으로 진행되는 트랜잭션으로 수정 시간이 길며, 미완료된 데이터 읽기(dirty read)를 허용하기 때문에 연쇄 철회(cascading rollback)가 발생할 수 있고, 공간 객체들은 서로 공간 관련성을 가지는 특징이 있다. 기존의 회복 기법은 이러한 공간 데이터의 변경 트랜잭션 철회에서 긴 트랜잭션을 단순히 철회(rollback)함으로써 고비용 문제가 발생하며, 철회된 트랜잭션에 의해 불필요한 다른 트랜잭션들이 순차적으로 철회되는 문제가 발생한다. 또한 공간 데이터가 가지는 새로운 일관성 제약 조건인 공간 관련성이 고려되지 않기 때문에 공간 데이터의 무결성(integrity) 보장에 문제가 있다. 이 논문은 이러한 문제점들을 보완하기 위하여 공간 데이터의 변경 트랜잭션을 위한 새로운 회복 기법을 제시한다. 먼저 회복에서의 공간 관련성을 위해 회복 종속성을 정의하고 이것을 연쇄 철회의 조건으로 처리함으로써 공간 데이터의 무결성을 보장한다. 둘째, 부분 철회(partial-rollback) 기법을 제시하여 긴 트랜잭션의 고비용 철회 문제를 해소한다. 셋째, 회복의 상태를 유형별로 분류하고 각 상태에 따라 undo-delta와 partial-redo 그리고 partial-undo의 연산을 실행하는 회복 제어 기법을 제시하여 불필요한 연쇄 철회를 줄인다. 마지막으로, 이 논문에서 제안한 기법들을 구현 실험하여 정확성을 보인다.

• 한국정보과학회논문지:데이타베이스
• /
• 제27권1호
• /
• pp.22-32
• /
• 2000

디지탈 도서관은 정보검색 시스템과 데이타베이스 시스템의 통합 시스템으로 볼 수 있다. 동적으로 질의와 갱신작업이 일어나는 디지탈 도서관 환경에서 메타데이타에 대해 기존의 트랜잭션 관리 기법을 사용하면 질의 처리 시간의 증가와 최근성 반영을 보장하지 못하는 문제점이 발생하게 된다. 또한 소스데이타와 메타데이타 사이에 지켜져야 하는 일관성이 규정되지 않기 때문에 질의 결과에 대한 불확실성을 초래한다. 본 논문은 인터넷 자원을 기술하는 메타데이타인 Dublin Core에 기초하여, 이에 접근하는 작업을 질의 트랜잭션과 갱신 트랜잭션으로 모델링하고 이를 효과적으로 관리할 수 있는 기법을 제시한다. 특히 기존의 트랜잭션 관리에서 고려되어 온 일관성 기준에서 고려하지 못했던 디지탈 도서관에서의 질의 트랜잭션의 결과와 소스데이타베이스와의 일관성을 고려한 메타데이타 일관성을 제시한다. 또한 최근성 만족을 위해 질의 트랜잭션의 뷰 시점을 분석하고 메타데이타 일관성을 지키는 범위 내에서 최근성을 보장하는 관리기법을 제안한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제32권1호
• /
• pp.100-110
• /
• 2005

지리정보시스템(Geographic Information System)에서 지도 갱신 작업은 대화식으로 이루어지는 긴 트랜잭션이다. 지도 갱신 작업의 동시성을 향상시키기 위하여 특정 공간객체가 트랜잭션의 작업 영역보다 큰 공간 속성을 가질 때 다수의 트랜잭션이 해당 객체를 동시에 변경할 필요가 있다. 그러나, 큰 객체에 대한 쓰기 잠금이 충돌하기 때문에 둘 이상의 트랜잭션이 동일한 큰 객체를 동시에 변경할 수 없다. 이 논문에서는 큰 객체의 동시 변경을 지원하기 위하여 트랜잭션이 큰 객체의 부분에 대하여 잠금을 설정하는 부분 잠금 기법을 제시한다. 부분 잠금은 특정 공간객체의 부분객체에 대하여 사용자에 의해 설정되는 배타적 잠금으로 부분객체의 공간 속성을 이용하여 잠금 간의 충돌을 검사한다. 제안한 기법은 큰 객체에 대한 동시성 제어 단위를 낮추기 때문에 공간 객체를 변경하는 긴 트랜잭션의 동시성을 향상키는 장점을 가진다.

• 디지털콘텐츠학회 논문지
• /
• 제9권4호
• /
• pp.533-541
• /
• 2008

분산 모바일 시스템에서 혼잡제어와 끊김 문제 해결은 주요한 관심사로 떠오르고 있다. 본 논문에서는 분산 모바일 트랜잭션을 지원하는 시스템의 성능 개선을 위해 그룹화 기반의 퍼지 참조 스트리밍 기법을 이용한다. 이 기법은 모바일 클라이언트에서 제기된 트랜잭션 요청문제를 GS인터페이스를 이용하여 해결하도록 한다. 그리고 끊김 문제를 해결하기 위해 트랜잭션 읽기/갱신기법을 이용하여 스트리밍 서비스를 효율적으로 수행하도록 한다. 실험 평가 결과 제안된 기법이 다른 기법보다 효율적임을 보인다.

• 한국공간정보시스템학회 논문지
• /
• 제5권2호
• /
• pp.69-82
• /
• 2003

공간 객체를 변경하기 위한 모바일 트랜잭션은 단절 상태에서 지역 데이터를 변경하는 긴 트랜잭션이다. 모바일 트랜잭션이 회복할 때 단절 상태로 인하여 회복 시점보다 먼저 완료된 다른 트랜잭션의 쓰기 집합을 읽을 수 없기 때문에 회복된 트랜잭션이 충돌할 수 있다. 그러나 만약 회복된 긴 트랜잭션을 변경 충돌 때문에 철회하면 회복된 데이터를 포함한 모든 변경 데이터를 취소해야 하기 때문에 장애가 발생한 모바일 트랜잭션의 회복 기법으로 적합하지 않다. 이 논문에서는 회복된 모바일 트랜잭션이 변경 충돌로 인해 철회되는 것을 줄이기 위하여 다른 트랜잭션의 쓰기 집합에서 외래충돌가능객체를 검색하는 회복 기법을 제안한다. 외래충동가능객체는 회복 시점보다 먼저 완료된 다른 트랜잭션이 변경한 객체로서 회복된 트랜잭션이 변경한 객체와 충돌 가능한 객체이다. 제안한 기법은 회복할 때 외래충돌가능객체를 최근 검사점 상태의 읽기 집합과 함께 읽기 때문에 회복된 트랜잭션이 변경 충돌이 발생하지 않도록 객체를 재변경할 수 있다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
• /
• pp.172-178
• /
• 1996

Databases are critical to business information systems, and RDBMS is most widely usded for the database system. Normalization has been designed to control various anomalies(insert, update, and delete anomalies). However, normalized databese design does not account for the tradeoffs necessary for the performance. In this research, we develop a model for database desin by denormalization of duplicating attributes in order to reduce frequent join processes. In this model, we consider insert, update, and delete costs. The anomalies are treated by additional disk I/O which is necessary for each insert and update transaction. We propose a branch and bound method for this model, and show considerable cost reduction.

• 산업경영시스템학회지
• /
• 제19권37호
• /
• pp.251-261
• /
• 1996

Databases are critical to business information systems and RDBMS is most widely used for the database system. Normalization was designed to control various anomalies(insert, update, and delete anomalies). However normalized database design does not account for the tradeoffs necessary for the performance reason. In this research, we model a database design problem without storage constraint. Given a normalized database design, in this model, we do the denormalization of duplicating columns in order in reduce frequent join processes. In this paper, we consider insert, update, delete, and storage cost, and the anomalies are treated by additional disk I/O cost necessary for each insert, update transaction. We propose a branch and bound method, and show considerable cost reduction.

• 정보기술과데이타베이스저널
• /
• 제3권1호
• /
• pp.3-24
• /
• 1996

Databases are critical to business information systems, and RDBMS is most widely used for the database system. Normalization has been designed to control various anomalies(insert, update, and delete anomalies). However, normalized database design does not account for the tradeoffs necessary for the performance. In this research, we develop a model for database design by denormalization of duplicating attributes in order to reduce frequent join processes. In this mood, we consider insert, update, delete, and query costs. The anomaly and data inconsistency are removed by additional disk I/O which is necessary for each update and insert transaction. We propose a branch and bound method for this model, and show considerable cost reduction.

• 정보처리학회논문지D
• /
• 제9D권4호
• /
• pp.587-602
• /
• 2002

중앙집중형 데이터베이스는 데이터 관리가 용이하나 통신장애나 사이트 고장시 전체시스템 중지로 인해 신뢰성과 가용성문제가 발생한다. 이러한 문제를 해결하기 위해서 중복데이터베이스가 출현되었다. 그러나 갱신거래가 많이 발생되는 경우에는 중복 데이터에 대해서 갱신이 동일하게 이루어져야 하므로 동기화로 인한 메시지부담과 거래가 지연됨에 따라 동시성이 감소되는 문제가 발생하게 된다 이 논문은 가용성과 신뢰성을 향상시키기 위한 완전 중복 데이터베이스에서 거래들의 병행성의 정도를 높이기 위한 동시성제어 알고리즘을 제안한다. 중복 데이터 베이스에서 시스템 성능을 향상시키기 위해서는 거래가 제출된 사이트에서 마지막 연산까지 수행시키고, 기록 연산들로 구성된 갱신 전용거래를 모든 사이트에서 독립적으로 수행하도록 한다. 각 사이트에서 수행되는 갱신전용거래의 일관성은 모든 사이트에서 갱신그래프를 유지하여 보장한다. 제안하는 동시성 제어 기법은 각 사이트에서 거래들이 동시에 수행할 수 있게 함으로써 거래들의 병행수행정도를 향상시킬 수 있다. 제안하는 동시성 제어 기법의 실제 구현 및 실험을 통한 결과를 분석하여 기존의 방법보다 보다 더 빠른 응답률과 더 적은 철회율을 가져옴을 성능 평가를 통해 우수성을 보여준다.