• 한국전자거래학회지
• /
• 제17권3호
• /
• pp.61-72
• /
• 2012

XML은 사용자가 태그를 자유롭게 정의할 수 있어 다양한 구조의 문서가 생성된다. 이렇게 작성된 XML 문서를 효율적으로 관리하기 위해 경로의 유사도에 기반한 클러스터링 및 검색에 대한 연구가 진행되어 왔다. 이에 대한 초기 연구인 3차원 비트맵 인덱싱 기법에서는 유사한 XML 문서를 클러스터링하고 검색하기 위해 경로가 인덱스를 구성하는 단위로 사용되었다. 이 기법은 XML 문서의 구조가 변경되었을 때 변경 전의 경로와 변경 후의 경로가 정도에 상관없이 완전히 다른 것으로 인식되는 문제점이 있다. 이에 따라 경로의 유사도를 측정하는 기법들이 제안되었다. 경로의 유사도를 측정하기 위해서는 비교 대상이 되는 두 경로의 노드들을 비교하는데, 이 과정에서 두 경로에 공통으로 존재하지 않는 노드로 인해 불필요한 비교가 발생한다. 하지만 기존의 경로 유사도 기법들은 이러한 점을 고려하지 않았다. 이를 해결하기 위해 본 논문에서는 시그니쳐를 이용하여 경로 간 노드의 비교를 최소화하는 기법을 제안한다. 실제 다양한 구조의 XML 문서를 가지고 성능 평가를 실시하여, 본 논문에서 제안한 기법을 이용했을 때 기존 기법을 이용했을 때보다 약 20%의 성능을 개선시켜 제안한 기법의 우수함을 보인다.

• 한국통신학회논문지
• /
• 제33권10B호
• /
• pp.865-875
• /
• 2008

본 논문에서는 전장 환경에서 전투원이나 전투 장비들이 흩어져서 작전을 수행하며 정찰 자료나 작전 자료를 공유해야 하는 환경을 지원하기 위한 신뢰성 있는 멀티캐스트 프로토콜을 제안한다 제안하는 기법은 크게 두 단계로 구성되어 있다. 첫 단계는 Gossip-based Ad hoc Routing 방법을 활용하되 인접 노드들의 밀도에 따른 환경 적응적 확률적 분산 단계이다. 두 번째 단계는, 그룹 멤버 노드 간에 비트맵을 활용한 수신 상태 요약 정보를 주고받아 그룹 멤버 노드 간의 협력을 통해 유실된 데이터를 복구하는 단계이다. 시뮬레이션을 통해 기존의 이동 애드 혹 네트워크 환경을 대상으로 한 신뢰성 지원 연구 기법과 본 논문에서 제안하는 기법의 성능을 비교 분석한다. 제안하는 기법은 단말의 이동 환경에서도 높은 패킷 전달율을 보이며, 기존에 제시된 방법에 비해 그룹 멤버가 아닌 노드에게 요구하는 처리 부담이 크게 낮다.

• 한국항공우주학회지
• /
• 제50권3호
• /
• pp.157-164
• /
• 2022

본 논문에서는 무인기의 경로 계획을 위한 산악 지형, 레이더 그리고 방공망 등을 3차원 환경으로 구현하고, Sampling 기반의 경로 계획 알고리즘인 PRM 알고리즘을 사용하여 경로 계획 및 재계획을 수행하는 방안에 대해 서술한다. 기존의 PRM 알고리즘의 경우 생성된 노드 사이에 장애물 존재 여부를 확인하기 위한 계산이 노드 간 1:1로 이루어지고 연속적으로 수행되어 노드 수나 노드를 연결하는 거리에 계산량이 크게 영향을 받는다. 이러한 부분을 개선하기 위해 제안하는 LineGridMask 기법을 통해 장애물 존재 여부 확인 방식을 단순화하고, 병렬화를 통해 경로 계획의 계산 시간을 감소시킨다. 마지막으로 기존 PRM 알고리즘과의 성능을 비교한 결과, 경로 계획에서는 최대 88%, 재계획의 경우 최대 94%까지 계산 시간이 감소하였음을 확인하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제37권3호
• /
• pp.146-164
• /
• 2010

