• 제목/요약/키워드: Relational Database Design

검색결과 203건 처리시간 0.021초

관계형 데이터 베이스 설계에서 분지한계법을 이용한 수직분할문제 (Branch-and-bound method for solving vertical partitioning problems in the design of the relational database)

  • 윤병익;김재련
    • 산업경영시스템학회지
    • /
    • 제19권37호
    • /
    • pp.241-249
    • /
    • 1996
  • In this paper, a 0-1 integer programming model for solving vertical partitioning problem minimizing the number of disk accesses is formulated and a branch-and-bound method is used to solve the binary vertical partitioning problem. In relational databases, the number of disk accesses depends on the amount of data transferred from disk to main memory for processing the transactions. Vertical partitioning of the relation can often result in a decrease in the number of disk accesses, since not all attributes in a tuple are required by each transactions. The algorithm is illustrated with numerical examples and is shown to be computationally efficient. Numerical experiments reveal that the proposed method is more effective in reducing access costs than the existing algorithms.

  • PDF

데이터 웨어하우징을 이용한 공군 EIS 아키텍처 (An Executive Information Systems Architecture for the Air Force Using Data Warehousing)

  • 최준섭;서의호;서창교
    • Asia pacific journal of information systems
    • /
    • 제8권3호
    • /
    • pp.1-20
    • /
    • 1998
  • We propose an Executive Information Systems (EIS) Architecture for chief officers of the Air Force using data warehousing method. This architecture has two main proposes. The one is to provide the information for chief officers to control and command their organizations effectively by analyzing operation data at normal times. The other is to provide chief officers with the information about current situation so that they may make right and rapid decisions at emergency. The architecture introduced here is one that analyzes operational trends as well as current trends in a hierarchical organization environment. System analysis and design techniques for the Air Force EIS such as data flow diagram, system structure, entity-relational diagram, and third normal form of relational database were presented. After prototype screens are demonstrated, benefits of new EIS architecture were also discussed as a conclusion.

  • PDF

분산객체 환경에서 관계형 데이터베이스의 객체지향적 접근을 위한 인터페이스 설계 및 구현 (The Design and Implementation of Interface in the Distributed Object Environment for the Object-Oriented Access of Relational Database)

  • 정의천;박우창
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.315-317
    • /
    • 1998
  • 대규모 분산 데이터베이스 시스템을 구축하는데 있어 CORBA와 DBMS의 연동은 필수적이다. 특히 개방 분산 환경에서 기존 시스템 통합시 관계형 데이터베이스의 접근 문제를 해결해야 한다. 본 논문에서는 ORB 컴포넌트중의 하나인 BOA(Basic Object Adapter)를 확장하여 관계형 데이터베이스의 연동을 지원하는 관계 데이터베이스용 객체 어댑터(Relational Object Data base Adapter: RODA)의 구현과 이를 이용한 응용 개발에 관한 내용을 기술한다. 객체-관계 사상은 Tie 방식과 객체 포장기(Object Wrapper)를 사용하여 CORBA 객체와 튜플을 일대일 대응시켰다. RODA 는 CORBA 지속성 객체의 생성, 데이터베이스 객체의 생성, 지속성 객체의 해지 등과 같은 ODA(Object Data base Adapter)가 가지는 주요 기능 뿐 아니라 관계형 데이터베이스의 객체 포장 기능을 제공한다. 이를 통해 개발자 측면에서는 RODA클래스 라이브러리를 이용하여 소프트웨어 개발 생산성을 향상시킬 수 있고, 분산 응용에서 객체지향적 DB통합시 사용자에게 단일한 정보 처리 인터페이스를 제공하는 요소 기술로 활용할 수 있다.

하둡 기반 빅 데이터 기법을 이용한 웹 서비스 데이터 처리 설계 및 구현 (Design and Implementation of an Efficient Web Services Data Processing Using Hadoop-Based Big Data Processing Technique)

  • 김현주
    • 한국산학기술학회논문지
    • /
    • 제16권1호
    • /
    • pp.726-734
    • /
    • 2015
  • 데이터를 구조화하여 사용하는 관계형 데이터베이스가 현재까지 데이터 관리에 가장 많이 사용되고 있다. 그러나 관계형 데이터베이스는 데이터가 증가되면 데이터를 저장하거나 조회할 때 읽기, 쓰기 연산 수행에 제약 조건이 발생되어 서비스가 느려지는 현상이 나타난다. 또 새로운 업무가 추가되면 데이터베이스 내 데이터는 증가되고 결국 이를 해결하기 위해 하드웨어의 병렬 구성, CPU, 메모리, 네트워크 등 추가적인 인프라 구성을 필요로 하게 된다. 본 논문에서는 관계형 데이터베이스의 데이터 증가로 느려지는 웹 정보서비스 개선을 위해 기존 관계형 데이터베이스의 데이터를 하둡 HDFS로 전송하고 이를 일원화하여 데이터를 재구성한 후 사용자에게 하둡 데이터 처리로 대량의 데이터를 빠르고 안전하게 추출하는 모델을 구현한다. 본 시스템 적용을 위해 웹 기반 민원시스템과 비정형 데이터 처리인 이미지 파일 저장에 본 제안시스템을 적용하였다. 적용결과 관계형 데이터베이스 시스템보다 제안시스템 데이터 처리가 0.4초 더 빠른 결과를 얻을 수 있었고 기존 관계형 데이터베이스와 같은 대량의 데이터를 처리를 빅 데이터 기법인 하둡 데이터 처리로도 웹 정보서비스를 지원이 가능하였다. 또한 하둡은 오픈소스로 제공되어 소프트웨어 구매 비용을 줄여주는 장점이 있으며 기존 관계형 데이터베이스의 데이터 증가로 효율적인 대용량 데이터 처리를 요구하는 조직에게 도움을 줄 수 있을 것이다.

