논문 상세보기

한국정보처리학회> 정보처리학회논문지> 컴퓨터 그래픽스 : 하악 구조체 분석을 위한 다단계 최적 3차원 유한 요소 형성

컴퓨터 그래픽스 : 하악 구조체 분석을 위한 다단계 최적 3차원 유한 요소 형성

Computer Graphics : A Construction of the Multistep Optimal Three-Dimensional Finite Elements for the Mandible Structure Analysis

이형우(Lee Hyung Woo) , 독고세준(Dokko Seh Joon) , 이성환(Lee Seong Whan) , 김창헌(Kim Chang Hun) , 김태윤(Kim Tai Yun)
  • : 한국정보처리학회
  • : 정보처리학회논문지 3권7호
  • : 연속간행물
  • : 1996년
  • : 1906-1916(11pages)
정보처리학회논문지

DOI


목차


					

키워드 보기


초록 보기

하악골(mandible)과 같은 3차원 구조체에 대한 의학적 분석을 위해서는 구조체를 분석 가능한 유한 개의 요소로 재구성해야 한다. 3차원 구조체에 대한 정보는 2차원 MRI 횡단면을 통해 얻을 수 있다. 횡단면에서 구조체에 해당하는 부위를 추출한다. 추출된 부위에 삼각 분할을 적용하여 2차원 유한 요소를 생성한다. 분할된 2차원 유한 요소들을 공간상에서 서로 매칭(matching)하여 3차원 유한 요소를 형성할 수 있다. 본 연구세어는 분할된 2차원 유한 요소들이 지닌 인접 정보 특성을 통해 최적 3차원 유한 요소를 형성하는 기법을 제안한다. 삼각 분할된 2차원 유한 요소들이 지닌 인접 정보에 의해 동일 특성을 갖는 요소들로 분류한다. 분류된 2차원 요소들에 다단계 매칭 알고리즘ㅇ르 적용하여 최적의 3차원 유한 요소를 형성한다. 형성된 3차원 유한 요소에 대한 분석을 통해 3차원 하악골 구조체에 대한 다양한 의학적 정보를 획득할 수 있다.
for the medicla analysis of the three-dimensional structure such as the mandible, it is necessary to reconstruct the structure into the finite number of analyzable elements. The information of the three-dimensional structure can be obtained from the cross-sections of the magnetic resonance image (MRI). A region corresponding to the structure is extracted from the inner part of the cross-section. By the triangulation of the sampled cross-section image, two-dimensional finite elements are generated. There-dimensional finite elements are constructed by matching the two-dimensional finite elements each other in space. In this paper s construction method of the optimal three-dimensional finite elements has been suggested, which uses the adjacent information abstracted from the triangulated two-dimensional finite elements. The elements are classified into the identical property sets by using the adjacent information of the triangulated two-dimensional elements. After applying the multistep matching algorithm to the classified two-dimensional finite elements, the optimal three-dimensional finite elements can be constructed. By analyzing the constructed finite elements, it is possible to get much more useful medical information about the three-dimensional structure of mandible. 

UCI(KEPA)

I410-ECN-0102-2009-000-007493770

간행물정보

  • : 공학분야  > 전자공학
  • :
  • :
  • : 기타
  • :
  • :
  • : 학술지
  • : 연속간행물
  • : 1994-2000
  • : 1626


저작권 안내

한국학술정보㈜의 모든 학술 자료는 각 학회 및 기관과 저작권 계약을 통해 제공하고 있습니다.

이에 본 자료를 상업적 이용, 무단 배포 등 불법적으로 이용할 시에는 저작권법 및 관계법령에 따른 책임을 질 수 있습니다.

7권12호(2000년) 수록논문
최근 권호 논문
| | | |

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계산이론 : HRNCE 문법의 언어 생성력

저자 : 정태의(Jeong Tae Eui) , 박동선(Park Dong Sun)

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

다운로드

(기관인증 필요)

초록보기

