• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제14권4호
• /
• pp.1460-1478
• /
• 2020

This paper proposes a novel anti-collision protocol for large-scale RFID tags identification, named Bi-response Collision Tree Protocol (BCT). In BCT, two group of tags answer the reader's same query in two response-cycles respectively and independently according to the bi-response pattern. BCT improves the RFID tag identification performance significantly by decreasing the query cycles and the bits transmitted by the reader and tags during the identification. Computation and simulation results indicate that BCT improves the RFID tag identification performance effectively, e.g. the tag identification speed is improved more than 13.0%, 16.9%, and 22.9% compared to that of Collision Tree Protocol (CT), M-ary Collision Tree Protocol (MCT), and Dual Prefix Probe Scheme (DPPS) respectively when tags IDs are distributed uniformly.

• 한국공간정보시스템학회 논문지
• /
• 제11권3호
• /
• pp.55-62
• /
• 2009

유비쿼터스 컴퓨팅 환경에서의 LBS, 즉 u-LBS는 실세계의 수많은 객체가 위치정보와 밀접히 연관된 대용량 데이타를 대상으로 한다. 특히, 사용자의 위치 정보와 관련하여 검색하려고 하는 객체인 POI에 대한 빠른 검색이 중요하다. 따라서 u-LBS에서 POI의 효율적인 검색을 위한 인덱스 구조에 대한 연구가 필요하다. 본 논문에서는 u-LBS에서 정적 POI를 대상으로 이를 효율적으로 검색하기 위한 DGR-Tree를 제시한다. DGR-Tree는 변형된 R-Tree를 기본 인덱스로 하고 동적 레벨 그리드를 보조 인덱스로 사용하는 구조이다. DGR-Tree는 점 데이타에 적합하도록 최적화하고 있으며 리프 노드 간 겹침 문제를 해결한다. DGR-Tree에서 동적 레벨 그리드는 점 데이타의 밀집도에 따라 동적으로 구성되며, 각 셀은 DGR-Tree의 리프 노드와 연계를 위한 포인터를 저장하여 리프 노드를 직접 접근하도록 함으로써 인덱스 접근 성능을 향상시킨다. 또한, 본 논문에서는 DGR-Tree를 위한 KNN 검색 알고리즘을 제시한다. 이 알고리즘에서는 KNN 검색 시 후보 셀에 빠르게 접근하기 위하여 동적 레벨 그 리드를 활용하며, 후보를 노드별로 구분하여 저장함으로써 후보 리스트 내에서의 정렬 비용을 감소시킨다. 마지막으로 실험을 통해 DGR-Tree의 우수성을 입증하였다.

• 한국지리정보학회지
• /
• 제5권2호
• /
• pp.54-68
• /
• 2002

최근 지리정보시스템, 움직임 객체관리시스템, 동영상/이미지 내용기반 검색시스템, 시계열 데이터베이스시스템과 같이 다차원 데이터를 이용하는 응용에 대한 관심이 고조되고 있다. 이 논문은 다차원의 특징벡터를 벡터 근사치로 표현한 후 색인 트리를 구성하여 검색의 효율을 높이는 VA(vector approximate)-트리를 제안한다. 이 논문에서 제안하는 VA-트리는 전체적인 색인구조의 저장공간을 줄이기 위해서 VA-파일의 벡터 근사치 개념을 이용하여 데이터량이 증가해도 검색 성능이 저하되지 않도록 하는 트리 형태의 구조를 갖는다. VA-트리는 MBR 기반의 색인구조이지만 MBR 간에 겹침이 발생하지 않는 분할방법을 사용하여 검색 효율을 높인다. 제안하는 색인구조와 기존의 여러 다차원 색인구조와의 성능 평가를 통해 제안하는 방법의 우수함을 보인다.

• 전자공학회논문지CI
• /
• 제47권5호
• /
• pp.25-34
• /
• 2010