XML 데이터 량의 증가에 따라 DBMS를 이용한 XML 데이터의 저장 관리 기법들이 고안되었다. 하지만, 현재의 가지 패턴 질의 처리 알고리즘들은 XML 데이터를 태그 또는 임의 단위로 분할되고, 각 항목들이 특정 순서로 정렬된 역 리스트들을 입력으로 한다. 이러한 저장 기법의 불일치는 관계형 테이블에 나뉘어 저장되는 XML 데이터의 질의 처리에 이 알고리즘들의 적용을 어렵게 한다. 이 논문에서는 관계형 테이블에 저장된 XML 데이터에 대한 홀리스틱 가지 조인을 지원하기 위한 비트맵 인덱스와 이를 이용한 질의 처리 기법을 제안한다. 비트맵 인덱스는 많은 데이터베이스 시스템에서 지원하므로, 제안하는 인덱스와 가지 질의 처리 기법은 관계형 질의 처리 프레임워크에서 보다 이식이 용이하다. 제안하는 인덱스 기법은 압축을 통해 인덱스 크기를 줄이면서도 질의 처리시 압축해제가 불필요해 시간과 공간 효율적이다. 또한, 이 논문에서는 비트맵 인덱스만을 이용해 XML 노드들 간의 관계성을 식별함으로써, 가지 패턴 질의 처리를 레코드에 저장된 XML 데이터의 접근 없이 수행할 수 있는 혼합 인덱스를 제시한다.

• 감성과학
• /
• 제9권spc3호
• /
• pp.209-224
• /
• 2006

트리구조로 명명되는 '위계'는 정보의 구조를 드러내 보이고 복잡성을 감소시킬 수 있기 때문에 시각화하는데 매우 유용한 자원이다. 본 연구는 멀티미디어 환경에서 위계의 개념을 적용한 정보 시각화 방식에 대해 고찰하였고 나아가 그것이 정보 찾기 활동에서 사용자태스크 유형과 어떻게 연계되는지를 파악하고 그 활용 가능성을 탐색하였다. 본 연구에서는 트리맵(Treemap), 하이퍼볼릭(Hyperbolic), 콘트리(Cone Tree), 관심도트리(Degree-Of-Interest Tree)의 4가지 정보위계 표출방식을 적용 사례별로 고찰하고 그 활용상의 장단점을 '시각적 재현 측면'과 '사용자 조작 측면'으로 나누어 제안하였다. 또한 각각의 정보위계 표출방식에서 사용자 정보 찾기 활동과 결부된 '핵심 지원 태스크'와 '주요 관련 지원 태스크'가 무엇인지를 구체적으로 제안하였다. 본 연구를 통한 주요 발견 점은 첫째, 사용자의 정보 찾기 활동과 결부된 주요 지원 태스크는 전체를 총괄적으로 조망하기, 관심 있는 대상을 확대해서 보기, 관심 없는 대상을 걸러내기, 특정 대상에 대한 세부적인 디테일 정보 얻기, 정보 객체 사이의 관계 파악하기, 발생한 이벤트의 히스토리를 유지하기, 수집된 정보를 추출하고 발췌하기 등이다. 둘째, '트리맵'은 사용자에게 전체 정보 그룹에 대한 총체적 의미 파악이 용이하도록 만들기 위해서 각각의 정보 노드의 색상과 크기를 다르게 적용시키는 방식을 핵심지원 태스크로 적용하고 있다. '하이퍼볼릭'과 '관심도트리'는 사용자가 선택한 특정 정보 노드를 중심으로 전체 정보 그룹을 재편성시키거나 의미의 중요도에 따라 각각의 노드 크기에 비례 개념을 적용시키는 기능을 핵심적으로 지원하고 있다. '콘트리'는 정보에 접근한 사용자 로그파일을 발췌하고 분석하여 정보 관리자가 전체 정보 패턴을 분류하고 조직화시킬 수 있도록 하고 있다. 결론적으로 멀티미디어디자인 환경에서 정보위계 표출방식은 정보의 시각적 재현이라는 차원을 넘어 사용자의 정보 찾기 행위와 관련하여 사용자 조작의 다양한 기능적 욕구를 반영하고 있음을 본 연구를 통해 파악할 수 있었다.

