권호 표지

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

  1. Kim, Jin-Deog;Choi, Jin-Oh 359
    https://doi.org/10.3745/KIPSTD.2003.10D.3.359 PDF KSCI
    클라이언트에서 검색한 지도를 스크롤할 경우 이미 전송받은 객체를 캐슁하여 무선 데이터 전송량을 줄일 수 있지만, 클라이언트 내에서 데이터 좌표 변환, 선택적인 객체 삭제, 압축 단계, 구조화 단계가 부가적으로 요구된다 특히 좌표 변환 연산은 모바일 휴대폰의 낮은 계산 능력, 적은 메모리 용량 등과 같을 제한적 자원으로 많은 시간이 요구된다 따라서 휴대폰 기반 모바일 지도 서비스에서 효과적인 지도 제어 연산을 수행하기 위해서는 휴대폰의 제한적인 자원을 극복함과 동시에 무선 네트웍 대역폭을 줄이는 방안으로서 객체 재사용 기법이 연구되어야 한다. 이 논문에서는 클라이언트-서버 기반 모바일 벡터 지도 서비스 시스템에서 지도 제어를 위한 객체의 효율적인 객체 재사용 기법을 제안한다. 또한 실제 데이터를 제공하는 Web GIS 시스템을 이용한 실험 평가는 제안한 기법이 모바일 폰을 위한 지도 서비스에 적합하다는 것을 보여준다. 그리고 실험 결과를 토대로 객체 재사용 방법과 재전송 방법의 장단점을 분석한다.
  2. Jung, Chai-Young;Kim, Young-Ok;Lee, Mi-Young;Kang, Hyun-Syug;Bae, Jong-Min 367
    https://doi.org/10.3745/KIPSTD.2003.10D.3.367 PDF KSCI
    이질 데이터베이스 통합 방법론의 하나인 미디에이터-램퍼 시스템은 각 데이터베이스의 내용이 물리적으로 이동하는 대신, 가상의 통합된 뷰를 유지한다. 미디에이터는 가상의 통합된 뷰를 유지하기 위하여, 지역 데이터베이스와 직접 통신하는 랩퍼의 스키마 관리기의 도움이 필요하다. 본 논문에서는 미디에이터에게 관계형 데이터베이스의 스키마를 XML 스키마로 제공하는 랩퍼의 스키마 관리기를 설계 구현한 결과를 제시한다. 설계된 XML 스키마 관리기가 사용자 정의 XML 뷰를 지원하도록 하기 위하여 사용자 정의 XML 뷰로부터 XML 스키마를 생성하기 위한 뷰 트리 모델을 제시하고, 그 변환 알고리즘을 제시한다. 제시된 모델은 이질의 정보원의 스키마 관리기에 대하여 일관되게 적용할 수 있다.
  3. Shin, Sung-Oog;Jeong, Dong-Won;Lee, Jeong-Oog;Baik, Doo-Kwon 375
    https://doi.org/10.3745/KIPSTD.2003.10D.3.375 PDF KSCI
    무선 네트워크의 폭발적인 증가와 이동 통신 기기의 발전은 기존에 사용되어지던 유선 일변도의 사용방식을 무선 환경으로 급속히 확장, 이전시키고 있다. 무선 환경의 발전에 따라 모바일 데이터베이스 사용의 필요성은 급격히 증가하고 있으며 이에 따른 많은 문제점도 발생하고 있다. 특히 현재의 모바일 데이터베이스는 동기화를 위하여 하나의 동기화 서버가 다수의 모바일 데이터베이스를 관리하는 중앙 집중형 방식으로 이는 전체 시스템의 성능을 저하하는 주요 요소이다 또한 고장허용에 대한 해결책은 전혀 고려되어 있지 않다. 이러한 문제점을 해결하기 위해서 본 논문에서는 이동 에이전트를 이용한 모바일 데이터베이스 관리 시스템을 제안한다. 이 시스템은 모바일 데이터베이스의 그룹핑을 통하여 전체 시스템의 성능을 높이며 고장허용 관리 기능의 지원이 가능하다.
  4. Sung, Ho-Sang;Moon, Chan-Ho;Kang, Hyung-Chul 387
    https://doi.org/10.3745/KIPSTD.2003.10D.3.387 PDF KSCI
    실체뷰는 질의 처리의 성능 향상을 위한 수단으로 널리 연구되어 왔다. 실체뷰는 하부 데이타가 변경되었을 경우 일관성을 유지해야 하는데, 그 기법으로는 뷰를 하부 데이타로부터 재생성하는 방법과 변경 내용 중 뷰와 관련 있는 것만 반영하는 점진적 갱신이 있다. 최근 XML이 웹 데이타 교환의 표준으로 대두되면서 XML 문서를 효율적으로 저장하고 검색하는 기법에 관한 연구가 활발히 수행되고 있다. 본 논문은 XML 문서를 기존의 관계 DBMS에 저장할 경우, 자주 제기되는 질의의 결과를 XML 실체뷰로 지원하고 그것을 점진적으로 갱신하는 기법의 성능 평가에 관한 것이다. XML 실체뷰 및 그것의 점진적 갱신을 지원하는 XML 저장 시스템의 구현에 대해 기술하고, XML 실체뷰의 점진적 갱신 기법의 성능을 실험을 통해 평가하였다. 실험 결과, 자주 제기되는 질의에 대해 매번 그 결과를 재생성하는 것보다 그 결과를 실체뷰로 유지하면서 뷰의 하부 데이타에 대한 변경 중 뷰와 연관성이 있는 것만을 점진적으로 반영하여 일관성을 유지하는 실체뷰 기법이 XML 데이타의 검색에도 효율적이라는 것을 확인하였다.
  5. Ha, Yan;Kim, Ki-Han 399
    https://doi.org/10.3745/KIPSTD.2003.10D.3.399 PDF KSCI
    웹 상에서 XML 문서가 표준으로 자리잡아감에 따라 웹 질의 언어에 대한 연구가 활발히 진행 중이다. 그리고, UML은 객체지향 분석과 설계의 편과를 표현하기 위한 그래픽 언어이다 따라서, 본 연구에서는 UML을 기반으로 한 XML 문서를 위한 그래픽 질의 언어(Graphical Query Language)론 제안한다. 본 연구는 XML 문서의 내용이 복잡하더라도 시각적인 형태의 사용으로 XML 문서의 질의 문법과 의미를 직관적으로 표현 가능하도록 한다. 그리고, XML 문서의 내용과 질의의 문법과 의미를 동일한 시각화를 적용함으로써 XML 문서의 객체지향 DBMS에 저장, 검색의 모든 과정을 일치시킬 수 있다.
  6. Kim, Eun-Ju;Young, Hwan-Seung;Lee, Sang-Won 407
    https://doi.org/10.3745/KIPSTD.2003.10D.3.407 PDF KSCI
    데이터베이스의 사용이 증가하고 다루어야 하는 데이터의 양이 방대해지면서 데이터베이스 시스템을 효율적으로 사용하기 위한 성능 관리 기술이 중요해지고 있다. 특히 데이터 웨어하우스는 대용량의 데이터를 대상으로 복잡한 분석을 수행하거나 전략적 의사 결정을 위해 사용하기 때문에 신속한 질의 응답을 위한 성능 관리가 무엇보다 중요하다. 데이터 웨어하우스는 일반 운영계 시스템과는 다른 목적과 특성을 가지기 때문에 그에 적합한 성능 모니터링 방법 및 튜닝 기술이 필요하다. 본 연구에서는 OLTP(On-Line Transaction Processing)용 오라클 데이터베이스를 위한 국산 성능 관리 도구인 DBMax를 데이터 웨어하우스 환경에 적합하도록 기능을 확장한다. 우선 데이터 웨어하우스 응용 분야를 지원하기 위한 오라클 9i의 요약 관리(summary management) 기능과 ETL(Data Extraction, Transformation and Loading) 기능을 중심으로 데이터 웨어하우스 시스템의 성능 관리시 고려해야 할 요구 사항을 분석하고 이를 지원하는 DBMax의 확장 아키텍처를 설계 및 구현한다. 구체적으로 요약 관리와 ETL 작업을 지원하기 위한 오라클 9i의 다양한 스키마 객체에 대한 정보와 성능 관련 지표를 제시하여 데이터 웨어하우스 환경에서 수행되는 질의에 대한 SQL 튜닝 기능을 강화한다. 또한 사후 분석을 위한 BBMax의 로그 파일에서 의미 있는 SQL 문을 추출하여 잠재적으로 유용한 실체화된 뷰를 추천하는 요약 권고 기능을 추가한다.
  7. Park, Jong-Soo;Kim, Do-Hyung 417
    https://doi.org/10.3745/KIPSTD.2003.10D.3.417 PDF KSCI
    고차원 데이터에서 클러스터를 찾아내는 문제는 그 중요성으로 인해 데이터 마이닝 분야에서 잘 알려져 있다. 클러스터 분석은 패턴 인식, 데이터 분석, 시장 분석 등의 여러 응용 분야에 광범위하게 사용되어지고 있다. 최근에 이 문제를 풀 수 있는 투영된 클러스터링이라는 새로운 방법론이 제기되었다. 이것은 먼저 각 후보 클러스터의 부분차원들을 선택하고 이를 근거로 한 거리 함수에 따라 가장 가까운 클러스터에 점이 배정된다. 우리는 고차원 데이터를 부분차원 클러스터링하는 새로운 알고리즘을 제안한다. 알고리즘의 주요한 세 부분은, $\circled1$적절한 개수의 점들을 갖는 여러 개의 후보 클러스터로 입력 점들을 분할하고, $\circled2$다음 단계에서 유용하지 않은 클러스터들을 제외하고, 그리고 $\circled3$선택된 클러스터들은 밀접도 함수를 사용하여 미리 정해진 개수의 클러스터들로 병합한다. 다른 클러스터링 알고리즘과 비교하여 제안된 알고리즘의 좋은 성능을 보여주기 위하여 많은 실험을 수행하였다.
  8. Chun, Seok-Ju;Lee, Ju-Hong 427
    https://doi.org/10.3745/KIPSTD.2003.10D.3.427 PDF KSCI
    데이터 웨어하우스에서 사용자는 전형적으로 상호작용적으로 질의를 부여함으로서 추세와 패턴 또는 예외적인 데이터의 행위를 검색한다. OLAP 영역-합 질의는 데이터 웨어하우스에서 추세를 발견하거나 또는 애트리뷰트들간의 관계를 발견하는데 폭 넓게 사용되고 있다. 최근의 기업환경은 데이터 큐브의 데이터 요소들이 자주 바뀌게 된다. 문제는 프리픽스 섬 큐브를 업데이트하는 비용이 매우 크다는 것이다. 이 논문에서는Δ-트리로 불리는 인덱싱 구조를 사용하여 업데이트 비용을 상당히 줄이는 참신한 알고리즘을 제안한다. 또한, 근사 또는 정확한 해를 제공하므로 질의의 전체비용을 줄일 수 있는 하이브리드 방법을 제안한다. 이는 의사 결정 지원 시스템과 같이 시간을 많이 소비하는 정확한 해보다는 빠른 근사 해를 필요로 하는 다양한 응용들에 큰 장점이 있다. 폭 넓은 실험은 우리의 방법이 다른 방법들과 비교하여 다양한 차원에서 매우 효율적으로 수행됨을 보여준다.
  9. Kim, Chi-Yeon;Bae, Seok-Chan 439
    https://doi.org/10.3745/KIPSTD.2003.10D.3.439 PDF KSCI
    많은 수의 클라이언트들에게 데이터를 방송하는 환경에서 가장 큰 제약은 서버와 통신하는데 이용가능한 대역폭이 낮다는 점이다. 이동 컴퓨팅 환경에서 많은 응용들이 개발되고 있으나, 무선망의 낮은 대역폭으로 인하여 전통적인 동시성 제어 방법을 그대로 적용하기 어렵다. 이 논문에서는 이동 트랜잭션을 위한 새로운 낙관적 동시성 제어 방법을 제안한다. 제안하는 방법에서 판독 전용 트랜잭션은 서버와 부가적인 메시지 교환없이 지역적으로 완료가 가능하며, 이동 갱신 트랜잭션은 서버로 보내져 전역적 검증을 수행한다. 또한 충돌 정보를 이용한 낙관적 방법에서 발생하는 트랜잭션의 불필요한 철회를 줄이고, 데이터 테이블에 유지된 정보를 이용하여 직렬가능하지 않은 수행을 찾아 직렬성 위배를 해결할 수 있다.
  10. Chang, Joong-Hyuk;Lee, Won-Suk 447
    https://doi.org/10.3745/KIPSTD.2003.10D.3.447 PDF KSCI
    기존의 데이터 마이닝 방법들은 기본적으로 지식 발견의 대상이 되는 데이터 집합이 마이닝 작업 시작 이전에 명확히 정의되는 것으로 가정하며 이러한 가정은 고정적으로 정의된 특정 데이터 집합에 내재된 정보 추출이 데이터 마이닝의 목적이 될 때 유효하다. 또한, 기존의 데이터 마이닝 방법들은 대용량의 데이터 집합에 대한 마이닝 결과를 얻는데 있어서 상당한 처리 시간을 요구한다. 따라서, 새로운 트랜잭션 데이터가 지속적으로 추가되는 데이터 스트림에서 추가된 트랜잭션의 정보들을 포함하는 최신의 마이닝 결과를 최대한 빠른 시간 안에 얻기를 기대하는 실시간 처리 환경에서는 기존의 데이터 마이닝 방법을 적용하는 것이 거의 불가능하다. 이러한 목적에 부합하기 위해서 본 논문에서는 새로운 데이터 마이닝 개념인 개방 데이터 마이닝을 제안한다. 개방 데이터 마이닝에서는 새로운 트랜잭션이 발생함에 따라 이전에 발생한 트랜잭션들에 대한 마이닝 결과가 새롭게 갱신되며 따라서 확장된 전체 트랜잭션 집합에 대한 마이닝 결과를 빠르게 얻을 수 있다. 이러한 방법을 효과적으로 구현하기 위해서는 새롭게 출현한 항목에 대한 지연추가와 이전 데이터 집합에 출현한 항목들 중에서 중요하지 않는 항목에 대한 전지작업이 병행되어야 한다. 논문에서 제안하는 알고리즘은 알고리즘의 특성을 파악하기 위한 일련의 다양한 실험을 통해서 검증된다.
  11. Chang, Jae-Woo;Kim, Young-Chang 459
    https://doi.org/10.3745/KIPSTD.2003.10D.3.459 PDF KSCI
    데이터웨어하우징의 애트리뷰트 벡터나 멀티미디어 데이터베이스의 특징 벡터는 모두 고차원 데이터를 이루고 있기 때문에, 이러한 고차원 데이터를 효율적으로 검색하기 위해서는 고차원 색인 기법이 요구된다. 이를 위하여 다수의 고차원 색인 기법들이 제안되었는데, 제안된 대부분의 색인 기법들이 차원의 수가 증가할수록 검색 성능이 급격히 저하되는 ‘차원 저주(dimensional curse)’ 문제를 지니고 있다. 셀-기반 필터링(Cell-Based Filtering : CBF) 기법은 이러한 차원 저주 문제를 해결하기 위해 제안되었다. 그러나 CBF 기법은 데이터의 양이 증가할수록 선형적으로 검색 성능이 감소하며, 이를 극복하기 위해 병렬 처리 기법을 사용하는 것이 필요하다. 본 논문에서는 데이터 디클러스터링(declustering) 방법으로 수평 분할 방식을 사용한 병렬 CBF 기법을 제안한다. 아울러 제안한 병렬 CBF 기법의 성능을 최대화하기 위하여, 병렬 CBF 기법을 다수의 서버로 구성된 Shared Nothing(SN) 구조의 클러스터 아키텍쳐 하에서 구축한다. 또한 SN 구조의 클러스터 아키텍쳐에 적합한 데이타 삽입 알고리즘, 범위질의 처리 알고리즘, k-최근접 질의 처리 알고리즘을 제시한다. 마지막으로 제안하는 병렬 CBF 기법이 기존 CBF 기법과 비교하여 서버 개수에 비례하여 우수한 검색 성능을 달성함을 보인다.
  12. Jang, Soo-Jin;Choi, Sang-Soo;Lee, Gang-Soo 471
    https://doi.org/10.3745/KIPSTD.2003.10D.3.471 PDF KSCI
    최근의 대부분의 정보시스템은 웹 기반 정보시스템이며 이의 개발과 유지보수시에 “웹 위기” 현상이 발생하고 있다 이를 해결하기 위해, 웹 엔지니어링 기술 중 웹 기반 비즈니스 프로세스로의 리엔지니어링 기술이 필요하다. 본 논문에서는 웹 기반 정보시스템으로의 이주와 웹 기반 비즈니스 프로세스 모형화를 위한, BPN(Business Process Net) 모형과 이를 이용한 리엔지니어링 휴리스틱스를 적용 예와 함께 제시한다. BPN모형은 베타분포형 확률 패트리넷이며 수행가능형 Activity diagram이라 할 수 있다. BPN을 모형화 할 때, Use Case 분석을 이용하며 비즈니스 프로세스의 수행시간 및 비용적 불확실성은 베타분포를 이용하고 있다. BPN 모형은 XML 기반의 비즈니스 프로세스의 명세언어를 위한 공통 명세모형으로 이용될 수 있으며, 제시한 리엔지니어링 방법 및 지침은 웹 기반 정보시스템의 분석 및 설계단계에서 적용할 수 있다.
  13. Kang, Byeong-Do;Lee, Mi-Kyong 489
    https://doi.org/10.3745/KIPSTD.2003.10D.3.489 PDF KSCI
    인터넷의 급격한 성장과 함께 기존의 많은 소프트웨어들이 웹 기반으로 그 모습을 변화하고 있으며, 이로 인해 웹 어플리케이션의 복잡성이 증가되고 개발에 있어 많은 비용이 소요되고 있다. 따라서 웹의 특성을 잘 반영하는 개발 환경의 구축이 무엇보다 중요시된다. 본 논문에서는 웹 어플리케이션 개발을 위한 효율적인 환경을 제시한다. 이를 위해 웹의 특성을 파악한 후 웹 어플리케이션을 위한 프로세스와 모델링 환경을 정의한다. 제시된 환경은 크게 3가지 기능을 가진다. 첫째, 웹 어플리케이션 설계를 위한 모델링 환경을 제공한다. 둘째, WML이라는 웹 어플리케이션 모델링 언어를 제공한다. 셋째, 모델링 단계에서의 다이어그램을 바탕으로 자동으로 웹 페이지를 추출한다. 결국 제시된 환경의 사용은 웹 어플리케이션의 설계, 개발, 유지보수를 용이하게 할 수 있다.
  14. Kim, In-Bum;Park, Sang-Hyun 501
    https://doi.org/10.3745/KIPSTD.2003.10D.3.501 PDF KSCI
    본 논문은 다차원 타임 워핑 거리 함수를 이용하여 유사한 이미지 서브시퀀스를 신속하게 검색할 수 있는 색인 방법을 제안한다. 타임 워핑 거리는 시퀀스들의 길이가 다르거나 샘플링 비율이 다른 많은 응용에서 Lp 거리보다 더욱 적합하다. 우리가 제안한 색인 방법은 디스크 기반의 접미어 트리를 색인 구조체로 채택하고, 유사하지 않은 서브시퀀스를 잘못된 누락 없이 잘 여과하기 위해 하한 거리 함수를 사용한다. 이 방법은 특정 차원의 상대적 가중치를 손쉽게 부여하기 위해 정규화를 적용하고 색인 트리를 압축하기 위해 이산화 과정을 수행한다. 메디컬 이미지와 합성 이미지 시퀀스를 대상으로 한 실험은 본 논문에서 제안한 방법이 naive한 방법보다 우수한 성능을 보이고 대용량의 이미지 시퀸스 데이터베이스로의 확장이 용이함을 입증한다.
  15. Kim, Shin-Woo;Shin, Ki-Ho;Park, Sung-Eun;Lee, Yong-Kyu 513
    https://doi.org/10.3745/KIPSTD.2003.10D.3.513 PDF KSCI
    지금까지 연극의 대본을 XML을 이용하여 문서화하기 위한 연구는 있었으나, 시나리오 작가가 대본을 XML 형식으로 작성하도록 도와주는 문법 지향적인 편집 도구나 XML 형식의 대본을 활용하여 배우들이 연습할 수 있도록 지원하는 대본 연습 시스템에 관한 연구는 찾아볼 수 없었다. 따라서, 본 논문에서는 시나리오 작가가 웹에서 대본을 쉽게 작성할 수 있는 XML 기반의 문법 지향적 대본 편집기를 개발한다. 또한, 배우들이 동기화 쇼 기능을 이용하여 함께 연습할 수 있는 웹 기반 대본 연습 시스템을 구현하며, 이를 위해 필요한 클라이언트들간의 이벤트 동기화 모델을 제안하고, 성능 평가를 통하여 어떤 구현 기술이 가장 효율적인지를 보인다. 따라서, 이 시스템을 활용하면 시나리오 작가가 쉽게 XML 형식의 표준화된 대본을 작성하여 교환할 수 있을 뿐만 아니라, 이를 이용하여 배우들이 웹을 통해서 함께 연습할 수 있다는 장점이 있다.
  16. Seong, Dong-Su 521
    https://doi.org/10.3745/KIPSTD.2003.10D.3.521 PDF KSCI
    고속통신망과 컴퓨터 기술의 발전과 함께 다양한 멀티미디어 응용 서비스가 개발되고 있다. 그 중 인터넷망에서의 영상회의 시스템은 활용도가 매우 뛰어나고 많은 관심을 받고 있으며, 이를 위하여 ITU-T H.323 및 IETF SIP 표준안이 제정되고 있다. 현재는 H.323 표준안이 많이 사용되고 있으나, 2개의 표준안이 상당기간 공존하리라 예상된다. 따라서, 두 표준안 사이에 상호운용이 필요하며, 이를 위하여 H.323-SIP 게이트웨이의 개발이 진행되고 있다. 이와는 별도로 2개의 표준안이 모두 지원되는 영상회의 시스템의 개발도 필요하다. 본 논문에서는 인터넷 환경에서 영상회의 표준안인 ITU-T H.323 및 IETF SIP를 지원하는 영상회의 터미널을 구현한다. 시스템 구현시 2개의 표준안 사이의 공통부분을 최대한 사용하도록 설계하였으며, 실험을 통하여 다른 시스템과 상호운용을 만족함을 알 수 있었다.
  17. Oh, In-Bae;Ahn, Yoon-Ae;Ryu, Keun-Ho;Kim, Kwang-Deuk 531
    https://doi.org/10.3745/KIPSTD.2003.10D.3.531 PDF KSCI
    에너지 사용의 급증으로 인해 환경오염, 지구 온난화 현상, 오일 파동의 문제가 발생되고 있다. 이를 해결하기 위해 태양 에너지, 풍력, 소수력 등과 같은 대체에너지에 대한 관심이 매우 높아지고 있다. 미국, 유럽, 일본에서는 대체에너지원의 정보를 체계적으로 관리하고 활용하기 위한 시스템 개발에 많은 노력을 하고 있다. 그러나 국내에서는 아직 대체에너지 정보 시스템이 효과적으로 구축되지 못하고 있다. 따라서 이 논문에서는 일사량 에너지 데이터를 저장 및 관리하는 대체에너지 정보 시스템을 제안한다. 이 시스템은 ArcView GIS를 이용하여 구현되었으며, 다양한 시공간 질의를 사용한 데이터 검색이 가능하도록 하였다. 아울러 사용자는 질의 결과를 챠트, 그래프, 등고선과 같은 형태로 확인할 수 있다. 구현된 시스템은 ArcIMS를 이용하여 인터넷 웹 서비스를 제공한다.
  18. Park, Seung-Bae;Joo, Nak-Keun;Kang, Moon-Seol 541
    https://doi.org/10.3745/KIPSTD.2003.10D.3.541 PDF KSCI
    본 논문에서는 디지털 지문 이미지를 잡음원으로 하는 난수 생성기를 제안한다. 생체 정보를 잡음원으로 하는 난수 생성기는 아직까지 세계적으로 제안되지 않고 있다. 제안한 난수 생성기는 한 지문에 대하여 평균 9,334 비트를 0.03초에 생성하며, 생성된 비트 열은 NIST에서 권장한 16개의 난수성 통계 검증들을 모두 통과하였다.
  19. Ha, Jin-Seok;Ku, Kyong-I;Park, Jae-Hyun;Kim, Yoo-Sung 547
    https://doi.org/10.3745/KIPSTD.2003.10D.3.547 PDF KSCI
    음악은 서로 다른 높이와 길이를 갖는 음표들을 주어진 박자 안에서 리듬성을 갖도록 나열한 패턴이기 때문에 음악의 선율정보는 시간의 흐름에 따라 정보 값을 갖는 시계열 데이터로 변환할 수 있다 따라서 본 연구에서는 음악의 특성을 유지하도록 선율정보를 정규화와 보정과정을 거쳐 시계열 데이터로 변환하고 유클리드 거리함수를 이용하여 선율정보간의 유사도를 계산하며, 유사성을 갖는 선율들을 클러스터링하여 각 클러스터의 대표성을 갖는 선율을 주제선율로서 추출한다. 그리고 추출된 주제선율로 다차원색인 기법인 M-tree를 이용하여 주제선율색인을 구성한다. 사용자 질의에 대한 검색과정에서도 색인 구성단계와 같은 과정으로 사용자 질의를 시계열 데이터로 변환하여 검색을 한다. 또한, 본 연구에서는 주제선율색인을 이용하여 내용기반 음악 검색을 실시하는 프로토타입 시스템을 개발하여 제안된 주제선율색인 구성기법의 실효성을 시험하였다. 실험결과에 따르면, 주제선율색인을 이용하면 원하는 음악 정보를 적은 공간을 사용하여 빠르고 정확하게 검색할 수 있음을 알 수 있다.
  20. Park, Keun-Hong;Cho, Seong-Je 559
    https://doi.org/10.3745/KIPSTD.2003.10D.3.559 PDF KSCI
    최근 무선 단말기 이용이 증가함에 따라 무선 환경에서의 전자상거래가 활성화되고 있다. 따라서 유선 환경에서와 마찬가지로 무선 환경에서의 전자상거래 역시 소비자와 판매자간에 서로 신뢰할 수 있는 보안 및 영수증 발급 기술이 요구된다. 무선 전자상거래를 위해 WPKI, WML 전자서명 등 여러 방법들이 연구중이나 무선 단말기 성능 제한과 WAP 게이트웨이에서의 데이터 변환 시 발생하는 보안문제 등으로 인한 문제점이 여전히 존재한다. 본 논문에서는 무선 환경에서 전자상거래의 신뢰성을 보장하기 위해 무선 환경과 유선 환경을 접목시킨 전자영수증 발급 시스템을 제안한다. 본 시스템에서는 전자서명을 이용한 전자영수증을 발급함으로써 판매자와 소비자간의 신분 확인, 무결성 및 부인봉쇄기법을 지원한다. 또한 신뢰할 수 있는 독립된 검증 서버를 도입하여 전자영수증을 검증하고 관리함으로써 전체 성능을 향상시켰다.