• 한국콘텐츠학회논문지
• /
• 제13권9호
• /
• pp.28-38
• /
• 2013

지난 수십 년간 B+-트리는 디스크 기반 데이터베이스를 위한 색인 구조로 가장 널리 사용되고 있다. 디스크 기반 B+-트리에서의 노드 갱신은 해당 노드가 저장된 디스크 페이지를 제자리 갱신함으로써 간단히 수행되며, 이런 제자리 갱신 비용은 크지 않다. 반면에 B+-트리를 플래시 메모리에 저장하여 사용할 때는 플래시 메모리의 과도한 제자리 갱신 비용 문제로 인해 기존 디스크 기반 B+-트리 알고리즘을 그대로 사용하기 어렵다. 이런 이유로 기존 플래시 메모리 기반 B+-트리 연구에서는 실시간으로 발생하는 갱신 연산 정보를 추가적인 임시 공간에 저장하는 방식을 사용하였다. 이런 방식은 B+-트리의 제자리 갱신 횟수를 쉽게 줄일 수 있다는 장점이 있지만 저장 공간의 추가 사용과 키 검색 시간을 지연시킬 수 있다는 문제가 있다. 특히 단말노드 계층의 링크 연결을 사용한 범위 검색을 효과적으로 수행할 수 없다는 문제를 가지고 있다. 이런 문제점을 해결하기 위해 본 논문에서는 단말노드들과 이들의 부모노드를 p-node 블록이라는 하나의 플래시 메모리 블록에 저장할 수 있는 알고리즘을 제안한다.

• 한국멀티미디어학회논문지
• /
• 제11권7호
• /
• pp.928-939
• /
• 2008

그리드 컴퓨팅 환경에서 대용량 데이터의 처리와 데이터 통합을 위하여 그리드 데이터베이스 관리 시스템이 사용되며, 각 노드의 처리 성능과 가용성 향상을 위하여 서로 다른 위치에 복제본 데이터를 갖는다. 그리드 데이터베이스 환경에서 동시 다발적으로 저장된 복제본 데이터에 대한 갱신이 발생하는 경우 그 우선순위가 모호해져 갱신에 대한 전파 순서가 섞이게 되고 결국 데이터에 대한 일관성이 없어지는 문제가 발생할 수 있다. 이러한 문제를 해결하기 위하여 본 논문에서는 그리드 데이터베이스에서 일관성 유지를 위한 버전 관리 기법을 제안한다. 제안 기법은 버전 관리자라는 버전 관리 프로세서를 사용하여 각 복제본 데이터들의 버전을 관리한다. 버전 관리자는 초과용량 대기열과 우선갱신 대기열 갖고, 노드에서는 우선순위 대기열을 통하여 각 노드들에서 발생하는 갱신 연산의 일관성을 유지함으로써 기존의 기법보다 안정적이고 빠른 갱신을 나타낸다. 제안 기법은 성능평가를 통해 안정적이고 빠른 갱신을 보임으로써 기존의 기법에 비하여 향상된 성능을 보인다.

• 한국정보과학회논문지:시스템및이론
• /
• 제28권11호
• /
• pp.601-612
• /
• 2001

슈퍼스칼라 프로세서에서 값 예측(value prediction)은 한 명령의 결과를 미리 예측하여 명령들 간의 데이터 종속관계를 극복하고 실행함으로써 명령어 수준 병렬성(Instruction Level Parallesim, ILP)을 이용하는 기법이다. 값 예측기(value predictor)는 명령어 페치 시에 예측 테이블을 참조(lookup)하여 값을 예측하고, 명령의 실행 후 판명된 예측 결과에 따라 테이블을 갱신(update)하여 이 후의 참조를 대비한다. 그러나, 최근의 값 예측기는 프로세서의 명령 페치 및 이슈율이 커짐에 따라 예측 테이블이 갱신되기 전에 다시 같은 명령이 페치되어 갱신되지 못한 낡은 값(stale value)으로 예측되는 경우가 빈번히 발생하여 예측기의 성능이 저하되는 경향이 있다. 본 논문에서는 이러한 성능저하를 줄이기 위해 명령의 결과가 나올 때가지 기다리지 않고 테이블 값을 모험적으로 갱신(speculative update)하는 스트라이트 값 예측기(stride value predictor)를 제안한다. 제안된 방식의 타당성을 검증하기 위해 SimpleScalar 시뮬레이터 상에 제안된 예측기를 구현하여 SPECint95 벤치마크를 시뮬레이션하고 제안된 모험적 갱신의 스트라이드 예측기가 기존의 스트라이드 예측기 보다 성능이 향상됨을 보인다.

