• 정보처리학회논문지D
• /
• 제10D권7호
• /
• pp.1077-1088
• /
• 2003

공간 데이터베이스 시스템에서 검색의 성능을 높이기 위해서는 공간국부성을 고려한 공간색인 방법이 요구되며, 공간국부성은 객체들의 위치 속성과 관계가 있다. 기존의 공간색인 방법들에서는 객체가 가질 수 있는 순환적인 위치 속성이 고려되지 않았다. 본 논문에서는 순환 및 선형 도메인들로 구성된 검색공간에서 객체의 순환적인 위치 속성을 고려한 공간색인 구조인 $Cr^*$-트리를 제안하고 그 성능을 평가하였다. 실험결과에 의하면 $Cr^*$-트리는 객체의 분포형태와 버켓 용량에 관계없이 낮은 디스크 접근 횟수와 높은 버켓 이용률을 보였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제34권4호
• /
• pp.328-342
• /
• 2007

본 논문에서는 데이타의 갱신이 빈번한 상황에서 데이타의 갱신을 효율적으로 처리하기 위한 색인 기법을 제안한다. 제안하는 색인구조는 대표적인 공간 분할 색인 기법 중 하나인 KDB-트리를 기반으로 하고 있으며, 캐시의 활용도를 높이기 위한 데이타 압축 기법과 포인터 제거 기법을 제안한다. 제안하는 기법의 우수성을 보이기 위해서 기존의 대표적인 캐시를 고려한 색인 구조중 하나인 CR-트리와 실험을 통해 성능을 비교하였으며, 성능평가 결과, 제안하는 색인 구조는 삽입 성능과 갱신 성능, 캐시 활용도 면에서 기존 색인 기법에 비해 각각 85%, 97%, 86% 의 성능이 향상되었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
• /
• pp.88-90
• /
• 2004

주기억 징치 DBMS성능에 캐쉬 미스가 중요한 요소이다. 그래서 캐쉬 미스를 줄여주는 캐쉬 인식 트리(chash consclous trees)들이 개발되어 왔다. 캐쉬 인식 트리에서 사용한 기법들은 포인터 압축, 키 압축 개념으로 일반화 할 수 있다. 포인터 압축은 CS$B^{＋}$-트리처럼 노드에 각 자식 노드를 가리키는 포인터를 제거하고 대신 세그먼트에 저장된 자식 노드들 중 첫 번째 자식 노드를 가리키는 포인터를 저장하는 개념이다. 키 압축은 pkB-트리, R-트리처럼 키 길이를 출이는 개념이다. 본 논문에서는 키 압축 개념과 포인터 압축 개념을 동싱에 지원하고, 디스크 기반의 GiST를 캐쉬 인식하도록 확장한 CC-GiST를 제안한다. 본 논문의 공헌은 다음과 같이 요약된다. 1)기존의 캐쉬 인식 트리들의 기법을 분류하고 분석함으로써, 캐쉬 인식 트리에 적용할 수 있는 일반적인 방법을 도출하였다. 2)포인터 압축을 위해 세그먼트의 개념을 키 압축을 위하여 베이스 키의 개념을 CC-GiST에 도입하였다. 3)디스크 기반의 GiST를 위해 기정의된 메소드들을 캐쉬 인식하도록 완전하게 수정하였다. 4) 제안한 CC-GiST를 이용하여 기존의 대표적인 캐쉬 인식 트리인 CSB＋-트리와 CR-트리를 구현하는 방법을 기술하였다.

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

매년 CPU 속도가 60% 정도 증가되고, 메모리 속도가 10% 증가되는 현실에서, 캐쉬 미스(Cache miss)를 얼마나 줄이느냐 하는 문제가 현재의 주기억 데이타베이스 환경에서 가장 중요한 문제로 대두되었다. 최근 연구들에서는 R-트리의 변형 모델인 CR-트리와 같은 인덱스 구조들이 제시되었으나, 이는 손실 발생 가능한 압축 기법을 사용함으로써 검색 성능이 더 나빠질 수 있다는 문제점이 있다. 본 논문에서는 MR-트리라고 이름 붙여진 캐쉬 동작에 민감한 R-트리의 새로운 변형 모델을 제시한다. MR-트리는 리프가 아닌 중간 노드 엔트리들을 100%에 가깝게 사용하여 결과적으로 트리의 높이와 중간 노드 엔트리의 MBR을 줄여주는 효과를 준다. 이를 위해 노드 분할 발생시 입력 경로 상에 하나 이상의 빈 엔트리를 지니는 중간 노드가 존재할 경우에만, 노드 분할을 상위로 전송하고, 존재하지 않을 경우 새롭게 생성된 노드는 분할된 노드의 자식 노드가 된다. MR-트리는 이와 같은 동작으로 인해 발생 가능한 트리 불균형 문제를 높이 균형화(HeightBalance) 알고리즘을 수행함으로써 해결한다. 한편, 본 논문에서는 MR-트리를 캐쉬 동작에 더욱 민감한 트리형태로 만들기 위해 CCMR-트리를 제안한다. 본 논문의 실험과 분석 결과, 2차원의 MR-트리는 약간의 개선된 수정 속도와 비슷한 메모리 사용량을 기록하며, 기존의 R-트리에 비해 2.4배 이상의 빠른 검색 속도를 나타냈다.

