• 제목/요약/키워드: Sequence diagram

검색결과 206건 처리시간 0.03초

A Novel Similarity Measure for Sequence Data

  • Pandi, Mohammad. H.;Kashefi, Omid;Minaei, Behrouz
    • Journal of Information Processing Systems
    • /
    • 제7권3호
    • /
    • pp.413-424
    • /
    • 2011
  • A variety of different metrics has been introduced to measure the similarity of two given sequences. These widely used metrics are ranging from spell correctors and categorizers to new sequence mining applications. Different metrics consider different aspects of sequences, but the essence of any sequence is extracted from the ordering of its elements. In this paper, we propose a novel sequence similarity measure that is based on all ordered pairs of one sequence and where a Hasse diagram is built in the other sequence. In contrast with existing approaches, the idea behind the proposed sequence similarity metric is to extract all ordering features to capture sequence properties. We designed a clustering problem to evaluate our sequence similarity metric. Experimental results showed the superiority of our proposed sequence similarity metric in maximizing the purity of clustering compared to metrics such as d2, Smith-Waterman, Levenshtein, and Needleman-Wunsch. The limitation of those methods originates from some neglected sequence features, which are considered in our proposed sequence similarity metric.

웹 응용 신뢰성 확보를 위한 UML 순차도 기반의 시험사례 추출 및 시험 (UML Sequence Diagram Based Test Case Extraction and Testing for Ensuring Reliability of Web Applications)

  • 정기원;조용선
    • 한국전자거래학회지
    • /
    • 제9권1호
    • /
    • pp.1-19
    • /
    • 2004
  • 시간적 금전적 압박으로 최근의 웹 응용에서는 체계적인 시험작업이 종종 간과되곤 한다. 게다가 효과적인 웹 응용 시험 방법이 많지 않아 웹 응용에 기존의 시험 방법들을 적용하면서 개발자들은 많은 어려움을 겪고 있다. 빠르고 효과적 인 시험을 위하여 웹 페이지간의 메시지를 모델링한 UML 순차도(Sequence Diagram)로부터 웹 응용을 위한 시험사례를 추출하는 방법을 제안한다. 웹 응용을 위한 시험사례들은 UML의 순차도에서 자기 호출 메시지 (Self-Call Messages)를 포함한 메시지들로부터 추출된다. 시험사례는 시험할 대상인 메시지와 스크립트 함수, 서버 페이지와 추가적인 시험값들로 구성된다. 또한, 웹 응용 시험을 지원하기 위한 간단한 도구를 제시한다. 이 시험 도구는 웹 응용을 시험하기 위한 URL을 생성하고 이를 실행하여 그 결과를 보인다. 생성된 URL은 시험할 서버 페이지의 주소와 추가적인 시험값들로 구성된다. 이 도구는 마이크로소프트 비주얼 베이직으로 작성하였다. 회원 관리 기능을 수행하는 웹 응용개발 과제에 제안하는 시험사례 추출방법과 시험 지원 도구를 적용하였으며 그 유용성을 확인하였다.

  • PDF

