• 인터넷정보학회논문지
• /
• 제16권1호
• /
• pp.75-82
• /
• 2015

주요 기업들과 포털들은 사용자들에게 웹 기반 환경에서 보다 효율적인 콘텐츠 이용을 지원하기 위해 이른바 콘텐츠관리시스템(CMS, Contents Management Systems)과 콘텐츠의 데이터베이스 내 물리적 주소를 연결하여 관리하는 링크 서버를 적극적으로 도입하고 있다. 이를 통해 웹브라우저 화면에서 보여지는 콘텐츠의 URL과 실제 데이터베이스 안의 콘텐츠의 물리적 주소를 자동으로 연결해 주고, URL이나 데이터베이스의 물리적 주소의 변경시 두 주소를 재 연결하는 역할을 수행한다. 최근 빅데이터 환경의 도래에 따라 디지털 콘텐츠와 사용자 접속수가 폭발적으로 증가하고 있는 상황에서 CMS와 링크 서버에서 수행해야 하는 유효 링크 검사 횟수도 따라서 증가하고 있다. Peta-Byte 또는 Eta-Byte 환경 하에서 수행되는 유효 링크 검사를 기존 URL 기반의 순차적 방식으로 수행할 경우 속도저하에 따른 데이터 링크 식별률(identification rate)의 저하와 빈번한 링크 검사에 따른 데이터베이스에 부하를 주는 요인으로 작용될 수 있다. 따라서, 본 연구는 상기와 같은 종래의 문제점을 해결하기 위해 대량의 URL에 대해 B-Tree 기반의 정보식별자의 구간별 개수 분석을 기반으로 URL 삭제 링크 및 추가 링크를 인식하고 효과적으로 관리하는 것이 가능하도록 해주는 링크 서버를 제공하는 데 있다. 본 연구를 통해 기존 방식보다 빠르고 낮은 부하를 주는 데드 링크 체크 처리가 가능해 질 것이다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1998년도 하계학술대회 논문집 D
• /
• pp.1478-1480
• /
• 1998

Inception and propagation of electrical tree and properties of partial discharge(PD) pulses accompanying with tree in low density polyethylene were discussed. We observed the characteristics of process of electrical tree by using optical microscope and investigated the statistical characteristics of the PD pulses by analyzing PD quantities and distribution patterns. The PD pulses were analyzed by q-n, $\phi$-n and $\phi$-q distribution. The statistical operators used were skewness(s), kurtosis(k) and average phase angle. The skewness and average discharge phase angle of PD pulses increased as the Propagation of tree. The kurtosis was about 1.8 at the Inception of tree, but It increased as the propagation of tree.

• 한국전기전자재료학회:학술대회논문집
• /
• 한국전기전자재료학회 1998년도 춘계학술대회 논문집
• /
• pp.219-222
• /
• 1998

In this study, The water tree characteristics were investigated when crosslinking coagent was added in XLPE/EnBA blends. When XLPE was blended with EnBA, there was a decrease of water tree length as an increase of nBA contents in XLPE/EnBA20 blends. The effect of crosslinking coagent. A was better than those of other crosslinking coagents B, C and D in water tree retardation. In case of XLPE/EnBA/Crosslinking coagent blends, water tree length was increased as the crosslinking coagents were increased from 0.2 to 2 phr in 2.0 phr DCP content. To clarify the effects of crosslinking coagent, the DCP contents were changed from 1.5 to 2.0 par in the same crosslinking coagent contents. Then, there was a decrease of water tree length as an increase of crosslinking coagent contents in 1.5 and 1.8 phr DCP contents.

• 한국염색가공학회지
• /
• 제16권5호
• /
• pp.8-18
• /
• 2004

In order to study on the color change of silk dyed with natural colorant due to light fading, and find out the effect of combination dyeing, colorant extracts of safflower red, safflower yellow and amur cork tree were used, either singly or in combination. In combination dyeing, safflower yellow or amur cork tree dyeing process was added on the top of the silk fabric was dyed with safflower red. Color change and light fastness were investigated by $L^*,\; a^*,\; b^*$ H, V/C, and Color difference. Brightness of silk fabric dyed with safflower red and safflower yellow increased gradually with increasing the radiation time of UV light, but amur cork tree was decreased and turned to dull. Color difference of dyed with Amur cork tree showed higher than the others. Combination dyeing of safflower red and amur cork tree provided better light fastness than the one of safflower red and safflower yellow.

• ETRI Journal
• /
• 제43권6호
• /
• pp.1024-1037
• /
• 2021

