권호 표지

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

Korea Information Processing Society

  • Bimonthly
  • /
  • 1598-2831(pISSN)

Domain

  • Information/Communication ＞ Information Processing Theory

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

Volume 17A Issue 4

  1. Jung, Hae-Jae 167
    https://doi.org/10.3745/KIPSTA.2010.17A.4.167 PDF KSCI
    본 논문에서는 우선순위 큐에 대한 성능 시험 모델을 제안하고, 제안된 모델에 따라 대표적인 우선순위 큐인 전통 힙, 후순위 힙, 및 페어링 힙의 성능 시험 결과를 보여준다. 이들 중 전통 힙이 분석된 시간복잡도에 있어서 최악인 것으로 알려져 있다. 그러나 제안된 성능 시험 모델에 근거한 성능 시험 결과에 따르면, 포인터를 사용하는 페어링 힙이 가장 느리고 전통 힙이 가장 빠른 것으로 나타났다. 두 묵시 힙에 대해서도, 분석된 시간복잡도로는 후순위 힙이 전통 힙보다 우수하지만, 성능 시험 결과는 반대인 것으로 나타났다.
  2. Han, Jung-Lan 173
    https://doi.org/10.3745/KIPSTA.2010.17A.4.173 PDF KSCI
    프로그래밍언어에 대한 형식 의미를 적절하게 표현하면 설계와 표준화, 최적화 및 번역 과정에 중요한 역할을 수행한다. 기존의 자바에 대한 형식 의미 연구는 번역을 위해 정확하고 실제적인 의미 구조를 표현하는데 미흡한 점이 있다. 자바 번역 과정의 효율성을 향상시키기 위해 정적이고 동적인 의미 구조를 정확하게 표현하는 의미 표현법에 관한 연구가 필요하다. 본 논문에서는 기존의 작용식(Action Equations)을 사용해 명세한 연구를 확장하여 자바 언어에 대한 형식 의미를 명세하는 개선된 작용식(Action Equations)을 제시한다. 객체를 다루는 기능은 물론 예외를 처리하는 형식 의미론을 보다 실제적이고 정확하게 명세하게 된다. 판독성(Readability), 모듈성(Modularity), 확장성(Extensibility), 융통성(Flexibility)의 네 영역에서 명세된 작용식을 기존의 의미 표현법과 비교하여 본 작용식의 우수성을 확인하고자 한다.
  3. Jeong, Se-Young;Lee, Byung-Kwon 181
    https://doi.org/10.3745/KIPSTA.2010.17A.4.181 PDF KSCI
    본 연구에서는 데이터마이닝 기법을 이용하여 네트워크 사용자의 행동 패턴을 분석하는 시스템을 제안하고자 한다. 시스템 구현을 위해 네트워크 탭 장비를 사내 네트워크에 설치하여 패킷을 복제한다. 복제된 패킷은 고속의 메인 메모리DB를 통하여 데이터베이스에 저장된다. 저장 된 데이터는 데이터 마이닝 기법을 이용하여 행동패턴을 분석하고 네트워크 관리자에게 실시간 보고한다. 또한 이기종간의 데이터를 공유하기 위해 표준의 XML 문서 교환 방식을 적용한다. 행동패턴 분석 시스템은 추후 저가 구현 및 쉬운 설치를 고려하여 임베디드형 셋톱박스 기반을 제안한다.
  4. Park, Gyu-Ho;Lee, Heng-Suk;Han, Kyu-Phil 189
    https://doi.org/10.3745/KIPSTA.2010.17A.4.189 PDF KSCI
    본 논문에서는 모서리점, 경계선 및 영역, 적응적 임계값 등과 같은 복합특징을 이용하여 증강현실 시스템에서 마커의 차단현상이 발생되거나 어두운 환경에서도 사용 가능하면서 정합 성능을 개선한 마커검출 알고리즘을 제안한다. 기존의 ARToolkit에서는 마커의 일부분이 사용자에 의해 가려지거나 주위 조명 변화에 의해 입력영상의 밝기 변화가 크게 될 경우, 마커를 추출할 수 없는 반면 제안한 마커추적 알고리즘에서는 마커영역 추출시 적응적 임계값 기법을 사용하여 조명의 변화에 둔감하게 반응하여 정확한 마커영역만을 분리 추출할 수 있다. 그리고 모서리 여부를 판단하고 모서리점이 가려진 경우, 추출된 직선의 교점으로부터 모서리점을 추출하므로 차단에 의해 마커가 가려졌을 때에도 정확한 마커 영역을 추출할 수 있다. 또한, 등록된 마커와의 정합시, 와핑에서 발생되는 마커의 크기 및 중심위치 변화를 보정하는 기법을 추가하여 정합 성능을 개선 시켰다. 실험 결과 제안한 알고리즘은 주위 조명 변화와 차단 현상에 강인하게 마커를 검출하였으며, 유사한 마커 태그를 구분 할 수 있는 정합 유사도가 종전보다 30% 증가한 것을 확인 할 수 있었다.
  5. Jung, Seung-Back;Yang, Seung-In 197
    https://doi.org/10.3745/KIPSTA.2010.17A.4.197 PDF KSCI
    관측소의 기록저장 장치는 수위계와 우량계로부터 5분 간격으로 측정된 데이터를 저장한다. 그리고 관측소의 RTU(Remote Terminal Unit)는 VHF와 위성통신을 이용하여 10분 간격으로 홍수통제소의 TM(Telemetering)으로 측정된 데이터를 전송한다. 이때 전송되는 데이터는 레코더에 저장된 전체 데이터가 아니라 10분 간격으로 측정된 데이터이다. 홍수 통제소에서는 수신된 데이터를 홍수예보를 위해 분석한다. 또한 중요한 점은 관측소의 유지보수이다. 본 논문에서는 홍수예보를 위한 효과적인 유지보수 시스템을 제안한다. 그것은 PDA의 CDMA와 Blutooth 기술을 사용하였다. 제안된 시스템은 휴대용이며 관측소에 저장된 데이터를 RTU없이 쉽게 홍수통제소로 전송할 수 있다. 또한 홍수통제소로 부터 전송 받아서 다른 지역의 관측소 데이터를 원격으로 볼 수 있다. 따라서 제안하는 시스템은 인력과 시간의 낭비를 줄여서 관측소의 유지 보수 업무를 효율적으로 할 수 있다.
  6. Park, In-Su;Lee, Jung-Sun;Cho, Sung-Rae;Jung, Woo-Young;Lee, Woo-Jin 203
    https://doi.org/10.3745/KIPSTA.2010.17A.4.203 PDF KSCI
    최근 자동차 산업에서는 하드웨어 부품에 대한 연구뿐만 아니라 하드웨어를 제어하는 임베디드 소프트웨어에 대한 연구가 점차 증가하고 있다. 기존 임베디드 소프트웨어 개발은 자동차 제작사별로 독자적으로 이루어져 소프트웨어 재사용성, 상호운용성 등의 문제점이 대두되었다. AUTOSAR는 이러한 문제점을 해결하기 위해 제시된 컴포넌트 기반의 자동차 소프트웨어 아키텍처 표준이다. AUTOSAR에서는 다양한 다이어그램들을 작성하고 이들간의 연관성을 유지시켜야 하므로 도구 지원이 요구된다. 현재 몇몇 외국기업에서 고가의 AUTOSAR 지원 개발도구의 프로토타입을 선보이고 있다. 이 연구에서는 이클립스 GMF 기술을 이용하여 AUTOSAR 3.0 표준을 충실히 따르면서 기존 도구들의 단점을 보완하는 차량용 소프트웨어의 컴포넌트 모델링 도구를 개발한다. 개발된 도구는 크게 그래픽 기반의 컴포넌트 모델링 도구와 네트워크 토폴로지 도구로 구성된다. 이러한 도구들은 직접 구현된 것이 아니라 개발 업체에 맞게 손쉽게 이클립스 GMF로 생성할 수 있으므로 개발업체 맞춤화 및 국제표준 발전에 쉽게 발맞출 수 있는 장점이 있다.