스트링 문법은 그래프 언어의 부분집합인 스트링 언어를 생성하는 반면 그래프 문법은 그래프 언어를 생성한다. 그래프 문법 모델중 가장 성공적인 것중의 하나인 NLC 문법은 노드 레이블을 이용하여 하나의 노드를 하나의 그래프로 치환하므로서 그래프를 생성한다. 그래프를 포함하는 하이퍼그래프를 생성하는 하이퍼그래프 문법 모델로는 미리 정해놓은 접착점들의 순서를 이용하여 하나의 하이퍼에지를 하나의 하이퍼그래프로 치환하는 CFHG 문법, CFHG 문법의 확장형으로서 복제 및 삭제으 l방법을 통해 하이퍼에지와 그것이 포함하고 있는 노드들, 즉 하나의 핸들을 하나의 하이퍼그래프로 치환하는 HH 문법, 그리고 eNCE 방식을 이용하여 하나의 핸들을 하나의 하이퍼그래프로 치환하는 HRNCE 문법 emdd lthro되었다. 본 논문에서는 HRNCE 문법이 생성하는 그래프 언어와 위에서 언급된 기타의 그래프 문법들이 생성하는 그래프 언어들을 비교하므로서 HRNCE 문법과 타 그래프 문법들의 언어 생성력을 비교 검토하고자 한다.

2데이타베이스 : ABRN ; 주문형 멀티미디어 데이터베이스 서비스 시스템을 위한 버퍼 교체 알고리즘

저자 : 정광철(Jung Kwang Chul) , 박웅규(Park Ung Kyu)

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

다운로드

(기관인증 필요)

키워드 보기
초록보기

본 논문은 시간 변화에 따라 편중된 자료 접근을 갖는 주문형 멀티미디어 데이터베이스 서비스 시스템에서 버퍼를 교체하는 방법에 관하여 연구한 것이다. AOD(audio-on-demand)와 VOD(video-on-demand) 서비스를 지원하는 멀티미디어 데이터베이스 시스템에서의 객체 접근은 인기있는 객체들에 편중되어 있으며 이 편중된 자료 접근 형태는 시간에 따라 변하는 특성을 가지고 있다. 기존의 LRU와 LFU 버퍼 교체 방법은 이러한 상황에는 적합하지 않다. 따라서 본 논문은 시간 변화에 다라 편중된 자료 접근을 갖는 주문형 멀티미디어 데이터베이스 서비스 시스템에서 고성능의 서비스를 위하여 신경망을 이용한 버퍼 교체 방법(ABRN: Adaptive Buffer Replacement using Neural Network)을 제안하였다. 제안된 버퍼 교체 알고리즘이 이용한 신경망의 주요 역할은 요구된 객체를 핫셋(hot set)과 콜드셋(cold set)으로 분류하는 것이다. 핫셋은 상당한 인기가 있어서 편중된 자료 접근을 갖는 객체들의 집합이고 콜드셋은 별로 인기가 없어서 임의 접근을 갖는 객체들의 집합이다. 요구된 객체를 분류하기 위하여, 이 객체의 과거 시간 간격 값들은 신경망을 통과하게 된다. ABRN은 LFU와 LRU의 장점을 이용하기 위하여 버퍼를 LFU 영역과 LRU 영역으로 나눈다. LFU 영역은 핫셋으로 분류된 객체들을 포함하고 LFU 방법으로 버퍼를 관리하며 LRU 영역은 콜드셋으로 분류된 객체들을 포함하고 LRU 방법으로 버퍼를 관리한다. 제안된 알고리즘인 ABRN의 성능은 LFU, LRU, 그리고 LRU의 변형인 LRU-k와 비교하기 위하여 시간에 따라 변하는 편중된 자료 접근을 갖는 실제의 서비스 집계 정보를 이용하여 시뮬레이션하였다. 시뮬레이션 결과 ABRN이 다른 버퍼 교체 방법보다 성능이 우수한 것으로 나타났다. 신경망을 기반으로 한 ABRN은 가상 기억 장치 시스템의 페이지 교체 및 프리패칭과 같은 분야에도 효과적으로 이용될 수 있다.

3데이타베이스 : 병렬 연역 데이타베이스에서 확장된 평가 알고리즘

저자 : 조우현(Cho Woo Hyun) , 김항준(Kim Hang Joon)