Mining high utility itemsets (HUIs) from transaction databases considers such factors as the unit profit and quantity of purchased items. Two-phase tree-based algorithms transform a database into compressed tree structures and generate candidate patterns through a recursive pattern-growth procedure. This procedure requires a lot of memory and time to construct conditional pattern trees. To address this issue, this study employs two compressed tree structures, namely, Utility Count Tree and String Utility Tree, to enumerate valid patterns and thus promote fast utility computation. Furthermore, the study presents an algorithm called single-phase utility computation (SPUC) that leverages these two tree structures to mine HUIs in a single phase by incorporating novel pruning strategies. Experiments conducted on both real and synthetic datasets demonstrate the superior performance of SPUC compared with IHUP, UP-Growth, and UP-Growth+algorithms.

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

• 한국통신학회논문지
• /
• 제32권4A호
• /
• pp.358-364
• /
• 2007

RFID(Radio Frequency IDentification) 기술은 라디오 주파수를 사용하는 비접촉 자동인식 기술이다. 이런 RFID 기술의 확산을 위해서는 리더(reader)가 다수의 태그(tag)를 짧은 시간 안에 인식하는 다중 태그 식별 문제를 해결 해야만 한다. 지금까지 이 문제를 해결하기 위한 충돌 방지(anti-collision) 알고리즘이 많이 개발되었고 이것들은 크게 알로하(ALOHA) 기반 알고리즘과 트리(tree) 기반 알고리즘으로 나뉜다. 본 논문에서는 이 두 가지 방법의 특징을 혼합한 새로운 충돌 방지 알고리즘 2가지를 제안한다. 그리고 대표적인 충돌 방지 알고리즘인 18000-6 Type A, Type B, Type C, query tree 알고리즘과 성능 비교 및 평가를 한다.

• Spatial Information Research
• /
• 제6권2호
• /
• pp.125-132
• /
• 1998

지리정보시스템을 위한 공간 데이터베이스는 공간 데이터의 특성에 의해 다차원의 대용량 데이터를 다루기 때문에 공간 질의의 I/O성능이 매우 중요한 역할을 한다. 따라서 본 논문에서는 공간 질의의 I/O성능을 높이기 위해서 복잡한 공간 객체들을 다루는 대표적인 접근기법들인 Z-변형을 이용한 B 트리, KDB트리, R트리, MAX트리에 대해 기술하였다. 또한, 다양한 실제 데이터와 질의 집합을 사용해서 여러 공간 색인 기법들의 성능을 측정하였다. 벤치마크 실험을 해본 결과, MAX 트리는 삽입, 영역 질의, 공간 조인 둥의 연산에 대해 다른 색인 기법들보다 상대적으로 좋은 성능을 나타냈다. MAX 트리는 향후 GIS의 하부 저장시스템을 구성하는 색인기법으로 사용될 것으로 기대된다.

• 한국통신학회논문지
• /
• 제36권4B호
• /
• pp.305-313
• /
• 2011

본 논문은 인터넷상에서 안정적인 멀티미디어 서비스를 제공하기 위한 P2P (Peer-to-Peer) 오버레이 멀티캐스트 트리 구성 알고리즘을 제안한다. 제안하는 알고리즘은 멀티캐스트 트리를 구성 할 때 링크의 지연뿐만 아니라 피어의 안정성 (Peer Stability)까지 고려한다. 실제로 피어는 매우 동적이고 불안정한 행동을 하기 때문에 안정적인 서비스를 제공하기 위해서 피어의 안정성은 필수적으로 고려해야한다. 그리고 제안하는 알고리즘에서는 멀티캐스트 트리의 상태에 따라서 링크의 지연과 피어의 안정성 사이의 가중치를 적응적으로 조절한다. 기본적으로 낮은 계산 복잡도로 근사해를 구하기 위해서 유전자 알고리즘 (Genetic Algorithm)을 이용한다. 마지막으로 실험 결과에서는 제안하는 알고리즘의 성능을 보인다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2019년도 춘계학술대회
• /
• pp.108-110
• /
• 2019

데이터베이스(Database)란 중복이 없는 데이터의 집합을 유지하는 것을 말하며, 정보의 양이 증가하고 있는 정보화 사회에서 정보를 쉽게 이용하고 공유하기 위해서 필수적이다. 데이터베이스의 대표적인 구조는 관계형 데이터베이스와 트리구조 데이터베이스가 존재하며, 본 연구에서는 트리구조 데이터베이스이자 프로그래밍 언어인 MUMPS에 대해 연구하고자 한다. 이 언어는 동적 또는 B-Tree 형식으로 배열을 저장하여 데이터베이스를 구성한다. Java나 C#과 같은 언어와 함께 사용하여야 하는 SQL과 달리, MUMPS는 자체적으로 언어와 데이터베이스를 지원하여 데이터를 관리할 수 있다는 차이점이 있으며, 데이터 이식률이 높아 실제 미국 병원에서는 MUMPS 기반의 플랫폼이 높은 시장 점유율을 차지하고 있다.