글로버메뉴 바로가기 본문 바로가기 하단메뉴 바로가기

논문검색은 역시 페이퍼서치

정보처리학회논문지검색

The KIPS Transactionsty


  • - 주제 : 공학분야 > 전자공학
  • - 성격 : 학술지
  • - 간기: 기타
  • - 국내 등재 : -
  • - 해외 등재 : -
  • - ISSN : 1226-9190
  • - 간행물명 변경 사항 :
논문제목
수록 범위 : 5권 10호 (1998)

데이터베이스 : 객체지향 데이터베이스의 집단화 관계를 위한 뷰 스키마 생성과 구현

차현주(Cha Hyun Joo),윤종필(Yoon Jong Pil)
4,500
초록보기
본 논문에서는 객체지향 데이터베이스에서 클래스 스키마를 도출하고 도출된 스키마들을 통합하여 하나의 뷰 스키마를 생성하는 방법을 제시한다. 특별히, 객체지향 데이터베이스에서 필요로 하는 part_of 관계에서 적합한 클래스 유도 연산자를 개발하고, 뷰 생성 개념을 프로토타이핑한다. 이와 같은 개념은 다양한 응용 프로그램에 적합하도록 여러 뷰를 생성하므로 데이터베이스에 대한 응용 프로그램들의 효과적인 접근과 관리가 가능하게 된다.

데이터베이스 : 관계형 시공간 데이터베이스 질의언어와 연산

김동호(Kim Dong Ho),류근호(Ryu Keun Ho)
5,200
초록보기
시공간 데이터베이스는 현실세계에 존재하는 다양한 유형의 객체에 대한 공간 관리와 이력 정보를 동시에 제공함으로써 지리정보시스템, 도시계획시스템, 자동주행시스템 등과 같이 다양한 응용분야에서 사용된다. 지금까지 시공간 데이터베이스 모델에 관한 기본적인 연구가 진행되었으나, 시공간 데이터베이스 질의언어에 대한 연구는 매우 미비한 상태이다. 다라서 이 논문에서는 먼저 시공간 객체를 데이터베이스화하기 위한 모델을 살펴보고, 시공간 질의언어가 제공하는 기능들을 정리한다. 또한 관계형 질의 언어인 SQL을 기반으로 효율적인 이력 정보와 공간 관리기능을 제공하는 시공간 데이터베이스 질의언어인 STQL을제안하며, 제안된 질의언어의 시공간 질의연산 수행을 보인다.

멀티미디어 & HCI : 시간종속적 하이퍼미디어 시스템을 위한 SGML DTD 의 설계

김호진(Kim Ho Jin),이수진(Lee Soo Jin),최윤철(Choy Yoon Chul)
5,900
초록보기
하이퍼미디어 시스템을 모델링하기 위해 제공되는 기존의 표준 모델들이나 SGML을 이용하여 설계된 하이퍼미디어 시스템들은 저마다 서로 다른 정보 기술 및 저장 방법론을 제시하고 있어 이질적인 시스템간의 문서 교환이나 프리젠테이션을 어렵게 만들고 있다. 그리고 사용자 인터랙션의 처리나 시간종속적 멀티미디어 객체(time-dependent multimedia object)들의 표현에 있어서도 많은 제한점들을 가진다. 본 논문에서는 시간종속적 멀티미디어 객체들을 효율적으로 표현할 수 있고 사용자의 인터랙션에 따라 멀티미디어 객체들을 서로 다른 정보 영역으로 링크시키며 시간종속적 링크를 제공해 주는 시간종속적 하이퍼미디어 시스템(Time-dependent Hypermedia System)을 모델링하고, 그러한 하이퍼미디어 시스템을 기술하기 위한 SGML 문서타입 정의부(Document Type Definition : DTD)를 설계한다. DTD의 설계에 있어서는 멀티미디어 객체들의 동기화를 위한 스케쥴링 메커니즘과 다양한 노드 형태의 기술에 중점을 두고, 사용자들에게 구조 및 개념 파악의 용이성을 제공하기 위해 모듈 개념을 적용하였다.

멀티미디어 & HCI : 키워드 매핑과 칼라 특징을 이요한 내용기반 화상 검색 시스템의 구현

