간행물

한국정보처리학회> 정보처리학회논문지

정보처리학회논문지

The KIPS Transactionsty

  • : 한국정보처리학회
  • : 공학분야  >  전자공학
  • :
  • :
  • : 연속간행물
  • : 기타
  • : 1226-9190
  • :
  • :

수록정보
수록범위 : 1권1호(1994)~7권12호(2000) |수록논문 수 : 1,626
정보처리학회논문지
7권12호(2000년 /2월) 수록논문
최근 권호 논문
| | | |

1데이터베이스 : 스키마 진화를 지원하는 인스턴스 접근처리시스템의 설계 및 구현

저자 : 진민(Min Jin) , 김봉진(Bong Jin Kim)

발행기관 : 한국정보처리학회 간행물 : 정보처리학회논문지 7권 12호 발행 연도 : 2000 페이지 : pp. 3753-3761 (9 pages)

다운로드

(기관인증 필요)

초록보기

스키마 진화 환경에서는 여러 버전의 스키마와 각각의 스키마버전에서 생성된 인스턴스가 데이타베이스에 존재한다. 본 논문은 객체관계형 데이타베이스에서 개별 클래스를 버전화하는 방법을 이용한 스키마 진화 환경에서, 인스턴스가 생성된 스키마 버전에 관계없이 인스턴스에 접근하는 방법을 제안한다. 본 논문에서 설계된 접근처리 루틴은 인스턴스를 생성한 버전에 정의되지 않은 속성에 대한 접근을 지원한다. 또한, 연속적인 갱신/역갱신 함수의 적용이나 모든 버전 쌍에 대한 처리함수를 정의할 필요 없이 의미정보의 쌍에 대해서 접근처리 루틴을 제공하여 속성의 의미정보 변화를 지원한다. 그리고 기존의 SQL에 VERSION 조건절을 추가하여 버전에 대한 질의를 지원하고 WHERE 조건절에 의미정보를 명시함으로써 속성의 의미정보를 이용한 질의를 지원한다.


There exist several versions of schema and instances created under different versions of the schema concurrently in the database in schema evolution environments. This paper proposes a mechanism for accessing instances regardless of versions in schema evolution environments in object-relational databases. Access handling routines are used in accessing to the instances through the undefined attributes in the versions in which they were created. The change of semantic information of attributes is supported. Access handling routines are defined for each pair of semantics rather than defining backdate/update functions for each pair of versions of a class. A query language that accommodates version and semantic information is defined through the extension of the primitive SQL format.

2데이터베이스 : 선율의 음높이와 리듬 정보를 이용한 음악의 유사도 계산 알고리즘

저자 : 모종식(Jong Sik Mo) , 김소영(So Young Kim) , 구경이(Kyong I Ku) , 한창호(Chang Ho Han) , 김유성(Yoo Sung Kim)

발행기관 : 한국정보처리학회 간행물 : 정보처리학회논문지 7권 12호 발행 연도 : 2000 페이지 : pp. 3762-3774 (13 pages)

다운로드

(기관인증 필요)

초록보기

컴퓨터 하드웨어 및 멀티미디어 정보 처리 기술의 발달로 인하여 멀티미디어 정보 검색 시스템에 대한 요구가 증대되고 있다. 멀티미디어 정보 검색 시스템은 텍스트와 이미지 위주로 발전하였으나 비디오와 오디오 정보, 특히 음악 정보를 위한 멀티미디어 정보 검색 시스템에 대한 요구가 점차 증대되고 있다. 최근의 음악 정보 검색 시스템에서는 해당 음악 정보의 작곡가, 곡명 등과 같은 메타 정보만을 이용한 메타 정보 기반의 검색뿐만 아니라 음악의 내용을 기반으로 하는 내용 기반 검색까지도 가능하다. 음악의 내용 기반 검색에서는 메타 정보 기반 검색에서 흔히 볼 수 있는 문자열에 대한 패턴 매칭보다는 멀티미디어 데이타간의 유사도를 기반으로 검색한다. 본 논문에서는 음악을 일정한 선율에 따른 음들의 배합으로 정의하고, 선율을 구성하는 음의 높이와 음의 길이 정보를 복합적으로 이용하여 두 음악 정보간의 유사도를 계산하는 알고리즘을 제안한다. 또한, 본 논문에서는 제안된 유사도 계산 알고리즘의 검증을 위해 동요를 대상으로 실험을 하였다. 실험 결과에 따르면 제안된 유사도 계산 알고리즘이 기존에 제안된 내용기반 음악 정보 검색 시스템과 비교하여 음악의 선율 정보를 기준으로 음악들간의 유사도를 보다 정확하게 효과적으로 계산하였다.


