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

• 한국산학기술학회논문지
• /
• 제14권7호
• /
• pp.3468-3473
• /
• 2013

본 화상 회의, 인터넷 방송 등의 실시간 응용 시스템을 위해 오버레이 멀티캐스트 트리가 충족 시켜야 하는 조건은 크게 두 가지이다. 첫 번째는 호스트, 즉 트리 상의 노드의 차수가 적절한 상한이어야 한다는 것이고 두 번째 조건은, 멀티캐스트 트리의 지름, 즉 트리 상의 경로 거리로 볼 때 가장 먼 두 사용자 간의 거리가 작아야 한다는 것이다. 각 노드의 차수가 상한을 가지고 있을 때 지름이 최소인 트리를 구성하는 문제는 NP-complete 문제로 알려져 있다. 본 논문에서는 Dijkstra 알고리즘의 Cost값을 트리를 구성하는 노드들의 가용대역폭, Delay를 체크한 후, 제안하는 Score Function을 적용하여 계산한다. 그리고 그 값을 Dijkstra 알고리즘에 적용하여 트리를 구성하고 시뮬레이션을 통해 성능평가를 하였다.

• 한국전자거래학회지
• /
• 제15권3호
• /
• pp.85-98
• /
• 2010

유비쿼터스 컴퓨팅 및 모바일 기술의 발달에 따라 위치 기반 서비스의 사용이 확대되어 가고 있고 모바일 전자 거래 환경에서 가장 주요한 서비스로 자리 잡고 있다. 하지만, 이와 함께 개인의 위치가 추적되고 노출됨에 의하여 사생활 침해와 같은 문제점들도 대두되고 있다. 본 연구는 개인의 위치를 노출시키지 않고도 시공간 질의를 처리하기 위한 새로운 시공 간 질의 처리 기법을 제안한다. 기존의 사용자 위치 은폐 기술은 사용자의 식별자를 감추거나 위치를 정적인 4분 트리나 격자 구조를 이용하여 은폐하는 방법을 사용하였다. 격자를 이용한 위치 은폐는 단순히 사용자의 식별자를 감추는 방법에 비해서는 우수한 방법이지만 미리 정해진 격자의 크기에 의해 위치를 은폐하므로 객체의 위치 분포에 따라 실제보다 불필요하게 많은 오차를 포함하게 되어 질의 성능이 저하되는 문제점을 지닌다. 본 연구에서는 시공간 질의 처리에 널리 사용되는 R-트리를 이용하여 위치 은폐를 수행하는 기법을 제안한다. R-트리의 노드는 기본적으로 최소 객체 개수를 보장하므로 R-트리의 MBR을 은폐된 위치로 직접 사용하면 위치 분포에 보다 능동적으로 대처할 수 있다. 본 연구는 다양한 실험 을 통하여 R-트리에 기반한 위치 은폐가 기존의 기법들에 비하여 우수한 성능을 보임을 증명하였다.

• 한국정보통신학회논문지
• /
• 제24권2호
• /
• pp.304-310
• /
• 2020

본 연구는 레이저스캐닝과 포토그래메트리 소프트웨어를 이용한 3D모델링과 실제 수목 사이의 재현 특성(수형, 질감, 세부 치수)을 비교분석하여 그 활용성을 밝히는데 있다. 연구 방법은 포토그래메트리(Pix4d)와 3D스캐너(Faro S350)를 이용하여 향나무를 3D모델링으로 재현하였다. 연구 결과 3D스캐닝과 포토그래메트리 모두 높은 재현성을 보였다. 특히 원거리에서 UAVs로 촬영한 포토그래메트리에 비해, 3D스캐닝 기술은 수피와 잎의 재현에 있어 매우 우수한 결과를 보였다. 수목의 세부 치수를 비교한 결과, 실제 수목과 3D스캐닝 사이의 오차는 1.7~2.2%로 스캐닝 결과가 실제 수목보다 크게 나타났으며, 실제 수목과 포토그래메트리 사이의 오차는 0.2~0.5%로 포토그래메트리에 의한 모델링이 실제 수목보다 크게 측정되었다. 본 연구는 수목의 가상 3D모델링 구현특성을 살핌으로써, 향후 BIM을 위한 조경수목 DB 구축, 증강현실 연계 조경 설계 및 경관 분석, 노거수의 보전 등의 활용을 위한 기초 연구로서 의의를 가진다.

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

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

• 항공우주기술
• /
• 제6권1호
• /
• pp.92-96
• /
• 2007

기존에 개발된 저궤도위성의 원격명령어와 텔레메트리 시스템은 다양한 외부 인터페이스를 효과적으로 수용하는 데 한계가 있었다. 본 논문에서는 이를 극복하기 위한 저궤도위성의 원격명령어와 텔레메트리의 개발 방안을 소개한다. 특히 최근 유럽에서 인공위성의 원격명령어 및 텔레메트리 운용에 이용하고 있는 PUS (Packet Utilization Standard) 개념을 검토하여 차세대 저궤도위성의 데이터 처리에 이용하고자 한다.

