권호 표지

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 2

  1. Min, Jun-Ki 153
    https://doi.org/10.3745/KIPSTD.2009.16-D.2.153 PDF KSCI
    효율적인 버퍼 관리는 시스템의 성능과 밀접한 관련이 있다. 따라서 다양한 버퍼 관리 기법들에 대한 많은 연구가 진행되어 왔다. 그러나 많은 제안된 기법들의 대부분은 시간 근접성만을 고려하고 있다. 공간 데이터베이스와 같은 환경에서는 시간 근접성뿐 만 아니라, 유사한위치에 있는 공간 객체들은 서로 같이 접근 될 가능성이 높다는 공간 근접성도 존재한다. 따라서, 본 논문에서는 공간 데이터베이스 환경에서 시간근접성과 공간 근접성을 같이 효과적으로 고려하는 버퍼 관리 기법인BEAT를 제안한다. 실제 데이터와 가상 데이터를 이용한 실험 결과는 BEAT의 효율성을 보인다.
  2. Jeon, Hyun-Jun;Park, Ju-Hyun;Park, Hee-Suk;Cho, Woo-Hyun 161
    https://doi.org/10.3745/KIPSTD.2009.16-D.2.161 PDF KSCI
    최근 GPS, 이동 전화, 무선 네트워크 등의 발달로 인해 넓은 공간상에서 시간의 흐름에 따라 변화하는 이동 객체에 대한 위치 정보를 수집하여 실생활에 활용하는 다양한 위치 기반 서비스의 사용이 늘어나고 있다. 그와 함께 대용량의 이동 객체를 빠르게 검색하기 위한 효율적인 색인 방법의 필요성이 대두 됨에 따라 관련된 많은 연구가 현재 진행 중이다. 본 논문에서는 이동 객체의 궤적에 대한 색인 과정에서 필요한 개선된 궤적 분할 방법을 제안한다. 궤적의 적절한 분할 위치를 찾아 근사치 영역을 나타내는 최소 경계 사각형(MBR)을 만드는 과정에서 평균적인 질의의 크기를 고려하여 형성되는 확장된 최소 경계 사각형(EMBR)의 영역을 이용한다. 이에 따라 EMBR의 총면적이 최소에 가까운 분할을 만들어내어 색인 구성 후 질의 수행 과정 동안에 불필요한 탐색 공간을 감소시키는 이점을 보이게 된다. 본 논문에서 제안하는 궤적 분할방법의 우수성을 입증하기 위해 최적의 궤적 분할 방법과 기존의 궤적 분할 방법을 구현하여 각각의 EMBR 면적을 비교 분석한다. 비교 결과 제안하는 궤적 분할 방법이 기존의 방법보다 최적의 분할에 더 가까운 EMBR의 총면적을 나타내는 것을 알 수 있었다.
  3. Ha, You-Min;Kim, Sang-Wook;Park, Sang-Hyun;Lim, Seung-Hwan 169
    https://doi.org/10.3745/KIPSTD.2009.16-D.2.169 PDF KSCI
    규칙 탐사는 주어진 데이터베이스로부터 빈번하게 발생하는 패턴들을 발견하는 연산이다. 규칙 탐사 연산을 이용하여 주식 데이터베이스로부터 유용한 규칙들을 발견하고 이를 토대로 주식 투자자들에게 주식의 매매를 적절한 시점에 추천할 수 있다. 본 논문에서는 이러한 주식 투자 시스템에서 질의를 효율적으로 처리하기 위한 저장 구조에 관하여 논의한다. 먼저, 주식 투자 추천을 지원하기 위한 다섯 가지 저장 구조들을 제안하고, 각 구조들의 특징과 장단점을 비교한다. 또한, 실제 주가 데이터를 이용한 실험을 통하여 제안된 저장 구조들의 성능을 검증한다. 실험 결과에 의하면, 히스토그램을 이용한 저장 구조의 경우, 기존의 기법에 비하여 질의 처리 성능이 약 170배 개선되는 것으로 나타났다.
  4. Jung, Young-Jin 177
    https://doi.org/10.3745/KIPSTD.2009.16-D.2.177 PDF KSCI
    무선 통신 기술과 다양한 감지 기술들의 발달로 실세계의 환경을 분석하고 생태계의 변화를 이해하기 위한 환경 모니터링 시스템들이 널리 개발되고 있다. 이러한 시스템들은 센서 데이터로부터 유용한 정보를 추출하기 위하여, 원시 센서 데이터를 기반으로 질의를 처리하기 때문에, 환경 모니터링 응용에서 전송되는 넓은 지역의 대용량 센서 데이터를 다루기 위해서는 높은 질의 처리 비용을 요구한다. 또한 현재 및 가까운 미래의 상황 체크를 요청하는 사용자 질의에 답하기 어려운 문제점이 있다. 이 논문에서는 환경 모니터링을 위해 사용자 질의를 효과적으로 처리하기 위한 모니터링 시스템 구조를 제시하고, 설계된 센서 데이터 필터링과 추상화 모델의 활용을 기술한다. 제시된 추상화 기법은 GIS의 경사 그리드를 기반으로 설계되어, 빠른 데이터 접근 및 갱신을 지원한다. 상황 분석을 위해 추상화 모델에서 센서 타입별로 추출된 내용은 질의 처리기에서 결합되어 사용자에게 의미있는 정보를 제공하는데 도움을 준다.
  5. Han, Dae-Young;Kim, Dae-In;Kim, Jae-In;Na, Chol-Su;Hwang, Bu-Hyun 185
    https://doi.org/10.3745/KIPSTD.2009.16-D.2.185 PDF KSCI
    시간 속성을 갖는 이벤트 집합에서 동일한 이벤트 타입에 대한 이벤트 시퀀스는 하나의 이벤트로 요약될 수 있다. 그러나 정의된 시간 간격이 경과된 후 발생된 이벤트 타입은 하나 이상의 독립된 서브 이벤트 시퀀스로 요약하는 것이 바람직하다. 본 논문은 Allen의 시간 관계 대수에 기반하여 인터벌 이벤트를 요약하고, 요약된 인터벌 이벤트들로부터 인터벌 연관 규칙을 찾아내는 새로운 시간 데이터 마이닝 기법을 제안한다. 제안하는 기법은 독립적인 서브 시퀀스 개념을 도입하고 인터벌 이벤트 사이의 연관 규칙을 탐사함으로써 질적으로 우수한 정보를 제공한다.
  6. Lee, Myong-Soo;Ryu, Byung-Gul;Oh, Jae-Oh;Lee, Sang-Keun 191
    https://doi.org/10.3745/KIPSTD.2009.16-D.2.191 PDF KSCI
    위치기반 서비스는 무선기기와 무선 통신 기술의 발달로 인해 유비쿼터스 정보 접근의 요구에 따라 많은 관심을 받고 있다. 위치기반 서비스 중에서 제한된 최근접 질의는 무선 통신을 통해 사용자의 요구를 만족시키게 하는 중요한 질의 중 하나이다. 무선 방송 채널의 효율적 사용과 제한된 자원을 가진 무선기기를 효율적으로 사용하기 위해 제한된 최근접 질의를 효율적으로 수행하기 위해 무선방송환경에서 적합한 질의 처리 방법을 제안한다. 우선 지역을 제한조건으로 가지는 최근접 질의 기법을 제안하고 다음으로 다양한 제한조건을 수행할 수 있는 최근접 탐색 기법을 적용하고자 한다. 본 논문에서는 기존의 무선방송환경에서 적합한 기법인 분산공간색인과 비트맵 기반의 공간색인 기법에 기반한 제한된 최근접 질의 방법을 제안한다.
  7. Kim, Ju-Young;Rhew, Sung-Yul 201
    https://doi.org/10.3745/KIPSTD.2009.16-D.2.201 PDF KSCI
    소프트웨어 개발시 요구사항의 일관성 및 완전성을 검증하기 위해 다양한 방법으로 산출물을 추적하는데, 기존 연구에서는 추적메타모델 또는 자동화된 도구를 제시하되 구체적인 추적산출물 및 추적요소 선정이 미흡하며, 추적요소를 제시하는 추적테이블 연구의 경우는 전체공정이 아닌 일부 공정만을 대상으로 추적하고 있다. 이에 본 연구는 일부 공정만 추적한 저자의 이전 추적테이블연구에 이어 프로젝트시작단계에서 아키텍쳐단계, 인도단계까지의 산출물을 추적한 확장된 요구사항추적테이블을 제시하였다. 또한 추적테이블이 확장됨에 따라 추적필드가 많아져서 추적이 복잡해지는 문제점을 해결하기 위해 개발프로세스단위로 통합/분리할 수 있는 추적테이블의 정규화 방안을 제시하였다. 본 연구를 D사의 H시스템개발프로젝트에 적용함으로써 연구의 적용가능성을 검증하고 요구사항의 오류를 쉽게 발견하는 추적의 효과를 확인하였다. 이에 연구를 통해 요구사항의 일관성과 완전성을 검증하는 추적의 정확성을 높여 소프트웨어 개발의 실패를 최소화하고자 하였다.
  8. Seo, Kwang-Ik;Choi, Eun-Man 213
    https://doi.org/10.3745/KIPSTD.2009.16-D.2.213 PDF KSCI
    추적성 개념은 모델 중심의 개발에서만이 아니라 테스트를 위하여 매우 중요한 요소이다. 어떤 기능을 중심으로 높은 추상수준에서부터 낮은 수준의 프로그램까지 수직적인 추적은 모델로부터 테스트와 디버깅 단계에 이르기까지 시스템을 잘 관리할 수 있게 한다. 또한 테스트 단계에서 발견한 결함에 대한 오류를 추적할 때 발생하는 단계별 추상 수준의 분리를 추적가능성으로 극복하게 한다. 이 논문에서는 XML을 기반으로 모델과 시험사례 그리고 소스코드를 수직적으로 추적하여 더욱 엄격한 테스트가 되는 방법을 제안한다. 실험을 통하여 추적이란 개념이 어떻게 작동하고 오류 부분을 찾아내는지 보이며 구체적인 사례를 이용하여 방법을 소개한다.
  9. Kang, Sung-Won;Lee, Dan-Hyung;Ahn, Yu-Whoan 223
    https://doi.org/10.3745/KIPSTD.2009.16-D.2.223 PDF KSCI
    OMG가 개발한 비즈니스 프로세스 모델링 언어인 BPMN은 하위 프로세스를 하나의 노드로 나타낼 수 있게 하여, 사용자가 프로세스의 세부사항으로부터 추상화된 뷰(view)를 볼 수 있도록 한다. 이러한 능력은 수평적 추상으로 불릴 수 있는 유용한 추상의 방향이다. 그러나 다양한 비즈니스 이해당사자(stakeholder)들이 비즈니스 프로세스를 자신의 관심(interest)의 관점에서 볼 수 있기를 희망하는 경우에는 수직적 추상이라는 다른 종류의 추상능력이 필요하다. 예를 들어, 이해당사자들이 특정 수행자집단의 관점에서 프로세스를 보기를 원할 수도 있고, 특정한 목표들의 관점에서 프로세스를 보고자 할 수도 있다. 이 논문은 슈퍼에지(super edge)의 개념을 도입하여 BPMN의 수평적 추상능력을 확장하고, 나아가 '관점속성(aspect attribute)'과 '관심명세(interest specification)'의 개념과 기호를 도입하여 BPMN이 수직적 추상능력을 갖도록 확장한다.
  10. Lee, Yon-Sik;Ko, Hyun 237
    https://doi.org/10.3745/KIPSTD.2009.16-D.2.237 PDF KSCI
    최근 이동 객체의 동적인 위치나 이동성에 기반하여 여러 분야에 적용가능한 위치 기반 서비스를 개발하고자 다양한 객체의 이동 패턴들로 부터 유용한 패턴을 추출하기 위한 패턴 탐사 기법에 대한 연구가 활발히 진행되고 있다. 이동 패턴 탐사는 특성상 방대한 시공간 데이터의 분석 및 처리 방법에 따라 패턴 탐사의 성능이 좌우된다. 기존의 시공간 패턴 탐사 기법들[1-6,8-11] 중 일부는 이러한 문제를 해결하기 위한 방법을 제시하였으나, 패턴 탐사 수행 시간이나 패턴 탐사 시 사용되는 메모리양을 최소화하는데 있어 아직 부족한 실정이다. 이에 본 논문에서는 방대한 시공간 이동 데이터 집합으로부터 순차적이고 주기적인 빈발 이동 패턴을 효과적으로 추출하기 위한 새로운 시공간 이동 패턴 탐사기법을 제안한다. 제안된 기법에서는 이동 객체의 이력 데이터로부터 해시 트리 기반의 이동 시퀀스 트리를 생성하여 빈발 이동 패턴을 탐사함으로써 탐사 수행 시간을 $83%{\sim}93%$ 감소시키고, 시간 및 공간 속성을 가진 상세 수준의 이력 데이터들을 공간 및 시간 개념 계층을 이용하여 실세계의 의미있는 시간 및 공간영역으로 일반화함으로써 탐사 시 소요되는 메모리양을 감소시켜 보다 효과적인 패턴 탐사를 유도한다.
  11. Lee, Hyung-Bong;Jung, Ui-Min;Park, Lae-Jeong;Moon, Jung-Ho;Chung, Tae-Yun 249
    https://doi.org/10.3745/KIPSTD.2009.16-D.2.249 PDF KSCI
    이 논문은 강원도의 u-Sports 시범 사업 일환으로 진행된 강원도 용평 스키장의 사각 지역 감시 시스템을 위한 효율적인 USN을 제안한다. 스키장의 사각 지역은 사람의 왕래가 뜸한 슬로프 외곽이나 관제의 시각 영역에서 벗어난 급경사 지역 등을 말하는데, 이런 지역에서 사고를 당하여 거동이 어려워지면 관제 센터에서는 이에 대한 신속한 대응이 어렵다. 이 논문의 사각 지역 감시 시스템은 다섯 개의 이미지 센서 노드가 설치된 사각 지역의 현재 모습을 제안된 USN을 통하여 중앙 관제 센터에서 실시간으로 관찰할 수 있을 뿐만 아니라, 사고 당사자가 주변에 설치된 긴급 버튼을 누를 경우에는 긴급 이미지 및 경보가 관제 센터로 즉시 전송되어 신속한 구조를 가능하게 한다.
  12. Kang, Dong-Seok;Shin, Shin-Ae;Jung, Seung-Ho;Choi, Young-Jin 257
    https://doi.org/10.3745/KIPSTD.2009.16-D.2.257 PDF KSCI
    전자정부는 기관 및 업무의 경계 없이 정부를 하나로 연결하고, 국민에게 최상의 정부서비스를 제공하는 것을 목적으로 한다. 해외 전자정부 선진 국가들은 명확한 상호운용성 프레임워크를 수립 및 운영함으로써 전자정부의 목적을 달성하고자 노력하고 있다. 그러나, 우리나라는 정보화 관련 법제도 내에 상호운용성과 관련된 사항들이 명시적 또는 묵시적으로 정의되어 있을 뿐, 체계화된 전자정부 상호운용성 프레임워크가 부재하여 전자정부 상호운용성을 확보하는데 한계를 보이고 있다. 이에 본 연구에서는 EU, 영국, 미국 등 주요 해외국가들과 우리나라 간의 전자정부 상호운용성 프레임워크를 분석하고 정보화 생명주기 전체에 걸쳐 상호운용성을 관리하고 업무에서 정보기술까지를 상호운용성 범위로 포괄하는 EA기반의 한국형 전자정부 상호운용성 프레임워크(K-GIF)를 제안한다.
  13. Cho, Hyuk-Gyu;Park, Heum;Kwon, Hyuk-Chul 265
    https://doi.org/10.3745/KIPSTD.2009.16-D.2.265 PDF KSCI
    디지털 장치들의 활발한 사용은 디지털 증거들을 양산하지만, 이들 증거들이 법정에서 범죄사실을 증명하는 증거로 채택되기에는 많은 어려움이 있다. 따라서 이 논문에서는 디지털 포렌식 온톨로지를 이용한 디지털 증거들의 증거능력에 대한 검증 방법을 제안한다. 디지털 증거들의 증거능력을 검증하기 위하여 경찰청에서 정의한 표준 디지털 포렌식 처리절차에 따라 디지털 포렌식 온톨로지를 확장하고, 디지털 포렌식 온톨로지에서 정의한 각 클래스들 간의 property 관계를 설정하였다. 또한 각 클래스간의 property 제한 규칙을 정의하여 활용한다. 이 논문에서 제안된 검증방법과 온톨로지는 디지털 증거 수집을 위한 계획을 수립하거나, 디지털 포렌식의 교육 등에 활용할 수 있다.
  14. Cho, Sun-Hoon;Lee, Moo-Hun;Kim, Jeong-Seok;Kim, Bong-Hoi;Choi, Eui-In 273
    https://doi.org/10.3745/KIPSTD.2009.16-D.2.273 PDF KSCI
    오늘날 컴퓨팅 환경의 진보와 웹의 이용이 활발해짐에 따라 오프라인에서 이루어졌던 있었던 많은 서비스들과 상품의 제공이 웹에서 이루어지고 있다. 이러한 웹 기반 서비스 및 상품은 개인에 적합하게 취사선택되어 제공되는 추세이다. 이렇듯 개인에 적합한 서비스 및 상품의 선택과 제공을 위한 패러다임을 개인화(personalization)라 한다. 개인화된 서비스 및 상품의 제공을 위한 분야로서 연구된 것이 추천(recommendation)이다. 그러나 이러한 추천 기법들은 신규 사용자에게 적합한 추천을 제공하지 못하는 문제와 사용자의 상품에 대한 평점에만 의존하여 추천을 생성한다는 계산 공간에서의 제약 사항을 가지고 있다. 두 문제 모두 추천 분야에서 지속적인 관심을 보이는 분야로서 신규사용자 추천 문제의 경우는 신규 사용자의 평점이 없기 때문에 유사 사용자들을 분류할 수 없음에 기인한다. 그리고 추천 공간 제약에 따른 문제는 추천 차원의 추가에 따른 처리 비용이 급격히 증가한다는 문제를 가지고 있기 때문에 쉽게 접근하기 어렵다. 따라서 본 논문에서는 신규사용자 추천 향상을 위한 기법과 평점 예측 시 예측에 대한 가중치를 적용하는 기법을 제안한다.
  15. Park, Deog-Wan;Lee, Young-Hee;Lee, Bong-Gyou 281
    https://doi.org/10.3745/KIPSTD.2009.16-D.2.281 PDF KSCI
    본 연구는 TAM(Technology Acceptance Model)를 이용하여 모바일 영상통화서비스의 지속적인 사용에 영향을 미치는 요인들을 분석하였다. SPSS 12.0을 이용한 데이터 분석 결과는 인지된 유용성, 인지된 사용용이성, 영상통화 품질, 집중, 주변인의 영상통화 이용정도가 지속적인 모바일 영상통화서비스 이용에 유의한 영향을 미치는 것으로 나타났다. 그러나 조절효과로서 주변인의 영상전화기 보유와 이용 정도, 요금, 품질, 프라이버시와 지속적 이용간의 관계는 모두 유의하지 않는 것으로 나타났다.