The advances of computer hardware and information processing technologies raise the needs of multimedia information retrieval systems. Up to date, multimedia information systems have been developed for text information and image information. Nowadays, the multimedia information systems for video and audio information, especially for musical information have been grown up more and more. In recent music information retrieval systems, not only the information retrieval based on meta-information such like composer and title but also the content-based information retrieval is supported. The content-based information retrieval in music information retrieval systems utilize the similarity value between the user query and the music information stored in music database. In this paper, hence, we developed a similarity computation algorithm in which the pitches and lengths of each corresponding pair of notes are used as the fundamental factors for similarity computation between musical information. We also make an experiment of the proposed algorithm to validate its appropriateness. From the experimental results, the proposed similarity computation algorithm is shown to be able to correctly check whether two music files are analogous to each other or not based on melodies.

3데이터베이스 : Z39.50 서버의 설계 및 CORBA 를 이용한 Z39.50 서버와 데이터베이스 엔진의 통합

저자 : 유재수(Jae Soo Yoo) , 손충범(Chung Beom Son)

발행기관 : 한국정보처리학회 간행물 : 정보처리학회논문지 7권 12호 발행 연도 : 2000 페이지 : pp. 3775-3784 (10 pages)

다운로드

(기관인증 필요)

초록보기

CORBA는 분산환경에서 이기종 간의 시스템을 통합하는 방법을 제시하고 있다. 기존에 Z39.50 프로토콜을 지원하는 서버들이 많이 개발되어 현재 도서관, 기업 등에서 사용 중에 있으며, 이런 서버들은 저마다의 데이터베이스를 구축하여 정보 서비스를 제공하고 있다. 본 논문에서는 기존의 서버들보다 다양한 Z39.50 서비스들을 지원하는 Z39.50 서버를 설계 및 구현한다. 또한 CORBA를 이용하여 다양한 데이터베이스 엔진들과 구현된 Z39.50 서버를 통합한다. 구현한 Z39.50 서버는 기본적인 서비스인 접속, 탐색, 종료 서비스를 제공하고, 검색어를 조회하는 스캔서비스, 대용량의 레코드들을 전송하기 위한 분할서비스, 서버의 구현 정보를 설명하는 설명 기능을 지원한다.


The CORBA presents the method of integrating heterogeneous systems in the distributed environment. In recent, many existing information retrieval servers with Z39.50 protocol have been developed and used in the libraries and companies, etc. The servers construct each database and provide users with various information services. In this paper, we design and implement a Z39.50 server that supports various Z39.50 protocol services over the existing servers. We also integrate various database engines and the Z39.50 server using CORBA. Our Z39.50 server basically provides the init service, the search service, and the close service. In addition, it supports the scan service browsing a term list, the segment service presenting large records, and the explain facility explaining the implementation information of the server.

4멀티미디어 & HCI : 분산 멀티미디어 응용을 위한 실시간 동기화 메커니즘

저자 : 박영숙(Young Sook Park) , 이승원(Syung Won Lee) , 정기동(Gi Dong Chung)

발행기관 : 한국정보처리학회 간행물 : 정보처리학회논문지 7권 12호 발행 연도 : 2000 페이지 : pp. 3785-3793 (9 pages)

다운로드

(기관인증 필요)

초록보기