발행기관 : 한국정보처리학회 간행물 : 정보처리학회논문지 3권 7호 발행 연도 : 1996 페이지 : pp. 1680-1686 (7 pages)

다운로드

(기관인증 필요)

초록보기

연역 데이터베이스가 병렬 컴퓨터 구조에 분할 적재될 때, 내포 술어에 대한 갱신이 결정적일 필요가 있으며, 이 결과를 이용한 내포 술어의 병렬 평가 알고리즘이 요구된다. 본 논문에서는 병렬 연역 데이터베이스의 내포술어에 대한 삽입과 삭제가 결정적인 방법을 제안하고 병력 연역 데이터베이스를 위한 병렬 컴퓨터 구조에서 갱신 방법이 고려된 확장된 병렬 평가 알고리즘을 제안한다. 연역 데이터베이스는 외연적 데이터베이스 즉 사실들의 집합과, 내포적 데이터베이스 죽 규칙들의 집합으로 구성된다. 이 집합들을 여러개의 처리기에 분산 적재하였을 때, 각각의 처리기에서 갱신 방법과 그 결과를 이용한 병렬 평가방법을 연구한다. 각각의 처리기는 자신의 지역 기억장치를 가지며 연결망을 통하여 서로 메시지를 교환함으로써 통신한다.

4데이타베이스 : 주기억 데이터베이스 시스템을 위한 병행수행 제어 프로토콜

저자 : 심종익(Shim Jong Ik) , 배해영(Bae Hae Young)

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

다운로드

(기관인증 필요)

키워드 보기
초록보기

대부분의 주기억 데이터베이스 시스템에서는 병행수행 제어를 위하여 2단계 로킹 기법(2PL)을 사용하고 있다. 이 방법은 다른 병행수행 제어에 비해 단순하며 많이 사용되고 있는 장점이  있다. 그러나 기존의 병행수행 제어 방법은 데이터가 주기억 장치에 저장되어 있을 경우 적합하지 않을 수 있다. 본 논문에서는 주기억 데이터베이스 시스템 환경에 적합한 새로운 낙관적 병행수행 제어 프로토콜을 제안한다. 제안된 프로토콜은 검증 단계에서 충돌이 발견되면 이를 해결하기 위해 충돌횟수에 대한 정보를 이용한다. 주기억 데이터베이스 환경에서 2PL과 비교하여 트랜잭션의 처리율이 높아지는 결과를 얻었다.

5멀티미디어 : MissCW ; 다중 사용자 동기적 공동 저작 시스템

저자 : 성미영(Sung Mee Young)

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

다운로드

(기관인증 필요)

키워드 보기
초록보기

이 논문에서는 멀티미디어 회의를 하면서 공동 편집을 하는 시스템 MissCW(Multiuser Interactive System for Synchronous Collaborative Writing)를 설계하고 구현한 내용을 소개한다. 이 시스템의 문서 모델인 DMDA(Distributed Multimedia Document Architecture)논 논리 구조를 가지며 표현 스타일 객체와 표시 객체를 포함한다. 본 공동 저작 시스템의 동기성은 멀티미디어 회의와 편집 윈도우의 공유 모드로 실현되었다. 이 시스템의 공동 편집기는 분산 객체들을 논리 구조로 조합하여 하나의 문서로 만들 수 있는 구조 지향적 편집 방식을 제공한다. 미들웨어인 공유 객체 관리자(SOM: Shared Object Manager)는 공유 객체들을 일관성 있게 유지하며 응용프로그램이 객체들을 효율적으로 이용할 수 있게 도와준다. 이 시스템의 하부 제어 구조는 강력한 서버 없이도 구현이 가능하도록 기본적으로는 복제 구조를 채택하였으나 공유자료의 일관성 유지를 위하여 가상 노드로의 중앙 집중 구조를 혼합 적용하였다. 가상 노드는 공유 객체 관리자의 객체 제어기에 해당하며 공유 객체 테이블(SOT:shared Object Table)을 다루는 모든 일을 한다.

6분산 및 병렬처리 : 최소 비용 직각선분 Steiner 거리 유지 트리의 최적화

