• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
• /
• pp.199-201
• /
• 2002

데이터베이스시스템에서 트랜젝션의 동시성제어에 관련된 문제를 해결하고 성능을 향상시키기 위해서 않은 기법들이 소개되어졌다. 그 중에서 멀티버전(Multi-Version) 알고리즘은 각 트랜잭션간의 상호간섭을 최소화시키면서 동시성을 향상시키기 위한 알고리즘 중 하나이다 하지만 멀티버전 알고리즘은 데이터베이스이 레코드에 대한 버전을 저장하기 위한 저장공간의 낭비와 버전에 대만 최신의 정보론 유지하기 위한 Garbage Collection 연산의 부하가 따른다. 본 논문에서는 트랜잭션간의 동시성을 망상시키기 위한 방법으로 시스템의 메모리 광간에 일시적인 레코드의 버전을 생성하여 버전 풀(Version Pool)을 관리하여 레코드의 안정된 버전(Stable version)을 관리할 수 있는 기법을 제안한다. 판독트랜잭션은 안정된 버전을 찾기 위해 별도의 연산에 대한 부하없이 버전 플에서 가장 먼저 생성된 버전을 읽어오기만 하면 된다. 또한 갱신 트랜잭션은 로크(Lock)을 사용하지 않고 레코드의 갱신을 데이터베이스에 곧바로 반영하며, 판독 트랜잭션도 판독연산에 로크를 사용하지 않고 버전 풀에서 관리하는 레코드의 안정된 버전을 선택하여 읽어 가는 기법을 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
• /
• pp.547-549
• /
• 2000

버전스 눈동자 운동은 사람과 스테레오 시각을 가진 척추동물로 하여금 양안에 의해 응시점이 맞추어진 관심있는 물체까지의 떨어진 거리를 인식할 수 있도록 해준다. 이러한 버전스 눈동자 운동을 양안 헤드아이 로봇에 구현하기 위해서, 우리는 disparity flow와 flux를 이용하는 제어 모델을 개발하였다. 실험 및 결과 분석은 본 모델이 다양한 환경에서의 버전스 눈동자 운동을 효율적으로 제어할 수 있음을 보여준다. 인식-행동 주기가 실시간 프레임율에 근접하게 되면, disparity flow와 flux의 정확도는 증가되고 헤드아이 로봇의 버전스 눈운동을 더욱 정밀하게 제어하는 것이 가능해질 것이다.

• 한국정보처리학회논문지
• /
• 제5권12호
• /
• pp.3036-3046
• /
• 1998

분산 시스템에서 객체 지향 소프트웨어를 개발하는 과정에서 다양한 버전들이 발생할 수 있다. 이런 다양한 버전들을 효율적으로 관리하는 방법론에 대한 연구가 필요하다. 본 논문에서는 분산 환경에서 객체 지향 소프트웨어를 개발하는 과정에서 발생하는 버전들을 관리하기 위해서 5차원 객체 공간을 기반으로 하는 버전 모델을 제안하고 있는데, 이는 본 연구팀에서 제안하였던 FONASSE 데이터 모델을 확장한 것이다. 또한 버전들을 효율적으로 제어하기 위해서 새로운 형태의 버전번호를 부여하는 방법을 개발하였다. 그리고, 소프트웨어 개발자들이 버전들을 효율적으로 제어하기 위해서 새로운 형태의 버전번호를 부여하는 방법을 개발하였다. 그리고, 소프트웨어 개발자들이 버전들을 효과적으로 관리할 수 있도록 지역 버전관리자를 설계하여 Solaris 2.5환경에서 Tcl/TK와 C++를 이용하여 구현하였다.

• 한국정보처리학회논문지
• /
• 제4권3호
• /
• pp.659-669
• /
• 1997

데이타들의 일관성과 보안성의 유지는 데이타베이스 보안에서 해결되어야 할 중요한 문제이다. 이 목적을 달성하기 위하여 트랜잭션의 직렬성이 보장되어야 하며 상하위레벨 (혹은 상하위 보안등급)트랜잭션들 사이에 비밀경로가 발생하 않아야 한다. 본 논문에서는 빈번한 갱신이 발생할 때 다중 버전 유지에 따른 디스크 공간부담과 이중 버전 유지에 의한 오래된 버전을 판독하게 되는 문제를 해결할 수 있는 동적 버전 제어 방법을 제안한다. 디스크 공간 문제는 적절한 버전 생성과 동적인 버전 갯수를 유지시키므로써 해결될 수 있고 오래된 버전 판독 문제는 가능한 한 최근의 버전을 판독하게 하므로써 해결 될 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (C)
• /
• pp.130-133
• /
• 2007