• 한국정보통신학회논문지
• /
• 제12권12호
• /
• pp.2219-2225
• /
• 2008

동적인 XML문서에서 빈번히 발생하는 갱신에 대한 고려를 하지 않는 레이블링 기법들은 XML 문서 트리의 갱신이 일어날 때 마다 변화된 레이블 정보를 반영하기 위해서 전체 XML 트리를 재탐색하여 전체 노드의 레이블을 다시 계산하는 리레이블링 과정이 필요하다. 이러한 리레이블링은 갱신이 빈번히 일어나는 동적인 XML 문서에서는 비용이 상당히 크다는 단점이 있다. 이런 단점을 해결하기 위해 리레이블링 과정이 필요 없는 레이블링 기법으로 프라임 넘버 레이블링 기법이 제안되었다. 그러나 프라일 넘버 레이블링 기법은 문서가 갱신될 때 XML 문서 트리의 노드 간 형제순서를 갱신하는 문제는 고려하지 않고 있다. 이러한 형제순서의 갱신과정은 XML 문서 트리의 많은 부분을 재탐색하고 재기록 하여야 하므로 많은 비용이 필요하게 된다. 따라서 본 논문에서는 XML 문서 트리의 리레이블링과 재계산이 필요 없이 형제순서를 유지할 수 있는 형제순서 값을 갖는 프라임 넘버 레이블링 기법을 제안한다.

• 한국정보통신학회논문지
• /
• 제24권9호
• /
• pp.1117-1122
• /
• 2020

모바일 기기의 성능 향상과 활용 분야가 점점 커지고 넓어지고 있다. 이러한 추세에 따라 모바일 기기에서 데이터베이스 엔진을 사용하는 응용 분야도 보편화되고 있다. 모바일 데이터베이스를 필요로 하는 응용은 모바일 서버용 데이터베이스, 에지 컴퓨팅, 포그 컴퓨팅 등이 있다. 그런데, 가장 대표적이고 널리 사용되는 모바일 데이터베이스는 SQLite3이다. 이 논문에서는 이 SQLite3의 파일 시스템 별 갱신 성능을 테스트하고 비교 평가하고자 한다. 모바일 환경에서 파일 시스템에 따른 갱신 성능은 제한된 H/W 환경에서 중요한 성능 요인으로 작용한다. 비교 파일 시스템은 가장 보편적으로 사용되는 FAT, Ext2, 그리고 NTFS로 선정하였다. 동일한 조건에서 각 파일 시스템들의 갱신 성능 및 특성을 테스트하기 위한 실험을 진행하였다. 실험 결과로부터 각 데이터베이스 갱신 패턴에 따른 파일 시스템 별 장단점을 분석할 수 있었다.

• 사물인터넷융복합논문지
• /
• 제8권5호
• /
• pp.33-39
• /
• 2022

모바일 컴퓨팅 분야에서 사용되는 저장장치는 저전력, 경량화, 내구성 등을 갖추어야 하며 사용자에 의해 생성되는 대용량 데이터를 효과적으로 저장 및 관리할 수 있어야 한다. 낸드 플래시 메모리는 모바일 컴퓨팅 분야에서 저장장치로 주로 사용되고 있다. 낸드 플래시 메모리는 구조적 특징 때문에 데이터 갱신요청 시 제자리 덮어쓰기가 불가능하여 데이터 갱신요청이 자주 발생하는 요청과 그렇지 않은 요청을 정확히 구분하여 각 블록에 저장 및 관리함으로써 해결할 수 있다. 이러한 데이터 갱신요청에 분류기법을 핫 데이터 식별 기법이라고 하며 현재 다양한 연구가 진행되었다. 본 논문은 더 정확한 핫 데이터 검증을 위해 카운팅 필터를 사용하여 데이터 갱신요청 발생을 연속적으로 기록하고 또한 특정 시간 동안 요청된 갱신요청이 얼마나 자주 발생하는지를 고려하여 핫 데이터를 검증한다.

