[논문]자료흐름도를 사용한 테이블 설계순서 추출기의 설계 및 구현

임은기

doi:10.9723/jksiis.2012.17.3.043

[국내논문] 자료흐름도를 사용한 테이블 설계순서 추출기의 설계 및 구현
Design & Implementation of Extractor for Design Sequence of DB tables using Data Flow Diagrams 원문보기

한국산업정보학회논문지 = Journal of the Korea Industrial Information Systems Research, v.17 no.3, 2012년, pp.43 - 49

초록
AI-Helper

현재 운용되고 있는 리가시 시스템에 대한 요구명세서는 대부분 자료흐름도를 사용하고 있어, 시스템의 유지 보수를 위해서는 자료흐름도로부터 획득한 정보에 의존하지 않을 수 없다. 본 논문에서는 자료흐름도로부터 데이터베이스 테이블 설계순서를 추출하는 추출기를 설계, 구현하였다. 추출기는 자료흐름도를 입력 받아 저장하고, 이를 방향그래프로 변환하여 데이터베이스 테이블 설계순서를 추출하여 제시한다. 구현된 추출기는 실제 운용 중인 소프트웨어 시스템에 적용함으로써 실제 적용가능성을 보였다.

Abstract ▼ AI-Helper

Information obtained from DFD(Data Flow Diagram) are very important in system maintenance, because most legacy systems are analyzed using DFD in structured analysis. In our thesis, we design and implement an extractor for design sequence of database tables using DFD. Our extractor gets DFDs as input data, transform them into a directed graph, and extract design sequence of DB tables. We show practicality of our extractor by applying it to a s/w system in operation.

Keyword

AI 본문요약
AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

문제 정의

이러한 상황에서 데이터베이스 테이블을 적당하게 설계한다면 여러 번의 시행착오는 물론이고, 설계 작업에 엄청난 시간을 투입해야 할 것이다[5]. 본 논문에서 구현한 추출기는 데이터베이스 테이블을 설계하는 과정에서의 시행착오를 최소화하고 설계 작업을 효율적으로 진행할 수 있도록 한다.
본 논문에서는 리가시 정보시스템의 유지 보수 단계에서 필요한 테이블 설계순서 추출기를 설계, 구현하였다. 제안한 추출기는 사용자 인터페이스, 자료흐름도를 입력하는 ‘자료흐름도 처리기’, 테이블 설계순서를 추출하는 ‘설계순서 추출기’, 그리고 보고서 작성기 능을 담당하는 ‘보고서 작성기’로 구성하였다.

제안 방법

본 논문에서는 자료흐름도로부터 데이터베이스 테이블 설계순서를 추출하는 추출기를 설계, 구현하였다. 소형의 정보시스템은 데이터베이스의 규모가 작기 때문에 테이블 설계상 별다른 어려움이 없으나, 복잡한 정보시스템의 경우에는 테이블의 개수가 수백 개에 이르고 자료의 생산 및 소비 관계가 복잡하기 때문에 테이블 설계 작업이 매우 어려워진다.
자료흐름도 입력기능은 추출기가 자료흐름도에 관한 정보를 입력/저장하는 기능이다. 먼저 입력 기능은 자료흐름도의 구성요소인 프로세스, 자료저장소, 자료흐름을 입력하도록 설계하였으며, 자료 출처(data source) 및 자료 도착지(data sink)는 테이블 설계순서를 추출하는데 필요하지 않으므로 입력 대상에서 제외하였다. 자료흐름은 출발점 및 도착점으로 표현 가능하며, 자료흐름도는 요구변경에 의해서 변경될 수 있으므로 데이터베이스에 저장하여야 한다.
설계순서 추출은 위상정렬 알고리즘을 골격으로 사용하므로 방향그래프는 인접 리스트로 표현하였다. 융합노드는 사이클을 형성하는 노드를 대치하는 역할을 담당하므로 다양한 자료구조를 선택할 수 있으나, 본 논문에서는 연결리스트를 사용하였으며, 사용한 자료구조는 다음과 같다.
‘설계순서 추출기’ 및 ‘보고서 작성기’는 명령 버튼으로 처리하였고, 시스템별로 처리할 수 있도록 하기 위해서 처리대상 시스템을 선택하는 콤보박스를 설치하였다. 화면의 좌단에는 자료흐름도에 관한 정보를 처리하는 영역을 설정하였으며, 화면의 우단에는 보고서 작성기에 출력될 내용을 제시하도록 설계하였다. 화면의 전반적인 구성은 가장 보편적인 형태를 유지하였다.
제안한 추출기는 사용자 인터페이스, 자료흐름도를 입력하는 ‘자료흐름도 처리기’, 테이블 설계순서를 추출하는 ‘설계순서 추출기’, 그리고 보고서 작성기 능을 담당하는 ‘보고서 작성기’로 구성하였다.

대상 데이터

제안한 추출기는 사용자 인터페이스, 자료흐름도를 입력하는 ‘자료흐름도 처리기’, 테이블 설계순서를 추출하는 ‘설계순서 추출기’, 그리고 보고서 작성기 능을 담당하는 ‘보고서 작성기’로 구성하였다. 사용자 인터페이스는 1개의 화면만을 사용하였으며, 화면의 전반적인 구성은 가장 보편적인 형태를 유지하였다. 각각의 모듈은 'My Builder' 및 C언어로 구현하였다.

