• 정보처리학회논문지D
• /
• 제14D권7호
• /
• pp.719-726
• /
• 2007

최근 NAND 플래시 메모리는 충격에 강한 내구력과, 저 전력 소비, 그리고 비휘발성이라는 특징 때문에 MP3 플레이어, 모바일 폰, 노트북과 같은 다양한 이동 컴퓨팅 장비의 저장 장치로 사용되고 있다. 그러나 플래시 메모리의 특수한 하드웨어적 특징 때문에 디스크 기반의 시스템을 플래시 메모리상에 곧바로 적용 하는 것은 여러 단점들을 발생 시킬 수 있다. 특히 B트리가 구축될 때 레코드의 삽입, 삭제연산 및 노드 분할 연산은 많은 중첩쓰기 연산을 발생하기 때문에 플래시 메모리의 성능을 심각하게 저하시킬 것이다. 본 논문에서는 IBSF로 불리는 효율적인 버퍼 관리 기법을 제안한다. 이것은 색인 단위에서 중복된 색인 단위를 제거하여 버퍼가 채워지는 시간을 지연시키기 때문에 B트리를 구축할 때 플래시 메모리에 데이터를 쓰는 횟수를 줄인다. 또한 다양한 실험을 통하여 IBSF 기법이 기존에 제안되었던 BFTL 기법보다 좋은 성능을 보이는 것을 증명한다.

• 산업기술연구
• /
• 제31권B호
• /
• pp.113-117
• /
• 2011

The purpose of this study is to determine the antimicrobial effect of tea tree oil a against pathogens relate to acne. Tea tree oil extracted from Australian Melaleuca alterifolia has been studied extensively for their antimicrobial properties against different type of bacteria and fungi. Tea tree oil has been reported to have antibacterial, antiinflammatory and antitumor activities, among others. By evaluating the antibacterial effect of Tea Tree Oil of Australia, the MIC value of Tea Tree oil against P. acnes was 0.05% and 0.5% against aerobic bacteria. This study showed that Tea Tree Oil has antibacterial effect against bacteria which induce acne. Tea Tree Oil had better antibacterial effect against P. acnes compared to aerobic bacteria. It is promising to develop a nature-based functional material for makeup product, which can cure and prevent acne.

• 한국전자거래학회지
• /
• 제9권1호
• /
• pp.83-104
• /
• 2004

최근 전자상거래시스템을 비롯하여 대용량 데이터의 저장과 검색을 요구하는 정보시스템들이 광범위하게 활용되고 있다. 이에 맞추어 클라이언트가 메타데이터를 직접 관리하며 데이터에 접근할 수 있는 SAN 환경의 리눅스클러스터 파일시스템이 연구되고 있으며, 파일의 빠른 검색을 위해 확장 해시 기반의 세미플랫 디렉토리 구조가 제안되었다[1]. 본 연구에서는 리눅스 환경에서 확장 해시 기반의 세미플랫 디렉토리를 설계 및 구현하였으며, 구현된 시스템의 실용성을 평가하기 위하여 B+ 트리 기반의 디렉토리 구조를 함께 구현하여 성능을 비교하였다. 디렉토리의 성능을 비교 분석한 결과, 파일의 삽입, 삭제, 검색 성능에서는 확장 해싱 기반의 디렉토리가 우수하였으나, 전체 파일의 목록을 정렬하는 데는 B+ 트리 기반의 디렉토리가 더 우수한 성능을 보였다.

• 원예과학기술지
• /
• 제17권2호
• /
• pp.127-130
• /
• 1999

본 연구는 디지털 카메라로 자연광 상태에서의 사과나무 영상을 획득한 영상에서 사과를 인식하기 위한 알고리즘을 개발할 목적으로 수행되었다. 자연광의 조건에 따른 영향을 줄이기 위하여 L*a*b* 색 변환을 수행한 결과 a*, b* 색 인자가 매우 유의한 것으로 나타났으며 이를 인자로 하는 선형판별함수를 개발하였다. 추출한 사과 화소로부터 사과를 인식하기 위하여 복잡도에 따라 4가지 패턴으로 나눈 후, 형태학적 필터링을 수행하여 사과를 분리시키고 인식하는 방법을 개발하였다. 군집을 이루지 않으면서 잎에 가려있지 않았던 개체 상태의 사과는 100% 인식이 가능하였으나, 잎에 가려있던 사과는 약 80% 정도의 인식률을 보였다. 그러나 군집을 이루면서 잎과 줄기가 사과를 가린 경우는 실제 사과의 개수와 최종 인식 결과는 평균 2개 이하의 오차를 갖는 것으로 나타났다.

• Journal of Information Technology Applications and Management
• /
• 제13권4호
• /
• pp.257-271
• /
• 2006

Recently, flash memories are one of best media to support portable computer's storages in mobile computing environment. The features of non-volatility, low power consumption, and fast access time for read operations are sufficient grounds to support flash memory as major database storage components of portable computers. However, we need to improve traditional Indexing scheme such as B-Tree due to the relatively slow characteristics of flash operation as compared to RAM memory. In order to achieve this goal, we devise a new indexing scheme called F-Tree. F-Tree improves tree operation performance by compressing pointers and keys in tree nodes and rewriting the nodes without a slow erase operation in node insert/delete processes. Based on the results of the performance evaluation, we conclude that F-Tree indexing scheme outperforms the traditional indexing scheme.