저자 : 조준동(Cho Jun Dong)

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

다운로드

(기관인증 필요)

키워드 보기
초록보기

N개의 signal net와 소스 노드 s, 싱크 노드가 있을 때, 최소 비용 직각선분 거리 Steiner 거리 유지 트리의 s와 싱크 간의 노선 길이는 s와 싱크 간의 직각선분의 길이와 일치한다. 최소 비용 직각 선분 Steiner 거리유지 트리는 최단 s와 싱크 간의 직각선분 길이를 유지하면서 전체 트리 비용이 최소가 되도록 하는 것이다. 최소 비용 직각선분 Steiner 거리 유지 트리를 찾는 휴리스틱 알고리즘이 최근에 발표된 바 있는데, 본 논문에서는 O((n2log m)2)계산시간 내에 비용을 최소화하는 알고리즘을 제안한다. 네트워크 흐름 이론과 최소 비용 흐름 알고리즘을 이용하여 최적화 해를 발견하였다. 더욱 일반화된 응용연구가 제안되었고 관련 미해결 문제를 제시하였다.

7분산 및 병렬처리 : 분산메모리 멀티프로세서 시스템을 위한 바인딩 환경 ( QCE )

저자 : 이용두(Lee Yong Doo) , 김희철(Kim Hie Cheol) , 채수환(Chae Soo Hoan)

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

다운로드

(기관인증 필요)

초록보기

바인딩 환경은 로직프로그램의 OR병렬수행 성능에 중대한 영향을 준다. 특히 PE에 대한 원격 교차 접근은 시스템 성능 저하를 초래하기 때문에 비단일 주소공간을 갖는 병렬컴퓨터구조상의 분산실행에서는 이 문제가 중요시된다. 비단일주소공간을 갖는 시스템에 관한 몇가지 바인딩 방법이 제안되어 있지만, 그들은 환경폐쇄 및 역단일화와 같은 부가적동작이 요구된다. 본 논문에서는 비단일 주소공간구조에서 높은 준폐쇄성의 새로운 바인딩 환경을 제안한다. 이 방법은 단일주소공간에서와 비단일주소 공간 양쪽에 결합된 복합모델이다. 제안된 바인딩 방법은 단일화나 역단일화도 필요없는 명시적 폐쇄 동작이 아닐때에 대단히 효율적이고, 원격접근이 없이 한정접근을 유지한다.

다운로드

(기관인증 필요)

키워드 보기
초록보기

전화투표(VOT:Televoting) 서비스는 수 초 이내에 대량의 지능망 호가 발생하는 대량집중호 특성을 지니고 있으며, 이로 인하여 서비스 제어 시스템(SCP:Service Control Point)과 신호망에서의 과부하 및 폭주 문제를 야기한다. 따라서, 본 논문은 SCP에서의 시스템 과부하 및 신호망에서의 트래픽 폭주문제를 해결하기 위하여 확장된 서비스 필터링 기법을 제안하며, 기존 지능망 과부하 제어 기법과 비교한다. 또한, 과부하 상태의 지능망에서 평형상태 호차단 확률을 계산한다. 본 논문에서 제안한 기법은 SCP 과부하 및 신호망 폭주를 고려하며, 특히 지능형 정보제공 시스템(IP:Intelligent Peripheral)의 특수 자원을 이용하여 제공되는 VOT 서비스를 대상으로 한다. 확장된 필터링 기법은 서비스 필터링 시작을 위하여 SSP에 서비스 필터링을 요구하는 필터링 활성화 단계, SSP가 주기적으로 혹은 N번째 호마다 SCP로 필터링 결과를 보고하는 필터링 단계, 필터링 시간초과 타이머가 종료 되거나 호 카운터 값이 허용 가능한 최대 호수를 초과할 경우 SSP가 필터링을 중단하고 최종 필터링 결과값을 SCP에게 보고하는 필터링 비활성화 단계 등으로 이루어져 있다. 본 논문은 확장된 필터링 기법을 ITU-T IN CS-1에서 정의한 VOT 서비스에 적용하고, 서비스 모델링을 이용하여 분석한다. 또한 VOT 서비스에 적용하기 위하여 VOT 서비스 및 SSP, SCP, IP 등으로 구성된 지능망 구조에 대하여 살펴보고, 해석적 VOT 서비스 모델링을 수행하여 SCP/SSP/IP 호차단 확률을 계산하였다. 새로운 필터링 기법의 적용으로 SCP 호차단 확률에 있어 좋은 성능 향상이 있음을 알 수 있었다.

