권호 표지

The KIPS Transactions:PartD (정보처리학회논문지D)

Korea Information Processing Society

  • Bimonthly
  • /
  • 1598-2866(pISSN)

Domain

  • Information/Communication ＞ Information Processing Theory

Aim & Scope

The KIPS Transactions:PartD publishes original research papers in information processing mainly focusing on all topics related to information systems and knowledge systems including theoretical studies, infrastructure and related technologies. Application oriented papers are also accepted. Technical fields of this journal in detail are as follows; database systems, software engineering, e-commerce, data mining, geographic information system, information retrieval, and computer education.

KSCI

Volume 14D Issue 7

  1. Park, Jeong-Seok;Shin, Moon-Sun;Ryu, Keun-Ho;Jung, Young-Jin 707
    https://doi.org/10.3745/KIPSTD.2007.14-D.7.707 PDF KSCI
    GPS 및 위치 관리 기술의 발달과 이동 통신 기술의 진보, 그리고 PDA 등의 개인용 단말기의 확산으로 인하여, 이동하는 차량 및 사용자의 위치 및 상황에 따라 적절한 컨텐츠 서비스를 제공하는 위치기반서비스가 활발히 연구되고 있다. 위치 기반 서비스는 센서 네트워크 응용 기술의 발달로 인하여 차량 추적 및 항법 서비스에서 사용자의 상태 및 교통 정체, 사고, 등의 환경 정보를 고려한 보다 개인화되고 지능적인 서비스로 그 영역을 넓혀가고 있다. 또한 차량의 위치 정보 및 주변 상황 정보의 활용도가 높아짐에 따라 저장된 차량 정보 및 환경정보를 효과적으로 검색하는 질의어도 꾸준히 연구되고 있다. 그러나 기존의 이동 객체 질의어는 대부분 실세계에 적용되어 평가되지 못했으며, 변화하는 환경 정보를 다루지 않기 때문에, 사용자를 위한 추천 서비스를 제공하기엔 부족한 점이 있다. 따라서 이 논문에서는 차량의 위치 정보 뿐만 아니라 주변 환경 정보까지 검색하고 활용하기 위하여, 추천 서비스를 위한 이동 객체 질의어를 설계하고, 이를 지원하는 차량 추적 시스템을 구현한다. 제시된 질의어는 차량의 위치, 방향, 주변 환경 정보, 등을 고려하여 다양한 속성 정보를 고려하여 추천 서비스를 위한 최근접 질의를 처리한다. 향후 환경 정보에 기반한 여러 추천 요소를 활용하는 위치 기반 서비스 응용에 활용될 수 있다.
  2. Lee, Hyun-Seob;Joo, Young-Do;Lee, Dong-Ho 719
    https://doi.org/10.3745/KIPSTD.2007.14-D.7.719 PDF KSCI
    최근 NAND 플래시 메모리는 충격에 강한 내구력과, 저 전력 소비, 그리고 비휘발성이라는 특징 때문에 MP3 플레이어, 모바일 폰, 노트북과 같은 다양한 이동 컴퓨팅 장비의 저장 장치로 사용되고 있다. 그러나 플래시 메모리의 특수한 하드웨어적 특징 때문에 디스크 기반의 시스템을 플래시 메모리상에 곧바로 적용 하는 것은 여러 단점들을 발생 시킬 수 있다. 특히 B트리가 구축될 때 레코드의 삽입, 삭제연산 및 노드 분할 연산은 많은 중첩쓰기 연산을 발생하기 때문에 플래시 메모리의 성능을 심각하게 저하시킬 것이다. 본 논문에서는 IBSF로 불리는 효율적인 버퍼 관리 기법을 제안한다. 이것은 색인 단위에서 중복된 색인 단위를 제거하여 버퍼가 채워지는 시간을 지연시키기 때문에 B트리를 구축할 때 플래시 메모리에 데이터를 쓰는 횟수를 줄인다. 또한 다양한 실험을 통하여 IBSF 기법이 기존에 제안되었던 BFTL 기법보다 좋은 성능을 보이는 것을 증명한다.
  3. Lee, Sang-Jun 727
    https://doi.org/10.3745/KIPSTD.2007.14-D.7.727 PDF KSCI
    시계열에 대한 색인 및 검색 연구는 하나의 속성으로 구성된 시계열에 대하여 주로 수행되어 왔다. 그러나 음악, 비디오 등의 멀티미디어 데이타베이스는 다중속성 시계열 데이타베이스에서 유사 검색을 다룰 수 있어야 한다. 기존의 다중속성 시계열 데이타베이스에 대한 연구는 두 다중속성 시퀀스간의 유사도로 속성 간의 거리의 누적을 사용하고 있기에, 개별적인 속성 시퀀스에 대한 정보를 상실하게 된다. 본 연구에서는 이러한 문제를 해결하기 위해 속성 시퀀스 측면에서 다중속성 시계열 데이타베이스의 유사검색 기법을 제안한다. 제안된 기법은 검색 공간을 효율적으로 줄일 수 있으며, 착오 누락이 없음을 보장한다. 또한 실험을 통해 제안된 기법의 성능 향상을 확인하였다.
  4. Park, Nam-Hun;Lee, Won-Suk 733
    https://doi.org/10.3745/KIPSTD.2007.14-D.7.733 PDF KSCI
    데이터 스트림이란, 빠른 속도로 지속적으로 생성되는 무한한 크기의 방대한 양의 데이터 집합으로 정의된다. 무한한 데이터 스트림에 비해 주어진 메모리 공간은 유한하게 한정되어 있어, 이러한 제약조건을 충족시키는 범위 내에서 일정 한도내의 정확도 오차를 허용하기도 한다. 또한, 변화하는 데이터 스트림 내의 최신 클러스터를 찾기 위해서는 데이터 객체의 저장없이 오래된 데이터 스트림 내의 정보들을 비중을 감소시킬 수 있어야 한다. 본 연구에서는 데이터 스트림 분석을 위한 데이터 스트림 격자 기반 클러스터링 기법을 제시한다. 주어진 초기 격자셀에 대해, 데이터 객체의 빈도가 높은 범위를 반복적으로 보다 작은 크기의 격자셀로 분할하여 최소 크기의 격자셀, 단위 격자셀을 생성한다. 격자 셀에서는 데이터 객체들의 분포에 대한 통계값만을 저장하여, 기존의 클러스터링 기법에 비해 데이터 객체에 대한 탐색없이 효율적으로 클러스터를 찾을 수 있다. 또한, 가용 메모리 공간에 따라 단위 격자셀의 크기를 조절하여 클러스터의 정확도를 최대화할 수 있어, 주어진 메모리 공간에 맞게 적응적으로 성능을 조절할 수 있다.
  5. Jung, Kwang-Su;Yu, Ki-Jin;Chung, Yong-Je;Ryu, Keun-Ho 743
    https://doi.org/10.3745/KIPSTD.2007.14-D.7.743 PDF KSCI
    단백질은 다른 물질과의 결합하여 기능을 수행하기 때문에 활성 사이트가 유사한 단백질은 유사한 기능을 가진다. 따라서 단백질의 바인딩 영역을 식별함으로써 단백질의 기능을 추론할 수 있다. 이 논문은 MCL (Markov Cluster) 알고리즘을 이용하여 단백질의 바인딩 영역을 추출하는 새로운 방법을 제시한다. 이를 위하여 단백질의 표면 잔기 거리를 나타내는 distance matrix를 생성하고, 여기에 MCL 프로세스를 적용한다. 제시한 방법을 평가하기 위해 Catalytic Site Atlas (CSA) 데이터를 사용하였다. CSA 데이터 (94개의 단일 체인 단백질)를 이용한 실험 결과, 알고리즘은 91개 단백질의 활성 사이트 주변의 바인딩 영역을 검출하였다. 이 논문은 단백질 활성 사이트를 분석하기 위한 새로운 기하학적 특징을 제시하였고, 활성 사이트와 관련이 없는 잔기를 제거함으로써 단백질 표면의 분석의 시간을 줄일 수 있는 장점이 있다.
  6. Seo, Kwang-Ik;Choi, Eun-Man 753
    https://doi.org/10.3745/KIPSTD.2007.14-D.7.753 PDF KSCI
    추적이란 개념은 모델 중심의 개발에서만이 아니라 테스트를 위하여 매우 중요한 요소이다. 수직적인 추적은 모델로부터 테스트와 디버깅 단계에 이르기까지 시스템을 잘 관리할 수 있게 한다. 또한 테스트 단계에서 발견한 결함에 대한 오류를 추적할 때 발생하는 추상 수준의 오르내림을 추적가능성으로 극복하게 한다. 이 논문에서는 시스템 테스트 수준과 통합 테스트 수준에서 UML을 이용하여 수직적으로 연결하여 더욱 엄격한 테스트가 되는 방법을 제안한다. 실험을 통하여 추적이란 개념이 어떻게 작동하며 오류 부분을 찾아내는지 얼마나 효과적인지 보이며 모델에서 코드까지의 구체적인 사례를 이용하여 방법을 소개한다.
  7. Yang, Hae-Seung;Park, Pyung-Hyung;Yang, Hae-Sool 763
    https://doi.org/10.3745/KIPSTD.2007.14-D.7.763 PDF KSCI
    소프트웨어 개발비용의 증대로 레거시시스템을 재사용하기 위한 방안과 이를 지원하기 위한 자동화 도구에 관한 관심이 고조되고 있다. 따라서, 본 논문에서는 레거시시스템에 대한 정의와 개념 나아가 등장 배경을 실질적인 시장과 공급사와 기술적 동향을 통해 이를 밝히고 있으며, 레거시시스템을 처리하는 구체적인 개발절차 그리고 구축사례, 평가기준과 이를 효율적으로 처리하기 위한 자동화 도구를 설계하고 개발하였다. 또한, 본 논문에서 제시하는 LM(Legacy to Modern System) 지원도구를 활용하여 레거시 시스템을 분석하고 후보 컴퍼넌트를 추출하여 정제한 다음 저장하여 재사용하는 과정을 구현하였다. 본 LM지원도구를 레거시 시스템의 마이그레이션에 적용할 경우 소프트웨어 재사용의 효과를 통해 비용절감, 개발기간 단축 나아가 기존의 지적재산을 승계하는 효과를 기대할 수 있다.
  8. Moon, Mi-Kyeong;Kim, Han-Jun;Yeom, Keun-Hyuk 773
    https://doi.org/10.3745/KIPSTD.2007.14-D.7.773 PDF KSCI
    소프트웨어 프로덕트 라인은 소프트웨어 재사용에 대한 활동들을 미리 계획하고 개발 프로세스의 연속적인 부분으로 이루어지도록 지원하기 위한 방법이다. 이 방법에서 가장 중요한 기술은 관련된 시스템들, 즉 도메인에서 공통성과 가변성(commonality and variability: C&V)을 분석하고 관리하는 것이다. 본 논문에서는 소프트웨어 프로덕트 라인 방법과 RFID 적용 기술을 결합시키고자 한다. 즉, 각 기업 또는 도메인마다 RFID 기술을 도입하려고 할 때, 애플리케이션이 공통적으로 처리해야 하는 활동들을 식별하고 각 활동들이 가지는 가변요소들을 분석하여, 이를 재사용 가능한 소프트웨어 프로덕트 라인 아키텍처로 자산화 하는 방법을 제시한다. 또한 이를 실현하기 위하여 재사용 가능한 프로덕트 라인 아키텍처를 모델링 할 수 있고 식별된 공통된 기능들을 재사용 가능한 컴포넌트로 제공해주는 프레임워크를 개발한다. 공통된 아키텍처를 공유하고 반복적인 기능들을 자산으로 만들어 재사용하는 것은 경제적인 측면과 품질에서 상당한 이점을 가져다 준다.
  9. Kang, Eui-Sun;Park, Dae-Hyuck;Lim, Young-Hwan 783
    https://doi.org/10.3745/KIPSTD.2007.14-D.7.783 PDF KSCI
    모바일 단말기에 무선 웹 서비스를 제공하는 과정에서 고려해야 할 사항은 이질적인 단말기의 하드웨어 환경이다. 이는 동일 모바일 웹 페이지라 할지라도 서비스되는 단말기의 종류 및 환경에 따라 동일 컨텐츠를 다르게 표현해야 하는 문제점을 갖는다. 즉 하나의 컨텐츠에 대해 여러 버전의 컨텐츠가 변환 및 생성되어야 하고 서버에 저장되어야 함을 내포한다. 따라서 서비스 측은 컨텐츠 변환에 따른 응답 시간 지연과 다중 버전의 컨텐츠를 저장하기 위한 서버의 용량을 고려해야 한다. 본 논문에서는 모바일 웹 컨텐츠를 서비스하는 과정에서 발생할 수 있는 응답시간을 분석하였고 이를 해결하기 위한 방법으로서 선 서비스 후 변환방법을 제안한다. 선 서비스 후 변환 방법(Pre-Service and Post Transcoding)은 모바일 단말기에 최적의 질적 서비스는 제공할 수 없더라고 응답시간을 줄이기 위하여 캐시 내에서 요청 단말기 상에 재생 가능한 컨텐츠를 우선적으로 서비스 한다. 그리고 추후 질적 서비스 및 좀 더 빠른 서비스를 제공하기 위하여 요청한 컨텐츠와 연관관계를 갖는 컨텐츠를 서비스 후 변환하는 방법이다. 본 논문은 실험을 통하여 제안한 각 방법들에 대한 성능을 비교 분석하여 그 결과를 기술하였다.
  10. Lee, Young-Hee;Song, In-Kuk;Lee, Jung-Woo;Jeong, Seung-Ryul;Lee, Bong-Gyou 791
    https://doi.org/10.3745/KIPSTD.2007.14-D.7.791 PDF KSCI
    본 연구의 목적은 공기업의 성공적인 KM 추진전략의 실행도와 중요성 인식도가 KM 성과에 미치는 영향을 조사하는데 있다. 본 연구의 수행을 위해서 첫째, 선행연구를 통해 공공기관 및 민간기업의 성공적인 KM 추진전략 및 KM 성과를 고찰하여 핵심요소를 파악하였다. 둘째, KM을 실행하고 있는 공기업을 대상으로 전략의 실행정도, 중요성 인식도, 그리고 KM 성과를 측정하였다. 셋째, KM 전략의 실행정도와 중요성 인식도 간의 복합관계가 KM 성과에 어떻게 작용하는지를 분석하였다. 그 결과, KM 전략의 실행뿐만 아니라 중요성에 대한 종업원의 인식 제고가 KM 성과에 유의한 영향을 주는 것으로 나타났다. 공기업 KM을 성공적으로 이끌기 위해서는 KM 추진전략에 대한 종업원들의 이해 및 중요성 인식도를 고려해야 할 것이다.
  11. Ko, Ki-Hong;Kim, Seong-Whan 801
    https://doi.org/10.3745/KIPSTD.2007.14-D.7.801 PDF KSCI
    MPEG-2, MPEG-4, H.263, H.264 와 같은 부호화 표준은 비디오 영상을 압축하여 대역폭이 제한된 유/무선 통신 시스템을 통하여 전송한다. 통신 시스템에서 고압축률의 비트스트림은 채널 잡음 (channel noise)에 민감하여, 채널 잡음으로 인한 오류가 발생하기 쉽다. 이러한 오류는 수신부에서 디코딩할 때 비디오 영상을 심각하게 왜곡시키게 된다. 본 논문에서는 수신부 단에서 오류를 복원하는 기법 (decoder error concealment) 중 손상된 움직임벡터를 복원하는 기법을 제안한다. 본 논문에서는 손실된 움직임벡터를 예측하기 위하여 인접 블록들의 움직임 벡터를, 예측필터의 일종인 칼만 필터의 입력 치로 사용하여, 손실된 움직임벡터의 최적 예상치를 만들어 손상된 움직임벡터를 복구하게 된다. H.264 비디오 코딩을 적용한 표준 테스트 영상에 대하여, 손실된 MVD (motion vector difference) 값을 0 으로 대체한 뒤, H.264 비디오 코딩에서 사용하고 있는 기본 움직임벡터 예측만을 사용한 경우와 본 논문에서 제안한 칼만 필터를 사용한 복원기법을 비교하였으며, 복원된 움직 임벡터와 원래 움직임벡터 값과의 차이를 나타내는 오차율을 비교한 결과 제안된 기법의 오차율이 평균 0.91 - 1.12 정도의 정확도가 향상된 것을 확인할 수 있다.
  12. Bang, Gul-Won;Kang, Dea-Wook;Cho, Wan-Hyun 809
    https://doi.org/10.3745/KIPSTD.2007.14-D.7.809 PDF KSCI
    본 논문에서는 컬러정보를 이용하여 교통표지판 영역을 추출하고, 추출된 이미지의 인식을 위해 오류 역전파 학습알고리즘을 적용한 교통표지판 인식시스템을 제안한다. 제안된 방법은 교통표지판의 컬러를 분석하여 영상에서 교통표지판의 후보영역을 추출한다. 후보영역을 추출하는 방법은 RGB 컬러 공간으로부터 YUV, YIQ, CMYK 컬러 공간이 가지는 특성을 이용한다. 형태처리는 교통표지판의 기하학적 특성을 이용하여 영역을 분할하고, 교통표지판 인식은 학습이 가능한 오류역전파 학습알고리즘을 이용하여 인식한다. 실험결과 제안된 시스템은 다양한 크기의 입력영상과 조명의 차이에 영향을 받지 않고 후보영역 추출과 인식에 우수한 성능이 입증되었다.
  13. Kim, Jung-Min;Chung, Hyun-Sook 819
    https://doi.org/10.3745/KIPSTD.2007.14-D.7.819 PDF KSCI
    본 논문에서는 토픽맵의 모델 특성을 고려한 토픽맵 매칭 및 통합 기법을 제안한다. 이전까지의 대부분의 스키마 매칭 연구들은 계산 시간의 효율성을 고려하지 않고 매칭 기법의 범용성 및 정확성을 높이기 위한 목적으로 개발되어 왔다. 그러나 현재 표준적인 온톨로지 언어로 RDF/OWL과 토픽맵이 사용되고 있으며 앞으로 많은 온톨로지들이 이들 언어로 구현될 것이다. 따라서 본 논문에서는 토픽맵 데이터 모델의 구조적 특성 및 제약조건을 고려하여 토픽 분할, 토픽명기반 매칭연산, 속성기반 매칭연산, 계층구조기반 매칭연산, 연관관계기반 매칭연산 및 통합 알고리즘을 개발함으로써 효과적이면서 효율적인 토픽맵 매칭 및 통합이 가능함을 보인다.
  14. Ji, Eun-Mi;Choi, Byoung-Ju;Lee, Jung-Won 829
    https://doi.org/10.3745/KIPSTD.2007.14-D.7.829 PDF KSCI
    현재까지 오류 데이터를 정제하는 기법은 여러 소스로부터 대량의 데이터를 통합하여 데이터베이스에 저장되어 있는 데이터의 품질을 관리함으로써 의미 있는 정보를 추출하기 위함이었다. 급변하는 비즈니스 환경과 무한경쟁 사회에서 지속적으로 생존하려면 환경 변화에 빠르게 대처해야 한다. 최근 시스템의 요구사항이 복잡해짐에 따라 대규모의 분산 시스템을 통합 구축하기 위한 서비스 기반 구조 (Service Oriented Architecture)로 확산되고 있으며, 여기에서도 각 서비스간의 데이터 정제기법을 통한 신뢰성 있는 데이터 교환이 필수적이다. 따라서 본 논문에서는 서비스들이 하나의 시스템으로 통합되는 과정에서 이벤트를 통해 서비스 간에 전송되는 XML데이터의 품질 관리를 수행하여, 이미 통합되어 저장된 데이터베이스 데이터의 오류를 탐지하여 정제하는 것이 아니라 상호 작용하는 서비스간의 데이터 정제에 초점을 두고 SOA를 기반으로 하는 오류 데이터 정제 서비스를 개발한다.