• 한국제4기학회지
• /
• 제21권1호
• /
• pp.15-26
• /
• 2007

A wide tree-ring data network from Western Himalayan region as well as from Central and Peninsular India have been established by the Indian Institute of Tropical Meteorology (IITM), Pune, India. This includes several ring width and density chronologies of Himalayan conifers (Pinus, Picea, Cedrus, Abies)covering entire area of Western Himalaya and teak (Tectona grandis L.F.) from central and peninsular India. Many of these chronologies go back to $15^{th}$ century. Tree-ring based reconstructed pre-monsoon (March-April-May) summer climate of Western Himalaya do not show any significant increasing or decreasing trend since past several centuries. High altitude tree-ring chronologies near tree line-glacier boundary are sensitive to the winter temperature. Unprecedented higher growth in recent decades is closely associated with the warming trend over the Himalayan region. Dendroclimatic analysis of teak (Tectona grandis) from Central and Peninsular India show significant relationship with pre-monsoon and monsoon climate. Moisture index over the region indicates strong association with tree-ring variations rather than the direct influence of rainfall. It is evident that, two to three consecutive good monsoon years are capable of maintaining normal or above normal tree growth, even though the following year is low precipitation year.

• 대한수학회보
• /
• 제59권2호
• /
• pp.345-350
• /
• 2022

In this work, we confirm a weak version of a conjecture proposed by Hong Wang. The ideal of the work comes from the tree packing conjecture made by Gyárfás and Lehel. Bollobás confirms the tree packing conjecture for many small tree, who showed that one can pack T₁, T₂, …, $T_{n/\sqrt{2}}$ into Kn and that a better bound would follow from a famous conjecture of Erdős. In a similar direction, Hobbs, Bourgeois and Kasiraj made the following conjecture: Any sequence of trees T₁, T₂, …, T_n, with T_i having order i, can be packed into K_n-1,[n/2]. Further Hobbs, Bourgeois and Kasiraj [3] proved that any two trees can be packed into a complete bipartite graph K_n-1,[n/2]. Motivated by the result, Hong Wang propose the conjecture: For each k-partite tree T(𝕏) of order n, there is a restrained packing of two copies of T(𝕏) into a complete k-partite graph B_n+m(𝕐), where $m={\lfloor}{\frac{k}{2}}{\rfloor}$. Hong Wong [4] confirmed this conjecture for k = 2. In this paper, we prove a weak version of this conjecture.

• 한국정보과학회논문지:데이타베이스
• /
• 제35권3호
• /
• pp.218-230
• /
• 2008

시간지원 데이타베이스 시스템에서의 시간 집계 연산은 일반적인 집계 연산의 확장으로써, 집계의 범위 조건에 '시간'을 포함한다. 시간 집계 연산은 이력 데이타 웨어하우스, 전화 기록 관리(CDR) 등에 유용하다. 본 논문에서는 질의 조건에 여러 개의 선택 프레디키트들을 포함하는 시간 집계 연산을 효율적으로 처리하기 위한 자료 구조인 ITA-tree를 제안하고, 이를 이용한 시간 집계 처리 기법을 제안한다. ITA-tree에서는 레코드의 시간 구간을 T-value라는 하나의 값으로 변환한 후, $B^+$-tree와 비슷하게 이 값을 이용하여 색인을 생성한다. 또한, 많은 레코드가 동일한 T-value 값을 가지게 되는 핫-스팟 문제를 위해 개선된 ITA-tree인 eITA-tree를 제안한다. 본 논문에서는 제안된 기법들의 성능을 분석과 실험을 통해 비교한다.

• 전자공학회논문지B
• /
• 제32B권11호
• /
• pp.1536-1544
• /
• 1995

We propose a design scheme of a binary decision tree and apply it to the tire tread pattern recognition problem. In this scheme, a binary decision tree is constructed by using fuzzy C-means( FCM ) algorithm. All the available features are used while clustering. At each node, the best feature or feature subset among these available features is selected based on proposed similarity measure. The decision tree can be used for the classification of unknown patterns. The proposed design scheme is applied to the tire tread pattern recognition problem. The design procedure including feature extraction is described. Experimental results are given to show the usefulness of this scheme.

• Current Optics and Photonics
• /
• 제2권5호
• /
• pp.400-406
• /
• 2018

The Semiconductor Optical Amplifier (SOA)-based Mach-Zehnder interferometer is a major contributor in all-optical digital processing and optical computation. Optical tree architecture provides one of the new, alternative schemes for integrated all-optical arithmetic and logical operations. In this paper, we propose an all-optical 3-bit integrated parity generator and checker using SOA-MZI-based optical tree architecture. The proposed scheme, able to process input signals at a desired operating wavelength, has been characterized using RZ-modulated signals at 10 Gbps. The maximum extinction ratios achieved at the output of the parity generator and checker are 10 dB and 8 dB respectively.