Tailoring Operations based on Relational Algebra for XES-based Workflow Event Logs

  • Yun, Jaeyoung;Ahn, Hyun;Kim, Kwanghoon Pio
    • 인터넷정보학회논문지
    • /
    • 제20권6호
    • /
    • pp.21-28
    • /
    • 2019
  • Process mining is state-of-the-art technology in the workflow field. Recently, process mining becomes more important because of the fact that it shows the status of the actual behavior of the workflow model. However, as the process mining get focused and developed, the material of the process mining - workflow event log - also grows fast. Thus, the process mining algorithms cannot operate with some data because it is too large. To solve this problem, there should be a lightweight process mining algorithm, or the event log must be divided and processed partly. In this paper, we suggest a set of operations that control and edit XES based event logs for process mining. They are designed based on relational algebra, which is used in database management systems. We designed three operations for tailoring XES event logs. Select operation is an operation that gets specific attributes and excludes others. Thus, the output file has the same structure and contents of the original file, but each element has only the attributes user selected. Union operation makes two input XES files into one XES file. Two input files must be from the same process. As a result, the contents of the two files are integrated into one file. The final operation is a slice. It divides anXES file into several files by the number of traces. We will show the design methods and details below.

시맨틱 웹 문서를 위한 관계형 저장 스키마 설계 및 질의 처리 기법 (Design of Relational Storage Schema and Query Processing for Semantic Web Documents)

  • 이순미
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권1호
    • /
    • pp.35-45
    • /
    • 2009
  • 최근 들어 온톨로지 문서의 활용이 증가하고 있는 추세 속에서 시맨틱 정보를 효율적으로 검색하기 위해서는 온톨로지 데이터를 효과적으로 저장 및 질의 처리를 할 수 있는 관리 시스템이 필요하다. 본 논문에서는 W3C에서 제안한 온톨로지 언어인 RDF/RDFS를 기반으로 하는 시맨틱 웹 문서를 관계형 데이터베이스에 저장하고 효율적으로 검색하기 위한 저장 스키마를 제안한다. 특별히 제안한 저장스키마는 계층 정보를 효과적으로 검색할 수 있도록 설계하여 질의 처리의 효율성을 증가시킨다. 또한 본 논문에서는 RQL 시맨틱 질의를 SQL로 변환하여 질의를 처리하는 메카니즘을 기술하며 MS-ACCESS를 사용하여 데이터베이스를 구축 및 구현한다. 구현 결과를 통하여 트리플 모델에 기반한 데이터 질의 뿐 만 아니라 스키마나 계층정보에 대한 질의도 간단하게 SQL로 변환됨을 알 수 있다.

XML DTD의 관계형 데이터베이스 스키마로의 자동변환을 위한 컴포넌트 모델링 (Modeling Components for mapping from XML DTD to RDB schema)

  • 이정수;방승윤;주경수
    • 인터넷정보학회논문지
    • /
    • 제2권5호
    • /
    • pp.81-91
    • /
    • 2001
  • XML은 웹에서 구조화된 정보나 반-구조화된 정보를 교환하고 저장하는데 있어서 하나의 표준 마크업 언어로 채택되고 있는 추세이다. 웹을 통한 정보교환에 있어서, XML 메시지의 소스 데이터는 Legacy 데이터베이스에 저장되어 있기 때문에 XML 응용과 데이터베이스 시스템과의 원활한 연계가 요구되어진다. 이를 위하여 Oracle8i와 9i 및 Informix 그리고 SQL2000과 같은 DBMS들은 XML을 취급하기 위하여 자신의 DBMS들을 확장하고 있다. 그러나 이러한 방법은 플랫폼-종속적이며 DBMS-종속적이다. 따라서 원활한 XML 응용과 데이터베이스 시스템과의 연계를 위해서는 플랫폼-독립적이며 DBMS-독립적인 연계방안이 요구된다. 이에 따라 본 논문에서는 XML응용과 기존의 데이터베이스 시스템과의 원활한 연계를 위하여. XML DTD를 토대로 관계형 데이터베이스 스키마를 설계하기 위한 미들웨어 컴포넌트를 설계하였다.

  • PDF