스타이너 포인트들을 추가하여 모든 입력 노드들을 최단 길이로 연결하는 스타이너 최소 트리는 최소 신장 트리에 비해 전체 길이는 짧으나, 그것을 생성하는 문제는 NP-Complete 영역에 속한다. 이 문제를 위한 휴리스틱들은, 입력 노드의 수가 매우 큰 경우에는 많은 시간과 계산을 요구한다. 본 논문에서는 많은 입력 노드에 대해, 최하위 계층에서 포탈을 이용한 모든 가능한 단위 스타이너 트리들을 생성하고 각 상위 계층에서 이들을 계층별 병합 처리하여 최상위 계층에서 최소 비용의 트리를 선택하는 효과적인 PTAS 기법을 제안한다. 16,000개의 입력 노드와 최하위 계층에서 16개의 단위 영역으로 설계된 실험에서 생성된 PTAS 스타이너 트리는, pure 스타이너 트리의 길이에 비해 길이가 0.24% 증가되었으나, 생성 시간은 직렬 처리는 85.4%, 병렬처리는 98.9% 개선되었다. 따라서 제안하는 PTAS 스타이너 트리 생성 기법은 많은 입력 노드들에 대해 근사 스타이너 트리를 신속히 생성하는 응용에 잘 적용될 수 있을 것이다.

• 한국안전학회지
• /
• 제30권3호
• /
• pp.100-106
• /
• 2015

A module or independent subtree is a part of a fault tree whose child gates or basic events are not repeated in the remaining part of the fault tree. Modules are necessarily employed in order to reduce the computational costs of fault tree quantification. This quantification generates fault tree solutions such as minimal cut sets, minimal path sets, or binary decision diagrams (BDDs), and then, calculates top event probability and importance measures. This paper presents a new linear time algorithm to detect modules of large fault trees. It is shown through benchmark tests that the new method proposed in this study can very quickly detect the modules of a huge fault tree. It is recommended that this method be implemented into fault tree solvers for efficient probabilistic safety assessment (PSA) of nuclear power plants.

• 한국지능시스템학회논문지
• /
• 제20권1호
• /
• pp.94-100
• /
• 2010

데이터 마이닝(Data Mining)은 환경으로부터 수집된 데이터에서 패턴을 추출하고 의미 있는 정보를 발견하기 위하여 주로 사용된다. 하지만, 기존의 방법은 데이터의 수집이 완료된 상태에서 분석하는 것을 기반으로 하고 있으며, 시간의 흐름에 따른 패턴의 변화를 반영하기 어렵다. 본 논문은 연속성(Continuity data), 대량성(Large scale) 그리고 패턴의 가변성(Changed pattern)과 같은 특성을 가지는 스트림 데이터(Stream Data)의 분석을 위한 스트리밍 의사결정 나무(Streaming Decision Tree : SDT) 방법을 소개한다. SDT는 연속적으로 발생하는 데이터를 블록으로 정의하고, 각 블록은 의사결정나무 학습 방법을 이용하여 규칙을 추출한다. 추출된 규칙은 발생 시간, 빈도 그리고 모순 등을 고려하여 결합하였다. 실험에서는 시계열 데이터를 이용하여 분석하였고, 적절한 결과를 확인하였다.

• Proceedings of the National Institute of Ecology of the Republic of Korea
• /
• 제2권2호
• /
• pp.76-81
• /
• 2021

With continuous decline of Philippine forest cover, sustainable forest management and restoration are essential to restore destroyed forest ecosystems. Unfortunately, of ten most planted trees in reforestation projects in the Philippines, eight are exotic species, with large leaf mahogany (Swietenia macrophylla) being the most dominant. In this study, effect of Swietenia macrophylla in reforestation projects on native tree species was evaluated. Effects of S. macrophylla leaf litter, frequency, and canopy closure on the growth of the Philippine native species Pterocarpus indicus were investigated. Results showed that S. macrophylla leaf litter significantly inhibited the growth of P. indicus seedlings based on root collar-to-shoot height. The standardized growth rate of seedlings in plots without S. macrophylla leaf litter was significantly higher than the growth rate of seedlings in plots with leaf litter. Furthermore, there was no significant difference in the standardized growth rate of seedlings between plots without leaf litter and a control plot. On the contrary, S. macrophylla tree frequency and canopy closure showed no significant effect. These results attest to the negative effect of widely planted S. macrophylla to a valuable Philippine native tree P. indicus. With accumulating scientific evidence about negative effects of S. macrophylla on native trees, discontinued use in tree planting and reforestation efforts with active management of restoration sites previously planted with large leaf mahogany are needed.

• 한국산업정보학회논문지
• /
• 제15권1호
• /
• pp.37-46
• /
• 2010

