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

공간 객체를 수정하는 모바일 트랜잭션은 단절 상태에서 지역 데이타를 독립적으로 수정할 수 있는 긴 트랜잭션이다. 모바일 트랜잭션의 수행에 적합하다고 알려진 검증 기반 프로토콜은 데이타 일관성을 유지하기 위하여 충돌된 트랜잭션을 철회시킨다. 그러나 긴 트랜잭션을 철회하면 모든 작업 결과를 취소해야 하기 때문에 철회 방법은 모바일 트랜잭션 수행에 적합하지 않다. 이 논문에서는 충돌된 모바일 트랜잭션을 철회하지 않고 충돌을 해소하기 위하여 재수행 트랜잭션 모델을 제안한다. 그리고 재수행 트랜잭션을 지원하는 트랜잭션 서버를 설계하고 모바일 현장 시스템의 프로토타입을 구현하였다. 재수행 트랜잭션은 외래 충돌 객체를 이용하여 충돌 객체만을 재수정 하는 트랜잭션으로 완료를 요청한 트랜잭션의 충돌에 의해 시작되는 서브 트랜잭션이다. 그리고 재수행 트랜잭션의 기아 문제를 줄이기 위하여 쓰기 집합의 객체들 중 비충돌 객체는 다른 트랜잭션에게 노출시키는 점진적 재수 행 기법을 제시한다.

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

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

• 감성과학
• /
• 제16권4호
• /
• pp.535-544
• /
• 2013

결과에 대한 원인을 추론하는 인지적 정보처리과정에 대한 연구에는 많은 성과가 있었다. 그러나 서로 다른 원인의 무의식적 점화가 과제 결과의 만족도와 과제 재수행에 관한 의사결정에 미치는 영향을 검증한 연구는 찾아보기 어렵다. 본 연구는 암묵적 귀인점화 절차를 사용하여 과제의 결과를 우연 또는 개인적인 노력에 귀인시키는 것이 과제에 대한 만족도와 과제 재수행 의도에 미치는 효과를 알아보기 위해 수행되었다. 이를 위해 지시문을 사용하여 우연과 노력 조건별로 실험참가자들을 점화한 후, O/X 퀴즈 과제 (실험 1) 또는 5지선다형 문제 (실험 2)를 풀게 하였다. 그리고 실제 과제수행 결과와 관계없이 '좋음' 또는 '나쁨'의 피드백을 주고 과제 만족도와 과제의 재수행 의도를 측정하였다. 분석 결과, 과제 만족도는 주로 피드백에 의해 영향을 받지만, 과제 재수행 의도는 피드백과 점화 유형에 따라 상호작용이 있음이 관찰되었다. 즉, '좋음'의 피드백을 받은 조건의 경우, 우연 점화 참가자들보다 노력 점화 참가자들에게서 재수행의도가 높게 나타났고, '나쁨'의 피드백을 받은 조건에서는 우연 점화 참가자들이 노력 점화 참가자들보다 재수행의도가 높았다. 본 연구의 결과는 귀인과 의사결정 관련 연구뿐만 아니라 중독 관련 상담심리연구에도 이론적, 실무적 시사점을 줄 수 있을 것으로 기대한다.

• 한국정보처리학회논문지
• /
• 제7권8S호
• /
• pp.2735-2747
• /
• 2000

클라이언트/서버 데이터베이스 시스템에서 로깅 기법을 사용하는 기존 회복 기법은 서버에서만 전체 로그를 관리한다. 이는 잠재적으로 각 클라이언트에서 수행되는 트랜잭션에 대한 로그 레코드의 전송 비용을 내포하고 있고, 네트워크 트래픽을 증가시킨다. 본 논문에서는 로그 레코드의 전송 비용을 제거하기 위해서 클라이언트 기반 로깅(client-based logging)을 지원하고, 중복된 before-image를 제거하고 재수행 전용 로그(redo-only log)만을 로깅하는 방법을 제안한다. 그리고 클라이언트 파손 시 클라이언트에서 자치적으로 한번의 후방향 클라이언트 로그 분석을 이용한 재수행 회복을 하고, 서버 파손 시 각 클라이언트에서는 병행적으로 후방향 클라이언트 로그 분석을 이용하여 회복해야 하는 페이지의 after-image만을 서버에 전송하며, 서버에서는 수신된 after-image와 후방향 서버 로그 분석을 이용하여 재수행 회복을 수행한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
• /
• pp.334-336
• /
• 2003

본 논문에서는 차세대 인터넷 서버의 멀티미디어 파일 시스템인 Content Container파일 시스템(CCFS)의 로그 기반 회복 기법을 설계하고 구현한 내용에 대해 기술한다. CCFS에서는 트랜잭션들이 개별적으로 로깅 할 수 있도록 함으로써 동시성을 높이면서 트랜잭션 수행 중에 로깅으로 인한 오버헤드를 줄인다. 그리고 로그 파일을 순환 구조로 사용할 수 있도록 효율적인 관리를 제공한다. 또한 시스템 고장이 발생하였을 때 로그 파일을 한번만 스캔하면서 완료한 트랜잭션에 대한 로그를 재수행함으로써 시스템의 빠른 회복과 재시작을 보장한다.

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