헬리콥터 주로터 블레이드의 동적밸런싱 시험에 대한 데이터베이스 설계 및 적용 (Design and Application of Database System for Dynamic Balancing Test of Helicopter Main Rotor Blade)

  • 윤병일;백승길;송근웅;김덕관
    • 한국항공우주학회지
    • /
    • 제47권8호
    • /
    • pp.582-589
    • /
    • 2019
  • 헬리콥터 주로터 블레이드의 동적 밸런싱 시험은 헬리콥터의 비행시험 전 각 블레이드의 트랙과 피치로드 하중을 동일한 수준으로 조절하기 위해 수행되는 지상회전시험이다. 이러한 동적밸런싱 시험의 목적은 블레이드 간 특성차이로 인해 나타나는 주로터 시스템 진동을 감소시키기 위함이다. 고흥 항공센터의 훨타워 시험설비에서는 오랜 기간에 걸쳐 수리온 주로터 블레이드에 대한 동적밸런싱 시험을 수행하고 데이터를 축적해 왔다. 이에 데이터양이 점차 방대해짐에 따라 시험결과를 효율적으로 관리하기 위한 데이터베이스 프로그램의 개발의 필요성이 제기되어 왔다. 본 연구에서는 훨타워 시험설비에서 수행한 동적밸런싱 시험결과를 바탕으로 구축한 데이터베이스 시스템에 대해 기술하였다. 본 연구에서 구현된 데이터베이스 시스템은 동적밸런싱 시험 결과를 각 정보별로 논리적으로 모델링하고 각각의 데이터가 상호 관계를 이룰 수 있도록 연결하여 관계형 구조를 이루도록 설계되었다. 아울러 본 논문을 통해 기 설계된 데이터베이스 시스템이 동적밸런싱 시험 결과의 축적과 시험 결과 분석에 효과적으로 활용될 수 있음을 보였다.

안전한 데이터베이스 설계를 위한 객체지향 분석·설계 방법론 -역할기반 접근제어를 중심으로- (An Object-Oriented Analysis and Design Methodology for Secure Database Design -focused on Role Based Access Control-)

  • 주경수;우정웅
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권6호
    • /
    • pp.63-70
    • /
    • 2013
  • IT의 발전에 따라 다양하고 복잡한 기능을 가진 응용 시스템들이 요구되고 있다. 이러한 응용 시스템들은 대부분 데이터를 효율적으로 관리하기 위해 데이터베이스를 기반으로 구축된다. 그러나 응용 시스템 개발을 위하여 사용되고 있는 대부분의 객체지향 분석 설계 방법론들은 데이터베이스와의 상호 연관성을 명확하게 제공하지 못하고 있다. 보안과 관련된 요구사항들이 증가되면서 보안에 대한 중요성 역시 점차 증가되고 있다. 하지만 이러한 보안은 대부분 개발 마지막 과정에서 고려되기 때문에 요구사항 분석부터 구현에 이르기까지 시스템 개발 전 주기에 따른 일관된 보안 적용은 어려운 실정이다. 따라서 본 논문에서는 요구사항 분석부터 구현에 이르기까지, 보안이 강조된 '안전한 데이터베이스 설계를 위한 객체지향 분석 설계 방법론'을 제안한다. 제안한 '안전한 데이터베이스 설계를 위한 객체지향 분석 설계 방법론'은 대부분의 객체지향 분석 설계 방법론들이 제시하지 못했던 데이터베이스와의 상호 연관성을 제공할 뿐만 아니라, 보안이 강조된 모델링 언어인 UMLsec을 사용하여 보안이 데이터베이스 설계에 반영토록 하였다. 아울러 보안에 따른 구현을 위하여 관계형 데이터베이스의 역할기반 접근제어(RBAC; Role Based Access Control)를 사용한다.

제조업체의 자원 관리에 적합한 관계형 DB설계 및 통합 관리 시스템 개발 (Relational Database Design and Integral Management System Development for Manufacturer's Resources Management)

  • 윤중훈;정택봉;최명무;안종근
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 추계학술발표논문집
    • /
    • pp.363-367
    • /
    • 2002
  • 일반 중소기업들의 업무는 수작업으로 데이터를 유지하고 있는 수준에 머물고 있는 실정이다. 인건비를 포함한 제반비용의 절감과 업무능률의 향상이 필요하다. 데이터 관리 및 유지를 위해서 효율적이고 신속 정확한 작업처리를 위해 데이터 베이스를 이용한 통합 자원관리 시스템이 구축이 필요하다. 이 프로젝트는 업무 효율을 높이기 위하여 데이터 베이스를 이용한 통합 관리 시스템을 개발하고 용이한 자료 추출을 위한 자료추출 엔진 및 출력 폼 개발 및 Network구성을 통한 분산환경에서의 사무자동화 구현을 목표로 개발하였다.

  • PDF