• 창의정보문화연구
• /
• 제6권1호
• /
• pp.41-48
• /
• 2020

공간 데이터를 표현하고 처리하기 위해 사분트리 또는 이분트리 등의 계층형 자료 구조가 사용되고 있다. 이분 트리를 선형적으로 표현하기 위해 기존에 제안된 S-트리는 이진 영역 이미지 데이터를 선형적인 이진 비트열로 표현하여 저장 공간을 크게 압축할 수 있는 장점이 있으나, 이미지의 해상도가 높아질수록 이진 비트열의 길이가 길어져 저장 공간이 늘어나고 탐색 성능이 저하되는 문제점이 발생한다. 본 논문에서는 포화 이진 트리 구조를 갖는 여러 개의 분할 이분트리를 계층적으로 구성하고 각 분할 이분트리를 2개의 선형적 이진 비트열로 표현하여 이미지 탐색에 필요한 범위를 축소하는 한편 이진 비트열 경로를 직접 탐색하지 않고 간단한 숫자 변환을 통해 수행하도록 하여 전체적인 탐색 성능을 개선하였다. 최악의 시공간 복잡도 분석에 의한 성능 평가를 통해 제안 방법이 기존의 방법에 비해 우수한 검색 성능과 공간 효율성을 보이는 것으로 분석되었다.

• 인터넷정보학회논문지
• /
• 제6권6호
• /
• pp.117-125
• /
• 2005

지배자 트리란 유향그래프에서 지배관계를 트리로 표현한 것이다. 임의의 유향그래프로부터 지배자 트리를 구성하기 위한 효과적인 알고리즘을 제시한다. 감축 가능한 흐름그래프는 지배자 계산을 한 후 지배자 트리로 감축된다. 감축 불가능한 흐름그래프는 정보 테이블의 연결가지 정보를 이용하여 지배자 연결그래프로 구성된다. 지배자 연결그래프에서 지배자 트리로 감축하기 위하여 효과적인 순차감축 알고리즘과 지연감축 알고리즘을 구현한다. 구현한 결과 순차감축 알고리즘 보다 지연감축 알고리즘의 실행시간이 빠르다. 따라서 흐름그래프에서 효과적인 지배자 트리로 감축된다.

• 한국멀티미디어학회논문지
• /
• 제12권7호
• /
• pp.962-970
• /
• 2009

본 논문은 무선 센서 네트워크에서 데이터를 수집하고 스케줄링을 수행하는 방안을 제시한다. 각각의 센서 노드에서 베이스 노드로 데이터를 모으기 위해, 데이터 수집 타임 트리를 사용한다. 데이터를 베이스 노드로 전송하는 과정에서 충돌 확률을 줄이고 효율적인 에너지의 사용을 위해 타임 트리가 사용된다. 타임 트리는 베이스 노드가 루트이고, 각 센서 노드가 데이터를 전송하는 중계 노드 혹은 단말 노드가 된다. 트리내의 노드는 정해진 시간에 활성화하여 데이터를 보내고, 대기상태로 돌아가 에너지를 보존한다. 각각의 타임 트리는 서로 다른 활성 비율과 활성 시간을 갖는다. 제안 기법은 SMAC과 DMAC과 같은 다른 활성 기반의 매체 접근 프로토콜과 비교해서 더 좋은 에너지 효율과 데이터 도착율을 갖는다.

• 한국통신학회논문지
• /
• 제29권11B
• /
• pp.991-1000
• /
• 2004

