[논문]클라이언트-서버 환경에서 공간 데이터 변경 트랜잭션을 위한 회복 기법의 설계 및 구현

박재관; 김동현; 최진오; 홍봉희

클라이언트-서버 환경에서 공간 데이터 변경 트랜잭션을 위한 회복 기법의 설계 및 구현
Design and Implementation of Recovery Scheme for Update Transactions of Spatial Data in Client-Server Environment 원문보기

박재관 (부산대학교 컴퓨터공학과) , 김동현 (부산대학교 컴퓨터공학과) , 최진오 (부산외국어대학교 컴퓨터공학과) , 홍봉희 (부산대학교 컴퓨터공학과)

공간 데이터를 클라이언트에서 수정하는 클라이언트-서버 환경에서는 동시성 지원을 위해 클라이언트 트랜잭션들이 협동 작업을 수행하여야 한다. 이 때, 철회를 요구하는 트랜잭션의 회복을 제어하기 위해서는 협동 작업에 참여한 종속 트랜잭션들을 함께 고려하여야 하므로 기존의 회복 기법으로 지원되지 않는 문제가 있다. 이 논문에서는 클라이언트-서버 GIS에서 공간 관련성을 고려한 트랜잭션 회복 기법을 위해 부분 철회 기법과 회복 제어 알고리즘 및 프로토콜을 설계하고 구현한 결과를 보인다.

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

문제 정의

이 논문에서는 킅라이언트-서버 GIS 환경에서 다수의 클라이언트에 의해 동시 수정되는 공간 데이터 변경 트랜잭션을 위한 회복 기법을 설계 및 구현하였다. 즉 mid-rollback^ 이昌한 이창한 부장법과 화복 제어 알고리즘 및 프로토콜을 설계하고 구현하여 결과昼 보였다.

제안 방법

그러나, 이 기법은 불필요한 철회가 연쇄적으로 발생하는 단점이 있다. 0| 문제를 해결하기 위하여 이 논문에서는 공간 관련성에 의한 트랜 잭션간 종속성 유형을 정의하고, 각 종속성 유형에 따른 회복 기법을 제시하였다. 그리고 mid-2Hback에 의한 부분 철회 기법과 회복 제어 알고리즘 및 프로토콜을 구현하여 공간 데이터 변경 트랜잭션을 위한 회복 기법을 구현하였다.
예름 들어가 변겅 이전에 «와 트랜잭션 종속성이 있고 (S0g그종속) 변경을 완료한 후에도 트랜잭션 종속성이 존재하는 상태(SRaw=종속에서 Tf이 mid-rollback을 결청할 경우에 표 1]에 따라 T; 는 서버로부터 nid-r에 back'메시지를 받는다. 그리고 Tf와 협동 작업을 하지 않은 트랜잭션욘 즉시 전파에 의해 발생할 수 있는 서버의 부하를 줄이기 위해 탐지 기반 기법으로 첨회 결과 틀 전파한다.
0| 문제를 해결하기 위하여 이 논문에서는 공간 관련성에 의한 트랜 잭션간 종속성 유형을 정의하고, 각 종속성 유형에 따른 회복 기법을 제시하였다. 그리고 mid-2Hback에 의한 부분 철회 기법과 회복 제어 알고리즘 및 프로토콜을 구현하여 공간 데이터 변경 트랜잭션을 위한 회복 기법을 구현하였다.
기존의 단일 트랜잭션에서의 회복 기법을 서브-트랜잭션에 적용하기 위해서 변형된 로二丄기반 철회(Log-Based R이 back) 알고리즘 旨 제시하였다. 그리고 서브-트랜잭션의 특징을 정의하고 제시된 트랜잭션의 회복 기법에 대한 무결성을 확인하였다. 그러나 이러한 기법은 공간 데이터름 동시 수정하는 환경에 적용하면 공간 관련성에 의한 트랜잭션 간 종속성 올 제어할 수 없으므로 데이터의 무결성 올 보장할 수 없다.
관계형 데이터베이스에서는 긴 트랜책션욯 서브-트랜책션으로 나누고 부분 철회로 회복 비용으 줍이는 방한이 제시되었다[1, 2]. 기존의 단일 트랜잭션에서의 회복 기법을 서브-트랜잭션에 적용하기 위해서 변형된 로二丄기반 철회(Log-Based R이 back) 알고리즘 旨 제시하였다. 그리고 서브-트랜잭션의 특징을 정의하고 제시된 트랜잭션의 회복 기법에 대한 무결성을 확인하였다.
[그림 3] 윤 설계 및 구현한 시스템 구조를 보이고 있다. 서버는 DEC 40하500에 설치된 오라킇 데이터베이스詈 대상으로 구현하였고 클라이언트는 Windows 98 환경의 Microsoft Visual C++ 6.0 도구昼 이용하여 구현하였다. 그리고 서버와 킅라이언트는 소켓 동신으로 데이터를 전송한다.

성능/효과

지도 수정 작업의 이러한 특징 때문에 회복 기법은 철회의 발생읍 줄일 수 있어야 한다. 이 논문에서 제시하는 회복 기법은 트랜잭션 간의 관계를 유형별로 나누어 연쇄적으로 발생하는 철회를 줄인다.
이 논문에서는 킅라이언트-서버 GIS 환경에서 다수의 클라이언트에 의해 동시 수정되는 공간 데이터 변경 트랜잭션을 위한 회복 기법을 설계 및 구현하였다. 즉 mid-rollback^ 이昌한 이창한 부장법과 화복 제어 알고리즘 및 프로토콜을 설계하고 구현하여 결과昼 보였다.

후속연구

향후 연구 과제는 이 논문에서 제시한 화복 기법을 미들 웨어 기반의 분산 공간 데이터베이스에서 공간 데이타 동시 수정을 위한 트랜잭션의 회복 기법에 적음하는 것이다.

원문 보기

ScienceON 원문보기

*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.

내보내기 메뉴

내보내기 구분

파일저장
인쇄
메일전송

구성항목

기본정보
상세정보

관리번호, 논문명, 저널/프로시딩명, 저자 , 발행년, 권, 호, 시작페이지, 끝페이지, 발행기관

저장형식

Text(ASCII format)
Excel format
RefWorks Direct Export
RIS format (for Reference Manager, ProCite, EndNote), Scholar's Aids, Mendeley

메일정보

받는사람 (필수): @
보내는사람 (선택): @
제목
내용: KISTI 검색결과 이메일 서비스

안내

총 건의 자료가 검색되었습니다.

다운받으실 자료의 인덱스를 입력하세요. (1-10,000)

검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다.

데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요)

다운로드 파일은 UTF-8 형태로 저장됩니다.
파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오.

Text(ASCII format)
Excel format

표제어: PCR

동의어: Packet Collision Rate

용어 설명 출처 목록 (6)

용어 설명: PCR은 세균 특이성이 있는 primer를 이용하여 적은 수의 세균이 있을지라도 쉽게 검출할 수 있는 유용한 방법이며, 이를 이용하여 구강 내 치면세균막이나 타액에서 직접 세균을 검출할 수 있게 되었다[8].

AI-Helper ※ AI-Helper는 을 사용합니다.

AI-Helper

안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

연합인증

클라이언트-서버 환경에서 공간 데이터 변경 트랜잭션을 위한 회복 기법의 설계 및 구현
Design and Implementation of Recovery Scheme for Update Transactions of Spatial Data in Client-Server Environment 원문보기

초록
AI-Helper