• 한국정보통신학회논문지
• /
• 제19권3호
• /
• pp.587-595
• /
• 2015

무선 센서 네트워크에서 우회 경로는 경로 단절시 목적지에 데이터를 전달할 수 있는 대체 경로이다. 또한 이것은 에너지 낭비를 초래할 수 있는 요인이기도 하다. 이러한 문제점을 해결하기 위하여 멀티패스를 사용하는 방법이 제안되었다. 그러나, 이 방법은 센서노드의 무선 자원을 낭비할 수 있다. 최적의 패스는 에너지 소비를 감소시키기 때문에 네트워크의 수명이 길어지지만, 최적의 패스를 유지하기 위해 전체 노드들 간 주기적인 정보 교환이 이루어져야 한다. 본 논문은 분산된 3차원 센서네트워크에서 최적의 경로를 결정 알고리즘을 제안한다. 제안된 방법은 이웃 노드 간 정보 공유를 통하여 최적의 k-경로를 결정할 수 있을 뿐만 아니라 네트워크의 수명을 연장할 수 있다.

• 한국정보통신학회논문지
• /
• 제16권9호
• /
• pp.1931-1938
• /
• 2012

무선 센서 네트워크에서 우회 경로는 경로 단절시 목적지에 데이터를 전달할 수 있는 대체 경로이다. 또한 이것은 에너지 낭비를 초래할 수 있는 요인이기도 하다. 이러한 문제점을 해결하기 위하여 멀티패스를 사용하는 방법이 제안되었다. 그러나, 이 방법은 센서노드의 무선 자원을 낭비할 수 있다. 최적의 패스는 에너지 소비를 감소시키기 때문에 네트워크의 수명이 길어지지만, 최적의 패스를 유지하기 위해 전체 노드들 간 주기적인 정보 교환이 이루어져야 한다. 본 논문은 분산된 3차원 센서네트워크에서 최적의 경로를 결정 알고리즘을 제안한다. 제안된 방법은 이웃 노드 간 정보 공유를 통하여 최적의 k-경로를 결정할 수 있을 뿐만 아니라 네트워크의 수명을 연장할 수 있다.

• 한국멀티미디어학회논문지
• /
• 제9권2호
• /
• pp.244-254
• /
• 2006

본 논문은 고속 IP 검색을 위해 거대한 포워딩 테이블을 인덱싱하는 트라이(trie)를 캐시에 저장할 수 있는 작은 크기로 압축하는 복합적 기법을 제안한다. 본 논문의 복합적 기법은 bit-map과 controlled-prefix 기법을 복합한 것으로 저속의 주 메모리 검색을 약간의 계산을 포함한 고속 메모리 검색으로 대체한다. bit-map 트라이 압축 기법은 트라이의 인덱스와 자식 포인터를 각각 하나의 비트로 표시한다. 예를 들면 한 노드가 n bit 대표할 때 bit-map은 노드에서 연결된 $2^n$개의 인덱스와 자식 링크를 $2^{n-1}$ bit로 표시함으로써 높은 메모리 압축효과를 제공한다. controlled-prefix 기법은 주어진 트라이 계층 개수에 대해 각 계층의 깊이(stride) 즉, 트라이의 각 계층의 최상위 노드가 대표할 비트의 개수를 결정한다. 이때 controlled-prefix 기법은 주어진 트라이 계층 개수에 대해 최소의 트라이 크기를 구하기 위해 동적 프로그래밍(dynamic programming) 기법을 사용한다. 본 연구는 트라이 계층 개수에 따라 최적의 메모리 크기와 검색속도를 제시함으로써 시스템의 메모리 크기와 요구되는 검색속도에 맞추어 적절한 트라이 구조를 선택할 수 있는 기준을 제안한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제30권3호
• /
• pp.296-309
• /
• 2003