분산 멀티미디어 시스템에서는 미디어들 간에 존재하는 시간 관계성을 정확하게 표현하면서 네트워크의 가변적인 지연으로 인해 유발되는 비동기 문제를 해결할 수 있는 동기화 메카니즘이 필요하다. 본 논문에서는 실시간 분산 환경의 멀티미디어 응용을 지원하기 위해 Petri Net에 기반한 RTPN(Real-Time Petri Net) 동기화 명세 모델을 제안한다. 제안하는 모델은 미디어의 지연관계나 중요도에 의해 주요 키 미디어와 상대 키 미디어를 정의하여 다양한 미디어 객체간의 시간 관계를 유연하게 명세 한다. 그리고 점화 규칙은 비동기 허용율에 기반한 점화 함수에 의해 즉시 발생 되어 미디어 내 및 미디어간 실시간 동기화를 지원한다. 한편 프리젠테이션 레벨의 재동기를 위한 비동기 제어 알고리즘은 보다 효율적인 QoS 보장이 가능하다.


Effective synchronization specification model which can specify temporal relationship among media resolving asynchronous problem due to variable network delay is necessary in a distributed multimedia system. Therefore in this paper, we propose RTPN(Real-Time Petri Net) synchronization specification model based on Petri Net for multimedia application in a distributed real time environment. The proposed RTPN model supplies a flexible decsription of the temporal relationship among various media objects by defining primary key media and relative key media according to delay and importance among media. Firing rule is instantly executed by firing function based on QoS values ,which supports intra-media and inter-media synchronization. And asynchronous control algorithm for resynchronization of presentation level is possible more effective supporting of QoS.

5멀티미디어 & HCI : 주문형 비디오 서버를 위한 실측 기반 적응형 확률 승인 제어 기법

저자 : 김인환(In Hwan Kim) , 김정원(Jeong Won Kim) , 이승원(Seung Won Lee) , 정기동(Ki Dong Chung)

발행기관 : 한국정보처리학회 간행물 : 정보처리학회논문지 7권 12호 발행 연도 : 2000 페이지 : pp. 3794-3803 (10 pages)

다운로드

(기관인증 필요)

초록보기

주문형 비디오 서버(Video-on-Demand server)에서 멀티미디어 데이터를 효과적으로 서비스 하기 위해 사용되는 승인 제어는 시스템의 정확한 여유 자원 상태의 파악을 통해서 이루어져야 한다. 여러 자원 중에서도 디스크 자원은 요구에 대한 응답 시간이 디스크 외적인 요소에 의해 불규칙적이며 요구량 또한 편차가 크므로 적응성 있는 승인 제어가 필요하다. 기존의 승인 제어 기법에서는 이론적인 수치를 통해 승인 여부를 판단하였고, 실측에 기반할 지라도 서비스 상황에 따른 대처가 미흡했다. 본 논문에서 제안하는 실측 기반 적응형 확률 승인 제어 기법은 실제 서비스 환경에서 오프라인(Off-line) 처리 과정과 온라인(On-line) 처리 과정의 두 단계를 실시한다. 이를 통해 시스템의 자원 상황을 정확히 파악할 수 있고 상황에 따라 적응성 있게 승인 여부를 결정할 수 있다. 따라서 최대한의 자원 활용과 QoS(Quality of Service)를 동시에 보장할 수 있다. 모의 실험에서는 실측을 통해 얻어진 성능의 정확성과 요구 대역폭에 따른 적응성 있는 제어를 보임으로써 비디오 서버가 QoS를 보장하면서 최대한의 자원 활용이 가능함을 보였다.


In a Video-on-Demand system, admission control that is used to serve multimedia data efficiently has to be performed by an accurate grasp of the condition of surplus resources. Most of all, we need to adaptable admission control mechanism because the disk has irregular response time caused by external elements of disk, and also has high deviation of amount demanded. In previous admission control schemes, they determined whether a new user is granted or not through a theoretical value. Although they based on the measurement, they left much to be desired in dealing with the service state. Measurement -based statistical admission control scheme, as we suggested in this research, performs 2 processes of off-line process and on-line process in real service environment. Through this processes, we can grasp the accurate resource state of system and adaptively determine the admission according to circumstances. Therefore, it can guarantee both maximum resource utilization and QoS(Quality of Service). On performance evaluations, we show that the video server can utilize maximum resource utilization with QoS guarantee through precision of performance by measurement and adaptable admission control according to the requested bandwidth.