UML 기반 콤포넌트 통합 테스팅 (Component integration Test Modeling with UML)

  • 윤회진;서주영;최정은;최병주
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권9호
    • /
    • pp.1105-1113
    • /
    • 1999
  • 객체 지향 소프트웨어의 확장과 더불어 소프트웨어의 재사용성의 중요도가 부각되면서 소프트웨어를 콤포넌트 단위로 구현하는 추세이다. 따라서 콤포넌트 기반의 소프트웨어 개발에서의 통합 테스트가 중요한 이슈로 떠오르고 있다. 그러나 콤포넌트들의 통합 테스트에 대한 연구는 미흡한 상태이다. 본 논문에서는 UML을 기반으로 체계적인 통합 테스트 모형을 제안하고. 나아가 본 논문에서는 "멀티미디어 정보처리 시스템"의 사례를 본 논문의 콤포넌트 통합 테스트 모형에 적용한 결과를 분석하여 기술한다. 콤포넌트 통합 테스트 모형은 UML(Unified Modeling Language)의 순서도(sequence diagram)와 협력도(collaboration diagram)를 이용하여 전체 시스템에서 UML의 사건흐름을 구성하는 콤포넌트들 사이의 인터페이스 영역에 존재하는 오류들을 추출한다. 그리고 UML을 기반으로 통합 테스트를 수행함으로써, 테스트 준비 작업을 줄이고, 기존의 UML 지원 도구들과 연계하여 테스트 자동화 도구의 구현을 앞당길 수 있다. 또한 시스템의 순차적 흐름 뿐 아니라, 동시에 수행되는 흐름에 대한 정보까지 모두 수용하여 테스트함으로써, 콤포넌트 기반의 분산 환경의 특성에 적합하다. Abstract As the object-oriented approach to software development becomes more mature, software development from pre-existing, independently developed components becomes an important aim of software engineering. Therefore, integration testing becomes an important aspect of component-based software development. However, there has been little work done in the area of the component-based integration testing. In this paper, we propose the "component integration test model" which is based on UML. Furthermore, we describe a case study on "Multimedia Information Processing System" conducted to analyse the result from which our model is applied. Our model extracts the faults, which exist in interfaces of components, using sequence diagram and collaboration diagram of UML(Unified Modeling Language). As our model is based on UML, the preparation effort for testing is reduced and its test-tools can be implemented more easily through linking existing UML tool. And our model accepts the information of concurrent flow represented by collaboration diagram as well as sequential flow, so it is more suitable to component-based distributed environment.based distributed environment.

UML을 이용한 XML/EDI 시스템 설계 및 구현 (Design and Implementation of XML-based Electronic Data Interchange Using Unified Modeling Language)

  • 문태수;김호진
    • 한국전자거래학회지
    • /
    • 제7권3호
    • /
    • pp.139-158
    • /
    • 2002
  • Most of companies related to the area of B2B electronic commerce are making their efforts to innovate their existing business process into new designed process. XML-based electronic data interchange has potential to impact on reshaping the traditional EDI systems. This study intends to suggest a prototype of XML-based electronic data interchange using unified modeling language, with a case study applied in Korean automobile industry. In order to accomplish the research objectives, we employed UML as its standard modeling language, In this study, four diagramming techniques such as use case diagram, sequence diagram, class diagram, component diagram among eight modeling techniques are used for analyzing hierarchical business process. As a result of applying UML methodology, we design and develop XML/EDI applications efficiently. Our field test applied to Korean automobile industry shows that data modeling to design XML application using UML is better than existing methodologies in representing object schema of XML data and in extension and interoperability of systems.

  • PDF

Analytical Eye-Diagram Determination for the Efficient and Accurate Signal Integrity Verification of Coupled Interconnect Lines

  • Lee, Minji;Kim, Dongchul;Eo, Yungseon
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제13권6호
    • /
    • pp.594-607
    • /
    • 2013
  • A new efficient analytical eye-diagram determination technique for coupled interconnect lines is presented. Two coupled lines are decoupled into isolated eigen modes; bit blocks for coupled lines, which are defined as a block of consecutive bits, are then represented with decoupled modes. The crosstalk effects within the bit blocks are taken into account. Thereby, the crucial input bit patterns for the worst case eye-diagram determination are modeled mathematically, including inter-symbol interference (ISI). The proposed technique shows excellent agreement with the SPICE-based simulation. Furthermore, it is very computation-time-efficient in the order of magnitude, compared with the SPICE simulation, which requires numerous pseudo-random bit sequence (PRBS) input signals.