9소프트웨어공학 : 설계 정보 복구와 객체 지향 구조의 논리적 분석을 통한 재구성 툴 설계 및 구현

저자 : 김행곤(Kim Haeng Kon) , 최하정(Choi Ha Jung) , 변상용(Byun Sang Yong) , 정연기(Jeong Yun Ki)

발행기관 : 한국정보처리학회 간행물 : 정보처리학회논문지 3권 7호 발행 연도 : 1996 페이지 : pp. 1739-1752 (14 pages)

다운로드

(기관인증 필요)

키워드 보기
초록보기

소프트웨어 재공학은 기존 시스템의 새로운 기법들과 소프트웨어 틀의 유지보수를 지원함으로써 기존 시스템을 증진하고 소프트웨어 유지보수성을 향상시키는데 적용된다. 소프트웨어 재공학은 일반적으로 기존 시스템의 소프트웨어 컴퍼넌트를 추출하고 기존 시스템을 이해하는데 도움을 준다. 본 논문에서는 재공학을 위한 프로그램 분석과 재공학 환경을 지원하는 틀을 논한다. 프로그램 분석은 기존 프로그램이 입력으로 제시되면 구조적이고 객체 지향 부분에 대한 정보를 생성한다. 이것은 재공학 방법론을 통해 추출된 토드로 정보에 의해 재구성되어질 수 있다. 이러한 재구성 정보 중 객체 지향 구조로의 정보는 직접 관계와 요약 관례를 통해 질의 하도록 프롤로그 형식으로 매핑되어진다. 본 논문에서 설계 구현한 SORS(SOftware Reengineering System)는 (1) 구조적이고 객체 지향 정보를 분석하도록 효과적인 방법론을 수행하고, (2) 기존 프로그램의 복잡성을 제거하며, (3) 재구축을 위한 새로운 코드와 시스템 상호 구조의 재사용 컴퍼넌트들을 조합하고, (4) 프로그램과 제어 구조의 단순화와 같은 기법들을 통해 기존 소프트웨어에 대한 고수준의 이해성과 유지보수성을 제공한다.

10소프트웨어공학 : 공간 객체의 근사화 방법 연구

저자 : 김용현(Kim Yong Hyun) , 이형수(Lee Hyung Soo) , 이성수(Lee Sung Soo) , 김응모(Kim Ung Mo)

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

다운로드

(기관인증 필요)

키워드 보기
초록보기

지형 정보 시스템에서 공간 객체수가 방대하여, 보조 기억 장치에 저장하는데 공간 객체의 액세스를 빠르게 하기위해서 공간 데이터베이스 시스템을 연구하였다. 공간 객체들은 SAM으로 구성되었지만, 공간 다각형이 직접 SAM을 구성 할 수 없다. 공간 다각형을 처리하기위해 가장 대표적으로 MBR이 지형 키로서 공간 다각형 대신 사용된다. 질의 처리시 MBR은 바르지만 부정확하다. 따라서, 공간 객체를 근사화하는데 어떤 근사화 방법이 사용되느냐가 질의 처리시 성능에 영향을 미친다. 적절한 근사화 방법이 후보 집합을 줄일수 있다. 근사화의 질이 높을수록 필요 없는 액세스를 줄일 수 있다. 본 논문에서는 Slice 분리라는 다중용기를 이용한 근사화 방법을 제안하였고 다른 근사화 방법과 비교하였다.

123
발행기관 최신논문
자료제공: 네이버학술정보
발행기관 최신논문
자료제공: 네이버학술정보

내가 찾은 최근 검색어

최근 열람 자료

맞춤 논문

보관함

내 보관함
공유한 보관함

1:1문의

닫기