성능/효과

둘째, 설계 작업에 필요한 자료를 산출하기 위한 시스템이므로 처리속도에 대한 제약은 거의 없다. 셋째, 추출기의 사용자는 시스템 개발경험이 풍부한 고급 엔지니어이므로 사용자 인터페이스가 다소 복잡하더라도 작업 화면의 개수를 최소화하는 것이 무난하다.

후속연구

각각의 모듈은 'My Builder' 및 C언어로 구현하였다. 향후 연구를 통하여 자료흐름도를 기술한 파일을 일괄 로더하여 저장할 수 있는 처리기를 구현한다면 방대한 자료 입력 량을 획기적으로 감소시킬 수 있게 되어 추출기의 실용성은 더욱 커질 것으로 판단된다.

질의응답

핵심어	질문	논문에서 추출한 답변
	대부분의 legacy system의 요구명세서는 무엇을 사용하여 작성되는가?	지금까지 많은 분석 및 설계 기법이 개발되어 소프트웨어 시스템 개발에 적용되어 왔으나, 객체지향 기법이 본격적으로 사용되기 전까지 가장 널리 사용된 것은 구조적 분석 기법[1]이라 할 수 있다. 현재 운용되고 있는 legacy system의 요구명세서는 대부분 자료흐름도를 사용하여 작성되었기 때문에, 이들 시스템의 유지보수를 위해서는 자료흐름도로부터 획득한 정보에 의존하지 않을 수 없다. 이러한 까닭으로 많은 연구자들이 자료흐름도로부터 필요한 정보를 추출하기 위한 연구를 수행하였다.
	자료흐름도로부터 필요한 정보를 추출하기 위한 연구 사례는 무엇이 있는가?	이러한 까닭으로 많은 연구자들이 자료흐름도로부터 필요한 정보를 추출하기 위한 연구를 수행하였다. 대표적인 사례로는 Kuo의 DOE 방법[2], Guo의 CAST[3]. Fries의 UML 다이어그램 생성기법[4]을 들 수 있다.
	자료흐름도 입력 기능에서는 무엇을 입력하도록 설계되었는가?	자료흐름도 입력기능은 추출기가 자료흐름도에 관한 정보를 입력/저장하는 기능이다. 먼저 입력 기능은 자료흐름도의 구성요소인 프로세스, 자료저장소, 자료 흐름을 입력하도록 설계하였으며, 자료 출처(data source) 및 자료 도착지(data sink)는 테이블 설계순서를 추출하는데 필요하지 않으므로 입력 대상에서 제외하였다. 자료흐름은 출발점 및 도착점으로 표현 가능하며, 자료흐름도는 요구변경에 의해서 변경될 수 있으므로 데이터베이스에 저장하여야 한다.

참고문헌 (6)

T. DeMarco, Structured Analysis and Specification, Yourdon Inc., New York, 1978.
Feng-Yang Kuo, "A Methodology for Deriving an Entity-Relationship Model Based on a Data Flow Diagram," J. Systems Software Vol. 24, pp. 139-154, 1994.

상세보기
Minyi Guo, "Automatic Transformation from Data Flow Diagram to Structure Chart," Software Engineering Notes, Vol. 22, No. 4, pp. 44-49, 1997.
Terrence P. Fries, "A Framework for Transforming Structured Analysis and Design Artifacta to UML," SIGDOC '06, October, pp. 105-112, 2006.
임은기, "자료흐름도로부터 데이터베이스 테이블 설계순서를 추출하는 알고리즘," 한국정보기술학회 논문지 제5권 제4호, pp 226-233, 2007.

상세보기
A. V. Aho, John E. Hopcroft, and Jeffrey D. Ullman, Data Structures and Algorithms, Addison-Wesley, p221, 1983.

저자의 다른 논문 :

활용도 분석정보

상세보기

다운로드

내보내기

활용도 Top5 논문

해당 논문의 주제분야에서 활용도가 높은 상위 5개 콘텐츠를 보여줍니다.
더보기 버튼을 클릭하시면 더 많은 관련자료를 살펴볼 수 있습니다.

내보내기 구분	파일저장 인쇄 메일전송
구성항목	기본정보 상세정보 관리번호, 논문명, 저널/프로시딩명, 저자 , 발행년, 권, 호, 시작페이지, 끝페이지, 발행기관 관리번호, 논문명, 대등논문명, 저자 , 저널/프로시딩명, 발행기관, 발행년, 발행언어, 권, 호, 시작페이지, 끝페이지, ISBN, ISSN, 주제분야, 키워드, 초록(한글), 초록(영문), 저자(소속기관)
저장형식	Text(ASCII format) Excel format RefWorks Direct Export RIS format (for Reference Manager, ProCite, EndNote), Scholar's Aids, Mendeley
메일정보	받는사람 (필수) @ 보내는사람 (선택) @ 제목 내용 KISTI 검색결과 이메일 서비스
안내	총 건의 자료가 검색되었습니다. 다운받으실 자료의 인덱스를 입력하세요. (1-10,000) 검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다. 데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요) 다운로드 파일은 UTF-8 형태로 저장됩니다. 파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오. ~ Text(ASCII format) Excel format

연합인증