권호 표지

정보처리학회논문지A (The KIPS Transactions:PartA) (The KIPS Transactions:PartA)

한국정보처리학회 (Korea Information Processing Society)

  • 격월간
  • /
  • 1598-2831(pISSN)

과학기술표준분류

  • 정보/통신 ＞ 정보이론

Aim & Scope

The KIPS Transactions:PartA publishes original research papers in information processing focusing on computer system and theory. Application oriented papers are also accepted. Technical fields of this journal in detail are as follows; computational theory, algorithm theory, formal languages, grid/clustering computing, middleware, multimedia theory (synchronization, indexing, compacting), parallel/distributed processing theory, computational learning theory, computer graphics & CAD, computer networks, computer system applications, real time processing system.

KSCI

제17A권5호

  1. 김준모;김인범 213
    https://doi.org/10.3745/KIPSTA.2010.17A.5.213 PDF KSCI
    본 논문에서는 스타이너 트리를 이용하여 최소 길이로 입력 선분들을 모두 연결하는 방법을 제안한다. 선분은 통신선, 도로 및 철도망 또는 움직이는 물체의 궤적 등으로 변환될 수 있다. 본 논문에서 제안된 방법은 이러한 선분들을 최소 비용으로 연결하는 응용 등에 활용가능하다. 입력 선분의 수와 각 선분 당 최대 연결 선분의 수를 입력 인자로 설정한 실험 에서, 본 논문에서 제안된 방법은 최소 신장 트리를 이용한 방법과 비교하여 연결 생성 시간은 평균 192.0% 증가하였으나, 연결 길이는 평균 6.8%에 감소하였다. 이는 연결 방법을 찾는 시간보다는 연결 길이를 단축하는 것이 더 중요한 응용에 제안된 방법이 유용할 수 있음을 보인다.
  2. 한선미;우진운 221
    https://doi.org/10.3745/KIPSTA.2010.17A.5.221 PDF KSCI
    최근 문자열 연산들이 계산 생물학 및 인터넷의 보안, 검색 분야에 응용되면서 효율적인 문자열 연산을 위한 다양한 자료구조와 알고리즘이 연구되고 있다. suffix-prefix가 일치하는 모든 쌍 찾기는 두 개 이상의 문자열이 주어질 때 각 쌍의 문자열에 대해 가장 긴 suffix와 일치하는 prefix를 찾는 것으로 가장 짧은 슈퍼스트링을 검출하는 근사 알고리즘에서 사용될 뿐만 아니라 생물정보학, 데이터 압축 분야에서도 중요하게 사용된다. 본 논문에서는 접미사 배열을 이용하는 suffix-prefix가 일치하는 모든 쌍 찾기 알고리즘을 제안하며 O($k{\cdot}m$) 시간 복잡도를 가진다. 접미사 배열 알고리즘이 접미사 트리 알고리즘 보다 소요 시간과 메모리 면에서 더 우수함을 실험을 통해서 제시한다.
  3. 임성채 229
    https://doi.org/10.3745/KIPSTA.2010.17A.5.229 PDF KSCI
    인터넷이나 기업체 안에서 생성되는 문서의 수가 빠르게 증가하고 있고 이에 따라 효율적인 문서 검색 서비스의 중요성도 함께 커지고 있다. 이런 검색 환경에서 사용자의 검색 질의를 미리 예측할 수 없기 때문에 문서 내의 키워드를 자동 추출하여 색인어로 사용하는 전문검색(full-text search)이 일반적으로 적용된다. 전문검색을 위해 생성된 색인 파일의 크기는 문서 수 증가로 대용량화 되고, 이런 대용량 색인에 대한 다중 키워드 질의 처리에는 과도한 디스크 비용이 초래될 수 있다. 논문에서는 이런 비용 문제를 해결하기 위해 대용량 문서의 전문검색 시스템에서 다중 키워드 질의를 효율적으로 처리할 수 있게 하는 색인 파일 구조 및 관리 기법을 제안한다. 제안된 방법은 다중 키워드 검색에 적합한 것으로 알려진 역파일을 기본 색인 구조로 하며, 질의 처리의 조인 연산과 랭킹 연산에 적합하도록 색인 파일을 계층화한다. 이를 바탕으로 다중 키워드 질의를 구성할 확률이 높은 키워드 쌍에 대한 조인 연산 결과를 주기억장치 공간에 동적으로 저장함으로써 디스크 사용량을 크게 줄일 수 있다. 논문에서는 제안된 기법의 우수성을 보이기 위해 디스크 비용 모델에 기반한 성능 비교도 수행한다.
  4. 정소라;윤희용 237
    https://doi.org/10.3745/KIPSTA.2010.17A.5.237 PDF KSCI
    UPnP(Universal Plug And Play)는 홈 네트워크 기술인 DLNA(Digital Living Network Alliance)에서 네트워크에 연결된 기기가 서로를 인식 가능하도록 하는 미들웨어(middleware)이다. UPnP는 SSDP(Simple Service Discovery Protocol)를 기반으로 동일한 네트워크에 연결된 기기가 제공하는 서비스 발견(Service Discovery) 및 광고(Advertisement) 기능을 제공한다. SSDP는 네트워크상에 서비스 검색 요청 메시지를 멀티캐스트 기반으로 전달하고, 탐색 요청에 대한 응답 메시지를 서비스 검색 요청 기기에게 유니캐스트한다. 일반적으로 기존 서비스 발견 프로토콜은 유선 네트워크를 기반으로 설계되었기 때문에 동적으로 상태가 변화하는 노드에 따라 예측 불가능한 무선 애드 혹 환경에서는 최적화되어 있지 못하다. 이에 따라 무선 애드 혹 환경에 적합한 서비스 발견 프로토콜 제안이 지속적으로 이루어지고 있다. SSDP도 기본적으로 유선 환경을 기반으로 하며, 네트워크에 연결된 모든 노드에게 메시지가 전송되는 멀티캐스트 방식에 따라 발생하는 플러딩(flooding)에 의한 메시지 오버헤드를 가진다. 본 논문은 해당 문제점을 개선하기 위해 무선 애드 혹 환경에 적합한 P2P 기반의 flexible SSDP(fSSDP)를 제안한다. fSSDP는 멀티캐스트 대신에 브로드캐스트 기반으로 동작한다. 광고 메시지의 브로드캐스트 영역은 서비스 발견 요청의 뎁스와 비교를 통해 업데이트되고, 광고 통지 주기에 따라 광고 전송 영역이 변경된다. 이에 따라 서비스 발견 요청 메시지의 전송 범위는 동적으로 축소가 된다. 무선 애드 혹 네트워크 상에서 fSSDP는 서비스 발견 요청에 따라 발생하는 메시지 플러딩(flooding)을 감소시킴으로써, 전체적인 메시지 오버헤드를 개선하는 효과가 있다.
  5. 이창묵;권오영 249
    https://doi.org/10.3745/KIPSTA.2010.17A.5.249 PDF KSCI
    로봇 어플리케이션의 활용도는 사회 전반에서 점차 확대되고 있지만 로봇들의 컴퓨팅 자원 차이로 인해 한 로봇에서 다양한 어플리케이션을 실행하기는 힘든 실정이다. 본 논문에서는 로봇이 주변 장치와의 자원 공유를 통해 자원의 제약을 극복하는 프레임워크를 제안한다. 프레임워크는 협업에 요구되는 공통 구성 요소들을 정의하고 어플리케이션을 쉽게 제작할 수 있는 API를 제공한다. 로봇과 다른 장치가 네트워크로 연결된 환경에서 동작하는 로봇을 이용한 체조 학습 어플리케이션의 예시를 통해 프레임워크의 동작 흐름을 보인다.