Journal of Korea Society of Industrial Information Systems (한국산업정보학회논문지)

Korea Society of Industrial Information Systems (한국산업정보학회)
권호 표지
DOI QR코드

DOI QR Code

Design & Implementation of Extractor for Design Sequence of DB tables using Data Flow Diagrams

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

  • 임은기 (금오공과대학교 컴퓨터소프트웨어공학과)
  • Received : 2012.02.01
  • Accepted : 2012.04.23
  • Published : 2012.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

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.

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

Keywords

References

  1. T. DeMarco, Structured Analysis and Specification, Yourdon Inc., New York, 1978.
  2. 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. https://doi.org/10.1016/0164-1212(94)90076-0
  3. Minyi Guo, "Automatic Transformation from Data Flow Diagram to Structure Chart," Software Engineering Notes, Vol. 22, No. 4, pp. 44-49, 1997. https://doi.org/10.1145/263244.263255
  4. Terrence P. Fries, "A Framework for Transforming Structured Analysis and Design Artifacta to UML," SIGDOC '06, October, pp. 105-112, 2006.
  5. 임은기, "자료흐름도로부터 데이터베이스 테이블 설계순서를 추출하는 알고리즘," 한국정보기술학회 논문지 제5권 제4호, pp 226-233, 2007.
  6. A. V. Aho, John E. Hopcroft, and Jeffrey D. Ullman, Data Structures and Algorithms, Addison-Wesley, p221, 1983.