• 정보처리학회논문지D
• /
• 제14D권1호
• /
• pp.21-34
• /
• 2007

최근 메인 메모리 가격이 하락하고 용량이 크게 증가함에 따라 메인 메모리 데이터베이스에 기반한 응용이 급격히 증가하고 있다. 캐시 미스 (cache miss)는 CPU에서 액세스하고자 하는 데이터가 캐시에 존재하지 않아 메모리로부터 읽어 들이는 과정이며, 메인 메모리 데이터베이스의 성능 감소의 중요한 원인이다. 메인 메모리 데이터베이스에서의 캐시 미스를 줄이고 캐시를 최대한 활용하기 위하여 여러 가지 캐시 인식 트리들(cache conscious trees)이 제안되었다. 이러한 캐시 인식 트리들은 각각 특성이 다르므로 하나의 응용에서 둘 이상의 캐시 인식 트리들이 동시에 관리될 수 있다. 또한, 만약 기존의 캐시 인식 트리가 응용에서의 요구를 만족시키지 못하면 새로운 캐시 인식 트리를 구현하여야 한다. 본 논문에서는 캐시 인식하는 일반화된 검색 트리(Cache-Conscious Generalized Search Tree, CC-GiST)를 제안한다. CC-GiST는 디스크 기반의 일반화된 검색 트리 (Generalized Search Tree, GiST) [HNP95]를 캐시 인식하도록 확장한 것이며, 포인터 압축(pointer compression)과 키 압축(key compression) 기법을 비롯하여 임의의 캐시 인식 트리의 공통적인 기능 및 알고리즘들을 동시에 제공한다. CC-GiST를 기반으로 특정 캐시 인식트리를 구현하려면 그 트리에 해당된 기능만을 구현하면 된다. 본 논문에서는 CC-GiST를 기반으로 기존의 대표적인 캐시 인식 트리인 CSB+-트리, pkB-트리, CR-트리를 구현하는 방법을 기술한다. CC-GiST를 이용함에 따라 메인 메모리 데이터베이스 응용에서 여러 개의 캐시 인식 트리를 관리하는 번거로움에서 벗어날 수 있고, 응용의 요구에 따른 새로운 캐시 인식 트리를 최소한의 노력으로 효율적으로 구현할 수 있다.

• 한국콘텐츠학회논문지
• /
• 제9권7호
• /
• pp.95-101
• /
• 2009

인지 라디오(Cognitive Radio: CR) 기술은 우선 사용자와 CR 사용자가 무선 자원을 공유하여 무선 자원의 효율을 증가시킬 수 있는 기술이다. 본 논문에서는 셀에서의 채널사용에 대한 부분정보만이 CR 사용자에게 알려져 있음을 가정하고 채널 할당 모델을 설계한다. 모델은 우선 사용자가 CR 사용자에 의하여 간섭받지 않도록 설계하였으며, CR사용자의 채널 재획득과정을 포함한다. 설계된 인지 라디오에서의 채널 할당 모델을 분석하기 위하여 이에 대한 페트리 네트 모델을 개발하였으며 성능분석을 수행 한다. 성능지표로는 우선사용자 채널 점유율 변화에 따른 CR 사용자의 호 분설률과 처리율을 계산한다.

• 대한화학회지
• /
• 제33권1호
• /
• pp.11-17
• /
• 1989

피라지니움염인 피라지니움 크로로크로메이트와 디피라지니움 트리크로로메이트는 HCl용액과 $CH_2Cl_2$용액에 피라진을 각각 녹이고 거기에 CrO$_3$ 를 가하므로 얻었다. 이들 화합물은 모두 비흡수성이나 물에 잘 녹었다. 이들 화합물의 물리적 특성으로 용해도, pH, 전기전도도, 용융점 등을 측정하였다. 이들 화합물은 전기 전도도 측정으로 $C_4H_4N_2H^+$, $CrO_3Cl^-$, $Cr_3O^{2-}_{10}$ 이온 등으로 용액 내에 존재하는 것을 알 수 있었다. 또한 DTA에 의해 염의 첫번째 분해시에 CrO$_3$ 가 분리되고 두번째 분해시에는 $Cr_2O_3$로 변해지고 이때 무게가 감소됨을 알 수 있었다. 특히 동일한 조건하에서 디피라지니움 염은 피리딘으로부터 얻어진 $Cr_2O^{2-}_{7}$의 형태로 존재하리라 예측했던 것이 이소폴리의 형태로 존재함을 알 수 있었다.

