• 한국컴퓨터정보학회논문지
• /
• 제17권1호
• /
• pp.161-169
• /
• 2012

일반적으로 유클리드 최소신장트리는 2차원 평면상에 존재하는 입력노드들이 최소 비용으로 연결된 것이다. 그러나 생성된 유클리드 최소신장트리는 3차원의 현실세계에 적용할 경우 그 연결비용은 최소비용이 아닐 수 있다. 본 논문에서는 3차원 공간상에 존재하는 입력노드를 최단 길이로 연결하는 3차원 유클리드 최소신장트리를 제안한다. 100%의 공간비율의 3차원 공간상에 존재하는 30,000개의 입력 노드에 대한 실험에서, 본 논문에서 제안된 방법에 생성된 트리는, Prim의 2차원 최소신장트리 알고리즘에 의해 생성된 유클리드 최소신장트리에 비해, 2차원 평면에서만 고려했을 때 251.2%의 연결 비용의 증가를 보이지만 이것은 3차원 실세계에서는 의미가 없다. 본 논문에서 제안된 방법에 의해 생성된 트리는 3차원 공간에서는 90.0%의 비용의 절감율을 보인다. 이는 제안된 방법이 3차원적 연결에 관한 많은 현실적인 문제에 잘 적용될 수 있음을 나타낸다.

• 한국전기전자재료학회:학술대회논문집
• /
• 한국전기전자재료학회 2008년도 추계학술대회 논문집 Vol.21
• /
• pp.371-372
• /
• 2008

본 논문은 새롭게 초음파 분산기법을 이용하여 제조된 나노콤포지트 와 원형에폭시 수지에 대한 전기적 특성인 트리현상의 여러특성을 연구하였다. 나노필러인 Layered Silicate Particles가 에폭시수지 중에 Power Ultrasonic으로 분산된 나노콤포지트를 제조하였다. 충진된 혼합물에서 나노입자의 영향을 조사하기위해 열적, 구조적 특성을 연구하였고, 장시간 절연파괴 특성을 조사하기위해 침대평판 전극으로 원형에폭시수지와 나노콤포지트와 비교 측정하였다. 연구는 에폭시원형수지에 대한 인가전압레벌(교류 10, 15, 20kV)의 변화와 온도변화에 대한 (30,90,$130^{\circ}C$)의 트리특성을 연구하였다. 모든 전압레벨에서는 일정전압까지 1kV/s 로 승압 후 일정하게 인가되었고, 파괴에 이를 때까지 측정한 결과 10kV, 15Kv, 20KV의 경우 1042,75,488분후에 파괴에 이르렀다. 그러나 트리진행속도는 인가전압이 높을수록 빠르게 진행하였다. 온도 변화에 대한 트리특성으로서 15kV인가 후 파괴에 이르는 시간은 30,90,$130^{\circ}C$의 경우 75.3, 970, 226분으로 $90^{\circ}C$의 경우 절연성능이 가장 우수하였고, 트리진전속도는 $30^{\circ}C,130^{\circ}C,90^{\circ}C$ 순으로 나타났다. 이는 트리진전으로 파괴에 이르는 시간과 속도는 트리형태에 지배적으로 영향을 맡고 있음을 알 수 있었다. 또한 나노콤포지트 트리의 경우 15kV인가시 10902에 파괴에 이르렀고, 트리진전속도는 0.000729mm/min으로 원형에 비하여 53.36배의 트리진전시간이 느리고, 파괴시간은 145배 오래 견디는 절연내력을 측정할 수 있었다.

• 정보관리연구
• /
• 제39권3호
• /
• pp.205-220
• /
• 2008

본 연구는 연구개발 조직에서 '전략기술정보 레포지터리'로서 기술트리(Technology Tree)의 도입을 추진한 후 기술트리의 전략적 활용(utilization)을 위해서 기술로드맵과 통합추진 과정을 고찰하는 것에 목적을 두어 수행되었다. 이를 위하여 기술트리의 개념과 특성을 밝히고, 연구개발 과정에 기술트리를 전략적으로 기술로드맵과 연계 활용하게 되는 주요 과정을 분석하였다. 이러한 이론연구 및 사례 분석을 통하여 기술트리의 전략적 활용을 위해서는 기술로드맵과 유기적으로 연계해야 한다는 것을 고찰하였다. 기술트리 활용을 위한 제반요인을 기술정보역량 측면에서 고찰한 본 연구는 기술트리 추진 후에 이를 실제로 전략적으로 활용하려는 연구개발 조직에게 큰 함의를 제공할 수 있을 것으로 기대된다.

• 정보과학회 논문지
• /
• 제43권7호
• /
• pp.725-735
• /
• 2016