최기호(Choi Ki Ho),최현섭(Choi Hyun Sub)
5,400
초록보기
본 논문에서는 질의화상을 위한 칼라의 위치묘사 키워드와 칼라 키워드를 칼라특징으로 매핑하여 검색할 수 있는 내용기반 화상 검색 방법을 제안하고 이를 구현하였다. 칼라 키워드는 화상의 칼라 특징을 사용하여 칼라 세그먼트 프리미티브로부터 정의되고, 위치 묘사 키워드는 칼라 영역 정보를 사용하여 위치 세그먼트 프리미티브로부터 정의된다. 정의된 각 칼라 키워드 프리미티브는 화상의 칼라특징으로 매핑되어 저장된 참조화상의 6x6 블록의 칼라 특징과 비교하게 되고 유사도 순위에 따라 후보화상들이 검색된다. 3,800개의 화상들로 이루어진 화상 데이터베이스에 대한 검색 실험을 통하여 제안된 위치 묘사 키워드와 칼라 키워드 검색의 정확도를 측정하였고, 화상검색 실험결과, 평균 recall/precision이 0.72/0.80를 보임으로써 내용기반 화상 데이터 검색에 제안된 방법이 유용함을 보였다.

분산 및 병렬처리 : 이중연결성분 재구성 분산알고리즘

이창석(Lee Chang Suk),박정호(Park Jung Ho),구연설(Koo Yeon Seol)
4,500
초록보기
본 논문에서는 2연결성분 재구성문제를 해결하는 분산알고리즘을 제안한다. 2연결성분 재구성문제란 2연결성분이 이미 구성되어 있는 네트워크상에서 네트워크의 토폴로지 변화가 생겼을 때 토폴로지 변화에 따라 2연결성분을 재구성하는 문제이다. 본 논문에서는 복수개의 프로세서와 링크의 추가와 삭제에 대해 2연결성분 재구성문제를 해결하는 메시지복잡도 O(n‘ + a + b), 이상시간복잡도 O(n‘)의 분산 알고리즘을 제안한다. 여기서 n'는 토폴로지 변화후의 네트워크의 프로세서수, a는 추가 링크수를 나타낸다. 또 b는 삭제 링크를 포함하는 (토폴로지 변화전의) 2연결성분에 포함된 링크수의 합계를 나타낸다.

분산 및 병렬처리 : 통신의 영향을 줄이기 위한 이기종 태스크 스케쥴링 기법

문현주(Moon Hyun Ju),전중남(Jeon Joong Nam),김석일(Kim Suk II),황인재(Hwang In Jae)
5,200
초록보기
본 논문에서는 이기종 머신으로 구성된 분산환경에서 분산처리를 하는 경우에 발생하는 태스크간의 과도한 통신오버헤드를 완화할 수 있는 이기종 복사 스케쥴링(HDS:Heterogeneous Duplication Scheduling) 기법을 제안하였다. HDS 기법은 서로 다른 머신에 할당된 두 태스크간에 과도한 통신이 발생하는 경우, 통신을 유발하는 태스크를 데이터를 전송받을 태스크가 할당될 머신에 복사하여 함께 수행하는 기법이다. 이 기법에서는 복사할 태스크의 범위를 부모 태스크로 한정하여 알고리즘의 복잡도를 낮추었다. 여러 형태의 태스크 그래프에 대한 모의실험에서도 제안한 기법에 의한 스케쥴링 결과가 기존의 이기종 스케쥴링 기법에 의한 결과에 비하여 우수한 것을 확인할 수 있었다.

소프트웨어공학 : 객체지향 소프트웨어의 설계 스타일 지침을 기반으로 하는 객체점수 척도