최근까지 네트워크 계층에서 수행되는 IP 멀티캐스트는 많은 관심과 연구가 진행되고 있다. 하지만 유니캐스트 라우터들로 구성된 현재의 인터넷 망에서 IP 멀티캐스트의 적용은 불가능한 상태이다. 때문에 응용계층 멀티캐스트가 IP 멀티캐스트의 대안으로 제시되고 있다. IP 멀티캐스트가 네트워크 라우터들에 의존적인 반면 응용계층 멀티캐스트는 네트워크 계층과 독립적으로 수행된다. 본 논문에서는 실시간 미디어의 효과적인 전송을 위한 source에서 end-system들에 이르는 평균 지연 시간을 최소화하는 응용계층 멀티캐스트 트리 구성 알고리즘을 제안한다. 제안하는 알고리즘은 제어 변수로써 각 end-system들의 계산 수행능력과 네트워크 조건을 고려하며 트리를 구성하는 몇몇 end-system들에게만 부하가 집중되는 현상을 방지하도록 구성되었다. 제안하는 알고리즘에 의한 응용계층 멀티캐스트 트리는 clustering과 변형된 Dijkstra 알고리즘에 의해 구성된다. 즉, source와 proxy-sender들 사이의 트리와 각 cluster안에서 트리를 구성함으로써 전체 트리를 생성한다. 실험을 통하여 제안하는 알고리즘이 기존 알고리즘 보다 효과적임을 보였다.

• 한국재료학회지
• /
• 제9권4호
• /
• pp.398-403
• /
• 1999

폴리에틸렌과 에폭시 수지계 고분자 정연재료에서 발생하는 전기트리 열화 및 절연파괴 현상에 대해 연구하였다. 침-평판 전극구조를 갖는 블럭상 시편에 전기적 응력을 가하고 침 선단에서 발생하는 전기트리를 관찰하였다. 저밀도 폴리에틸렌에서 발생하는 전기트리 형상은 밀도가 매우 높은 부시상이었으며, 가교 풀려에틸렌에서는 가지형 전기트리가 관찰되었다. 에폭시 수지 에서는 첨가제 SN의 함량과 온도가 증가함에 따라 절연파괴 강도는 감소하였으며 전기트리는 더욱 복잡해졌다. 가교밀도가 높아 딱딱한 DGEBA/MDA 에폭시 수지계에서는 전도성 트리 경로 주위에 일련의 부채꼴 크랙이 관찰되었다.

• 동의신경정신과학회지
• /
• 제20권1호
• /
• pp.75-87
• /
• 2009

목적 : 이 연구는 알쯔하이머 병에 대한 육미지황가미방의 효과를 조사하였다. 육미지황가미방은 산약, 산수유, 복령, 목단피, 구기자, 택사, 숙지황을 포함한 여러 가지 한약재의 전탕액으로 치매의 한약 치료제로 널리 사용되어 왔다. 방법 : 이 약물의 신경보호 작용을 조사하기 위해, 수중미로를 사용하여 학습과 기억에 대한 육미지황가미방의 효과를 평가 했고, 트리메틸틴은 강력한 유독물질로 선택적으로 중추신경계와 면역계의 세포를 파괴시킨다. 트리메틸틴(6.0 mg/kg, i.p.)주입 후, 쥐에게 육미지황가미방(400mg/kg, p.o.)를 2주 동안 날마다 복용시켰으며, 수중미로를 수행시켰다. 결과 : 육미지황가미방을 트리메틸틴에 노출시킨 쥐에 투약했으며, 그들은 수중미로에서 학습과 기억의 향상을 보였고, 이는 육미지황가미방이 어떠한 환경에서는 트리메틸틴으로 유발된 신경퇴화 후 중추신경계의 결손을 감소시킬 수 있음을 보여준다. 결론 : 이러한 결론은 육미지황가미방이 인지능력을 증가시키고, 트리메틸틴으로 유발된 신경퇴화에서 콜린 아세틸전환효소의 정도를 변화시킬 수 있음을 보여준다.

• 한국화재소방학회논문지
• /
• 제14권1호
• /
• pp.1-7
• /
• 2000

