권호 표지

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 16D Issue 1

  1. Kim, Jong-Wan;Oh, Duk-Shin;Kim, Kee-Cheon 1
    https://doi.org/10.3745/KIPSTD.2009.16-D.1.1 PDF KSCI
    RFID 시스템의 주요목적 중 하나는 사물에 태그(tag)를 부착하여 사물의 이동을 추적하는 것이다. 태그는 공간적 위치와 시간정보를 모두 갖기 때문에 기존의 시공간 객체와 같이 궤적을 색인화 할 수 있다. 태그 궤적을 구성하면 보다 효율적인 추적이 가능하지만 현재까지 태그궤적색인에 대한 연구는 많지 않다. 태그가 기존 시공간 객체와 다른 점은 리더(reader)에 진입(enter)한 후 이탈(leave) 함으로써 리더 별로 독립적인 궤적이 생성되는 것이다. 따라서, 리더 사이에는 태그를 찾을 수 없는 궤적 단절구간이 나타나며, 태그의 추적을 어렵게 한다. 또한 리더에 진입 한 후 이탈하지 않은 포인트 태그(point tag)는 궤적을 형성하지 못하기 때문에 질의에서 탐색되지 않는다. 우리는 이러한 문제를 해결하기 위해 각 리더에 분산된 궤적을 하나의 궤적으로 구성하고 포인트 태그를 탐색하는 태그궤적색인인 TR-tree(Tag trajectory R-tree in RFID system)를 제안한다. 실험결과는 리더별 궤적 단절구간을 극복한 TR-tree가 기존의 TPIR-tree 그리고 R-tree 보다 향상된 성능을 나타낸다.
  2. Lee, Heon-Gyu;Noh, Ki-Yong;Ryu, Keun-Ho;Jung, Doo-Young 11
    https://doi.org/10.3745/KIPSTD.2009.16-D.1.11 PDF KSCI
    심혈관계 질환의 진단 위해서 복합 진단 지표를 이용한 출현 패턴 기반의 분류 기법을 제안하였다. 복합 진단 지표 적용을 위해서 심박동변이도의 선형/비선형적 특징들을 세 가지 누운 자세에 대해 분석하였고 ST-segments로부터 4개의 진단 지표를 추출하였다. 이 논문에서는 질환진단을 위해서 필수 출현 패턴을 이용한 분류 모델을 제안하였다. 이 분류 기법은 환자 그룹의 질환 패턴들을 발견하며, 이러한 출현 패턴은 심혈관계 질환 환자들에서는 빈발하지만 정상인 그룹에서는 빈발하지 않는 패턴들이다. 제안된 분류 알고리즘의 평가를 위해서 120명의 협심증(AP: angina pectrois) 환자, 13명의 급성관상동맥증후군(ACS: acute coronary syndrome) 환자 그리고 128명의 정상인 데이터를 사용하였다. 실험 결과 복합 지표를 사용하였을 때, 세 그룹의 분류에 대한 정확도는 약 88.3%였다.
  3. Kim, Jin;Kang, Hyun-Chul 27
    https://doi.org/10.3745/KIPSTD.2009.16-D.1.27 PDF KSCI
    유비쿼터스 컴퓨팅의 실현을 위해서는 이동 디바이스 등 클라이언트의 제약된 자원을 효율적으로 사용하는 기법이 요구된다. 메모리 용량이 크지 않은 이동 디바이스의 경우, 대용량 XML 데이터에 대한 질의 처리를 수행하기 위해서는 XML 스트림 질의 처리 기술의 활용이 필수적이다. 최근에 서버에서 XML 문서를 XML 조각(XML fragment)으로 분할하여 스트리밍하고 클라이언트에서 이 조각 스트림을 받아 질의를 처리하는 기법들이 제안되었다. XML 조각 스트림 질의 처리에 있어 XML 문서가 분할되는 방법에 따라 자원 사용(질의 처리 시간 및 메모리 사용량) 면에서 큰 차이가 날 수 있기 때문에 효율적인 XML 문서 분할 방법이 요구된다. 본 논문에서는 클라이언트의 질의 처리 시 자원 사용 효율을 높이기 위한 XML 문서 분할 기법을 제시한다. 이를 위하여 먼저 XML 조각 스트림 질의 처리의 비용 모델을 제시하고, 자원 효율적인 XML 문서 분할 알고리즘을 제시한다. 구현 및 성능 평가 결과 본 논문에서 제시한 기법이 기존 기법들에 비해 질의 처리 시간 및 메모리 사용량 양면 모두에서 우수한 것으로 나타났다. 본 논문의 기여는 XML 조각 스트림 질의 처리 기술의 실용화 가능성을 기존 기술에 비해 한 층더 높였다는 데 있다.
  4. Lee, Bong-Gyou;Kim, Ki-Youn;Lee, Hye-Sun 43
    https://doi.org/10.3745/KIPSTD.2009.16-D.1.43 PDF KSCI
    본 연구의 목적은 모바일 광고에 대한 사용자의 광고가치 인식과 실제 응답의도에 영향을 미치는 변수들을 탐색하고, 인과관계를 분석하는 것이다. 종속변수인 사용자 응답의도와 독립변수 간의 관계적 유의성을 검증하기 위해, Ducoffe(1996)의 광고효과 모형을 기저모형으로 채택하여 연구모형 및 가설을 설정하였다. 주요 독립변수는 유희성, 조작편리성, 정보유용성, 경제성이며, 매개변수로 사용자 광고가치를 개념화 하였다. 특히, 구조모형 경로분석과 조절집단 차이검증 분석을 통해 최적의 연구모형을 도출하였고, 연령별 집단 특성을 규명하기 위해 연령을 조절변수로 선정하여 평가하였다. 본 연구는 모바일 광고의 고유한 특성에 대해, 지금까지 비중 있게 다루지 않았던 광고가치라는 매개변수의 역할과 연령별 차이검증을 실시하였다는 점에서 학술적 그리고 실용적 가치가 있다. 345개 표본을 대상으로 한 설문조사를 바탕으로 실증 분석을 수행하여 연구가설을 검증한 결과, 조작편리성을 제외한 모든 변수의 유의성이 판명되었고, 연령별 집단 간 상이한 결과가 도출되었다.
  5. Shin, Seung-Woo;Kim, Haeng-Kon 55
    https://doi.org/10.3745/KIPSTD.2009.16-D.1.55 PDF KSCI
    최근 다양한 비즈니스 모델 및 컴퓨팅 환경이 웹 서비스로 집결됨에 따라 웹 애플리케이션 형태의 다양한 제품들이 개발되고 있다. 이에 따라 국내외 대부분의 기업/조직들이 웹 소프트웨어 개발에 있어서 SOA(Service Oriented Architecture)를 적용한 사례들이 늘어나고 있다. SOA는 네트워크가 가용한 소프트웨어 자원에 대해 느슨한 결합과 프로토콜 독립 그리고 표준화 분산 컴퓨팅 접근방법 이다. SOA는 다양한 기업의 서비스 조합을 통한 프로세스의 통합을 요구하는 비즈니스 사용자의 신속함과 융통성을 제공하는 향후 기업의 관심 있는 기술이다. 하지만 SOA의 표준모델에서는 특정한 개발 방법론이 제시되지 않아 기존의 방법론들을 적용하여 개발하거나 SOA 솔루션 업체에서 제안하는 방법론으로 SOA 기반 애플리케이션을 구축하고 있다. 이로 인해 SOA를 초기 도입하는 기업의 경우 개별 프로젝트 단위에서 부분적 도입에 그치고 있어서 SOA의 장점 활용하는 것이 제한적이다. 본 논문에서는 소규모 웹 프로젝트의 생산성 향상과 SOA의 효과적 적용을 위해 Agile 개발 방법론을 SOA에 적용하는 프레임워크를 제안한다. SOA 아키텍처를 기반으로 하여 Agile 방법론을 도입한 아키텍처를 설계 구현하며 프레임워크 개발과정에서 필요한 다양한 Practice요소를 도입하여 프로세스 모델을 제안한다. 프레임워크 실행을 통해 향상된 개발속도와 고객의 변화하는 요구 수용성 및 유지보수성 향상을 평가하게 된다.
  6. Kim, Ho-Jun;Lee, Woo-Jin 65
    https://doi.org/10.3745/KIPSTD.2009.16-D.1.65 PDF KSCI
    현재 컴포넌트 기반 개발 기법은 재사용성과 생산성 측면에서 효과적인 소프트웨어 개발 방법으로 많은 각광을 받고 있다. 하지만 기존의 UML을 이용한 컴포넌트 기반 개발에서는 컴포넌트의 행위를 배제하고 컴포넌트 인터페이스만 참조하여 컴포넌트를 설계함으로써, 컴포넌트의 구체적인 행위에 대한 파악과 컴포넌트 간 인터페이스 호환성 보장이 불가능하다. 이에 따라 컴포넌트 설계 단계에서 컴포넌트의 행위를 상태기계 다이어그램으로 표현하고, 표현된 상태기계 다이어그램을 통해 컴포넌트의 행위 호환성을 보장할 필요가 있다. 이 연구에서는 상태기계 다이어그램으로 표현된 컴포넌트의 행위를 관찰 일치(observation equivalence)와 호출 일관성(invocation consistency)의 개념을 이용하여 행위 호환성을 검증하는 방법을 제공하고, 동적으로 이를 수행하는 도구를 개발한다.
  7. Kim, Ji-Hyeok;Rhew, Sung-Yul 73
    https://doi.org/10.3745/KIPSTD.2009.16-D.1.73 PDF KSCI
    오픈소스 소프트웨어는 응용 소프트웨어 개발의 60% 이상을 차지하고 있으나 이를 활용하기 위한 객관적인 품질 모델이나 지표에 대한 연구가 초보적인 수준에 머물고 있으며, 이를 평가하기 위한 정량적인 평가 기법에 대한 연구도 거의 이루어지고 있지 않다. 본 연구는 응용 소프트웨어 개발 및 유지보수에 활용할 수 있는 품질평가 모델을 제시하고, 제시된 품질평가 모델에서 활용할 수 있는 정량적 품질 평가 기법을 제시한다. 제안한 오픈소스 소프트웨어 품질 모델은 문헌 자료를 기반으로 품질 특성을 도출하고, 이를 ISO 9126의 품질 특성과 비교 검토하여 6개의 주특성과 12개의 부특성과 이를 정략적으로 측정할 수 있는 12개의 평가 메트릭으로 구성된 '논리적 오픈소스 소프트웨어 품질 모델'을 제안하였다. 제안한 품질 평가 모델의 효율성을 검증하기 위하여 오픈소스 소프트웨어 커뮤니티에 있는 상위 Rank 5개의 프로젝트 관리 시스템(PMS) 관련 소프트웨어를 대상으로 제안한 품질평가을 적용하여 그 가능성을 입증하였다.
  8. Lee, Ei-Sung;Choi, Eun-Man 83
    https://doi.org/10.3745/KIPSTD.2009.16-D.1.83 PDF KSCI
    현실 세계의 복잡한 비즈니스 로직들이 프로그램 내부에 투영되면서 시스템의 복잡도는 갈수록 높아지고 있다. 이러한 높은 복잡도를 가지는 프로그램도 그 생명주기 동안 재공학을 거쳐야 하는 것은 필연적일 것이다. 다양한 목적으로 가해지는 재공학 작업에서 그 작업의 대상이 되는 핫 스팟 예측은 매우 중요하다. 일반적으로 레거시 시스템의 재공학 작업은 UML과 코드 분석을 기반으로 예측한다. 또한 그 예측 단위는 클래스 혹은 유닛(함수) 단위가 된다. 그러나 함수 내부의 코드의 량이 갈수록 커져가고 있고 더 미세한 핫 스팟을 찾기 위하여 클래스 단위의 탐색보다 더 미세한 부분의 탐색이 필요하다. 본 논문에서는 AOP를 이용한 문장 단위의 핫 스팟 검출 기법을 제안한다. 기존의 기법에서 요구하던 핫 스팟 검출을 위한 UML과 코드 분석, 또한 이 둘 사이의 일치성과 관계없이 동적으로 AOP를 이용하여 레거시 시스템의 실행 정보를 기록하는 동적 이벤트 로그 데이터를 생성한다. 이를 바탕으로 핫 스팟을 예측하고 슬라이싱하는 방법을 제안하였다.
  9. Lee, Kwan-Woo 93
    https://doi.org/10.3745/KIPSTD.2009.16-D.1.93 PDF KSCI
    특성 지향 제품계열공학은 특성 관점에서 제품계열의 핵심자산을 개발하고 이를 활용하여 제품을 개발하는 접근방법으로서, 이를 위한 첫번째 단계는 하나의 특성을 하나의 모듈화된 단위로 구현하는 것이다. 관점 지향 프로그래밍은 특성 구현의 모듈화를 향상시키기 위한 효과적인 메커니즘을 제공한다. 하지만, 특성이 일반적으로 서로 독립적이지 않기 때문에 어떤 특성 구현 모듈의 변화는 다른 특성 구현 모듈에 변화를 일으키거나 원하지 않는 부작용을 야기시킬 수도 있다. 뿐만 아니라, 하나의 특성이 제품에 결합되는 시점이 컴파일 시점에서부터 로드 시점, 실행 시점에 이르기까지 다양할 수 있으므로, 특성이 언제 제품에 결합하느냐에 따라 다르게 구현되어야 할지도 모른다. 따라서, 본 논문에서는 각 특성 구현 모듈이 다른 모듈과 독립적이 되도록 하기 위해서, 특성 구현 모듈로부터 특성 의존성 및 특성 결합 시점을 효과적으로 분리시킬 수 있는 애스팩트 패턴을 제안한다. 이러한 패턴들은 특성 구현 모듈이 특성의 선택에 따라서 다른 모듈에 영향을 주지 않고 유연하게 합성될 수 있도록 한다. 이와 같은 접근 방법을 예시하고 평가하기 위해 공학용 계산기 제품계열을 사용한다.
  10. Lee, Eun-Ser 105
    https://doi.org/10.3745/KIPSTD.2009.16-D.1.105 PDF KSCI
    위험관리는 점점 더 프로젝트 관리자에게 있어서 중요한 일중의 하나로 되어가고 있다. 그것은 개발될 소프트웨어 품질 혹은 프로젝트 일정에 영향을 미칠 수 있는 위험을 예측하는 것을 포함한다. 위험 분석의 결과가 생길 수 있는 위험의 결과와 함께 프로젝트에 문서화되어야 한다. 효율적인 위험관리는 문제에 쉽게 대처할 수 있게 해주며, 그것이 수용할 수 없는 예산이나 일정 지연이 되지 않도록 해준다. 본 연구에서는 소프트웨어 개발 시, 프로세스 이정표와 노력에 관한 위험요소 분석에 대한 기준을 제시한다. 또한 이를 정량화 하여 전이단계를 제시한다.
  11. Lee, Yon-Sik;Ko, Hyun 113
    https://doi.org/10.3745/KIPSTD.2009.16-D.1.113 PDF KSCI
    기존의 패턴 탐사 기법들은 제한된 시간 및 공간영역에서 발생하는 다양한 이동 패턴들 중 단순히 사용자 요구에 적합할 것으로 추정되는 불특정한 빈발 이동 패턴만을 탐사하기 때문에 특정지점들 간의 최적 이동 경로나 정해진 시간 내의 스케줄링 경로 탐색과 같은 복합적인 시간 및 공간 제약 조건을 갖는 최적 이동 패턴을 탐사하는 문제에는 적용하기 어렵다. 이에 본 논문에서는 방대한 이동 객체의 이력 데이터 집합으로부터 복합적인 시간 및 공간 제약을 갖는 최적 이동 패턴을 탐사하는 문제를 보이고, 적용 가능한 위치 기반 서비스로서 최적 이동 경로에 해당하는 패턴을 탐색하기 위한 새로운 패턴 탐사 기법인 STOMP-F를 제안한다. 제안된 기법은 특정한 지점들 사이를 이동한 객체의 패턴들 중 객체가 가장 빈번하게 이동한 경로를 탐색하여 최적 경로로 결정하는 패턴 빈발도를 이용한 탐색 방법으로, 최적 이동 패턴 탐사 과정의 이동 시퀀스 생성 단계에서 객체의 위치 값과 공간영역 간의 위상 관계를 고려하여 이동 객체의 위치 속성에 대한 최하위 수준에서의 공간 일반화를 통해 보다 효율적으로 패턴 탐사를 수행할 수 있다. 제안 방법을 Dijkstra 알고리즘과 $A^*$ 알고리즘을 대상으로 실험 평가한 결과 $A^*$ 알고리즘의 휴리스틱 가중치에 따라 차이는 있으나 연산 처리 시간을 기준으로 타 알고리즘들 보다 효과적임을 알 수 있다.
  12. Cha, Tea-Won;Ahn, Jae-Kyoung 123
    https://doi.org/10.3745/KIPSTD.2009.16-D.1.123 PDF KSCI
    국제적인 규제와 정부차원의 지원과 관리가 이뤄지고 있음에도 불구하고 일반기업 등에서는 여전히 소프트웨어자산에 대한 인식과 관리 소홀의 문제점을 안고 있다. 이는 관리해야 할 소프트웨어자산의 범위가 모호할 뿐 아니라 소프트웨어의 특성상 복사 및 설치가 쉽고 눈에 보이지 않아 관리 자체가 어렵기 때문이다. 즉 기업의 소프트웨어관리자는 구매부터 조달, 배포, 유지, 처분까지의 전체적인 소프트웨어 라이프사이클의 각 단계별로 수시로 변화되는 정보를 정확히 확인하고 관리하기가 쉽지 않다는 문제점이 있다. 따라서 본 논문에서는 이를 해결하기 위해서 개발된 점검용 시스템인 Inspector를 활용할 것을 제안한다. 제안된 점검서비스에는 패키지 소프트웨어의 특성을 고려한 검색기법이 구현되었고, 소프트웨어의 권리관리 정보를 표준화하였으며, 레지스트리 정보를 활용하였다. Inspector를 사용한 결과 PC 1대당 점검시간이 획기적으로 단축되었다. 이러한 효과 이외에도 소프트웨어를 효과적으로 관리함으로써 소프트웨어 구입비용을 절감할 수 있도록 지원하여 경영합리화에 이바지하는 것으로 나타났다.
  13. Lee, Hyung-Bong;Park, Lae-Jeong;Moon, Jung-Ho;Chung, Tae-Yun 133
    https://doi.org/10.3745/KIPSTD.2009.16-D.1.133 PDF KSCI
    이 논문에서는 2018 평창 동계올림픽 개최를 위한 사전 준비 및 지역 전략 산업 육성정책의 일환으로 추진 중인 강원도의 u-Sports 사업의 하나로 강원도 용평 스키장에 구축된 무선 구간기록 측정 시스템에 적용된 기술과 그 성과를 소개한다. 기록 측정이 필요한 슬로프 구간의 진입점과 진출점에 각각 레이저 센서를 설치하고 각각의 레이저 센서를 센서 노드와 유선으로 연결하여 스키 선수가 해당 구간에 진입하거나 해당 구간을 빠져나가는 순간 센서 노드는 이를 감지하도록 하였다. 각각의 센서 노드는 또한 모뎀을 통하여 CDMA 망에 연결되어 있어서 망을 통하여 NTP 서버로부터 표준 시간을 수신한다. 센서 노드는 분해능이 높은 내부 타이머를 CDMA 망을 통하여 수신한 표준 시간에 동기를 맞추는 NTP 알고리즘으로 기록 측정에 필요한 최소 10 ms의 분해능을 확보하도록 하였다. 각각의 센서 노드에서 측정된 시간 정보는 CDMA 망을 통하여 중앙 관제 센터에 전송된다. 이 논문에서 소개한 무선 구간 기록 측정 시스템은 고가의 장비를 필요로 하지 않으므로 비용이 저렴하며 이 시스템을 사용하면 기존의 수동 측정 방식을 사용한 경우보다 더 간편하게 중앙 관제 센터에서 구간별 기록 정보를 획득할 수 있다는 장점이 있다.
  14. Shin, Hyun-Kyung 139
    https://doi.org/10.3745/KIPSTD.2009.16-D.1.139 PDF KSCI
    다양한 기계 학습 이론을 총체적으로 구현할 수 있는 포괄적 체제로서의 신경망은 현재 활용되는 기능보다 더 큰 잠재력을 지니고 있다. 신경망의 여러 가지 특성 가운데, 연상 기억 능력을 자연적으로 활용 할 수 있는 신경망 내 시냅스 고유의 구조적 속성이 신경망의 가장 중요한 특성이다. 그러나 이론적 장점에도 불구하고, 네크워크의 복잡성에 기인한 다양한 형태의 피할 수 없는 난제들로 신경망의 실제적 구현 및 유지의 어려움이 잘 알려져있다. 본 논문에서는 인공 신경망의 시냅스 가중치 관리를 효과적으로 관리 할 수 있는 도구를 설계 및 구현 하였다. 개발된 소프트웨어는 다양한 형태의 신경망들의 훈련 단계에서 신경망 내 시냅스의 가중치 변화를 표시해 주는 기능을 갖추고 있다.
  15. Kim, Myoung-Soo 145
    https://doi.org/10.3745/KIPSTD.2009.16-D.1.145 PDF KSCI
    인터넷의 성장과 이용자 수의 증가는 인터넷이란 매체를 상거래를 위한 새로운 장소로 부각시켰으며, 전자상거래의 눈부신 발전을 이끌었다. 최근 오픈 마켓의 급속한 성장은 이 같은 추세를 나타내는 대표적인 예로 제시될 수 있다. 그러나 온라인 상거래는 비대면 접촉이라는 한계를 지니고 있어 소비자들에게 어떻게 신뢰를 제공해 거래를 성사시키느냐가 사업 성공의 관건이라고 할 수 있다. 이에 따라 오픈 마켓에서는 소비자의 신뢰 형성을 위해 다양한 정보를 제공하고 있다. 본 연구에서는 오픈 마켓에서 제공되는 다양한 정보들에 대한 만족이 실제 구매자의 거래 의향에 어떤 영향을 미치는지 그리고 소비자들이 거래를 할 경우, 어떤 정보에 가장 의존하는지를 분석하였다. 분석 결과, 거래 시스템과 관련한 정보, 판매자 관련 정보, 과거 구매자들의 구매후기 피드백 정보 등에 대한 만족도와 구매자의 거래 의향은 서로 긍정적인 관계에 있었으며, 이들 중에서도 거래 시스템 관련 정보와 기존 고객의 피드백 만족도가 판매자 관련 정보보다 실제 거래 의향에 더 큰 영향을 미치는 결과를 나타냈었다.