서픽스 트리는 데이터의 내부구조를 자세히 나타내고 선형시간 탐색이 가능한 효과적인 자료구조로서 DNA 서열분석 등에 유용하다. 그러나 서열을 서픽스 트리로 구축하는 경우 트리의 크기가 원본의 최소 30배 이상으로 커지므로 테라바이트(TB)급의 대용량 DNA 서열의 경우에 메모리상의 응용은 매우 어려운 문제점이 있다. 이에 본 논문에서는 디스크를 이용한 대용량 DNA의 서픽스 트리 응용기법을 제시한다. 이때 DNA 서열구조를 고려한 서픽스 트리 선형 탐색 특성 유지를 보장한다. 이를 검증하기 위하여 9G Byte의 유전자 단편 서열을 이용해 424G Byte의 서픽스 트리를 디스크에 구축한 다음, 임의의 질의 서열에 대해 KMP알고리즘과 비교한 결과 질의 응답시간에서 우수한 성능을 보였다.

• Journal of Ecology and Environment
• /
• 제29권3호
• /
• pp.185-189
• /
• 2006

고로쇠나무의 수액 채취에 따른 임목 피해를 최소화하고 지속적으로 수액 채취가 가능하도록 하기 위해 적정 천공 크기와 천공 수를 조사하였다. 천공 크기별 수액 채취량은 12 mm 천공에서 189 L, 10 mm 천공에서 140 L, 8 mm 천공에서 193 L가 채취되었다. 천공 크기별 유합율은 8 mm 천공이 100%, 10 mm 천공이 89%, 12 mm 천공이 85% 가 유합되었다. 수액 채취량을 고려한다면 8 mm 천공의 경우 소경목은 3개, 중경목은 2개, 대경목은 3개, 12 mm 천공은 대경목에 2개의 천공이 적합한 것으로 추정된다. DB 도포제를 이용하여 8 mm로 소경목에 $1{\sim}3$개를 천공한 처리목은 $4{\sim}6$개월 만에 유합이 완료되는 것으로 나타났다. 8 mm 천공인 소경목의 l 개소 처리구, 중경목 2개소 처리구, 대경목 3개소 처리구에서 각각 0.60 mm, 1.12 mm, 0.47 mm로 가장 많은 직경 생장량을 나타내었다. 12 mm 천공인 경우의 직경 생장량은 대경목 0.55 mm, 중경목 0.30 mm, 소경목 0.23 mm 의 순으로 나타났다.

• 한국조경학회지
• /
• 제43권4호
• /
• pp.37-49
• /
• 2015

본 연구는 도시 내 가로수 및 가로녹지의 수종, 식재유형, 가로녹지 구조, 녹량(녹지용적)에 따른 기온 변화량을 규명하고자 하였다. 수종별 비교 가능한 3종 이상의 가로수가 식재된 유형은 교목 1열+관목이었으며, 보차간 기온차이 평균값 간 분석에서 소나무 $1.35^{\circ}C$, 느티나무 $1.84^{\circ}C$, 은행나무 $2.00^{\circ}C$, 양버즘나무 $2.57^{\circ}C$이었다. 규격이 크고 수관폭이 넓은 수종은 가로변에 그늘을 제공하여 기온 저감에 상당한 영향을 주는 것으로 분석되었다. 가로수 식재유형과 기온과의 관계 분석결과는 교목 1열 유형은 평균기온 차이 $1.80^{\circ}C$, 교목 2열 유형은 평균기온 차이 $2.15^{\circ}C$로 교목 열수 증가에 따라 보차간 기온차이 평균값이 큰 것을 알 수 있었다. 가로녹지 구조별 기온 저감 효과 분석결과는 교목 유형 $1.94^{\circ}C$, 교목+관목 유형 $2.49^{\circ}C$, 교목+아교목+관목 유형 $2.57^{\circ}C$이었으며, 기온저감은 단층구조보다 다층구조에서 효과적이었다. 녹량(녹지용적량)과 기온저감량과의 관계 분석에서는 녹량이 많을수록 기온저감 효과가 커지는 것으로 분석되었다. 연구 결과 수관용적이 크고 교목층의 열수가 많으며, 다층구조인 식재형태는 가로 내 녹량과 관계가 있음을 의미하였다. 본 결과를 바탕으로 기온 저감 효과와 기능 강화를 위한 가로녹지 조성 기준을 제안하였다. 보도폭 3m 이하인 경우에는 수관용적이 작은 낙엽활엽수와 최대 1m의 띠녹지 조성을 통한 교목+관목의 구조를 제시하였다. 보도폭 3m 이상인 경우에는 수관용적이 큰 낙엽활엽수 다열 식재 및 1m 이상의 띠녹지 조성, 교목과 관목뿐만 아니라, 아교목 성상의 수목 식재를 통한 다층구조 녹지조성이 가능할 것으로 판단되었다.