유철종(Yoo Cheol Jung),장옥배(Chang Ok Bae),문양선(Moon Yang Sun)
5,300
초록보기
객체지향 소프트웨어 척도는 객체들의 규모와 구성 및 객체들간의 관계를 고려하면서 전반적인 객체지향 특성을 반영하여야 한다. 본 논문에서는 객체지향 소프트웨어의 규모 및 복잡도에 영향을 주는 4가지의 객체지향 패러다임 관련 특성(요인)들을 정하고, 객체지향 설계 스타일 지침들을 기반으로 객체지향 소프트웨어의 품질 측정을 위한 객체점수 척도를 제안한다. 그 지침들은 기존의 지침들에 하나의 새로운 지침을 추가한 것으로서 인지 심리학에서의 청크 이론을 기반으로 제시된 것들이다. 제안된 객체점수 척도의 타당성 검증을 위해서 실험적 분석을 행하였는데, 이는 제안 척도가 전반적으로 객체지향 개념 및 특성을 잘 반영하는지를 평가하기 위한 것으로 같은 출력을 갖는 두 C++ 프로그램을 제안된 척도로 측정하여 비교하였다. 이러한 실험 결과 제안한 객체점수 척도의 유용성이 입증되었다.

소프트웨어공학 : 소프트웨어 역공학에서 기능성 검증 기법

황선명(Hwang Sun Myung),진영택(Jin Young Taek)
4,500
초록보기
기존의 절차중심 패러다임으로 개발된 시스템들은 사용자들의 새로운 요구와 변화 그리고 개발 당시의 기술보다 뛰어난 새로운 기술이 개발됨에 따라 수정되어야할 필요가 있다. 특히 재공학 및 역공학 기술로부터 품질이 높은 기존 시스템이 객체지향 시스템으로 변환되었을 때 변화된 시스템의 기능이 변환이전의 시스템과 동일한지 여부의 평가가 필요하다. 본 논문에서는 함수 커버리지를 제안하여 절차 중심의 소프트웨어와 변화된 객체지향 소프트웨어간의 기능적 일치성을 검증하기 위한 방법과 도구를 개발하였다. 이때 동적 분석에 필요한 계측도구의 삽입과정과 검증절차를 통하여 함수 커버리지의 만족 여부를 판단하여 테스트 데이터를 선정하였다.

소프트웨어공학 : PIFG 를 이용한 프로그램 슬라이싱 ; Jump 문을 중심으로

박재흥(Park Jae Heung),강원임(Kang Won Im),박중양(Park Joong Yang)
5,100
초록보기
프로그램 슬라이싱은 프로그램의 특정 위치에서 변수들의 값에 영향을 주는 문장을 추출하는 방법이다. 프로그램 슬라이싱의 유용성은 디버깅, 최적화, 프로그램 유지보수, 테스팅, 재사용 부품 추출 그리고 프로그램 이해를 포함하는 다른 응용 분야에 널리 알려져 있다. 본 논문은 Jump문 C언어에서의 -goto, break, continue-을 포함하는 프로그램 슬라이싱에 관한 연구이다. 기존의 슬라이싱 알고리즘들은 Jump문을 포함한 프로그램에 적용했을 대 구문적으로 정확한 슬라이스 생성에 실패한다. 본 논문에서는 기존 방법들의 문제점을 지적하고, 정확하고 수행가능한 슬라이스를 생성하는 효율적인 방법을 제안한다.

소프트웨어공학 : 객체지향 프로그램 표현을 위한 객체지향 프로그램 종속성 그래프

박재흥(Park Jae Heung),박중양(Park Joong Yang),류희열(Ryu Hee Yeol)
4,500
초록보기
소프트웨어 공학 기법과 룰들은 제어 흐름 그래프, 프로그램 종속성 그래프, 시스템 종속성 그래프와 같은 프로그램의 그래픽한 표현에 의존한다. 본 논문은 기존의 객체지향 프로그램의 표현방법의 복잡하고 중복된 표현의 문제점을 개선하여 새로운 객체 지향 프로그램 종속성 그래프를 제안한다. 객체지향 프로그램 종속성 그래프는 클래스 종속성 그래프와 클래스 계층구조 그래프, 그리고 프로시듀어 종속성 그래프로 구성된다. 제안된 객체지향 프로그램 종속성 그래프는 기존의 방법에 비해 그 표현이 간결할 뿐 아니라, 쉽게 확장이 가능하여 프로그램이 점진적으로 개발되는 경우에도 사용할 수 있다. 뿐만 아니라 프로그램에 대한 동적 정보를 제공할 수 있도록 확장될 수 있다.
1 2 3 >