• 한국재료학회지
• /
• 제11권6호
• /
• pp.460-464
• /
• 2001

Pechini방법으로 제조한 La$_{0.8}$Ca$_{0.2}$CrO$_3$CLC소결체와 La$_{0.8}$Ca$_{0.2}$CrO$_3$CLC-Green체를 YSZ에 적층한 후 온도의 함수로 계면에서의 미세구조와 성분이동 등의 거동을 고찰하였다. CLC-G/CLC와 CLC/YSZ계면에서의 CLC면은 반응온도에 상관없이 XRD 관찰에서 주상은 La$_{1-x}$ Ca$_{x}$CrO$_3$그리고 CLC와 반응하지 않은 YSZ면의 결정 상은 cubic-ZrO$_2$으로 각각 나타났다. CLC/YSZ반응 계면의 성분이동은 Zr > La>>Cr>>>Ca 순이었으며, 온도에 따른 개개 성분의 이동도 차이는 크지 않았다. CLC/YSZ계면간의 결합은 계면성분간의 과다한 성분이동 없이 현 연구의 온도전체에 걸쳐 가능한 것으로 나타났다. CLC-G/CLC간의 SEM미세구조는 결합 면을 경계로 저온에서는 결정의 입자크기 차이를 보이다가 온도가 증가할수록 균일화되는 경향을 보였다.였다. 보였다.였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제29권3호
• /
• pp.193-206
• /
• 2002

이 논문에서는 고차원 색인 구조인 CIR-트리를 위한 효율적인 벌크로딩 알고리즘을 설계하고 구현한다. 벌크로딩 기법은 대량의 고차원 데이타가 색인 구성 시 함께 주어지는 경우 색인의 구성을 빠르게 하고 구축한 색인의 검색 성능을 향상시킨다. CIR-트리는 반드시 필요한 차원만 이용해서 비단말 노드의 엔트리를 구성하기 때문에 엔트리 크기가 일정하지 않다. 이 특성은 비단말 노드의 분기율을 높이고 탐색 성능을 향상시키는 효과가 있다. 기존에 다차원 및 고차원 색인구조를 위한 벌크로딩 기법이 제안되었지만 이러한 CIR-트리의 특징을 제대로 살릴 수 있는 방법은 없다. 이 논문에서는 기존의 벌크로딩 알고리즘을 개선하면서 CIR-트리의 특징을 효과적으로 색인 구성에 반영할 수 있는 알고리즘을 제안한다. 또한 이를 BADA-III의 하부 저장 시스템인 MiDAS-III에서 구현하고 다양한 실험을 통해 그 성능을 입증한다.

• 한국지반환경공학회 논문집
• /
• 제5권2호
• /
• pp.23-31
• /
• 2004

본 연구에서는 침출수 차수재에 Zero Valent Iron (ZVI)를 포함 시켰을 경우, ZVI 함량과 pH에 따른 TCE, 6가 크롬, 질산성질소의 제거능의 변화를 살피고, 반응이 끝난 후 철과 벤토나이트 표면의 철 산화물을 라만 분광기를 통해서 알아보고자 하였다. ZVI의 함량을 중량비로 벤토나이트의 0, 3, 6, 10, 13, 16, 20, 30, 100 w/w% 로 맞춘 9가지의 샘플을 pH7의 완충 용액을 사용했을 경우와 완충 용액을 사용하지 않을 경우 두 가지로 나누어서 실험하였다. Kinetic test 결과, pH7의 완충 용액을 사용하였을 때가 사용하였지 않았을 때보다 TCE의 경우 330시간에서 300시간으로, 6가 크롬의 경우 20시간에서 4시간으로, 질산성질소는 140시간에서 5시간으로 제거 속도가 빨라졌다. 모든 오염물질의 경우 ZVI 함량이 증가할수록 제거 효율이 높아졌으며, pH 7의 완충 용액을 사용하였을 경우 제거 효율도 더 높아지는 것을 볼 수 있었다. 반응 후 철과 벤토나이트의 표면을 라만 분광기를 이용하여 분석한 결과 여러 가지 철산화물이 확인되었다. 이러한 철산화물은 좋은 흡착제의 역할을 할 수 있으며, 이 중 magnetite는 장기간 동안 오염물질의 제거 성능을 유지시켜 줄 수 있다.