모바일 컴퓨팅의 상업적인 응용분야로서, 지능형 교통정보시스템(ITS: Intelligent Transport Systems)의 한 분야인 첨단 여행자 정보시스템(ATIS: Advanced Traveler Information Systems )이 있다. ATIS에서 가장 중요한 모바일 컴퓨팅 태스크는 현재 위치에서 목적지까지의 최단 경로를 계산하는 일이다. 본 논문에서는 ATIS의 동적 경로 안내 시스템(DRGS: Dynamic Route Guidance System)에서 발생하는 최단 경로 재 계산 문제에 대해서 연구하였다. 이 문제는 동적인 교통상태에 따라 디지털 로드 맵 상의 간선 비용이 빈번하게 갱신되기 때문에 발생한다. 기존의 방법들은 처음부터 최단 경로를 재 계산하거나, 또는 단지 비용의 변화가 일어난 간선 상에 있는 양 꼰 노드 사이에 대해서만 최단 경로를 재 계산할 뿐이다. 이러한 방법은 앞서 계산된 최단 경로에 대한 정보를 이용하지 않는다는 점에서 모두 비효율적이다. 이에, 본 논문에서는 효율적인 동적 윈도우 기반의 근접 최단 경로 재 계산 방법(A Dynamic Window-Based Approximate Shortest Path Re-Computation Method)을 제안한다. 이 방법은 앞서 계산된 최단 경로의 정보를 이용하여 최적의 최단 경로에 상당히 근접한 경로를 매우 빠른 시간 안에 계산해 낸다. 우리는 제안한 방법을 이론적으로 분석한 다음 이를 격자 그래프 및 실제 디지털 로드맵 상에 구현하여 철저한 실험적인 성능 분석을 하였다.

• 지능정보연구
• /
• 제15권2호
• /
• pp.49-59
• /
• 2009

내용기반 이미지 검색은 색상, 질감 등의 이미지 자체의 자질들을 이용하여 검색하므로 텍스트 기반 이미지 검색의 객관성 부족과 모든 이미지에 사람이 주석을 달아야 하는 단점을 보완할 수 있는 이미지 검색 방법이다. 이러한 내용 기반 이미지 검색에서 사용되는 방식 중 SIM(Self-organizing Image browsing Map) 방식은 SOM 알고리즘을 이용하여 이미지들을 브라우징 가능한 그룹으로 맵핑하고 그 결과를 바탕으로 이미지를 검색하게 된다. 하지만 비슷한 이미지라 할지라도 이미지의 밝기, 피사체의 움직임 등에 의하여 색상 정보가 다르게 나타나게 되면 SOM 알고리즘의 학습 과정에서 유사한 이미지들을 그룹화한 노드를 BMU로 선택하지 못하고 떨어져 있는 다른 노드를 선택하게 된다. 이 경우 학습이 진행되면서 유사한 이미지들이 군집하는 과정을 거치지만 학습이 완료될 때까지 다른 유사 이미지들을 그룹화한 노드에 맵핑이 되지 못하는 경우가 발생한다. 그 결과, 검색 결과에 나타나지 못하여 적합 이미지 검색률이 낮아 질 수 있다. 따라서 본 논문에서는 HSV 색상모델을 이용하여 양자화하고 이미지의 색상 특징 벡터를 추출한 뒤 SOM 알고리즘을 이용하여 이미지들을 브라우징 가능한 그룹으로 맵핑한다. 이때 SIM 방식의 문제점인 유사 이미지가 따로 맵핑되어 적합 이미지 검색률이 낮아지는 것을 줄이기 위하여 SOM을 두 개의 층으로 구성한다. 첫 번째 층에서 이미지의 색상 자질을 이용하여 학습을 완료한 후, 학습이 완료된 첫 번째 층 맵의 각 노드들의 연결 가중치를 이용하여 두 번째 층에서 다시 한번 학습을 수행한다. 두 개의 층으로 학습이 완료된 두 번째 층의 SOM에 질의 이미지의 특징 벡터를 입력하여 BMU를 선택하고 BMU와 연결된 첫 번째 층의 노드를 최종 선택하여 이미지를 검색한다. 실험결과, 제안된 이미지 검색 방법이 기존의 이미지 검색 방법 보다 적합 이미지의 검색 성공률이 높은 것을 확인 할 수 있었다.