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

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

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

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

• 한국환경농학회지
• /
• 제22권2호
• /
• pp.118-123
• /
• 2003

본 연구는 서울 도심에 위치한 가로수 중에서 수령이 30년 이상 된 양버즘나무(Platanus occidentalis L.)와 은행나무(Ginkgo biloba L.)를 대상으로 토양 및 가로수의 연륜층별로 중금속 농도를 분석하여 이들 중금속이 가로수의 연륜 생장에 미치는 영향 정도를 비교 검토하였다. 가로수가 식재되어 있는 토양의 pH는 $6.62{\sim}8.01$이었으며, 중금속 평균농도는 Cr 0.63, Zn 109.03, Pb 26.49, Ni 1.98, Cu 44.98 mg/kg으로써 이 중 Zn, Pb, Cu의 농도는 일반 산림토양보다 높은 것으로 나타났다. 특히 금속 및 철물을 취급하는 상가가 밀집해 있고 차량통행이 많은 청계 2가 지역의 중금속 농토가 가장 높게 나타났다. 가로수의 연륜폭을 1979년부터 2000년까지 측정하여 회귀식으로 나타낸 결과, 두 수종 모두 감소하는 경향을 보였다. 또한, 토양 내 Cr, Pb, Cu의 농도는 양버즘나무의 최근 5년간 연륜층 내 Cr, Pb, Cu 농도와 양의 상관관계를 보였으며, 토양 내 Ni 농도는 은행나무의 연륜층 내 Ni 농도와 양의 상관관계를 보였다. 양버즘나무의 5년 단위 연륜층별 Cr 농도와 은행나무의 5년 단위 연륜층별 Ni, Cu 농도는 각각 연륜생장에 음의 상관관계를 나타냈다. 한편 서울지역의 연평균 기온, 강수량, 강수일수와 연륜폭의 연도별 변화 경향은 유사하였으나 통계적으로 유의성은 인정되지 않았다.

• 전자공학회논문지CI
• /
• 제45권5호
• /
• pp.56-62
• /
• 2008

의사결정나무를 구성하여 강판튜브 비파괴평가에 사용하는 산업용 CR영상의 측정 패턴인식을 도모한다. 본래 비파괴평가는 기계학습기법에 의한 패턴식별과 그 분류에 적합한 분야이다. 의사결정나무의 속성들은 비파괴평가 테스트 절차로부터 취한다. 방사선조사 입사각, 경사도 및 거리 둥의 기하학적 특성들은 입력 영상 데이터 분석으로부터 추정한다. 이 요소들은 대상 입력을 의사결정나무에서 미리 정해진 분류에로 정확히 그리고 쉽게 분류가 이루어지도록 한다. 이 알고리즘은 비파괴평가 결과의 특성화를 간단히 하며 특성 결정을 간편하게 한다. 실험 결과는 제안한 알고리즘의 유용성을 보였다.

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

이동 기기의 발달로 이동 객체의 위치 정보에 대한 연구가 진행되고 있다. 그러나 시공간 데이타베이스에서 요구하는 질의를 효과적으로 처리하기 위한 인덱스 구조는 많지 않다. 사용자는 먼저 범위 질의를 던져 이동 객체를 뽑아낸 후 궤적 질의를 던지게 되는데 이것을 결합 질의라 한다. 기존 방법인 TB-tree는 MBR의 겹침이 심해 성능이 저하된다. 본 논문에서는 결합 질의를 효과적으로 처리할 수 있는 CR-tree 인덱스 구조를 제안한다. CR-tree는 R-tree와 연곁노드로 구성된다. R-tree 부분은 MBR의 겹침을 최소화해 범위 질의를 효과적으로 처리하고 연결 노드 부분은 이동 객체별로 궤적의 부분을 차례로 저장해서 궤적 질의를 빠르게 저리한다. 즉 결합 질의시 R-tree를 이용해 범위에 속하는 이동 객체를 검색하고 연결 노드를 이용해 그 객체의 궤적을 찾는다.