스마트 TV는 콘텐츠를 제공하기 위해 웹 브라우저로 웹킷을 사용한다. 웹킷은 앱을 실행하기 위해 HTML, CSS, 자바스크립트, 이미지와 같은 웹 자원을 사용한다. 따라서 애플리케이션이 시작될 때 웹킷은 메모리로 자원을 적재하고 돔트리와 렌더트리를 생성한다. 하지만 스마트 TV 앱은 웹 자원을 디스크에 저장하기 때문에 돔트리와 렌더트리는 변하지 않는다. 그러므로 만약 돔트리와 렌더트리를 재사용할 수 있다면 앱의 로딩 시간을 단축할 수 있다. 본 논문은 동적으로 할당 받은 메모리에 영속성을 부여하는 기법인 FastIO를 제시하고 웹킷 기반의 웹 브라우저에 적용하였다. 따라서 웹 자원을 스토리지로부터 메모리로 적재하고 in-memory 구조로 변환하는 과정을 제거 하였다. 실험 결과로 돔트리와 렌더트리가 생성 과정까지의 시간을 비교하였고, FastIO를 적용한 웹 브라우저가 기존 웹 브라우저보다 SSD, Ramdisk, eMMC에서 7.9배, 44.8배, 2.9배의 속도가 향상되었다.

• 정보처리학회논문지A
• /
• 제13A권2호
• /
• pp.147-156
• /
• 2006

최근 스트리밍 서비스는 인터넷 트래픽의 많은 부분을 차지할 정도로 인기 있는 서비스가 되었고, 확장성을 위해 P2P기반의 스트리밍 서비스가 제안되었다. P2P기반 스트리밍 환경은 빈번한 피어들의 떠남과 합류가 일어나므로, 이러한 멀티캐스트 그룹의 변화에 대처하기 위해서 다중 멀티캐스트 트리를 구축하게 된다. 하지만 기존의 방법들은 노드의 능력 차이를 고려하지 않았기 때문에 트리가 길어지고, 불안정해질 수 있다. 따라서 본 논문은 노드의 능력을 고려한 내구적 멀티캐스트 트리 생성 기법(R-CAT)을 제시하여 우수 노드를 트리의 상층부에 위치시킴으로써 트리의 길이를 줄이고 트리 내구성이 강한 멀티캐스트 트리를 구성하게 한다. 또한 시뮬레이션을 통해 제안한 R-CAT 기법이 기존의 SplitStream 기법에 비해 노드 합류에 드는 오버헤드는 늘어나지만 결과 트리의 종단간 평균 지연시간이나 손실되는 패키 수는 훨씬 적어 성능과 내구성 면에서 향상을 가져옴을 보일 수 있었다.

• 한국측량학회지
• /
• 제32권5호
• /
• pp.481-486
• /
• 2014

본 연구는 3차원 지상레이저스캐닝을 통해 취득된 대용량 3차원 포인트 클라우드를 효율적으로 탐색하기 위하여 Han(2014)이 제안한 파일 참조 옥트리의 성능을 개선하는 것을 목표로 한다. Han(2014)의 방식을 좁고 긴 형상의 비등축형 구조물인 장대터널에 적용한 결과 포인트 탐색 속도가 크게 저하되는 문제점이 발견되었다. 이에 옥트리의 형상이 포인트 클라우드의 탐색 효율에 미치는 영향을 분석하였으며, 대상물의 3차원 경계를 등축형 하위 영역으로 분할하고 각 영역에 독립적인 옥트리를 생성하는 방식을 제안하였다. 장대터널에서 취득된 약 3억 개의 포인트로부터 단일 옥트리를 생성하는 기존 방식과 다수의 독립적인 옥트리를 생성하는 방식으로 포인트 탐색 속도와 메인 메모리 사용량을 비교하였다. 결과로 다수 옥트리 방식이 유사한 크기의 메인 메모리를 사용면서도 약 2배의 탐색 속도를 나타내었다. 아울러 옥트리의 탐색 속도를 좌우하는 주요 요소는 목표 단계이나 같은 목표 단계에서는 옥트리의 형상이 등축형에 가까울수록 탐색 속도는 여전히 증가함을 확인하였다. 다만 옥트리의 형상이 각 축 방향으로 지나치게 불균형을 이룰 경우 탐색 속도는 크게 저하되며 이 경우 옥트리의 형상 개선이 목표 단계 증가보다 탐색 속도 향상에 효과가 큼을 확인하였다.

• 한국문헌정보학회지
• /
• 제45권2호
• /
• pp.251-275
• /
• 2011