• 한국측량학회:학술대회논문집
• /
• 한국측량학회 2009년도 춘계학술발표회 논문집
• /
• pp.19-21
• /
• 2009

수치지도 2.0을 준공도면을 이용하여 수시 갱신하면 서로 다른 시기에 얻어진 원천 자료로 인해 등고선과 하천간의 공간 충돌이 발생할 수 있어 이에 대한 해결책이 필요하다. 본 연구에서는 두 개체간 발생하는 공간충돌의 유형을 정의하고 논리 조건식을 세워 자동으로 탐지하기 위한 방법을 제시하였다.

• 한국산림과학회지
• /
• 제107권1호
• /
• pp.25-34
• /
• 2018

본 연구는 소나무 모수림 시업지를 대상으로 시업에 의한 하층식생 비교 및 갱신 치수의 생장초기과정을 구명하고자 수행하였다. 조사구는 시업지 12개소(요형지 6개소, 사면부 6개소)와 대조구 6개소를 각각 설치하였으며, 각 조사구에 대해 식생조사 및 각 치수의 절간 높이를 측정하였다. 그 결과, 모수림 시업지의 하층에는 싸리, 산초나무, 광대싸리, 조록싸리, 국수나무 등의 관목성 식물과 억새, 가는잎그늘사초, 큰기름새, 맑은대쑥 등의 초본성 식물, 칡, 청가시덩굴, 마, 다래, 왕머루, 산딸기 등 덩굴성 식물이 상당수 이입하고 있었다. 특히, 덩굴성 식물은 요형지에서 대조구와 사면부에 비해 상대적으로 많은 양이 이입되고 있었다. 매목조사 결과, 소나무 갱신치수는 비피압목 3,175본/ha, 피압목 7,842본/ha으로 나타났으며, 요형지의 경우, 사면부에 비해 갱신치수의 발생 밀도가 매우 낮았는데, 이는 덩굴성 식물에 의한 영향으로 보여 이들 덩굴식물에 대한 구체적인 제거방안이 필요할 것으로 판단되었다. 또한 비피압목과 피압목의 절간생장은 꾸준히 증가하는 것으로 나타났으며, 특히 비피압목의 절간생장속도는 피압목에 비해 빠른 것으로 나타났다. 이는 갱신치수가 주변 식물과의 경쟁에서 이겨낼 능력을 갖추게 되면 급격한 생장을 이루는 것으로 판단되므로, 모수림 시업 초기에는 풀베기작업 등을 통한 집약적인 관리가 필요할 것으로 판단되었다.

• 인터넷정보학회논문지
• /
• 제6권3호
• /
• pp.31-43
• /
• 2005

OTAR시스템은 높은 보증 등급의 키 관리 기능을 구현한 것이며, 접근 통제, 무결성, 기밀성 기능을 확신할 수 있는 무선을 통한 원격 키 갱신 기술을 갖는다. 하지만 TIA/EIA OTAR 기술은 현실적인 측면에서 안전성의 개선이 요구된다. 본 논문에 서는 무선 정보보안시스템에 적용 가능한 무선을 통한 키 갱신 기술인 TIA/EIA OTAR에 대한 보안 취약점을 분석한 후, 취약점을 수정 보완한 개선된 OTAR 보안 시스템을 제안한다. 제안 시스템에는 신뢰성이 높은 난수 동기방식을 포함한다.

• 한국컴퓨터산업학회논문지
• /
• 제6권5호
• /
• pp.775-782
• /
• 2005

무선망 서비스는 낮은 대역폭, 빈번한 끊김 현상, 패킷 전송률, 사용자의 이동성 등에 따른 많은 문제점이 발생되고 있다. 본 논문에서는 무선 망 서비스를 효율적으로 수행하기 위해 협력적 갱신 기법을 제안한다. 제안된 기법은 협력적 필터링을 이용하여 갱신을 수행하게 되며, $mbuffer_{in}$과 $mbuffer_{out}$에 의해 스트리밍이 수행된다. 시뮬레이션 결과 제안된 기법의 성능이 효율적임을 보인다.