• 한국컴퓨터산업학회논문지
• /
• 제2권2호
• /
• pp.195-202
• /
• 2001

본 논문에서는 한국어 음소가 좌, 우 음소에 따라 발음 방식이 달라질 때 매 음소를 모델링 하는 방법에 관한 연구를 수행한다. 이를 위해 유니트 감소 알고리즘과 결정 트리(Decision Tree)를 사용하는 방법을 사용하여 비교 연구한다. 유니트 감소 알고리즘은 통계적 특성만을 이용한 알고리즘이며 결정 트리 모델링 방식은 한국어 음운정보와 통계적 정보를 이용하여 문맥종속 음소를 분류하는 방식이다. 특히 본 논문에서는 결정 트리를 사용하여 문맥종속 음소를 분류하는 것에 대하여 상세히 기술한다. 마지막으로 결정 트리를 사용하여 분류된 문맥종속 음소의 성능을 실험하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2009년도 춘계학술대회
• /
• pp.857-860
• /
• 2009

최근 유무선 통신 시스템의 발전에 따른 인터넷 환경의 급격한 변화는 가상공간의 출현과 유비쿼터스 컴퓨팅 환경 구축에 대한 요구를 가속화시키고 있으며 이와 관련된 이론 및 기술의 발전을 주도해 왔다. 이와 관련한 문제들 중에 가장 근간이 되는 문제들 중 하나는 최적 통신 스패닝 트리(OCST: Optimal Communication Spanning Tree) 문제이다. 본 논문에서는 이러한 최적 통신 스패닝 트리 문제를 해결하기 위해 파라미터를 자동 조절하는 유전 알고리즘 (Parameter Auto Tuned GA, PAT-GA)을 이용한다. 제안하는 유전 알고리즘은 교차율, 돌연변이율과 같은 파라미터를 자동조절하기 위해 퍼지 논리 제어기 (FLC: Fuzzy Logic Controller)를 이용한다. 임의로 생성된 예제에 대한 수치 실험을 통해 통신시스템의 기본 문제 중 하나인 최적 통신 스패닝 트리 문제의 해법으로서의 제안 알고리즘의 유용성과 효율성을 확인한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 춘계학술발표대회
• /
• pp.792-795
• /
• 2010

사용자 그룹 서비스는 IPTV를 비롯한 다양한 분야에 걸쳐 응용되고 있으며, 안전한 그룹 통신을 위해 그룹 키를 사용한다. 그룹 키 관리를 보다 효율적으로 하기 위해 최근 많은 연구에서 트리를 이용한 기법을 제시하였다. 트리의 루트 노드로부터 하향식 방식으로 노드 값을 구성하고, 특히 이진트리를 이용하여 그룹 멤버의 가입과 탈퇴에 따라 그룹 키를 갱신하는데 소요되는 비용을 줄였다. 대부분의 연구에서 그룹 키를 갱신하는데 필요한 메시지 전송량이 lg(N) 수준이다. 본 논문에서는 단말 노드로부터 루트 노드 방향으로 노드 값을 구성한 상향식 해시 트리를 기반으로 그룹 키를 갱신하는데 필요한 메시지 전송량이 lg(1) 수준인 기법을 제안한다. 이 기법은 가입 또는 탈퇴가 발생했을 때 즉시 키를 갱신하여 동적이고, 기존의 기법들에 비해 서비스 제공자와 네트워크 대역폭의 부담이 감소하여 효율적이다.

• 한국응용과학기술학회지
• /
• 제34권1호
• /
• pp.66-82
• /
• 2017

유기실리콘 계면활성제는 소수성 유기실리콘 그룹에 친수성 극성 그룹이 결합되어 있다. 유기실리콘의 독특한 특성으로 인하여 유기실리콘 계면활성제는 낮은 계면장력, 윤활성, 퍼짐성, 발수성, 열 안정성, 화학적 안정성 때문에 폴리우레탄 폼, 건설재료, 화장품, 페인트잉크, 농약 등 많은 산업분야에 사용되고 있다. 특히 저분자 유기실리콘을 소수기로 한 트리실록산 계면활성제는 낮은 표면장력과 우수한 습윤/퍼짐성 때문에 super wetter/super spreader로서 활용되고 있으나 가수분해에 취약한 단점도 가지고 있다. 트리실록산 계면활성제의 기능향상과 단점개선 등 응용분야에서의 요구사항을 반영하기 위하여 다양한 화학구조를 가진 트리실록산 계면활성제들이 개발되고 있다. 본 총설에서는 소수성 트리실록산 중추로서의 반응성 트리실록산의 합성방법, 반응성 트리실록산을 친수성 그룹과 결합시키는 규소 수소화반응같은 주요 반응방법, 그리고 폴리에테르, 카보하이드레이트, 제미니, 볼라폼, 더블 트리실록산 타입 등 주요 저분자 트리실록산 계면활성제들의 합성방법을 논의한다.