6분산 및 병렬처리 : 실시간 객체지향 프로그램의 실행시간을 감시하는 모니터의 설계 및 구현

저자 : 민병준(Byoung Joon Min) , 최재영(Jae Young Choi) , 김정국(Jung Guk Kim) , 김문회(Moon Hae Kim)

발행기관 : 한국정보처리학회 간행물 : 정보처리학회논문지 7권 12호 발행 연도 : 2000 페이지 : pp. 3804-3814 (11 pages)

다운로드

(기관인증 필요)

초록보기

본 논문에서는 실시간 객체 모델인 TMO(Time-triggered Message-triggered Object)에 기반을 둔 실시간 객체지향 프로그램의 시간 제약이 제대로 만족되는가를 시스템 수행 중에 감시하기 위한 모니터의 효과적인 구현 방안에 대하여 논한다. 구현 환경으로 윈도우 OS상의 TMO 프로그램 실행 환경인 WTMOS(Windows TMO System)를 이용하였고, 감시 주체가 되는 수행 시간 모니터의 성능 분석을 위하여 온도 제어를 위한 응용 시스템이 구축되었다. 모니터 대상과 모니터 조건을 TMO 프로그램내에 명시하는 방법과 정의된 모니터의 기능을 WTMOS 내부와 TMO 형태의 응용 객체로 분산시켜서 적은 비용으로 시스템을 구축하는 방법을 제시한다.


This paper presents an efficient implementation of a run-time monitor which checks the satisfaction of the timing constraints of real-time object-oriented programs based on a real-time object model called TMO(Time-triggered Messaged- triggered Object). An execution environment of TMO programs on Windows OS, WTMOS(Windows TMO System) has been utilized for the implementation and an experimental application for thermostatic control has been developed to analyze the performance of the run-time monitor. We suggest a methodology for application programmers to specify the target methods with the monitoring conditions and an implementation technique which incurs the small cost by effectively distributing the functions of the monitor into the WTMOS and a TMO object.

7분산 및 병렬처리 : 비종기적 분산 시스템하에서 선출 문제 해결을 위한 최소 필요 조건

저자 : 박성훈(Sung Hoon Park)

발행기관 : 한국정보처리학회 간행물 : 정보처리학회논문지 7권 12호 발행 연도 : 2000 페이지 : pp. 3815-3820 (6 pages)

다운로드

(기관인증 필요)

초록보기

본 논문에서는 비동기적 분산 시스템에서 선출(Election) 문제를 해결하는데 필요한 최소한의 조건에 대해 논하고자 한다. 이 논문의 핵심은 비동기적 분산 시스템에서 선출 문제를 해결하는데 가장 약한 고장 추적장치는 무엇인가를 찾아내는데 있다. 먼저 비동기적 분산 시스템에서 선출 문제와 합의(Consensus) 문제에 대한 관련성을 토의하고 선출 문제는 합의 문제보다 더욱 어려운 문제임을 보인다. 보다 엄밀하게 표현하자면, 선출 문제를 해결하는데 필요한 가장 약한 고장 추적 장치는 완전한 고장 추적 장치이어야 하는 것으로, 이는 합의 문제를 해결하는데 필요한 가장 약한 고장 추적 장치보다 확실히 강한 것이다.


This paper is about the minimum requirements to solve the Election problem in asynchronous distributed systems. The focus of the paper is to find out what failure detector is the weakest one to solve the Election problem. We first discuss the relationship between the Election problem and the Consensus problem in asynchronous distributed systems with unreliable failure detectors and show that the Election problem is harder than the Consensus problem. More precisely, the weakest failure detector that is needed to solve this problem is a Perfect Failure Detector, which is strictly stronger than the weakest failure detector that is needed to solve Consensus.