절연재료의 내부에서 부분방전이 발생하면 국부파괴와 완전절연파괴의 원인이 된다. 부분방전으로 생기는 트리잉은 절연재료를 열화시키고 절연 수명을 단축시키는 중요한 원인이 된다. 따라서 절연파괴의 예측과 절연재료의 수명을 진단할 수 있는 방법에 대한 연구는 매우 중요하다. 고전압 하에서 일어나는 트리잉 현상에 대해서 저밀도 폴리에틸렌의 트리잉 개시 전압과 그 진전 과정을 진성파괴의 견해에서 고찰하였다. 이러한 관점에서 본 연구는 고전압하에서 일어나는 트리잉현상에 대해서 저밀도폴리에틸렌에서 트리형상의 전계의존성에 관하여 고찰하였다. 결과로서 트리의 성장을 그 내부가 각각 유전체 혹은 도체라고 가정했을 때의 중간적인 특성을 갖는다는 추리하에 이론적으로 검토한 결과, 실험결과와도 잘 일치됨을 알 수 있었다.

• 한국컴퓨터정보학회논문지
• /
• 제11권5호
• /
• pp.19-27
• /
• 2006

본 논문에서는 XML 뷰 트리 기반 랩퍼의 질의 처리 모델을 제시한다. 질의 처리과정은 뷰 합성, 지역 정보원에 대한 질의 변환, 그리고 결과 문서 생성으로 이루어지며, 이를 위해 XML 뷰와 XNL 질의어를 XML 뷰 트리로 표현하는 XML 뷰 트리 기반의 질의 처리 모델을 제시한다. XML 뷰 트리는 가상의 XML 문서의 구조를 그대로 반영하기 때문에 경로식의 탐색이 쉽고, XML 뷰에 대응되는 XML 스키마 생성과 질의 결과 문서 생성을 위한 템플릿으로 사용될 수 있다. 또한, XML 뷰와 XML 질의의 XML 뷰 트리를 통한 개념적 통일은 다단계 XML 뷰 정의와 합성을 쉽게 지원한다.

• 한국정보통신학회논문지
• /
• 제18권3호
• /
• pp.719-726
• /
• 2014

창의적 문제해결 이론인 트리즈는 기계나 전기, 전자 등과 같은 전통적인 공학 분야에서 널리 활용되어 좋은 성과를 거두고 있으나, 아직 소프트웨어 분야에 적용된 사례는 많지 않다. 하지만 소프트웨어도 다른 어떤 분야 못지않게 창의적 문제해결 역량이 요구되는 분야이므로, 트리즈를 활용한다면 놀랄 만한 성과를 얻을 수 있을 것으로 예상된다. 따라서 본 논문에서는 트리즈를 적용해서 스마트 클리커라는 새로운 소프트웨어를 개발해 봄으로써 소프트웨어 분야에서는 트리즈를 활용하기 어렵다는 심리적 타성을 타파하고, 소프트웨어 분야에서 트리즈를 활용하는 접근방법을 제시하였다.

• 한국정보과학회논문지:정보통신
• /
• 제29권1호
• /
• pp.48-56
• /
• 2002

본 연구는 IP(Internet Protocol) 망에서 복수 트리경로에 의한 멀티캐스팅 방법을 제시한다. 트래픽 양에 대해 아크 비용이 비선형 함수이고 멀티캐스트 트래픽 수요가 대용량일 때, 단일의 트리경로 대신에 트래픽을 분할하여 복수개의 트리경로로 전송하는 것이 멀티캐스트 서비스 품질을 향상시킬 수 있다. 제시하는 멀티캐스팅 방법은 원하는 수준까지 트리경로를 추가하며, 주어진 트리경로 집합에 대해서 트래픽을 분할한다. 트래픽 분할을 위한 수학적 모형과 최적조건을 도출하였으며, 여러 개의 멀티캐스팅 트래픽을 동시에 전송하고자 할 때도 적용 가능하다. 적용 결과는 제안한 복수 트리경로에 의한 IP 멀티캐스팅 방법이 단-대-단 서비스 품질을 보장하는 데도 상당한 효과를 있음을 보인다.