뷰는 이질적인 데이타의 통합 및 여과(filtering) 기능을 통해서 데이타베이스의 필요한 부분을 제공한다. 많은 정보가 쏟아지고 있는 웹 환경의 데이타 교환 표준인 XML에 대해서도 뷰의 개념은 유용하다. 본 논문은 XML 뷰 인덱싱이라고 명명한 XML 뷰를 구현하는 기법을 제안한다. XML 뷰는 XML 뷰에 대한 정보와 더불어 뷰를 구성하는 하부 XML 엘리먼트에 대한 식별자를 저장하는 구조인 XML 뷰 인덱스로 표현된다. XML 뷰 인덱스가 XML 엘리먼트 자체가 아닌 식별자만을 저장하므로, 사용자가 XML 뷰를 요청하면 하부 XML 문서를 기반으로 XML 뷰를 실체화해야 한다. 또한, 하부 XML 문서에 대한 변경에 대하여 XML 뷰 인덱스의 일관성을 유지하기 위한 효율적인 점진적 갱신 기법이 필요하다. 본 논문에서는 XML 뷰 인덱싱을 위한 자료구조와 알고리즘을 제안하고 구현하였다. 성능 평가 결과 XML 뷰 인덱싱을 사용하는 것이 매번 뷰를 재생성하는 경우보다 질의 재수행 시간이 적게 걸렸다. XML 뷰 인덱싱 기법이 실체화 시간으로 인해 XML 실체뷰 기법보다 질의 재수행 시간은 많이 걸리지만, 저장 공간 면에서는 약 30배 정도 효율적인 것으로 나타났다.

• Spatial Information Research
• /
• 제17권2호
• /
• pp.213-222
• /
• 2009

배타적 최근접 쌍 검색 방법은 가까이 있는 승객과 택시 간에 쌍을 맺어주는 것과 같은 실 생활 응용 분야에 유용하게 쓰일 수 있으나, 그 중요성에 비해 많은 연구가 진행되지 않았다. 두 이동 객체가 배타적으로 최근접 쌍이 되기 위해서는 객체는 반드시 하나의 결과 쌍에 속해야 한다. 하지만, 이동 객체는 위치가 빈번하게 변하기 때문에 초기의 배타적 최근접 쌍 결과를 모니터링 해 줄 필요가 있다. 본 논문에서는 도로 네트워크를 기반으로 k 개의 배타적 최근접 쌍을 구하고 그 결과를 모니터링 하기 위한 방법을 제안한다. 제안하는 방법은 모든 객체에 대해 배타적 최근접 쌍 검색을 재수행하지 않고, 결과가 갱신되는 범위를 제한하여 부분적인 재수행을 함으로써 모니터링 수행 시간을 줄였다. 다양한 실제 도로 네트워크를 이용한 실험들을 통해 본 논문에서 제안하는 모니터링 방법의 성능을 측정하였다. 실험 결과는 본 논문에서 제안하는 모니터링 방법의 정확도가 일반적인 일괄처리 방법들에 비해 뛰어남을 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
• /
• pp.202-204
• /
• 2001

무선이동 단말기가 발전함에 따라 GPS등의 측량 장치를 이용하여 현장에서 무선이동 단말기의 공간 데이터를 수정한 후에 수정된 공간 데이터를 무선 네트워크를 통하여 즉시 GIS 서버에 반영할 수 있게 되었다. 기존의 비관적 기법 기반의 트랜잭션 모델을 이용하는 경우에 잠금 충돌이 발생하면 충돌하는 모바일 트랜잭션들이 오랜 기간 동안 온라인 상태로 대기하는 문제가 있다. 또한 낙관적 기법 기반의 트랜잭션 모델을 이용할 경우에 변경 충돌(conflict)이 발생하면 현장에서 수행했던 모든 수정 작업을 취소하고 새로 공간 데이터 수정 작업을 재수행해야 하는 문제가 있다. 이 논문에서는 낙관적 기법에 기반한 모바일 트랜잭션 모델을 제시한다. 이 모델은 영역 잠금을 이용하여 트랜잭션 시작시 변경 의도를 표시한다. 그리고 완료 작업 수행시에 잠금을 이용하여 변경 충돌 검사를 한다. 변경 충돌이 발생하면 변경 충돌 해소를 위하여 해당 트랜잭션을 대기시키고 충돌이 발생한 부분에 대하여 사용자가 재수정 할 수 있도록 한다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2012년도 춘계 종합학술대회 논문집
• /
• pp.15-16
• /
• 2012

본 논문에서는 이동 P2P 환경에서 연속적인 서비스 제공을 위한 k-최근접 질의 처리 기법을 제안한다. 제안하는 기법은 질의 피어와 근접한 k개의 피어를 효율적으로 모니터링하기 위하여 MR(Monitoring-Region)을 배포한다. MR은 주변 피어들의 이동 벡터를 이용하여 시간 범위 내에서 최소 k개의 질의 결과를 보장하기 위해 만들어진 영역이다. 제안하는 기법은 주변 피어들의 벡터를 이용하여 MR을 계산하기 때문에 장시간 유효하며 MR 영역의 무효화에 따른 질의 재수행 비용을 절약한다. 제안하는 기법의 우수성을 입증하기 위해 기존 기법과의 성능평가를 수행한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2010년도 춘계학술대회
• /
• pp.419-421
• /
• 2010

시공간 데이터의 필드 업데이트를 지원하는 모바일 클라이언트-서버 동기화 시스템은 동기화 작업 중 서버 및 클라이언트 시스템의 고장 및 네트워크의 고장으로 동기화 작업이 완료되지 못하고 중단될 수 있다. 이러한 동기화 작업의 중단은 서버 및 클라이언트 데이터베이스의 일관성 오류 및 동기화 작업의 재수행시 정상적인 동기화 작업이 진행되지 못하는 문제가 발생할 수 있다. 이 논문에서는 동기화 작업 중 발생한 고장의 종류를 분석하고, 데이터베이스의 일관성 유지 및 동기화 작업의 재수행이 가능한 회복 기법을 제안한다.