8소프트웨어공학 : 그룹 고장 데이터의 소프트웨어 신뢰성 예측에 관한 신경막 모델

저자 : 이상운(Sang Un Lee) , 박영목(Yeong Mok Park) , 박수진(Soo Jin Park) , 박재홍(Jae Heung Park)

발행기관 : 한국정보처리학회 간행물 : 정보처리학회논문지 7권 12호 발행 연도 : 2000 페이지 : pp. 3821-3828 (8 pages)

다운로드

(기관인증 필요)

초록보기

많은 소프트웨어 프로젝트는 시험이나 운영단계에서 고장 시간이나 고장 수 데이타 보다는 그룹 고장 데이타 (여러 고장 간격에서 또는 가변적인 시간 간격에서의 고장 들)가 수집된다. 본 논문은 그룹 고장 데이타에 대해 가변적인 미래의 시간에서 누적 고장 수를 예측할 수 있는 신경망 모델을 제시한다. 신경망의 입-출력으로 무엇을 선택하고 어떤 순서로 훈련을 수행하느냐에 따라 신경망의 예측력에 영향을 미친다. 따라서, 신경망의 입-출력에 대한 11개의 훈련제도가 고려되었으며, 모델의 성능을 평가하기 위해 다음 단계 평균 상대 예측 오차 (AE)와 정규화된 AE (NAE) 측도에 의해 최적의 훈련제도가 선택되고, 다른 잘 알려진 신경망 모델과 통계적 소프트웨어 신뢰성 성장 모델과 비교되었다. 실험 결과, 가변적인 미래의 시간 간격에서 누적 고장 수를 예측하기 위해서는 신경망 모델에 가변 시간간격 정보가 필요함을 보였다.


Many software projects collect grouped failure data (failures in some failure interval or in variable time interval) rather than individual failure times or failure count data during the testing or operational phase. This paper presents the neural network (NN) modeling that is able to predict cumulative failures in the variable future time for grouped failure data. A NN''s predictive ability can be affected by what it learns and in its learning sequence. Eleven training regimes that represents the input-output of NN are considered. The best training regimes are selected based on the next-step average relative prediction error (AE) and normalized AE (NAE). The suggested NN models are compared with other well-known NN models and statistical software reliability growth models (SRGMs) in order to evaluate performance. Experimental results show that the NN model with variable time interval information is necessary in order to predict cumulative failures in the variable future time interval.

9소프트웨어공학 : UML 클래스 다이어그램을 XML DTD 로의 변환 시스템 설계 및 구현

저자 : 홍도석(Do Seok Hong) , 하얀(Yan Ha) , 김용성(Yong Sung Kim)

발행기관 : 한국정보처리학회 간행물 : 정보처리학회논문지 7권 12호 발행 연도 : 2000 페이지 : pp. 3829-3839 (11 pages)

다운로드

(기관인증 필요)

초록보기

UML(Unified Modeling Language)의 구조 중에 UML 클래스 다이어그램은 객체모델링에 매우 적합하며, 최근에는 UXF(UML eXchange Format)까지 등장하여 UML 클래스 다이어그램을 여러 이기종 문서와의 교환이 가능하게 되었다. 따라서 본 논문은 UML 클래스 다이어그램을 인터넷 문서의 표준으로 자리잡은 XML 문서의 DTD 형태로 변환하는 시스템을 설계하였다. 이를 통하여 우리는 모델링 언어의 표준인 UML 클래스 다이어그램을 재사용 성이 뛰어난 XML 문서 형태로 쉽게 변형 및 저장할 수 있을 것이다. 또한 DTD로 변환하기 때문에 문서의 논리구조를 다양한 형식으로 표현할 수 있는 유연성을 제공할 수 있을 것이다.


The UML(Unified Modeling Language) Class Diagram which is a part of structure of UML is fit for Object Modeling, and more recently, as the appearance of UXF(UML eXchange Format) UML Class Diagram by itself, can be exchanged in many other different system document. So this paper suggest the conversion system from UML Class Diagram to XML DTD. As this we can easily transformation and saving the UML Class Diagram that is the standard of Modeling Language to XML document which is so reusable. Also it can give a flexible method for the representation to the logical structure of document in various way because of converting XML DTD.

