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

다차원 색인 기법 M-트리는 노드의 중심점과 객체간의 상대적 거리로 색인을 구성하고, 검색 공간에 포함되는 객체를 액세스하는 기법으로서 노드들은 페이지 단위로 구성되며 하위 엔트리들을 포함할 수 있는 반경, 즉 유사도 거리에 의해 노드의 영역이 표현되어진다. 그러나 이와 같은 노드의 영역 표현에 있어서 노드 색인공간의 중첩으로 인해 질의 시 검색 패스가 증가하고 이로 인해 거리계산과 디스크 입출력의 증가를 야기하는 문제를 갖는다. 본 논문에서는 M-트리에서 문제가 되고 있는 노드 색인 공간의 중첩을 최소화할 수 있는 노드 분할 정책을 제안한다. 기존의 M-트리와는 다르게 노드의 가상 중심점을 계산하여 그것을 라우팅 객체로 만들어 노드를 커버하는 영역을 최소화하고 노드 안의 엔트리를 재분배하여 밀도 높은 노드를 구성 하도록 한다. 제안된 분할 알고리즘의 효율성을 증명하기 위한 실험 결과 색인공간의 중첩이 줄고 이로 인해 거리계산과 디스크 입출력의 횟수가 줄어듦을 보였다.

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

공간 조인은 일반적으로 많은 처리 시간을 필요로 하므로 공간 조인에 대한 처리 시간을 단축하기 위해 많은 연구가 있었다. M-다중 공간 조인에서 M 개의 R-트리를 동시에 탐색하는 M-다중 R-트리 조인(MRJ)도 그 중의 하나이다. 본 논문에서는 M-다중 공간 조인에서 간접 술어(indirect predicate)개념을 소개한다. 다중 공간 조인에서 간접 술어란 질의 조건문에 직접 나타나는 술어가 아니라 이들 직접 술어들로부터 간접적으로 유도되는 술어를 말한다. 간접 술어 개념을 M-다중 R-트리 조인에 적용함으로서 다중 공간 조인의 성능을 향상시킬 수 있다. 우리는 이러한 간접 술어를 이용한 다중 공간 조인 처리 방법을 간접 술어 여과(IPF)라 부른다. 가공 데이타와 실제 지도 데이타를 이용한 실험을 통하여 우리는 IPF 기법이 M-다중 R-트리 조인의 성능을 상당히 개선한다는 것을 보였다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권4호
• /
• pp.442-446
• /
• 2010

본 논문에서는 대량의 사진 데이터베이스에 대한 효과적인 사진 검색을 위하여 브라우징을 지원하는 인덱싱 방법을 제안하였다. 제안한 방법은 대표적인 거리 공간 인덱싱 방법인 M-트리를 기본 구조로 하였다. 그러나 M-트리는 pruning을 통한 검색의 효율성에 초점을 맞추었으며 브라우징을 직접적으로 고려하지 않는다. 따라서 본 논문에서는 M-트리의 노드 선택 방법, 노드 분할 방법 및 노드 분할 조건을 브라우징에도 적합하도록 변경하였다. 제안한 방법을 적용하여 실험한 결과 노드 응집도와 클러스터링 정확도에서 각각 2배와 1.5배의 향상을 나타내었으며, 검색 성능도 약 2배정도 빨라지는 효과를 확인하였다.

• Parasites, Hosts and Diseases
• /
• 제28권1호
• /
• pp.25-30
• /
• 1990