HappyWork: 소프트웨어 구조 설계 환경 (HappyWork: A Software Architecture Design Environment)

  • 이미경;온용훈;강병도
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.694-696
    • /
    • 2001
  • 근래의 소프트웨어 관련업계에서는 소프트웨어 개발 및 관리에 있어 소프트웨어구조를 중심으로 생산성 및 품질의 극대화를 추구하고 있다. 또한 소프트웨어 컴포넌트 관련 기술 및 컴포넌트 기반 소프트웨어 개발 방법론에 대한 연구도 활발히 진행중이며, 많은 응용기술들이 나오고 있다. 소프트웨어 구조는 소프트웨어를 컴포넌트로 구성하고 그 사이의 상호작용을 커넥터를 이용해 기술함으로서 전체적인 구조를 분석하고 유지하는데 필수적인 요소로 고려된다. 본 연구에서는 우리가 개발한 HappyWork라는 모델링 도구를 사용하여 소프트웨어 구조를 설계하는 기법을 설명한다. HappyWork를 이용한 소프트웨어 구조 설계 과정에는 System Context Diagram, Component Diagram, Component Sequence Diagram과 같이 세 가지 다이어그램이 사용되며, 이 Diagram들을 User, System, Component, Connector와 같은 네 가지 element들로 구성된다.

A Study: UML for OOA and OOD

  • Rajagopal, D.;Thilakavalli, K.
    • International Journal of Knowledge Content Development & Technology
    • /
    • 제7권2호
    • /
    • pp.5-20
    • /
    • 2017
  • The notion of object oriented analysis and design in software engineering has many rewards that aid the programmer to have an understanding of and improve the program efficaciously. Object oriented metrics helps rather a lot to a programmer or developer to comprehend and unravel the thing-oriented trouble readily and exactly. Object oriented metrics helps in examining the usefulness of object oriented applied sciences or in simple phrases Object-oriented metrics depict characteristics of object-oriented programming. The intention of this paper is to have an understanding of concerning the UML, Object oriented evaluation and design and the way it plays in UML.

A NOTE ON A DIFFERENTIAL MODULES

  • Lee, Chong Yun
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제14권1호
    • /
    • pp.22-26
    • /
    • 1975
  • In this paper, we define a differential module and study its properties. In section 2, as for propositions, Ive research some properties, directsum, isomorphism of factorization, exact sequence of derived modules. And then as for theorem, I try to present the following statement, if the sequence of homomorphisms of differential modules is exact. Then the sequence of homomorphisms of Z(X) is exact, also the sequence of homomorphisms of Z(X) is exact. According to the theorem, as for Lemma, we consider commutative diagram between exact sequence of Z(X) and exact sequence of Z'(X) . As an immediate consequence of this theorem, we obtain the following result. If M is an arbitrary module and the sequence of homomorphisms of the modules Z(X) is exact, then the sequence of their tensor products with the trivial endomorphism is semi-exact.

  • PDF

UBVI CCD PHOTOMETRY OF OPEN CLUSTER NGC 2324

  • KYEONG JAE-MANN;BYUN YONG-IK;SUNG EON-CHANG
    • 천문학회지
    • /
    • 제34권3호
    • /
    • pp.143-147
    • /
    • 2001
  • UBVI CCD photometry of open cluster NGC 2324 is presented. C-M diagrams of this cluster show well-defined main sequence with a red giant clump centered at B - V =1.05, V =13.45. We derived the major cluster characteristics; E(B - V)=0.17$\pm$0.12 from color-color diagram and mean color of red giant clump stars, (m - M)o=13.1$\pm$0.1 from zero age main sequence fitting, and [Fe/H]$\~$-0.32 from comparison the theoretical model developed by Bertelli et al. (1994) to the observed C-M diagrams. We estimate the age of NGC 2324 to be log t$\~$8.8 by applying isochrone fitting and morphological age index method.

  • PDF

네트워크 카메라 기반 인스턴트 메신저의 개발에 대한 연구 (Development of Network Camera-based Instant Messenger)

  • 이강석;염창선
    • 산업경영시스템학회지
    • /
    • 제33권2호
    • /
    • pp.133-139
    • /
    • 2010
  • PC camera-based instant messenger have problems of video image break/delay and noise. The reason is caused by a composed problem that PC Camera is belong to the connected PC and operating in the PC. This research suggests an instant messenger that uses network camera connected to LAN instead of PC camera. Therefore, the instant messenger has a component that the camera is separated from PC. This research designs sequence diagram, video calls flow chart, and graphic user interface of the instant messenger. The instant messenger based on network camera provides high quality video calls service and makes it possible to call from a special remote site with real-time video image.