권호 표지

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

한국정보처리학회 (Korea Information Processing Society)

  • 격월간
  • /
  • 1598-2866(pISSN)

과학기술표준분류

  • 정보/통신 ＞ 정보이론

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

제9D권2호

  1. 박상현;김상욱;조준서;이헌길 173
    https://doi.org/10.3745/KIPSTD.2002.9D.2.173 PDF KSCI
    본 논문에서는 대용량 시퀀스 데이터베이스에 타임 워핑을 지원하는 인덱스 기반 서브시퀀스 매칭에 관하여 논의한다. 타임 워핑은 시퀀스의 길이가 서로 다른 경우에도 유사한 패턴을 갖는 시퀀스들을 찾을 수 있도록 해준다. 최근의 연구에서 타임 워핑을 지원하는 효과적인 전체 매칭 기법을 제안된바 있다. 이 기법은 데이터 시퀀스들로부터 타임 워핑에 영향을 받지 않는 특징 벡터들의 집합을 대상으로 인덱스를 구성한다. 또한, 특징 공간상에서의 필터링을 위하여 삼각형 부등식을 만족하는 타임 워핑 거리의 하한 함수를 사용한다. 본 연구에서는 이 기존의 연구에 슬라이딩 윈도우를 기반으로 하는 접두어-질의 방법을 결합하는 새로운 기법을 제안한다. 인덱싱을 위하여 각 슬라이딩 윈도우와 대응되는 서브 시퀀스로부터 특징 벡터를 추출하고, 이 특징 벡터를 인덱싱 애트리뷰트로 사용하는 다차원 인덱스를 구성한다. 질의 처리를 위하여, 조건을 만족하는 질의 접두어들에 대한 특징 벡터들을 이용하여 다수의 인덱스 검색을 수행한다. 제안된 기법은 대용량의 데이터베이스에서도 효과적인 서브시퀀스 매칭을 지원한다. 본 연구에서는 제안된 기법이 착오 기각을 유발시키지 않음을 증명한다. 제안된 기법의 우수성을 규명하기 위하여 다양한 실험을 수행한다. 실험 결과에 따르면, 제안된 기법은 실제 S&P 500 주식 데이터와 대용량의 생성 데이터 모두에 대하여 큰 성능 개선 효과를 보이는 것으로 나타났다.
  2. 이욱현;황부현 185
    https://doi.org/10.3745/KIPSTD.2002.9D.2.185 PDF KSCI
    대부분의 방송 환경 응용 시스템들은 클라이언트측에서 발생한 주로 주식 데이터, 교통 정보와 새로운 뉴스와 같은 여러 가지 다양한 정보를 검색하는 읽기전용 즉 질의 거래들을 허락한다. 그러나, 기존의 여러 가지 동시성 제어 기법들은 이러한 특수성을 고려하지 않음으로써 방송 환경에 적용될 때 성능 감소가 일어난다. 이 논문에서는 방송환경에서 가장 적절한 OCC/UTF(Optimistic Concurrency Control with Update Transaction First)를 제안한다. OCC/UTF는 갱신 거래에 의해 무효화된 데이터를 먼저 일기 연산한 질의 거래가 비직렬 가능성으로 인한 철회 없이 갱신된 새로운 값을 다시 읽는다. 그럼으로써 직렬 순서가 유지되어 갱신 거래의 완료와 상관없이 해당 질의 거래가 무사히 완료된다. 그 결과 첫째, 서버에게 질의 거래 완료 요구를 할 필요가 없으며 무효화 보고서 내에 갱신된 최신의 값을 포함하여 클라이언트들에게 방송함으로써 최근 데이터 값을 서버에게 요구하는 기회를 줄임과 동시에 서버는 새로운 값을 재방송할 필요가 없기 때문에 비대칭적 대역폭을 효율적으로 활용한다. 둘째, 질의 거래의 완료율을 최대한 높여 처리율을 향상시킬 수 있다.
  3. 최문영;주경수 195
    https://doi.org/10.3745/KIPSTD.2002.9D.2.195 PDF KSCI
    B2B 전자상거래와 같이 XML.을 이용한 정보교환이 확산되고 있으며 이에 따라 상호 교환되는 정보에 대하여 체계적이며 안정적인 저장관리가 요구되고 있다. 이를 위해 XML 응용과 데이터베이스 연계를 위한 다양한 연구가 관계형 데이터베이스를 중심으로 수행되었다. 그러나 계층구조를 갖는 XML 데이터를 2차원 테이블의 집합인 관계형 정보로 표현하는 관계형 데이터베이스로의 저장에는 본질적인 한계가 있어, 계층구조를 지원하는 객체지향 데이터베이스로의 저장이 요망된다. 이에 따라 계층구조를 갖는 XML 데이터를 객체지향 데이터 베이스로 지장하기 위한 모델링 방안이 요구된다. 본 논문에서는 객체모델을 토대로 DTD를 객체 지향 데이터베이스 스키마로 변환하기 위한 방법을 제안한다. 이를 위하여 먼저 DTD를 객체모델로 변환시키기 위한 객체변환 방안을 제시하고, 변환된 객체모델을 객체지향 데이터베이스 스키마로 변경시키기 위한 스키마 변환 방법을 제안했다.
  4. 이종학;박병권 203
    https://doi.org/10.3745/KIPSTD.2002.9D.2.203 PDF KSCI
    본 연구에서는 공간 데이터베이스 시스템에서 변환기법을 이용한 공간 액세스 구조에 대한 물리적 데이터베이스의 설계기법을 제안한다. 지금까지 공간 액세스 구조에 대한 많은 연구가 수행되어 왔으나 공간의 물리적 데이터베이스 설계의 측면에서의 연구는 수행된 바가 없다. 본 논문에서는 먼저 원공간(original space)에 주어지는 모든 광간 질의가 변환기법에 의한 변환공간에서는 한 가지 형태의 범위 질의로 변환되는 특징이 있음을 보인다. 그리고 변환공간상에서 이 범위 질의가 위치하는 질의 영역의 모양과 데이터 페이지가 위치하는 페이지 영역의 모양 사이의 관련성을 이용하여 질의처리의 성능을 향상시킬 수 있는 공간 액세스 간조의 최적 구성 기법을 제안한다. 또한, 성능평가를 위하여 공간 액세스 구조의 하나인 MBR-MLGF를 이용하여 다양한 질의 패턴과 데이터 분포에 대하여 제안된 설계기법을 적용한 실험 결과를 제시한다. 실험 결과에 의하면, 제안된 기법은 주어진 질의 패턴에 따라 최적의 MBR-MLGF를 구성할 수 있으며, 이차원 원공간에 대하여 변환공간으로 일반화한 사차원 질의 영역의 구간비가 1 : 16 : 256 : 4096인 경우, 기존의 순환 분할 기법에 비해 질의처리의 성능이 다섯배 이상으로 향상된다. 이러한 질의처리 성능의 향상은 제안된 물리적 데이터베이스 설계기법이 매우 유용함을 나타내는 것이다.
  5. 신예호;류근호 215
    https://doi.org/10.3745/KIPSTD.2002.9D.2.215 PDF KSCI
    미디어의 발달과 생활 패턴의 변화를 토대로 새롭게 나타나고 있는 다양한 판매 패턴들을 분석하는데 있어 단일한 분석 방법을 적용하는 것은 효과적이지 못하다. 특히 신선 식품이나 기념일 주변에서 집중적인 매출이 발생하는 품목들은 제한된 시간 내에 판매를 최대로 해야 하는 시간적 제약을 갖는다. 그러나 기존의 연관규칙 탐사 기법은 대규모 거래 데이터베이스로부터 반복적 스캔 연산을 통해 연관규칙 탐사를 수행하기 때문에 제한된 시간안에서 빈번히 필요로 하는 패턴을 분석하기에는 비효율적이기 때문이다. 따라서 이 논문에서는 시간 제약을 갖는 특수한 판매 패턴에 대한 실시간 연관규칙 탐사가 가능하도록 하기 위해 트리거와 저장 프로시져를 이용한 점진적 후보항목 관리 모델을 제안한다. 아울러 이 논문에서는 제안 모델의 구현 및 실험을 통해 그 성능 특성의 분석도 수행한다. 특히 이 논문에서 제안하는 방법은 이중 해쉬 기법을 이용함으로써 연산의 성능을 향상시킨다.
  6. Kim, Yang-Hee 227
    https://doi.org/10.3745/KIPSTD.2002.9D.2.227 PDF KSCI
    기존 데이터베이스 시스템에서 질의를 처리할 때, 질의문의 응답은 사실이나 튜플들의 집합이다. 객체지향 데이터베이스 시스템에서도 객체들의 집합이 질의문의 응답이다. 그러나 추론적 데이터베이스 시스템에서는 질의문에 대하여 식의 집합으로 응답할 수 있으므로, 질의문 처리 비용을 절감할 수 있으며, 데이터베이스 상태와는 독립적인 좀 더 간결한 "내포적 답"으로 표현할 수 있다. 본 논문에서는 객체지향 데이터베이스 시스템에 규칙을 도입하여 추론적 데이터베이스 시스템에서 사용되는 내포적 질의문 처리 방법과 결합하여, 기존의 객체지향 데이터베이스 시스템에서 답을 얻을 수 없었던 불완전한 질의문에 대한 답을 얻을 수 있게 하였을 뿐만 아니라, 답의 클래스의 이름으로 표현함으로써, 답을 보다 명료하게 이해할 수 있게 해준다.
  7. Kim, Hee-Wan;Park, Dong-Soon;Rhee, Hae-Kyung;Kim, Ung-Mo 235
    https://doi.org/10.3745/KIPSTD.2002.9D.2.235 PDF KSCI
    본 논문에서는 무선 이동 네트워크 환경에서 다단계 보안 데이터베이스의 동시성 제어를 위한 향상된 트랜잭션 스캐쥴링 프로토콜을 제안한다. 무선 통신은 잦은 접속단절의 특성을 가지고 있다. 따라서 단기 트랜잭션은 장기 트랜잭션으로 인한 지연이 없이 데이터베이스를 빨리하여야 한다. 전통적인 직렬성 표기를 가진 두단계 잠금 기법을 무선 이동 네트워크 환경에서 다단계 보안 데이터베이스에 적용했다. 이타적 잠금기법은 기부를 통하여 트랜잭션이 더 이상 그 객체를 요구하지 않을 때 다른 트랜잭션들이 객체를 로크할 수 있도록 미리 객체에 대한 로크를 해제함으로써 트랜잭션들이 대기시간을 줄이기 위해서 제안된 것이다. 확장형 이타적 잠금기법은 처음에 기부되지 않는 객체까지도 처리하는 좀 더 완화된 기법이다. 본 프로토콜은 확장형 잠금 기법을 기초로 한 다단계 보안 데이터베이스를 위한 양방향 기부 잠금 규약(MLBiDL)으로 보안 요구와 동시성 제어를 동시에 만족한다. 시뮬레이션 결과 MLBiDL은 다른 잠금 기법들보다 처리율과 트랜잭션의 평균 대기시간에서 우수한 성능을 보여주었다.
  8. 석윤영;전종훈 243
    https://doi.org/10.3745/KIPSTD.2002.9D.2.243 PDF KSCI
    In order to properly interpret and process or operators in deductive databases including indefinite clauses, we propose to use Lasez′s Strong Model Semantics(LSMS) which is reasonably simple yet powerful enough to support both exclusive and inclusive interpretations. Conventional semantics either fail to support both interpretations or simply too complex. Therefore, in this paper we study advantages and difficulties of representing indefinite information, and as for the solution to difficulties, we show how LSMS can be used to support both inclusive or and exclusive or interpretations. We also investigate and analyze it′s properties and show how it semantically differs from others. We believe that LSMS is the only "reasonably simple" semantics that supports both inclusive and exclusive interpretations.
  9. 김민수;김철환;김응모 251
    https://doi.org/10.3745/KIPSTD.2002.9D.2.251 PDF KSCI
    대용량의 데이터들로부터 사용자가 인하는 데이터를 찾기 위하여 많은 데이터 마이닝 기술들이 연구되어 실제 응용프로그램에서 많이 적용되고 있다. 이러한 데이터 마이닝 기술들은 시계열 데이터를 이용하는 경우보다 트랜잭션 데이터를 이용하여 유용한 정보를 찾는 경우에 초점이 맞춰져 있다. 본 논문에서는 시계열 데이터를 트랜잭션 데이터로 변환하는 접근방법을 소개한다. 가상 트랜잭션은 서로 상대적으로 근접한 시간에 발생하는 이벤트의 집합이라고 정의하며, 가상 트랜잭션 생성기는 가상 트랜잭션을 생성시 시간윈도우와 이벤트 윈도우 방법을 사용한다. 본 논문의 접근 방법을 사용하여 기존의 트랜잭션 데이터를 이용하는 많은 데이터 마이닝 알고리즘들을 수정 없이 시계열 데이터에 적용하여 유용한 정보를 찾을 수 있다.
  10. 이상운;노명옥;이부권 259
    https://doi.org/10.3745/KIPSTD.2002.9D.2.259 PDF KSCI
    소프트웨어 개발시 중요하게 제기되는 문제점으로 소프트웨어 생명주기의 초기단계에서 개발에 투입될 노력과 비용을 추정하는 능력이다. 측정된 소프트웨어 규모인 기능점수 (FP, Function Point)로부터 프로젝트 개발에 소요되는 노력과 비용을 추정하는 회귀모델들이 제안되었다. 그러나 이들 제안된 모델들은 사용한 표본의 크기가 작고, 과거에 개발된 프로젝트를 대상으로 하고 있다. 1990년대에 개발된 789개 소프트웨어 개발 프로젝트들에 투입된 개발노력에 이들 모델을 적용한 결과 결정계수 $R^2$가 0.53 이하로 데이터의 변동을 설명하였다. 본 논문은 프로젝트 인도율(PDR)을 이용하여 동질성을 갖는 그룹으로 분류하여 개발노력을 추정하는 모델을 제안하였다. 제안된 모델은 랜덤한 잔차 분포를 갖고 있고, 대부분의 PDR 범위에서 0.99이상의 결정계수로 데이터의 변동을 설명하였다.
  11. 고탁현;황인준 267
    https://doi.org/10.3745/KIPSTD.2002.9D.2.267 PDF KSCI
    트리 구조를 기반으로 하는 기존의 XML 문서 편집은 사용자고 하여금 XML에 대한 사전 지식을 필요로 한다. 그러나 XML 문서의 작성과 활용이 보편화되기 위해서는 이러한 문서 편집 방식에서 벗어나 누구나 쉽게 작성할 수 있는 환경이 제공되어야 한다. 본 논문에서는 트리 방식의 문서 편집뿐만 아니라 문서의 양식에 근거한 form을 기반으로 하는 편집 환경도 지원하는 새로운 XML 문서 편집기를 제안한다. 특히, form을 이용한 문서 편집은 기업이나 관공서 등과 같이 정형화된 양식을 이용하여 다량의 XML 문서를 작성하는 경우에 아주 효과적이다. Form 자체는 HTML 문서로 표현이 되고 이러한 HTML form은 template XML 문서와 XSL 문서를 이용한 XSLT 적용을 통해 자동적으로 생성된다. 생성된 HTML form은 내장된 브라우저를 통해 사용자에게 보여지며, foam에 입력된 사용자 데이터는 XML 문서로 변환되어 XML 저장소에 저장된다.
  12. 이용주 277
    https://doi.org/10.3745/KIPSTD.2002.9D.2.277 PDF KSCI
    인터넷 마켓플레이스에서는 사용자를 도와주는 서비스 중개자가 가장 중요한 역할을 수행한다. 최근에 전자상거래나 온라인 쇼핑몰, 그리고 e-마켓플레이스를 위해 많은 지능적 중개자들이 개발되고 있다. 비록 이러한 시스템들은 많은 성공 사례를 보여주고 있지만 인터넷 마켓플레이스에서 요구되는 서비스 결합 및 자동 실행을 지원하는 시스템은 거의 없다. 이러한 관점에서 본 논문에서는 하나의 새로운 워크플로우 기반 서비스 중개가 시스템을 제안하다. 본 연구에서 종속된 서비스들은 워크플로우 프로세스로 표현되고 이 프로세스들은 워크플로우 엔진에 의해 자동 처리된다. 제안된 시스템에서 모든 데이터의 교환은 플랫폼 독립성, 확장성, 개방성, 그리고 상호운용성 구조를 제공하는 XML을 통해 구현된다.
  13. 정용기;최은만 289
    https://doi.org/10.3745/KIPSTD.2002.9D.2.289 PDF KSCI
    인터넷에서 가장 활발하게 사용되고 있는 웹은 교육 시스템의 변화를 가져오고 있다. 학습자들은 정적 형태의 웹 페이지로부터 양방향통신과 멀티미디어를 가미한 웹 어플리케이션과 웹 미디어를 사용한 학습교보재를 선호하고 있으며, 학습효과가 점차 증대되고 있다. 본 논문에서는 사용자의 변화 요인을 점검하여 학습의 진행에 효율적으로 참여할 수 있는 학습체계와 이에 따르는 자동화 평가시스템을 제시한다. 일반 평가 시스템은 정규적인 형태의 방법을 이용하므로서 학습자의 관심 또 다른 교수자 등 운영 및 관리자의 교육 목표에 의해서 운영되므로 컴퓨터를 활용한 교수방법이 적절치 못한 일이 발생할 수 있다. 웹을 이용한 프로젝트 교육 시스템은 사용자, 관리자 및 운영자 사이의 상호 참여를 통하여 수행하게 될 직무를 이해하고 지식 및 적용 능력의 점증적인 발전을 도모하게 된다. 본 논문에서는 자동화 평가 시스템을 제작하여 교수자와 웹 운영 관리자가 교육의 주관자 입장에서 교육을 진행하고, 학습자는 사용자 중심의 비교 학습 및 패턴 설계의 장점을 극대화시켜 인터넷/인트라넷상에서 실행되는 프로젝트 교육의 평가 방법과 이에 따르는 설계와 구현 방법에 관해 논한다.
  14. 조정길;조윤기;구연설 297
    https://doi.org/10.3745/KIPSTD.2002.9D.2.297 PDF KSCI
    본 논문은 논리적으로는 유사하지만 구문 측면에서는 서로 다른 XML 스키마(Schema) 기반의 XML 문서를 구조적 상이성 분석을 통하여 상호 변환하는 시스템의 설계 및 구현에 관한 것이다. 이를 위해 원시(Source) 문서와 목적(Destination) 문서를 데이터 레지스트리(DataRegistry)와 구조적 상이성 분석을 이용하여 병합 데이터를 생성하고, 생성된 병합 데이터를 기반으로 하는 XML 문서를 생성한다. 이 XML 문서 변환 시스템은 다른 응용 시스템에서 사용하는 XML 문서를 현 시스템에 맞게 변환하는 작업을 시간과 비용 그리고 신뢰성의 측면에서 유용하도록 설계하였다. 이 시스템의 구현환경은 IBM 호환 PC에서 동작하며, Windows 2000 환경의 운영체제에서 Visual Basic 6.0을 사용하여 개발하였다.
  15. 윤이중;한대완;한재우;류재철 307
    https://doi.org/10.3745/KIPSTD.2002.9D.2.307 PDF KSCI
    본 논문에서는 무선 PKI 환경에 적합한 은닉 서명을 제안한다. 제안하는 방식은 [5]에서 제안한 Gap problem을 이용한 시스템으로 이에 대한 예로는 타원곡선 기반의 Weil pairing을 이용한 서명 방식등이 될 수 있다. 특히 Weil pairing을 이용한 서명 방식은 작은 키 크기로 높은 안전성을 제공할 수 있으며, Diffie-Hellman 문제에 기반한 실용적인 은닉 서명으로는 최초의 방식이라고 할 수 있다.
  16. 김준태;성동수;이건배 313
    https://doi.org/10.3745/KIPSTD.2002.9D.2.313 PDF KSCI
    멀티미디어 회의는 크게 밀결합 회의와 소결합 회의로 구분되며, 전자의 경우는 ITU-T의 H.323 표준에 근거한 일대일 또는 다자간 멀티미디어 회의가 있고, 후자의 경우로는 H.323 표준을 확장한 ITU-T의 H.332 표준이 있다. H.332 표준을 근거로 한 소결합 멀티미디어 회의는 송수신 능력을 갖는 소수의 패널과 수신능력 만을 갖는 다수의 청중들로 이루어진다. H.332에서는 참가자가 다수일 때 능력교환의 어려움을 극복하기 위해 회의의 주제나 미디어 형식등을 회의가 열리기 전에 미리 알리며 이를 위해 IETF의 SDP를 이용한다. 이와 같은 방법으로 H.323 멀티미디어 회의의 단점인 확장성을 극복할 수 있다. 본 논문에서는 소결합 멀티미디어 회의를 위하여 표준화되고 있는 H.332를 분석하고, 분석된 결과를 토대로 구현된 시스템을 소개한다.
  17. 김영준;김태윤 323
    https://doi.org/10.3745/KIPSTD.2002.9D.2.323 PDF KSCI
    최근 초고속 통신망을 이용한 인터넷의 대중화와 더불어 인터넷을 기반으로 하는 전자상거래가 활발해지고 있다. 특히 인터넷을 통한 MP3 데이터 등의 멀티미디어 컨텐츠의 유통은 많은 연구의 대상이 되고 있다. 하지만 기존의 AOD(Audio On Demand) 시스템들은 실질적인 불법 복제방지와 저작권 보호에 미흡한 단점이 있다. 따라서 본 논문에서는 공개키 기반 구조(PKI: Public Key Infrastructure)에 기초하여 실질적인 불법복제방지와 저작권을 보호하는 AOD 시스템을 제안한다. 제안된 기법은 사용자의 공개키를 이용하여 MP3 데이터를 전송함으로써 전송 도중 제 3자로부터의 공격에 대응할 수 있고, 정당한 사용자 외에는 MP3 데이터를 사용하지 못하도록 함으로써 사용자와 판매자의 권리를 보장한다.
  18. 김영설;김병천;윤병주 329
    https://doi.org/10.3745/KIPSTD.2002.9D.2.329 PDF KSCI
    인터넷 환경의 급속한 발전과 함께 이를 이용한 전자상거래가 빠르게 증가하고 있다. 증가하는 전자상거래 환경에서 고객에게 필요한 제품을 신속히 제공하고, 제품판매를 증가시킬 수 있는 새로운 전자상거래 시스템의 필요성이 점차 커지고 있다. 이러한 필요성에 의해서 최근에 추천시스템에 대한 많은 연구가 이루어지고 있다. 하지만 지금까지의 추천시스템은 고객의 구매데이터가 증가하면 고객에게 추천을 제공하는데 많은 시간이 소요되어 실시간 추천이 어렵다는 큰 단점을 가졌다. 따라서, 이 논문은 전자상거래 시스템의 경쟁력을 높이는 방안으로 협동적 필터링을 이용한 추천시스템을 연구하고, 성능을 개선하기 위해서 추천에 사용되는 데이터를 제품의 대표장르를 이용하여 줄임으로서 추천소요시간을 단축하여 실시간 추천이 가능한 개선된 추천시스템을 제안하고 실험하였다. 또한 개선된 추천시스템을 Enterprise JavaBeans로 구현함으로서 분산환경에서 사용할 수 있는 전자상거래시스템을 설계하여 경쟁력있는 전자상거래 시스템 환경을 제공하고자 한다.