질트리코모나스(Trichomonas vaginalis)감염 환자 30명과 비감염 건강 대조군 30명을 패 상으로 혈청 내 항-질트리코모나스 IgG 및 IgM 항체가를 효소표식 면역검사법(enzyme-linked immunosorbent assay: ELISA)으로 측정하여 이 질환 진단법으로서 ELISA의 이용 가능성을 검토 하고, 현펑 내 IgG 및 IsM 항체가의 상관성을 알아보았다. 질트리코모나스 환자의 혈청 내 IgG 항체가는 0.37±0.134로 건강 대조군의 0.21±0.054 보다 유 의하게 높았다(p<0.005). 또 혈청 내 IgG 항체가 0.32 이상을 양성으로 하였을 때 ELISA 진단법 의 감수성은 70.0%이었고 특이성은 96.7%이었다. 질트리코모나스 환자의 혈청 내 IsM 항체가는 0.33±0.177로 건강 대조군의 0.11±0.051 보다 유의하게 높았다(p<0.005). 또 혈청 내 Is변 항체 가 0.21 이상을 양성 반응으로 하였을 때 감수성은 70.0%이었고 특이성은 96.7%이었다. 질트리코 모나스 환자의 혈청 내 IgG 와 IsM 항체가의 상관 관계는 상관계수 r=0.77로 유의한 상관관계가 인 정 되 었 다(p<0.005). 이상의 결과로 보아 질트리코모나스 환자에서 혈청 내 19G 및 IsM 항체가를 ELISA법으로 측정 함으로써 질트리코모나스 감염을 진단하거나 역학적 조사에 이용할 수 있을 것으로 생각된다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2011년도 추계학술발표대회
• /
• pp.133-136
• /
• 2011

트리의 검색은 어플리케이션에서 흔하게 사용되는 연산중 하나이다. 하지만 대부분의 트리는 연결 리스트 기반으로 생성되며 연결 리스트 트리 구조는 데이터의 지역성을 가지기 힘들기 때문에 트리구조의 검색을 동반한 응용은 캐시메모리 사용효율의 제약으로 인해 성능상의 문제점이 존재한다. 본 논문에서는 연결 리스트 트리를 배열 기반의 트리로 변형하여 트리 검색 시 성능을 향상시킬 수 있는 방법을 제시한다.

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

접미사 트리는 주어진 하나의 문자열의 모든 접미사를 표현하는 트리로, 문자열 처리, 압축 등 다양한 분야에서 활용된다. 접미사 트리는 문자열 집합에 대한 자료구조로 확장될 수 있는데, 이를 일반화된 접미사 트리라 부른다. 본 논문에서는 일반화된 접미사 트리를 동반적이면서 온라인으로 생성하는 문제를 다룬다. 기존의 생성 알고리즘은 정방향의 문자열이 아닌 역방향의 문자열들에 대한 일반화된 접미사 트리를 생성하여, 부자연스럽다. 본 논문에서는 정방향 문자열들의 일반화된 접미사 트리를 동반적이면서 온라인으로 생성하는 알고리즘을 제시한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제36권6호
• /
• pp.455-465
• /
• 2009

서픽스 트리는 공통의 프리픽스의 빈도수가 높을 때 효과적인 알고리즘으로, 한정된 문자로만 구성된 DNA 유사성 검색을 위한 연구에서 널리 활용되고 있다. 그러나, 서픽스 트리는 인덱스 특성상 메모리 공간을 많이 차지하며, 트리의 분할 시 DNA 시퀀스의 비율로 인한 쏠림현상이 발생한다는 문제점을 가진다. 따라서, 본 논문에서는 공통의 프리픽스를 가지는 가변길이의 파티셔닝 방법으로 합병하지 않는 인덱싱 방안인 SENoM을 제안한다. SENoM은 전체 시퀀스에서 공통의 프리픽스를 가지는 서픽스들의 발생 빈도수가 임계치 이하인 경우 디스크에 저장하고, 임계치 이상인 경우 임계치 이하가 될 때까지 프리픽스를 확장한다. 모든 파티션은 서브트리로 구축한 후 디스크에 저장하며, 질의처리를 위해, 구축된 파티션의 프리픽스를 서픽스로 가지는 트리를 구축한다. 제안하는 기법은 복잡한 합병과정을 제거하고, 많은 파티션 발생으로 인한 디스크 I/O 발생을 줄인다. 실험을 통해, SENoM이 Trellis 알고리즘에 비해 메모리 사용량을 약 35%, 인덱스 크기를 약 20% 감소시켰음을 보인다. 또한, 질의길이가 긴 경우에도 프리픽스 트리를 이용하여 효과적인 질의처리가 가능함을 보인다.

• 한국정보과학회논문지:시스템및이론
• /
• 제36권3호
• /
• pp.149-157
• /
• 2009

