권호 표지

The KIPS Transactions:PartA (정보처리학회논문지A)

Korea Information Processing Society

  • Bimonthly
  • /
  • 1598-2831(pISSN)

Domain

  • Information/Communication ＞ Information Processing Theory

Aim & Scope

The KIPS Transactions:PartA publishes original research papers in information processing focusing on computer system and theory. Application oriented papers are also accepted. Technical fields of this journal in detail are as follows; computational theory, algorithm theory, formal languages, grid/clustering computing, middleware, multimedia theory (synchronization, indexing, compacting), parallel/distributed processing theory, computational learning theory, computer graphics & CAD, computer networks, computer system applications, real time processing system.

KSCI

Volume 10A Issue 6

  1. Moon, Sang-Pil;Seo, Dae-Wha 595
    https://doi.org/10.3745/KIPSTA.2003.10A.6.595 PDF KSCI
    아날로그 TV에 비해 새로운 방식의 디지털 TV는 단순한 영상과 음성의 처리뿐만 아니라, 데이터를 처리 및 저장해야 한다. 그리고 필요에 따라 데이터를 요구하기 위한 리턴 채널을 관리해야 한다. 이처럼 많은 기능을 동시에 충족시켜줘야 하기 때문에 디지털 TV시스템에서는 운영체제가 필요하다. 임베디드 리눅스는 오픈 소스로서 가격 경쟁력을 확보할 수 있으며, 공개된 장치 드라이버와 응용프로그램을 재사용 가능하며, 오픈 소스 공동체를 통해 문제를 쉽게 해결할 수 있고, 쉘, 파일 시스템을 이용하여 편리한 개발 환경을 제공해 주는 이점이 있다. 본 논문에서는 디지털 TV 시스템을 위한 임베디드 리눅스를 이식하기 위해 교차 개발 환경과 커널을 빅 엔디언으로 변경하였고, 커널 구동에 필수적인 장치들을 재설계하였으며, 커널을 메모리에 적재할 수 있도록 시스템 메모리 맵을 재설정하였다. 또한 시스템 장치제어를 위한 디바이스 드라이버를 작성하였다.
  2. Choi, Jong-Myung;Yoo, Chae-Woo 605
    https://doi.org/10.3745/KIPSTA.2003.10A.6.605 PDF KSCI
    본 논문에서는 멀티패러다임 프로그래밍의 결합 방식(compositional approach)[20]을 프로그래밍 언어에 적용한 새로운 형태의 멀티패러다임 언어인 Argos를 소개한다. Argo는 자바 언어의 수퍼셋이고, Argos 언어의 메소드를 정의하는 문법은 다른 언어의 문법을 사용할 수 있는 확장점을 가지고 있다. 따라서 Argos 클래스의 각 메소드는 자바, C, Prolog, Python 등의 여러 프로그래밍 언어들 중에서 하나를 선택해서 구현할수 있도록 허용함으로써 객체지향과 멀티패러다임 프로그래밍을 동시에 지원한다. Argos의 메소드는 기존의 프로그래밍 언어로 작성할 수 있기 때문에 다른 멀티패러다임 언어에 비해 상대적으로 배우기 쉽고, 라이브러리 재사용성도 높은 장점을 가지고 있다. Argos 컴파일러는 입력 프로그램 을 사용된 언어에 따라 분할하고, 분할된 메소드 코드를 해당 언어의 처리기에 전달해서 컴파일하는 DCO(delegating compiler object) 모델[28,29]에 따라 구현된다.
  3. Kang, Bong-Jik;Jung, Suk-Yong;Kim, Young-Il;Choi, Kyung-Hee;Jung, Gi-Hyun;Yoo, Hae-Young 615
    https://doi.org/10.3745/KIPSTA.2003.10A.6.615 PDF KSCI
    본 논문에서는 실시간 웹 서비스를 제공해야 하는 시스템에서 과도한 웹 요청으로 인해 발행할 수 있는 부하를 조절하는 기법을 제안한다. 많은 기존의 기법은 단순히 고정된 기준에 의해 부하를 조절하기 때문에 시스템의 동적인 상태를 실시간으로 반영하지 않는다. 본 논문에서는 제어 이론을 기초로 시스템의 부하를 모델링하여 동적으로 부하를 반영할 수 있는 제어 방법을 제시한다. 제안 기법에 따라 성능 목표를 만족하는 제어기를 설계하였으며, 설계된 제어기를 적용하여 피드백 제어 시스템을 구성하고 다양한 실험 환경에서 제안된 방법으로 안정된 부하조절이 가능함을 확인한다.
  4. Chang, Jung-Hwan 627
    https://doi.org/10.3745/KIPSTA.2003.10A.6.627 PDF KSCI
    본 논문에서는 주어진 손님 그래프 모델의 정점들과 간선들을 신장율, 혼잡율 등의 성능 파라미터들을 보다 우수하게 유지하면서 주인 그래프의 대응되는 정점들 및 경로들오 매핑시키는 "그래프 임베딩 문제"라고 불리는 그래프이론 문제를 다른다. 먼저 높이가 N인 파라미트 모델을 높이가 $(4^{(N+1)/3}+2)/3$ 이고 2-차원 정방현 메쉬의 한 변의 길이가 $2^{(2N-1)/3}$인 3-차원 메쉬 구조의 대규모 병렬처리시스템으로 임베딩 할 수 잇는 새로운 매핑함수를 제안하고, 해당 임베딩 하에서 인접된 두 정점들 상호간 통신에 필요한 단계의 수를 반영하는 신장율의 관점에서 성능을 분석한다. 본 임베딩의 신장율이 $2{\cdot}4^{(N-2)/3}+4)/3$ 임을 증명한다. 이러한 결과는 동일한 조건 하에서 기존의 결과인 $4^{N+183}+2)/3$ 보다 우수한 것이다.다 우수한 것이다.
  5. Lee, Kee-Jun 635
    https://doi.org/10.3745/KIPSTA.2003.10A.6.635 PDF KSCI
    최근 네트워크 기술의 비약적인 발전은 고속 그리고 저가의 클러스터 시스템을 구축할 수 있는 기본 토대를 제공하여 주었다. 이러한 기존 클러스터 시스템은 안정화된 고속의 지역 네트워크를 기반으로 일정 수준의 시스템으로 구성되는 것이 일반적인 경향이다. 본 논문에서 제안하는 다중 분산 웹 클러스터 그룹은 개방 네트워크상에 존재하는 저가, 저속의 시스템 노드를 대상으로 하여, 주어진 작업에 대한 병렬수행 및 SC-Sever의 공유메모리를 통한 효율적인 작업 분배와 시스템 노드간의 상호 협조 작업을 통하여 고성능, 고효율 그리고 고가용성을 얻을 수 있는 웹 클러스터 모델이다. 이를 위하여 다중 분산 웹 클러스터 그룹은 복수개의 시스템 노드를 단일한 가상 네트워크로 묶어 놓은 서브 클러스터 그룹으로 구성하고, 서브 클러스터 그룹내의 효율적인 자료전송을 위하여 분산 공유 메모리를 이용한다. 제안된 모델은 사용자로부터 요구되는 대규모의 작업에 대하여 분산 공유 메모리를 기반으로 한 부하분배 및 병렬 컴퓨팅 방식을 이용하므로 처리 효율을 높일 수 있다.
  6. Lee, Won-Joo;Jeon, Chang-Ho 643
    https://doi.org/10.3745/KIPSTA.2003.10A.6.643 PDF KSCI
    본 논문에서는 메쉬 구조 다중컴퓨터 시스템을 위한 새로운 서브메쉬 할당방법을 제안한다. 이 할당방법의 특징은 유형별 가용 서브메쉬 리스트를 사용하여 가용 서브메쉬의 탐색시간을 줄이는 것이다. 이 할당방법은 메쉬 구조에서 탐색한 독립 가용 서브메쉬들을 유형(정방형, 가로 직사각형, 세로 직사각형)에 따라 분류하여 유형별 가용 서브메쉬 리스트를 생성한다. 그리고 태스크의 유형과 동일한 유형별 가용 서브메쉬 리스트에서 먼저 최적의 서브메쉬를 찾음으로써 서브메쉬의 탐색시간을 줄인다. 만약 가용 서브메쉬를 찾지 못할 경우에는 각 독립 가용 서브메쉬의 속성으로 저장된 확장지수를 사용하여 서브메쉬의 크기를 확장한 후 최적의 가용 서브메쉬를 찾는다. 시뮬레이션을 통하여 본 논문에서 제안하는 서브메쉬 할당방법이 서브메쉬 탐색시간을 줄이는 면에서 기존의 할당방법에 비해 우수함을 보인다.
  7. Ghim, Soo-Joong;Yoon, Yong-Ik 651
    https://doi.org/10.3745/KIPSTA.2003.10A.6.651 PDF KSCI
    멀티미디어, 이동 컴퓨팅 등 최근 등장하고 있는 새로운 기술들은 이기종 환경에서의 보다 유연한 서비스를 제공하기 위해서 높은 적응성을 지원하는 미들웨어 플랫폼을 요구하고 있다. 분산 유무선 환경에서 높은 서비스 품질을 제공하기 위해서는, 응용 프로그램과 미들웨어가 사용자 요구사항의 변화 뿐만 아니라 환경의 상태 변화를 인지해야 할 필요가 있으며 변화에 따라 시스템 동작을 적응시킬 수 있어야 한다. 이러한 미들웨어에서의 적응성 지원 요구에 따라, 본 논문에서는 리플렉션(Reflection) 기법을 적용하여 컴포넌트 기반의 이동 에이전트 프레임워크를 베이스 레벨(base level)과 메타 레벨(meta level)로 구조화하고 이동 에이전트에 의해 발생하는 변경 사항을 시스템에 반영할 수 있도록 하는 메타 에이전트(meta agent) 및 메타-서비스 에이전트(meta-service agent)를 제안한다. 프레임워크의 메타 레벨에서 메타 에이전트는 이동 에이전트의 실행을 감시하며, 메타 에이전트와 메타-서비스 에이전트를 통해 동적인 사용자 요구 사항 반영 및 응용 서비스 배치, 서비스 맞춤 구성을 제공할 수 있다.
  8. Song, Sung-Keun;Youn, Hee-Yong;Lee, Hyung-Soo;Lee, Kang-Shin 657
    https://doi.org/10.3745/KIPSTA.2003.10A.6.657 PDF KSCI
    오늘날 정보 시스템에서 정보의 가용성(Availability), 무결성(Integrity), 기밀성(Confidentiality) 등을 지원하는 것이 중요하다. 서바이벌 스토리지 시스템(Survivable Storage System)은 악의적인 공격이나 시스템의 고장으로부터 데이터의 가용성, 무결성, 기밀성 등을 보장하기 위해 여러 스토리지 서버(Storage Server)나 데이터 베이스(Data Base)에 암호화하여 분산 저장시킨다. 정보 분할 기법(Information Dispersal Scheme)은 오버헤드(Overhead)가 크지 않으면서 높은 가용성과 보안성(Security)을 보장하는 기법들 중에 하나이다. 본 논문에서는 IDS(Information Dispersal Scheme)들의 집합이 주어졌을 때, 가용성 측면에서 가장 최적인 IDS를 결정하는 알고리즘을 제안한다. 서버의 수. 스토리지 용량, 오퍼레이션(operation) 속도 등 여러 요소들이 IDS를 결정하는데 있어서 제약으로 작용하기 때문에 최적인 IDS를 찾기란 매우 어렵다. 따라서 이 알고리즘은 가용하고 안전한 스토리지 시스템을 디자인하는데 매우 유용할 것이다.
  9. Jung, Hae-Jae 665
    https://doi.org/10.3745/KIPSTA.2003.10A.6.665 PDF KSCI
    반도체 생산을 위한 마스크 자동 생성과 같은 기하 객체를 다루는 응용에서는, 사다리꼴로 분할된 수 많은 다각형으로 구성된 도면에 새로운 다각형을 추가하거나 삭제하기 위해 사다리꼴 삽입, 삭제, 및 검색 연산을 한다. 동일한 다각형에 대해 분할된 사다리꼴은 사용된 분할 알고리즘에 따라 모양, 크기 등에 있어서 다르게 된다. 사다리꼴로 구성된 기하 객체를 다루는 프로그램을 검증하는 것과 같은 예에서는 구성된 도면의 관심 부분을 나타내는 여러 사다리꼴 셋을 비교하는 알고리즘이 필요하다 본 논문에서는 k개 도면의 관심 영역으로부터 각각 추출된 사다리꼴로 구성된 k 셋이 주어졌을 때, 그 k 셋이 형성하는 기하 도형틀이 동일한지 아닌지를 비교하는 새로운 알고리즘을 제시한다. 제시된 알고리즘은 각 셋이 공히 n개의 사다리꼴을 포함하고 있다고 가정할 때, O(2$^{k-2}$ $n^2$(log n+k))시간 복잡도를 가진다. 제시된 알고리즘은 입력셋의 수 k(<$n^2$ log n)를 가지며, 특히 k 셋이 동일하거나 대부분 동일한 사다리꼴들로 구성되어 있을 경우 훑기 중심 알고리즘보다 kn배까지 빠른 것은 나타났다.다.
  10. Cho, Byung-Lok;Lee, Mike-Myung-Ok 671
    https://doi.org/10.3745/KIPSTA.2003.10A.6.671 PDF KSCI
    본 논문에서는 고속 병렬 곱셈기에서 속도향상을 위해 부분 곱을 가산하는 과정에 구성되는 CSA(Carry Select Adder) 트리에 새로운 압축기를 적용한 새로운 첫 번째 부분 곱가산(First Partial Product Addition : FPA)를 제안하여 기존의 전가산기를 이용한 병렬가산기보다 부분곱을 계산하는 속도를 약 20% 개선할 수 있게 했다. 새로운 회로는 새로운 FPA 구조를 사용하여 최종 합 CLA 비트를 N/2로 줄인다. 2.5v 0.25um CMOS 기술을 이용하여 제작된 16${\times}$16 곱셈기는 5.14nS의 곱셈 고속을 얻었다. 이 곱셈기의 구조는 파이프라인 설계에 용이하며 고성능을 낸다.
  11. Jeong, Hong-Seup;Park, Kyoo-Seok 677
    https://doi.org/10.3745/KIPSTA.2003.10A.6.677 PDF KSCI
    VOD 서비스의 대부분 정책들은 주로 서버 시스템에 대해 연구되고 있고, 단절감 없는 재생과 재생질 보증의 근간이 되는 클라이언트의 버퍼 안정화 문제에 대해서는 언급되지 않고 있다. 본 논문에서는 클라이언트의 버퍼 상태가 스타베이션 또는 오버런인 경우 서버에 동적인 제어신호를 발하고, 서버에서는 수신된 제어 요구 신호에 따라 프레임을 생략하여 전송하는 정책을 제안한다. 그리고 시뮬레이션을 통하여 제안 정책이 클라이언트의 버퍼 상태 악화로 인한 프레임의 미수신 및 손실을 방지하여 클라이언트의 버퍼를 안정화시켜 재생질 보증에 더 효율적임을 보인다.
  12. Na, Seung-Won;Oh, Se-man 685
    https://doi.org/10.3745/KIPSTA.2003.10A.6.685 PDF KSCI
    새로운 무선인터넷 디바이스로써 주목받고 있는 PDA는 기능 개선을 위해서 다양한 애플리케이션 개발이 이루어지고 있으며 수시로 응용프로그램이 설치되어지고 있다. 또한 PDA는 전원이 방전 될 경우에 RAM(Random Access Memory)에 저장되어 있는 데이터가 모두 삭제되는 단점이 있어서 그때마다 프로그램을 다시 복원해야 한다. 본 논문에서는 PDA의 응용 프로그램을 설치할 경우에 사용자가 직접 애플리케이션을 설치해야 하는 기존의 문제점을 해결하기 위하여 자동으로 PDA 응용프로그램이 설치되는 시스템(PAIS : PDA Automatic Installation System)을 제안하였다. 이 시스템을 적용한 경우 사용자에게는 설치에 소요되는 시간과 노력을 감소시켜 편의를 제공하고, 기업에게는 프로그램 설치관련 홍보물 제작에 소요되던 비용을 절감 할 수 있는 효과가 있다.
  13. Zhung, Yon-il;Lee, Jung-chan;Lee, Sung-young 691
    https://doi.org/10.3745/KIPSTA.2003.10A.6.691 PDF KSCI
    유.무선 인터넷 및 하드웨어의 발전으로 인터넷 방송, VoD(Video On Demand)등의 응용 서비스가 증가하면서 QoS(Quality of Service) 보장 문제가 해결해야 될 중요한 이슈로 부각되고 있다. 현재 인터넷은 모든 패킷을 우선순위에 상관없이 FIFO 형태로 전달하는 최선형(Best Effort) 서비스 기법에 근간하고 있기 때문에 보다 안정적인 서비스 지원을 위한 새로운 QoS 프로토콜 개발, QoS 지원 라우터 개발 등의 연구가 진행 중이다. 하지만 이러한 새로운 QoS 기법들은 기존 인프라를 충분히 활용하지 못하고 새로운 하드웨어 및 소프트웨어를 사용해야 하기때문에 고비용, 비효율성의 문제를 수반한다. 이러한 점에 착안하여, 본 논문에서는 기존의 인프라를 최대한 이용하는 클라이언트/서버 기반의 네트워크 적응형 QoS 제어기법을 제안한다. 제안된 Qos 제어기법은 스트리밍 시스템에서 실시간으로 서비스되고 있는 네트워크 대역폭 상태를 파악하여 QoS를 지원하기 때문에 유ㆍ무선 네트워크에 상관없이 적용할 수 있을 뿐만 아니라, 기존의 스트리밍 서비스에서 사용되는 프로토콜들을 이용하기 때문에 저 비용으로 구현할 수 있다. 또한, 스트리밍 서버와 클라이언트에 새로운 모듈 추가만으로 QoS를 지원하기 때문에 라우터나 네트워크 회선의 교체 없이도 QoS를 보장할 수 있는 장점을 지니고 있다. 인터넷의 트래픽이 폭주하는 경우에서 모의실험을 수행한 결과 일반 인터넷 환경에서는 클라이언트의 버퍼 메모리가 비어 스트리밍 재생 시 끊김 현상이 자주 발생하였으나, 제안한 기법을 사용한 인터넷 환경에서는 동영상의 끊김 현상이 없이(seamless) 재생될 수 있는 스트림이 클라이언트 버퍼 메모리에 항상 있음을 확인할 수 있었다.
  14. Park, Kyeong-mo 701
    https://doi.org/10.3745/KIPSTA.2003.10A.6.701 PDF KSCI
    본 논문에서는 인터넷 환경에서 분산 이동 에이전트의 신뢰성에 관련된 이슈를 논한다. 인터넷 응용을 위해 이동 에이전트들에 고장-감내하도록 만든 구조 프레임워크를 제안한다. 에이전트 데이터를 복제하는 레플리케이션 기법은 인터넷을 통한 분산 시스템에서 고장 감내를 획득하기 위해 매우 중요하다. 본 연구의 초점은 제안된 고장-감내 이동 에이전트 프레임워크에 대한 레플리케이션 컴포넌트 부분이다. 레플리케이션 차수, 능동형과 수동형 레플리케이션 전략, 레플리케이션 규모에 따른 효과에 대해 시뮬레이션 연구를 통해 얻은 성능 분석 결과를 설명한다.
  15. Heo, Kyun 709
    https://doi.org/10.3745/KIPSTA.2003.10A.6.709 PDF KSCI
    최근 통신기술의 발달로 교육용 컨텐츠에 있어서도 학습자와 학습 컨텐츠 사이의 상호작용이 강조되고 있다. 반면에 기존의 WBI나 CAI의 경우는 학습자와 컨텐츠 사이의 단순한 상호작용만 적용하였다. 학습자간의 상호작용을 극대화 할 수 있는 게임 형태의 플랫폼은 찾아보기 어렵다. 이에 본 연구에서 개별적 독립학습에서 발생하는 학습자간의 상호작용 부재의 문제와 협동학습에서 나타나는 공동의 목표 설정 및 프로그램 구현의 어려움을 극복하기 위한 대안으로 다자간 상호 경쟁적 학습 모형을 제시한다. 또, 이를 적용한 네트워크 게임 형태의 교육 컨텐츠를 위한 설계와 플랫폼 형태로 실제 구현해 봄으로써 상호 경쟁적 학습 모형과 함께 교육용 컨텐츠의 새로운 관점을 제시해 보았다.
  16. Jeong, Yoon-Seok;Kim, Tae-Wan;Chang, Chun-Hyon 715
    https://doi.org/10.3745/KIPSTA.2003.10A.6.715 PDF KSCI
    실시간 시스템은 시스템이 적시성을 보장하는지 파악하기 위해 실시간 감시 기법을 이용한다. 실시간 감시의 대상은 내부 시스템만이 아니라 네트워크 상에 존재하는 인격 시스템만이 포함된다. 각 시스템에서 발생하는 데이터를 감시하기 위해서는 데이터를 일시적 혹은 장기적으로 저장할 데이터 저장소가 필요하며, 이러한 데이터 저장소는 실시간 감시를 지원할 수 있도록 시간 제약과 데이터 저장소에 대한 접근성을 고려해 설계해야 한다. 이에 따라 본 논문에서는 시간 제약과 접근성을 고려한 XML 기반의 데이터 저장소 및 전송 구조를 제시한다. XML기반의 데이터 저장소는 표준화된 데이터 포맷인 XML을 기반으로 설계하여 TCP/IP 및 HTTP를 지원하는 모든 플랫폼에서 원격으로 데이터 저장소 접근이 가능하며, 별도의 변환과정 없이 데이터를 사용할 수 있다. XML 기반의 전송 구조는 DOM, XML-RPC 및 저장 후 전송 기법을 이용하여 데이터 접근 및 전송 시간을 최소화하도록 설계하였다. 더 나아가 본 논문에서는 XML 기반의 데이터 저장소 및 전송구조를 이용하여 실시간 감시를 수행할 때, 기준이 되는 시간적 한계치를 제시하기 위해 측정 실험을 수행하였다. 본 논문에서 설계한 XML 기반의 데이터 저장소 및 전송 구조 그리고 실험 결과는 기본적으로 실시간 감시 및 제어를 필요로 하는 분야 및 응용 분야에서 이용할 수 있다.
  17. Kim, Jung-Rock;Seo, Dae-Wha 723
    https://doi.org/10.3745/KIPSTA.2003.10A.6.723 PDF KSCI
    본 논문에서는 이동 컴퓨팅 환경에서 실시간 멀티미디어 서비스를 무선 단말에 원활하게 제공하는 방법으로 2계층 프록시 시스템을 제안한다. 2계층 프록시는 미디어 캐쉬와 코드변환을 하는 미디어 프록시와 무선망 지원을 하는 모바일 프록시로 구성된다. 또한 모바일 컴퓨팅 환경에서 원활한 미디어 서비스를 제공하기 위한 Handoff protocol과 전송 메카니즘를 제안한다. 시뮬레이션의 결과는 2계층 프록시 시스템에서 미디어 서비스가 향상됨을 보여주고 있다.
  18. Myung, Won-Shig;Jang, Tea-Mu 729
    https://doi.org/10.3745/KIPSTA.2003.10A.6.729 PDF KSCI
    인터넷의 급속한 성장과 더불어 인기 있는 웹 사이트는 우수한 성능의 단일 서버 또는 미러(mirror) 사이트에만 의존 할 수 없을 정도로 인터넷 사용이 급증하였다. 이러한 인터넷 사용과 사용자의 급증은 과중한 전송량과 시스템의 부하문제를 야기 시켰으며 이를 해결하기 위한 여러 방안으로 클러스터 시스템이 연구되어지고 있다. 특히 클러스터의 모든 컴퓨터 성능을 최대한 발휘하기 위해서는 클라이언트의 요구를 적절히 분산시키는 스케줄링 방법이 중요하다. 본 논문에서는 웹 서버 클러스터에서 서비스 지연을 감소시키기 위해 클러스터내의 웹 서버들이 각각 서로 다른 내용을 가지는 기법을 제안한다. 이는 부하 분배기의 알고리즘을 구현하는데 있어 오버헤드를 줄이고 응답시간을 감소화 하는데 있다. 또한 부하 분배기로부터 요청을 받은 웹 서버는 부하 분배기를 거치지 않고 바로 클라이언트에게 응답을 보낸다. 성능 측정을 통해 기존의 다른 방식보다 제한한 기법이 보다 우수함을 보이고, 응답시간에서도 기존의 RR(Round Robin)과 LC(Least Connection) 방식보다 제안한 웹 서버 클러스터 기법이 각각 16%, 14% 짧다는 것을 보인다.
  19. Rho, Seung-min;Hwang, Een-jun 737
    https://doi.org/10.3745/KIPSTA.2003.10A.6.737 PDF KSCI
    디지털 음악 컨텐츠의 활용이 보편화되고 음악 데이터의 양이 방대해지면서 데이터베이스로부터 음악 컨텐츠를 효과적으로 질의하고 검색하는 기능이 절실해졌다. 본 논문에서는 사용자들이 자주 질의하는 멜로디 부분을 이용하여 음악 검색을 보다 빠르고 효과적으로 수행할 수 있는 음악 검색 시스템인 FMF(Fast Melody Finder)를 제안한다. 이 기법은 어떤 음악에 대해 사용자가 기억하고 질의하는 내용이 대개 음악의 특정 선율에 한정되어 있다는 사실에 기반하고 있으며, 사용자의 이러한 질의 패턴을 이용하여 자주 질의되는 부분을 인덱스로 사용함으로써 사용자가 원하는 곡을 빠르게 찾아낼 수 있게 해준다. 또한 이러한 선율들을 다루기 위해서, 사용자의 허밍에 의한 음향 질의와 오선지를 통한 질의로부터 추출된 음높이와 음의 길이를 분석하여 UDR과 LSR 스트링으로 변환함으로써 더욱 정확한 질의를 할 수 있다. 프로토타입 시스템을 구현하고 다양한 실험을 통하여 논문에서 제안하는 기법의 우수성을 보인다.
  20. Park, Si-Yong;Yun, Byung-Nam;Chung, Ki-Dong 749
    https://doi.org/10.3745/KIPSTA.2003.10A.6.749 PDF KSCI
    현재 인터넷은 빠르고 방대하게 확장되고 세분화된 서비스를 제공하고 있다. 원격교육 시스템은 인터넷을 기반으로 학습자 중심의 서비스 형태로 개발되고 있다. 학습자들은 어느 시간 어떤 장소에서든지 그 환경에 적합하고 적절한 교육을 받을 수 있는 형태로 발전되어야 한다. 이러한 요구 조건을 충족시키기 위해서 본 논문에서는 SIP을 기반으로 컨퍼런싱형 서비스를 지원하는 EOD(Educational On Demand) 시스템을 제안한다. 본 논문에서 제안하는 원격 교육 시스템은 원격 교육 분야에서 SIP을 이용하는 새로운 컨퍼런싱형 시스템이다. 특히 SIP은 H.323 프로토콜의 복잡성을 단순화시켰다. 본 논문에서 제안하는 원격 교육 시스템의 특성은 확장성있고 웹환경에 적합한 SIP을 기반으로 컨퍼런싱형 서비스를 지원하고, 네트워크의 대역폭을 효율적으로 활용할 수 있는 멀티캐스트 전송 방식을 택하였다.
  21. Oh, In-Bae;Ahn, Yoon-Ae;Kim, Won-Tae;Ryu, Keun-Ho;Kim, Kwang-Deuk 757
    https://doi.org/10.3745/KIPSTA.2003.10A.6.757 PDF KSCI
    최근 환경 오염 및 자원 고갈 등의 이유로 대체에너지원은 미래의 에너지원으로 중요한 역할을 하고 있다. 국외에서는 대체에너지원에 관련된 정보 시스템의 개발 및 보급이 활발히 추진되고 있다. 그러나 국내에서는 대체에너지원 데이터의 효율적인 이력 관리 및 웹을 통한 검색 서비스가 제공되지 않고 있다. 따라서 이 논문에서는 대체에너지원 데이터의 방대한 이력 정보를 체계적으로 저장 및 관리하기 위한 대체에너지원 이력 데이터 관리 시스템을 제안한다. 이 시스템은 외부 관측 시스템으로부터 대체에너지원 데이터를 수집하여 이력 데이터베이스에 저장한다. 저장된 정보는 이력 질의 처리를 통해 검색되고 테이블, 그래프, 챠트, 등고선 등의 다양한 형태로 인터넷을 통해 제공된다. 특히, 제안 시스템은 실시간으로 이력 데이터를 관리하므로 사용자는 웹 인터페이스를 통해 항상 최신의 정보를 제공받을 수 있는 특징을 갖는다.