데이터베이스 시스템은 전통적으로 트랜잭션의 동시 접근 시 발생할 수 있는 문제들을 해결하고 동시성 향상을 위해 다양한 연구를 진행해 왔다. 다중 버전 기반의 동시성 제어 기법은 데이터 레코드에 대한 여러 버전을 전용 공간에 유지하고 이것을 통해 트랜잭션들의 동시 접근 시 블로킹 없이 원하는 데이터를 읽고 쓸 수 있게 된다. 그러나 데이터 레코드가 포함된 데이터 블록에 대해 여러 개의 트랜잭션이 동시에 데이터를 덮어쓰기 했을 경우 다수의 버전이 생성된다. 그래서 트랜잭션 별로 적합한 데이터 버전을 찾기 위해 버전들이 저장되어 있는 전용공간을 랜덤하게 검색해 데이터 블록을 찾아내야 하므로 많은 시간이 소모된다. 따라서 다중 버전 읽기의 부하를 줄이기 위해 차세대 저장 매체로 부상하고 있는 플래시 메모리를 이용할 경우 랜덤 읽기에 의한 데이터베이스 시스템의 성능저하를 줄일 수 있다. 플래시 메모리는 디스크와 달리 기계적인 파트가 존재하지 않기 때문에 저장된 모든 블록에 대해 빠른 랜덤 읽기를 가능하게 한다. 본 논문에서는 플래시 메모리를 다중 버전 기반의 동시성 기법에 적용했을 경우의 성능 평가를 통해 하드 디스크에 비해 3.5배 이상의 높은 성능을 보임을 증명한다.

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

R-Tree 색인은 기존의 공간 데이터베이스관리시스템에서 공간 데이터 검색을 위하여 많이 사용되고 있는 공간 색인기법이다. 하지만 R-Tree 색인에서 기존의 잠금(Lock) 기반 동시성 제어는 갱신연산의 잠금으로 인해 검색연산의 블록킹 오버헤드(blocking overhead)가 발생한다. 본 논문에서는 R-Tree 색인에서 검색연산의 블록킹 오버헤드의 주요 원인이 되는 노드 분할 연산과 MBR(Minimum Bounding Rectangle) 갱신연산에 대해 각각 노드단위와 노드엔트리 단위의 버전(Version)을 생성하고 유지하여 동시에 발생하는 검색연산이 갱신연산으로 인한 지연이 없이 자신에 알맞은 버전을 읽음으로써, 검색성능을 높일 수 있는 버전 기반의 동시성 제어 기법을 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
• /
• pp.205-207
• /
• 1998

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

• 한국정보처리학회논문지
• /
• 제5권3호
• /
• pp.633-648
• /
• 1998

빠른 컴퓨팅 환경과 응용 구조의 변화, 그리고 다양한 요구는 소프트웨어 개발에 대한 수요를 증대시키고 있다. 버전제어는 기존의 소프트웨어를 구축하는데 사용된 델타를 이용하여 소프트웨어의 생산성을 향상시킨다. 본 논문에서는 검색 시스템과 델타 관리 프로그램으로 구성된 객체지향 버전제어 시스템을 설계 및 구현하였다. 검색 시스템에서는 다양한 검색 방법을 제안한다. 이 방법은 파일 이름, 내용, 크기, 그리고 작업일자를 가지고 처리하는 방법론을 제공한다. 다양한 검색 방법은 효율적인 델타 관리를 위해 중요하다. 이러한 방법을 이용하여 델타 관리를 위한 메타 데이터를 쉽게 구성할 수 있다. 구현된 버전 제어 시스템은 다른 시스템과 비교하여 다음과 같은 장점을 가진다. 첫째, 델타 관리를 위해 전향적 및 후향적 방법을 통합하여 버전의 유지보수를 처리한다. 둘째, 프로젝트내에서 델타 관리 분은 전향적과 후향적 방법을 통합하여 관리의 효율성을 증대한다. 제안된 시스템은 프로젝트 저장소를 위해 파일과 데이터베이스를 사용하는 방법을 지원하여, 효율적인 버전 관리가 되도록 하였다.

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

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

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

최근 모바일 플랫폼으로 부상하고 있는 Google사의 안드로이드는 2008년 9월에 안드로이드의 첫 번째 공식 SDK 버전 1.0을 출시하여 현재(2010년 3월) SDK 버전 2.1까지 출시하였다. 안드로이드 플랫폼에서 블루투스 디바이스를 제어하기 위해 개발자들은 Android SDK의 Bluetooth API가 필요하게 되는데 이는 1.0~1.6버전까지는 지원 되지 않고 2.0 버전부터 공개가 되었다. 하지만 문제점은 안드로이드 2.0이 발표되기 이전에 나왔던 대부분의 안드로이드 단말은 2.0 업데이트 펌웨어를 현재까지도 지원하지 않고 있다는 것에 있다. Bluetooth API는 Android SDK 2.0 버전 이상에서만 사용 가능하기 때문에 개발자들이 개발한 블루투스 어플리케이션의 최소 펌웨어 버전 요구사항이 2.0 이상 일 수밖에 없는 것이다. 이 연구에서는 안드로이드 1.x 버전에서 사용될 수 있는 블루투스 API의 개발에 대해 알아보고자 한다.