교차큐브는 하이퍼큐브의 변형으로서 하이퍼큐브의 절반정도의 지름을 가지는 등의 개선된 망 성질을 가진다. N-노드 완전이진트리는 (N+1)-노드 교차큐브의 부그래프임이 알려져 있으나 [P. Kulasinghe and S, Bettayeb, 1995] 완전이진트리의 노드 개수가 교차큐브의 노드 개수보다 더 큰 경우에 대한 효과적인 임베딩 방법은 알려져 있지 않다. 본 논문에서는 N-노드 완전이진트리를 N-노드 교차큐브에 연장을 1, 부하율 [N/M]로 임베딩할 수 있음을 보인다(N>M$\geq$2). 여기서 연장율과 부하율은 최적이다. 본 논문에서 제시하는 임베딩 방법은 같은 레벨의 트리 노드들을 교차큐브의 노드들에 골고루 분포시키는 특징도 가지고 있다. 이 특징은 트리 구조 알고리즘을 교차큐브에서 레벨 단위로 실행할 때 특히 유용하다.

• E2M - 전기 전자와 첨단 소재
• /
• 제4권3호
• /
• pp.229-238
• /
• 1991

본 논문에서는 영상센서를 이용하여 유기절연물질내의 트리 열화현상을 측정할 수 있는 시스템에 관하여 논하였다. 기존의 육안관찰법으로서는 관측하는 것이 매우 어려웠던 트리형상의 변화를 화상처리 기술을 이용하므로서 트리발생 직후부터 관측할 수 있게 되었다. 실험결과, 화상처리장치는 최초로 발생된 트리에서 부터 그 진전상황을 즉각적으로 기록할 수가 있었으며 트리의 신장도, 열화면적 및 연속 화상처리 측면에서 트리의 진전특성을 고찰하였다.

• 한국지하수토양환경학회지:지하수토양환경
• /
• 제13권1호
• /
• pp.24-31
• /
• 2008

혼합균에서 분리 배양한 황환원균에 의해 발생되는 황화수소가 염소계유기오염물질인 트리클로로에틸렌의 환원에 어떠한 영향을 미치는지, 또한 염소계유기오염물질에 대한 환원력이 있다고 알려진 2가철은 황화수소가 존재할 경우 트리클로로에틸렌의 환원과 어떠한 관계에 있는지를 알아보기 위하여 본 실험을 수행하였다. 황환원균에 독성을 나타내지 않는 수준의 트리클로로에틸렌의 농도에서 황화수소 발생 및 트리클로로에틸렌의 분해 실험을 수행한 결과 황산염의 환원으로 발생한 황화수소의 농도는 4.38 mM, 트리클로로에틸렌의 농도는 큰 변화가 없는 것으로 관찰되었으며 이를 통하여 황환원균에 의해 발생되는 황화수소의 농도가 트리클로로에틸렌을 환원시키기에는 부족하다는 것을 알 수 있었다. 그러나 황화수소의 농도가 위 실험에서 발생된 농도보다 100배 정도 높을 경우(438 mM)에는 트리클로로에틸렌에 대한 환원력이 있음을 확인하였다. 대표적인 산화철인 $Fe_2O_3$(3가철)를 첨가하였을 경우, 황환원균의 생장에 따라 황화수소, 2가철 및 트리클로로에틸렌의 농도변화를 관찰하였으며 이를 통하여 황환원균에 의해서 발생된 황화수소가 산화되면서 3가의 산화철을 2가철로 환원시키고 황화수소에 의하여 환원된 2가철이 트리클로로에틸렌을 분해하여 농도를 감소시키는 것을 확인하였다. 위의 실험결과를 바탕으로 낮은 농도의 황화수소는 트리클로로에틸렌의 환원에 영향을 미치지 못하며 다만, 황화수소에 의해 환원된 2가철이 트리클로로에틸렌을 분해시키는 주요한 요인임을 알 수 있었다. 또한 실제 해수중에서 황환원균과 $Fe_2O_3$가 공존할 경우의 트리클로로에틸렌의 제거 효과를 살펴보기 위한 실험을 한 결과 황환원균이 황화수소를 생성하여 트리클로로에틸렌의 제거에 영향을 줄 수 있는 반응들은 황환원균 생장에 필수적인 탄소원의 농도가 확보될 때 가능하다는 결론을 얻을 수 있었다.