10소프트웨어공학 : CASE 자료 형식으로부터 CDIF 형식으로 변환하는 프로그램 자동 생성기의 구현

저자 : 배상현(Sang Hyun Bae) , 남영광(Young Kwang Nam) , 신규상(Gyu Sang Shin)

발행기관 : 한국정보처리학회 간행물 : 정보처리학회논문지 7권 12호 발행 연도 : 2000 페이지 : pp. 3840-3847 (8 pages)

다운로드

(기관인증 필요)

초록보기

미국의 전자산업협회 (Electronic Industries Association)에서는 1991년부터 CASE 도구간의 정보교환을 용이하게 하기 위하여 CDIF (CASE Data Interchange Format) 이라는 표준 형식을 제정해 오고 있다. 각 CASE 도구에서 사용된 데이터를 CDIF 형식으로 변환만 해주면 다른 CASE 도구에서 이를 자신에 맞는 형식으로 변환하여 사용할 수 있다. 이때 각 CASE 도구 공급자는 CDIF 형식으로 변환 혹은 CDIF 형식을 자신에 적합한 형식으로 변환하는 프로그램을 작성하여야 한다. 본 논문에서는 이러한 불편을 해소하기 위해서 CASE 도구 공급자가 각 CASE 도구에서 사용된 자료의 저장형식을 지정하여 주면 CDIF 형식을 지원하는 변환기의 소스코드를 자동으로 생성하는 생성기을 개발하였다. 이 자동 생성기는 CASE 도구에서 사용된 자료의 저장형식, 저장형식에 대한 메타정보, CDIF 메타정보를 입력받아서 CDIF 문장을 생성한다. 본 연구에서 개발한 자동 생성기는 정보저장소에 관계없이 단일화된 인터페이스를 제공하는 JDBC 및 Oracle과 Sun O/S 환경하에서 구현되었다.


Electronic Industries Association has set a standard format called CDIF(CASE Data Interchange Format) for exchanging information between CASE tools from 1991. If data used on a CASE tool is represented in CDIF format, then any other CASE tools can use the data by translating CDIF format into their own format. In order to do so, each CASE vendor must provide a translator program from CDIF to its own data format or from its own data to CDIF format. In this thesis, we have implemented a source code generator for translating CASE data format into CDIF format only if they provide how data is stored. This automatic program generator generates CDIF statements using data format used in CASE tools, meta information about stored data and CDIF meta information. In the thesis, the automatic program generator has been implemented with Java and Oracle DBMS with JDBC interface in Sun O/S environment.

123
권호별 보기
가장 많이 인용된 논문

(자료제공: 네이버학술정보)

가장 많이 인용된 논문
| | | |
1연안해역에서 석유오염물질의 세균학적 분해에 관한 연구

(2006)홍길동 외 1명심리학41회 피인용

다운로드

2미국의 비트코인 규제

(2006)홍길동심리학41회 피인용

다운로드

가장 많이 참고한 논문

(자료제공: 네이버학술정보)

가장 많이 참고한 논문

다운로드

2미국의 비트코인 규제

(2006)홍길동41회 피인용

다운로드

해당 간행물 관심 구독기관

부경대학교 상명대학교 중앙대학교(서울) 세한대학교 성균관대학교
 110
 50
 31
 12
 11
  • 1 부경대학교 (110건)
  • 2 상명대학교 (50건)
  • 3 중앙대학교(서울) (31건)
  • 4 세한대학교 (12건)
  • 5 성균관대학교 (11건)
  • 6 건국대학교 (10건)
  • 7 고려대학교 (9건)
  • 8 한국교원대학교 (8건)
  • 9 가천대학교 (7건)
  • 10 전남대학교 (5건)

내가 찾은 최근 검색어

최근 열람 자료

맞춤 논문

보관함

내 보관함
공유한 보관함

1:1문의

닫기