권호 표지

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 8D Issue 3

  1. Gang, Byeong-Geuk;Nam, Gwang-U;Kim, Sang-Ho;Lee, Seong-Ho;Ryu, Geun-Ho 193
    PDF
    기존의 지리정보시스템을 구성하는 컴포넌트들은 물리적으로 단일 시스템에서 동작되어 왔다. 인터넷 기술의 급속한 발전으로, 사용자들은 각각의 지리정보시스템 자체 데이터는 물론, 이질적인 다른 여러 지리정보시스템의 데이터베이스에 접근을 요구하며 지리정보의 공유를 요구하고 있다. 그러나, 많은 지리정보시스템은 자체의 데이터 포맷과 상이한 데이터를 처리하지 못하는 단점을 가지고 있다. 따라서, 이 논문에서는 이러한 문제를 해결하기 위하여 분산 객체 기술인 코바 미들웨어를 이용하고, 클라이언트와 서버 계층에 조정자(mediator)와 랩퍼(wrapper) 기술을 도입해서 이질적이고 원격의 지리정보시스템을 통합할 수 있는 시스템을 제안한다.
  2. Kwon, Eun-Ah;Kim, Hong-Gi 203
    PDF
    본 논문에서는 저장 데이터베이스의 정보 시스템을 정제하여 새로운 객체를 근사 추론하기 위한 규칙 생성에 관한 연구이다. 이 때 많은 수의 규칙 생성은 의사결정자로 하여금 직관적인 판단을 어렵게 하며 의사 결정 시 부가되는 시간적인 단점도 있다. 그러므로 본 논문에서는 확률적 러프 이론에 기반하여 규칙을 최대한 간결화 하는 데 주안점을 두었다. 제안하는 알고리즘은 러프 이론에 기반한 최적 리덕트를 생성하는 과정에 확률적 개념을 도입하여 리덕트 생성에서부터 어느 정도의 허용치를 부여함으로써 기존의 규칙 생성 알고리즘의 근사 결정 규칙을 보다 간결하게 표현할 수 있다. 이 과정에서 제안한 확률적 최소 리덕트 생성 알고리즘은 기존의 리덕트를 더욱 작게하여 추론에 필요한 조건 속성의 수를 최소화하였고 이는 확률적 근사 결정 규칙의 생성 과정에서 시간 복잡도에 따른 시간을 줄일 수 있다. 제안된 알고리즘을 이용하여 패턴 분류 문제에 표준적으로 사용되는 IRIS 데이터와 Wisconsin Breast Cancer 데이터에 대해 실험하였으며 허용된 분류율 하에서 규칙의 수와 간결함의 정도를 기존 알고리즘과 비교하였다.
  3. Lee, Yong-Ju 211
    PDF
    인터넷 마켓플레이스에서는 상용자를 도와주는 계획 에이전트가 가장 중요한 역할을 수행한다. 최근에 인터넷과 분산처리 기법들의 기술 발전으로 많은 인터넷 마켓플레이스들이 구축되고 있으나 이들 중에서 계획 에이전트에 대한 구체적인 구현 시스템은 아직 없다. 본 논문에서는 인터넷 마켓플레이스를 위하여 XML을 기반으로 한 계획 에이전트를 설계하고 구현한다. 이를 위해 관련 분야인 다중데이타베이스 시스템과 워크플로우 관리시스템의 특징을 비교 분석하고, 계획 에이전트의 기능과 역할을 기술한다. 설계된 계획 에이전트 시스템은 COM+, ASP, XML을 사용하여 구현하며 실제 운영되고 있는 데이터를 얻어 실험을 수행한다.
  4. Lim, Sang-Min;Kang, Hyun-Chul 221
    PDF
    이동 통신 기술의 급속한 발전으로, 이동 컴퓨팅 환경에서 데이타 서비스에 대한 수요가 증가하고있다. 이동 틀라이언트 내에 캐쉬가 존재하면, 대역폭의 절약 및 질의에 대한 빠른 응답을 제공할 수 있지만, 캐쉬일관성을 유지해야하는 부담이 생긴다. 한 셀 내에 존재하는 이동 클라이언트들의 캐쉬 일관성 유지를 위해서 서버가 캐쉬 무효화 보고를 일정 시간마다 주기적으로 방송하는 방법은 효율적일 수 있다. 그런데 아동 클라이언트가 오랜 시간 동안의 접속 단절로 인해 무효화 보고만으로 자신의 캐쉬유효성 여부를 판단하지 못할 경우에는, 서버에게 캐쉬유효성 여부레 대한 확인을 요청함으로써 캐쉬일관성을 유지할 수 있다. 이때, 할당 가능한 채널의 수와 이동클라이언트 수의 관계에 따라서 서로 다른 기법이 각각의 경우에 더 효율적일 수 있다. 본 논문에서는 (1) 할당 가능한 채널의 수가 이동 클라이언트 수보다 많거나 비슷한 경우와 (2) 채널의 수가 이동 클라이언트의 수보다 훨씬 적을 경우 각각에 대하여 효율적인 새로운 캐쉬 일관성 유지 기법을 제안하고 성능을 평가한다.
  5. Hong, Euii-Seok;Kim, Tae-Guun 233
    PDF
    소프트웨어 개발 기술이 발전하고 소프트웨어 정량화의 중요성이 커지면서 많은 메트릭들이 여러 시스템 개체의 정량화를 위해 제안되었다. 이들은 크게 스칼라 메트릭 형태나 벡터 형태를 취한다. 최근에 몇몇 연구들에서 스칼라 메트릭의 조합 형태에서 오는 위험성을 지적하였지만 아직도 유용성 등의 큰 이점 때문에 많은 스칼라 메트릭들이 사용되고 있다. 본 논문은 기존 메트릭 연구들의 분석 과정을 통해 스칼라 메트릭 형태는 외부 복잡도에 가중을 둔 혼성 메트릭 형태가 가장 적당하다는 결론을 얻었으며 이를 토대로 개발 방법론과 개발 시스템 형태에 의존하지 않는 일반적인 혼성 복잡도 메트릭 제작 프레임워크를 제안한다. 제안 프레임워크는 구조적 방법론의 분석 단계와 객체지향 실시간 시스템 설계 단계의 정량화 프로젝트에 사용되었으며 두 프로젝트 모두 만족할만한 결과를 얻었다. 정량화 목적을 갖는 개발 집단은 제안 프레임워크를 이용하여 단시간 내에 여러 종류의 시스템 개체를 정량화할 수 있다.
  6. Lee, Sang-Un 241
    PDF
    소프트웨어공학에서 소프트웨어 측정분야는 30년 이상 수많은 연구가 있어 왔으나 아직까지 구체적인 소프트웨어 비용추정 모델이 없는 실정이다. 만약 소프트웨어 비용-개발노력을 측정하려면 소프트웨어 규모를 추정해야 한다. 많은 소프트웨어 척도가 개발되었지만 가장 일반적인 척도가 LOC(line of code)와 FPA(Function Point Analysis)이다. FPA는 소프트웨어 규모를 측정하는데 LOC를 사용할 때의 단점을 극복할 수 있는 기법이다. 본 논문은 FP와 기능 구성요소 형태들로 측정된 소프트웨어 규모로 소프트웨어 개발 노력을 추정하는 신경망 모델을 제안한다. 24개 소프트웨어 개발 프로젝트 사례연구를 통해 적합한 신경망 모델을 제시하였다. 또한, 희귀분석 모델과 신경망 모델을 비교하여 신경망 모델의 추정 정확성이 보다 좋음을 보였다.
  7. Nam, Ki-Hyun;Han, Pan-Am;Yang, Hae-Sool 247
    PDF
    소프트웨어는 갈수록 대규모화, 다기능화되는 방향으로 발전하고 있다. 더불어 소프트웨어에 관한 사용자의 요구 수준도 높아지고 있으며 특히 소프트웨어의 품질에 대한 요구는 지속적으로 높아지고 있다. 이러한 사용자의 요구를 만족시킬 수 있는 방안들이 다양한 관점에서 연구되고 있다. 그 중에서도 소프트웨어의 품질평가를 통해 그 결과를 개발자에게 피드백함으로써 소프트웨어의 품질을 향상시키려는 관점에서 품질평가 체계 및 방법론에 대한 연구가 활발히 진행되고 있다. 본 논문에서는 소프트웨어의 품질에 관한 국제표준인 ISO/IEC 9126의 품질특성 중 신뢰성에 대한 품질특성, 부특성, 내부특성의 체계에 따른 메트릭과 품질측정표를 개발함으로써 관련 내부특성의 품질평가를 통해 신뢰성에 대한 평가 결과를 산출할 수 있는 체계를 확립하고 내부특성을 이용하여 개발산출물에 대해 평가한 결과를 제시하였다.
  8. Moon, Yu-Mi;Choi, Wan-Kyoo;Lee, Sung-Joo 257
    PDF
    본 논문은 데이터 슬라이스에서의 데이터 토큰들의 정보 흐름에 기초하여 프로그램에서의 정보 흐름을 모델링하는 SIFG(Slicw-based information Graph)를 개발하였다. 다음으로, SIFG에서의 정보 흐름의 복잡도 측정을 통해서 프로그램의 복잡도를 측정하기 위해 SCM(Slice-based Complexity Measure)을 정의하였다. SCM은 Briand가 제시하는 복잡도 메트릭에 필요한 특성들을 만족하였고, 그리고 기존 척도들과는 달리, SCM은 프로그램 내에서의 제어와 데이터 흐름뿐만 아니라 프로그램의 물리적 크기를 반영하는 측정이 이루어졌다.
  9. Gang, Yeong-Man;Han, Sun-Hui;Jo, Guk-Hyeon 265
    PDF
    이동단말(mobile phone, PDA, smart phone, notebook PC 등)에서 WAP을 구현하고자 할 경우, 이동단말마다 운영체제가 상이하므로 프로그램 흐름의 제어, 인터럽트, IPC등 운영체제 특성을 반영한 별도의 구현이 필요하다. 이로 인하여 개발기간의 단축이 어려움은 물론 개발비용 증가, 개발인원의 투여, 시장 조기 진입의 어려움 등이 존재한다. 본 논문은 WAP을 다중 플렛폼에서 구현하기 위한 기저를 제공하는 추상 커널 계층(Abstract Kernel Layer)의 설계와 구현에 관한 것이다. 이는 REX, Palm, MS-DOS. MS-Window, UNIX 및 Linux를 포함한 각종 운영체제를 지원하는 커널 계층을 설계하여, 기기 종속적인 부분을 최소화되고 일관적인 인터페이스를 지원하여 개발 기간을 단축하고 소프트웨어의 유지보수를 용이하게 하는데 그 목적이 있다. 또한 추상 커널 계층은 mobile phone과 PDA에 탑재하여 그 실용성을 입증하였다.
  10. Kim, Gyeong-Hwan;Lee, Seok-Goo;Shin, Mi-Young;Nam, Yun-Seok 273
    PDF
    실제로 사용되는 주소의 분석을 통해 한글주소의 해석방법을 제안하고, 제안한 주소해석 방법을 이용한 주소 검색시스템의 구현에 대하여 서술한다. 주소 상위 및 하위영역의 일치검증을 각각 순차적으로 수행하는 2단계 과정을 통해 최종 배달점에 대한 순로코드를 발생한다. 우편 번호와 주소 상위영역 일치검증 단계에서는 우편버호를 이용하여 주소사전에서 검색된 주소단어와 인식된 문자 후보들과의 비교를 통해 우편 번호를 검증하게 되며, 주소 상위영역과 주소 하위영역이 분리된다. 주소 상위영역 일치검증 과정의 성능향상을 위해 혼동행렬을 제안하고, 주소 인식결과에 혼동행렬을 적용하여 검증 성공률의 향상을 통해 혼동행렬의 유용성을 확인하였다. 주소 하위영역 검증은 번지정보와 건물명 정보를 이용하여 순로코드를 발생하였다. 부분적으로 완성된 광주와 부산지역의 DPF(Delivery Point File)와 레이블링된 데이터를 이용해 분석 가능한 주소에 대해 높은 정확도를 가지고 순로코드를 발생함을 확인할 수 있었다.
  11. Park, Moon-Sung;Kim, Hye-Kyu;Jung, Hoe-Kyung 285
    PDF
    집배원이 배달순서로 자동구분하기 위하여 요구되는 요소 기술인 4-state 바코드 시스템 개발이 진행중이며, 우편번호, 배달순서코드, 고객정보 등이 적용될 수 있다. 기존의 고객 바코드 판독 시스템은 우편물상의 바코드 심볼로지가 존재하는 판독대상 영역의 기울기가 $\pm 1.47^{\circ}$이고, 심볼의 훼손과 잡영이 없을 경우에 79∼100msec의 속도로 자동구분 정보가 판독된다. 본 논문에서는 판독범위 및 판독성능의 개선을 위하여 CCD(Charge Coupled Device) 센서로부터 획득된 이미지상에서 존재하는 심볼로지 정보의 고속판독 방법을 제시한 것이다. 이 판독방법은 다진(gray) 이미지 바탕면의 경계값(threshold) 기울기 분포를 기준으로 2개의 경계값을 설정하여 판독대상 정보를 획득하였다. 또한, 바코드 심볼로지의 존재 가능성 영역만을 검사하고, 판독대상 영역에서 트래커(tracker)를 탐색하여 심볼로지에 대한 기울기값, 경계값, 좌표값 등을 생성한 후 심볼값이 판독되도록 한 것이다. 판독시험 결과는 심볼로지가 $\pm 45^{\circ}$ 기울어지고, 잡영이 존재할 경우에도 30∼60msec(58,000∼116,000통/시간) 이내에 판독되었다. 우편물 자동구분용 바코드 판독기로써 적용될 경우에 판독속도가 평균 57.25% 이상 개선되고, 판독범위의 확장으로 0.2%미만의 기계적인 오류(이송과정에서의 Jam 발생비율)를 제외할 경우에 거의 99.8% 우편물을 판독하여 자동구분 처리할 수 있게 될 것으로 기대한다.
  12. Koo, Min-Mo;Lee, Mahn-Young 295
    PDF
    전화기 한글자판 표준안은 객관적인 기준에 따라 결정되어야 한다. 타건수와 운지거리는 객관적으로 수량화할 수 있어서 대부분의 자판 설계자들이 인정할 수 있는 기준이기 때문에, 본 연구자들은 타건수와 운지거리의 측면에서 전화기 자판의 한글 입력 효율성을 평가하는 모형을 개발하였다. 이 모형의 특징은 다음과 같다. 첫째, 타건속도로 평가하는 다른 모형들과는 달리 타건수의 측면에서 자판의 입력 효율성을 평가한다. 둘째, 타건수를 계산하기 위해서 별도의 말모둠 자료를 사용하지 않고, 1000만 어절 규모의 <고려대학교 한국어 말모둠 1>에서 조사된 연관출현빈도를 직접적으로 사용한다. 셋째, 다른 모형들은 자판에 배정된 기본자모를 대상으로 효율성을 평가하지만 이 모형에서는 67개의 전체 자모집합을 대상으로 타건수를 계산한다. 넷째, 완성키, 채움키 및 받침키와 같은 음절기능키를 사용하는 자판과 이러한 음절기능키를 사용하지 않는 자판을 비교하고 평가할 수 있다. 그러나, 전화기 한글자판의 입력 효율성을 입력 효율성을 정확하게 평가하기 위해서는 타건수와 운지거리뿐만 아니라 논리적인 평가자료와 실험실 연구 결과들도 고려해야 할 것이다.