본 논문에서는 단백질 간 상호작용 자동 추출을 위해서 기존에 연구되어 높은 성능을 나타낸 구문 트리 커널을 확장한 시맨틱 구문 트리 커널을 제안한다. 기존 구문 트리 커널의 문제점은 구문 트리의 단말 노드를 구성하는 개별 어휘에 대한 단순 외형적 비교로 인해, 실제 의미적으로는 유사한 두 구문 트리의 커널 값이 상대적으로 낮아지는 현상이며 결국 상호작용 자동 추출의 전체 성능에 악영향을 줄 수 있다는 점이다. 본 논문에서는 두 구문 트리의 구문적 유사도(syntactic similarity)와 어휘 의미적 유사도(lexical semantic similarity)를 동시에 효과적으로 계산하여 이를 결합하는 새로운 커널을 고안하였다. 어휘 의미적 유사도 계산을 위해서 문맥 및 워드넷 기반의 어휘 중의성 해소 시스템과 이 시스템의 출력으로 도출되는 어휘 개념(WordNet synset)의 추상화를 통한 기존 커널의 확장을 시도하였다. 실험에서는 단백질 간 상호작용 추출(PPII, PPIC) 성능의 심층적 최적화를 위해서 기존의 SVM에서 지원되던 정규화 매개변수 외에 구문 트리 커널의 소멸인자와 시맨틱 구문 트리 커널의 어휘 추상화 인자를 새롭게 도입하였다. 이를 통해 구문 트리 커널을 적용함에 있어서 소멸인자 역할의 중요성을 확인할 수 있었고, 시맨틱 구문 트리 커널이 기존 시스템의 성능향상에 도움을 줄 수 있음을 실험적으로 보여주었다. 특히 단백질 간 상호작용식별 문제보다도 비교적 난이도가 높은 상호작용 분류에 더욱 효과적임을 알 수 있었다.

• 한국전기전자재료학회:학술대회논문집
• /
• 한국전기전자재료학회 2009년도 하계학술대회 논문집
• /
• pp.261-261
• /
• 2009

층상실리케이트 나노입자를 포함한 에폭시수지인 나노콤포지트를 장시간 트리절연내력을 평가하기 위하여 제조하였다. 층살실리케이트를 포함하지 않은 경우보다 월등하게 긴 트리잉파괴 시간을 나타내었다. 더욱이 층상실리케이트 나노입자와 에폭시수지 계면의 효과를 연구하기위해 silane coupling agent을 나노입자에 표면처리하여 장시간 트리잉 파괴에 초점을 맞추었다. 에폭시수지와 층상실리케이트 나노입자사이 커플링 의한 계면결합은 단시간 절연파괴강도와 장시간 트리잉파괴 시간에 중요한 역할을 하고 있음을 알았다. 그 결과는 침선단에 교류 전계강도가 781.42kV/mm(교류 15kV, 침선단 곡률반경 $5{\mu}m$) 절연파괴시간을 측정한 결과 나노입자가 충진된 경우 트리개시시간이 24,726분이었고, 파괴에 이르는 시간은 29,213분이 걸렸다. 반면에 실란을 처리하지 않은 경우 파괴시간은 11,591분 이었다. 충진된 층살실리케이트 나노입자의 함량은 3wt%로 하였으며, 이와같은 파괴시간 지연 결과의 향상이 152%향상된 결과는 계면의 결합력이 크게 향상되어 나타낸 경우로 사료된다.

• 한국정보과학회논문지:데이타베이스
• /
• 제27권2호
• /
• pp.216-226
• /
• 2000

본 논문에서는 무결성 제약을 효율적으로 유지하기 위한 접근 경로인 Hashed B-트리를 제안하고, 기존의 B-트라와 성능을 비교한다. 무결성 제약을 만족시키기 위해 필요한 질의 패턴들이 종점 질의로 구성되어 있다는 점에 착안하여, Hashed B-트리는 키를 해슁을 통해 압축하여 저장한다. 따라서 트리의 높이가 줄어들게 되고 트리의 탐색이 빠르다. 이 기법은 기존의 B-트리와 유사하게 작동하기 때문에 기존 시스템에 많은 수정을 요하지 않고 병행성 제어나 회복 기법을 그대로 사용할 수 있는 장점이 있다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제26권3호
• /
• pp.343-352
• /
• 1999

본 논문에서는 대용량 데이터베이스에서 효율적인 연관 규칙 탐사에 대한 알고리즘을 제안하였다. 제안하는 알고리즘은 복합 해쉬 트리를 사용하여 해쉬 트리 탐색 비용과 데이터베이스 스캔 비용을 동시에 줄임으로서 성능을 향상시켰다. 복합 해쉬 트리는 같은 크기의 항목집합들 대신에 크기가 다른 여러 항목집합을 하나의 해쉬 트리로 구성한다. 복합 해쉬 트리의 유용성을 보이기 위하여 제안한 알고리즘은 잘 알려져 있는 Apriori, DHP 방밥과 수행 시간 측면에서 성능 비교를 하였다. 그 결과 대부분의 최소 지지도에서제안한 알고리즘이 Apriori, DHP 방법보다 우수하게 나타났으며, 최소 지지도가 0.5% 이하인 경우 DHP 방법에 비하여 약 30%의 이득 향상이 있었다.