• 정보처리학회논문지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를 이용함에 따라 메인 메모리 데이터베이스 응용에서 여러 개의 캐시 인식 트리를 관리하는 번거로움에서 벗어날 수 있고, 응용의 요구에 따른 새로운 캐시 인식 트리를 최소한의 노력으로 효율적으로 구현할 수 있다.

• 한국정보과학회논문지:데이타베이스
• /
• 제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배 이상의 빠른 검색 속도를 나타냈다.

• Environmental Engineering Research
• /
• 제21권2호
• /
• pp.152-163
• /
• 2016

Present study investigates the potential of cassava peel and rubber tree bark for the removal of Cr (VI) from aqueous solution. Removal efficiency of more than 99% was obtained during the kinetic adsorption experiments with dosage of 3.5 g/L for cassava peel and 8 g/L for rubber tree bark. By comparing popular isotherm models and kinetic models for evaluating the kinetics of mass transfer, it was observed that Redlich-Peterson model and Langmuir model fitted well ($R^2$ > 0.99) resulting in maximum adsorption capacity as 79.37 mg/g and 43.86 mg/g for cassava peel and rubber tree bark respectively. Validation of pseudo-second order model and Elovich model indicated the possibility of chemisorption being the rate limiting step. The multi-linearity in the diffusion model was further addressed using multi-sites models (two-site series interface (TSSI) and two-site parallel interface (TSPI) models). Considering the influence of interface properties on the kinetic nature of sorption, TSSI model resulted in low mass transfer rate (5% for cassava peel and 10% for rubber tree bark) compared to TSPI model. The study highlights the employability of two-site sorption model for simultaneous representation of different stages of kinetic sorption for finding the rate-limiting process, compared to the separate equilibrium and kinetic modeling attempts.

• 자원환경지질
• /
• 제38권3호
• /
• pp.221-236
• /
• 2005

도시화$\cdot$산업화의 인위적 오염원에 의한 중금속 원소들의 분산양상과 오염특성을 파악하기 위하여 서울지역내의 은행나무 잎과 가로수 토양 시료를 채취하여 토양 pH와 Fe, Mn, Pb, Zn, Cu, Cd, Ni, Cr, Co등의 중금속 함량을 측정하였다. 서울지역의 대부분의 토양 pH는 6-9의 범위로 약산성 및 약알칼리성을 보였다. 토양에서 Cd-Co, Cr-Ni, Cu-Zn, Pb-Zn는 높은 상관성을 보이고 있어 Cd은 Co와 배출원이 유사하고, Cr은 Ni과 Zn는 Cu, Pb의 배출원이 유사함을 예측할 수 있었다. 가로수 토양과 은행나무 잎 시료에 대한 원소들의 분포특성은 세척하지 않은 은행나무 잎의 Cd과 Pb, Cu와 Zn의 오염양상이 유사하다. 세척하지 않은 은행나무 잎에서 Cr과 Ni이 유사한 분포패턴을 보였다. 토양에 대해 오염지수에 의하면 공단지역과 교통량 밀집지역에서의 오염도가 높고, 특히 Cd, Cu, Zn에 의한 오염이 심하다. 토양시료에 대한 판별분석결과, 주거지역과 전원지역에서보다 공단지역과 교통량 밀집지역에 부화되는 원소는 Ni> Cr>Pb 순이다. 공단지역과 교통량 밀집지역을 구분하는데 가장 큰 설명력을 가지는 원소는 Cd이며, 교통량 밀집지역에서는 다른 원소에 비해 Co, Pb, Zn가 부화되어 있다.

• 한국환경과학회지
• /
• 제11권12호
• /
• pp.1189-1193
• /
• 2002

This study was conducted to determine the contents of heavy metals in leaves of roadside trees according to different growth stages in Daegu city. The orders of heavy metal contents in leaves of roadside tree and soil were Fe>Mn>Zn>Pb>Cu>Cr>Cd and Fe>Mn>Zn>Cu>Pb>Cr>Cd, respectively. The contents of heavy metals in leaves of roadside trees and soil showed an increasing tendency as the levels of traffic volume increased. The contents of heavy metals in loaves on October were higher than those on May. Zelkova serrate and Ginkgo biloba showed high contents of Cr, Cd and Pb.