• 제목/요약/키워드: 가로-지향 데이터베이스 시스템

검색결과 22건 처리시간 0.027초

스타 스키마 조인 처리에 대한 세로-지향 데이터베이스 시스템과 가로-지향 데이터베이스 시스템의 성능 비교 (Performance Comparison of Column-Oriented and Row-Oriented Database Systems for Star Schema Join Processing)

  • 오병중;안수민;김경창
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권8호
    • /
    • pp.29-38
    • /
    • 2011
  • 세로-지향 데이터베이스 시스템은 기존의 가로-지향 데이터베이스 시스템과 달리 데이터를 가로(row) 위주가 아닌 세로(column) 위주로 저장한다. 최근에는 데이터 웨어하우스나 의사 결정 시스템 같은 대용량 데이터를 갖는 읽기 위주의 응용들에서 세로-지향데이터베이스의 우수성이 관찰되었다. 본 논문에서는 세로-지향데이터베이스에서의 조인 전략을 구체적으로 분석하고 데이터 웨어하우스 시스템에서 세로-지향 데이터베이스의 우수성을 검증하고자 한다. 두 시스템간의 객관적인 비교를 위해 데이터 웨어하우스 분석 모델인 스타 스키마 벤치마크를 통해 스타스키마조인 질의에 대한 성능분석을 실시하고자 한다. 또한 세로-지향 데이터베이스의 조인 전략으로 조기 실체화(early materialization)와 지연 실체화(late materialization)를 고려하였다. 성능 분석을 통해 스타 스키마 조인 질의처리에 있어 가로-지향 시스템보다는 세로-지향 시스템에서 디스크 I/O 비용이 더 효율적인 결과를 확인할 수 있었다. 세로-지향 데이터베이스 시스템 측면에서는 조기 실체화보다는 지연 실체화 조인전략이 훨씬 우수한 성능을 보였다.

Row-지향과 Column-지향 데이터베이스의 조인 질의 처리 비용 비교 (Comparision of Join Query Processing Cost in Row-Oriented and Column-Oriented Databases)

  • 오병중;안수민;김경창
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • pp.1214-1217
    • /
    • 2011
  • 데이터 레코드를 가로(row-wise)로 저장하는 기존의 데이터베이스를 Row-지향 데이터베이스, 세로(column-wise)로 저장하는 데이터베이스를 Column-지향 데이터베이스라 정의하자. 본 논문에서는 Row-지향 데이터베이스와 Column-지향 데이터베이스에서 분석 workload 형태의 조인 질의를 처리하여 비교 우위 성능을 보이는 데이터베이스 시스템을 고찰하고자 한다. 객관적인 성능 실험을 위해 분석적 모델인 스타 스키마 벤치마크를 이용하였다. Nested Loop 조인과 Sort Merge 조인 기법을 사용한 실험에서 Column-지향 데이터베이스의 성능이 우수하게 나타났음을 확인할 수 있다.

세로-지향 데이터베이스를 이용한 센서 네트워크 데이터 처리 (Processing of Sensor Network Data using Column-Oriented Database)

  • 오병중;김경호;이재경;김경창
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(C)
    • /
    • pp.66-68
    • /
    • 2012
  • 센서 네트워크에서는 센서들의 배터리의 교체나 충전이 어렵기 때문에 배터리의 수명을 최대한으로 연장하는 것이 중요하다. 본 논문에서는 센서 네트워크에서 세로-지향 데이터베이스 시스템을 적용하여 통신비용을 절감하기 위한 전략을 소개한다. 세로-지향 데이터베이스 시스템의 적용은 데이터를 컬럼으로 저장하기 때문에 질의에 해당하는 컬럼만을 불러와 메시지의 길이를 줄여 통신비용의 감소 효과를 가져와 센서들의 배터리 수명을 연장하는 효과를 가져 온다. 아울러 기존의 가로-지향 데이터베이스 시스템의 처리 방식과 비교하여 어떠한 차이점이 있는지 기술하였다.

실시간 객체지향 설계에서 슬라이싱 맵의 데이터베이스 구축 및 활용에 관한 연구

  • 박상백;박만곤
    • 한국정보시스템학회:학술대회논문집
    • /
    • 한국정보시스템학회 1997년도 추계학술대회논문집 기업경쟁력 향상을 위한 정보통신 기술의 활용
    • /
    • pp.413-425
    • /
    • 1997
  • 실시간 시스템(realtime system)은 외부환경에서 보내진 요구사항(requirement)에 정해진 시간 내에 반응(action)해야만 한다. 시스템의 외부환경은 실세계(real world)의 물리 적인 요소(physical element)가 되며 이러한 물리적인 요소는 객체지향 설계 (object-oriented design) 개념에서 객체(object)이다. 또한 시스템을 설계하는 경우는 객체 지향 방법론을 적용함으로서 보다 명확한 표현이 가능하게 되며 실세계의 물리적인 각 요소 가 부품단위(component units)로 동작하는 형태를 소프트웨어로 설계하는 것이 용이하게 된다. 따라서 본 논문에서는 실시간 시스템설계에서 객체지향 방법을 사용하고, 원시 (source) 소프트웨어의 분석(analysis)과 검증(verification) 및 흐름(flow)를 슬라이스 기법을 사용하여 표현함으로써 시스템의 전체적인 구성을 명확하게 표현하며 클래스(class) 단위로 슬라이스 된 각 부분으로 상속(inheritance)과 메시지 전달(message sending)의 흐름을 파 악할 수가 있다. 그리고, 보다 효율적인 시스템의 외부환경의 오동작 처리 및 시스템 흐름 을 감시 추적(monitoring and tracing)할 수 있도록 슬라이싱 맵을 데이터베이스로 구축하 여 활용하는 방법을 제시한다. 또한 슬라이싱 맵 표현 방벙에 있어서 기존의 표현을 보다 구체적이고 실제적인 표현기호를 제시한다.

  • PDF

XOMT도와 SGML DTD 데이터베이스 사이의 상호 변환 시스템의 개발 (Development of A Transformation System Between XOMT Diagram and SGML DTD Database)

  • 임혜정;김성운;류은정;박인호;강현석
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 1998년도 춘계학술발표논문집
    • /
    • pp.278-283
    • /
    • 1998
  • 최근 사용이 증가하고 있는 SGML 전자 문서들은 객체 지향 데이터베이스를 통해 보다 효과적으로 관리할 수 있다. 이를 위해서는 SGML DTD를 체계적으로 다룰 수 있는 객체 지향 방법론이 요구되는데, 이에 따라 새로운 객체 지향 다이아그래밍 방법으로 XOMT도[3]가 제안된 바 있다. 본 논문은 이러한 XOMT도로 설계한 SGML DTD 문서를 객체 지향 데이터베이스에 체계적으로 관리할 수 있도록 XOMT도-DB 상호 변환 시스템(TSXD)을 개발한 내용을 기술한다. TSXD는 크게 XOMT도 관리 부시스템(XDMS), XOMT도-DTD 변환 부시스템(XDTS), DTD-XOMT도 변환 부시스템(DXTS)으로 구성되어 있다.

  • 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통합시 사용자에게 단일한 정보 처리 인터페이스를 제공하는 요소 기술로 활용할 수 있다.

관계형 데이터베이스 응용시스템을 위한 통합 설계방법론 개발 -객체지향 분석.설계 방법론을 중심으로- (Development of Integrated Design Methodology for Relational Database Application -Focusing on Object-Oriented Analysis and Design Methodology-)

  • 주경수;조도형
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권11호
    • /
    • pp.25-34
    • /
    • 2011
  • 본 논문에서는 UML(Unified Modeling Language)을 토대로 유스케이스(use case) 중심의 객체지향 분석 설계 방법론을 기반으로 한, 관계형 데이터베이스 통합 설계방법론에 대하여 다룬다. 본 통합 설계방법론에서 사용하는 개념모델은 비즈니스 프로화일(business profile)에 기반을 두고 있으며, 6단계로 구성되어 있다. 첫 번째 단계에서는 비즈니스 유스케이스(business use case)가 식별되어 마크로액티비티 다이어그램(macroactivity diagram)으로 표현되고, 두 번째 단계에서 마크로액티비티 다이어그램은 비즈니스 객체(business object)와 비즈니스 객체흐름(business object flow) 그리고 비즈니스 사용자책임(business worker's responsibilities)을 이용하여 상세 비즈니스 활동다이어그램(detailed business activity diagram)으로 변환된다. 세 번째 단계에서는 상세 비즈니스 활동다이어그램을 기반으로 시스템 전체의 정적 구조를 설명하는 비즈니스 클래스다이어그램(business class diagram)으로 변환된다. 네 번째 단계에서 비즈니스 클래스다이어그램은 대응하는 관계형 데이터베이스 초기 개념모델을 대표하는 클래스다이어그램으로 변환된다. 다섯 번째 단계에서 클래스다이어그램에 일반화와 특수화, 역할과 활동, 클래스 추가 그리고 중복 연관에 따른 추가적인 변환이 이루어지고, 마지막으로 관계형 데이터베이스 스키마로 변환이 이루어지게 된다. 본 논문에서 제시하는 방법론을 적용함으로써, 객체지향 분석 설계 방법론과 관계형 데이터베이스 설계방법론 사이에 유기적 연결이 이루어지게 되어, 객체지향 분석 설계 방법론 관계형 데이터베이스설계 방법론을 통합적으로 다룰 수 있게 된다. 이에따라 관계형 데이터베이스 기반의소프트웨어 시스템에 대한 객체지향 방식의 일관된 그리고 통합된 구축방안이 제공된다. 사례 연구로 제안한 통합 설계 방법론을 비자발급시스템에 대하여 적용한다.

컬럼-지향 데이터베이스를 위한 컬럼-인지 트랜잭션 관리 기법 (Column-aware Transaction Management Scheme for Column-Oriented Databases)

  • 변시우
    • 인터넷정보학회논문지
    • /
    • 제15권4호
    • /
    • pp.125-133
    • /
    • 2014
  • 컬럼-지향 데이터베이스 저장소는 우수한 입출력 성능으로 대용량 데이터 분석 시스템을 위한 매우 진보적인 모델이다. 전통적인 데이터 저장소는 빠른 쓰기 연산을 위하여 한 레코드의 속성들을 하드디스크에 연속적으로 배치되어 있는 가로-지향 저장 모델을 활용하였다. 하지만 검색이 대부분인 데이터웨어하우스 시스템을 위해서는 월등한 판독 성능 때문에 컬럼-지향 저장소가 더 적합한 모델이 되고 있다. 또한 최근에는 플래시 메모리를 사용한 SSD가 고속 데이터 분석 시스템을 위한 적합한 저장 매체로 인식되고 있다. 이제 플래시 메모리는 비휘발성, 낮은 전력소모, 빠른 데이터 접근 속도 등의 특징으로 최신 데이터베이스 서버의 핵심 저장 요소로 충분한 기반이 되었다. 하지만 컬럼 압축의 느린 특성과 일반 RAM 메모리에 비하여 상대적으로 느린 플래시 메모리 연산 특성을 고려하여 기존의 트랜잭션 처리 기법을 개선할 필요가 있다. 본 연구에서는 효율적인 트랜잭션 처리를 위하여 컬럼-인지 다중 버전로킹(CaMVL) 기법을 제안한다. CaMVL은 로크 관리 과정에서 플래시의 느린 쓰기 연산과 지우기 연산을 효과적으로 제어하기 위하여 멀티 버전 읽기를 허용하고 압축 로크를 허용하여 트랜잭션 처리 성능을 높인다. 또한 성능 검증을 위하여 시뮬레이션 모델을 제안하였으며 실험 결과 분석을 통하여 CaMVL이 기존의 트랜잭션 처리 기법보다 우수함을 확인하였다.

갱신 의미 보존 객체-지향 뷰 (Update Semantic Preserving Object-Oriented View)

  • 나영국
    • 정보처리학회논문지D
    • /
    • 제8D권1호
    • /
    • pp.32-43
    • /
    • 2001
  • 데이터 모델링 능력이 한정되고 뷰 갱신 모호성 문제에 기인하여, 관계형 뷰는 공학 응용에 제한적으로 사용되어 왔다. 반면에 객체지향 데이터베이스의 뷰는 관계형 뷰의 이 두 가지 단점을 극복하기 때문에, 공학 응용을 위한 맞춤 인터페이스를 정의하는데 중요한 역할을 할 것이다. 특히 공학 응용을 위한 데이터베이스 인터페이스는 갱신을 충분히 지원하여 한다. 좀더 자세히 말하면, 인터페이스에 대한 갱신이 모호성이 없이 정의되어야 하며 이 정의는 베이스 스키마에 대한 갱신 행동과 일치하여야 한다. 이를 위하여 객체지향 뷰가 베이스 데이터 모델과 같은 갱신 행동을 보이기 위한 제반 조건 - 갱신 의미 보존(update semantic preserving)-을 정의하였다. 그리고 이 갱신 의미 보존 특성의 실현 가능성을 보이기 위하여 CAD에 특화된 객체지향 뷰 시스템, 멀티 뷰(MultiView), 을 선정하여 그 시스템의 뷰 모델에 대한 갱신 의미 보존 갱신 행동을 정의하고 구체적인 구현 알고리즘을 제시하였다. 이 연구는 객체지향 데이터베이스에서 가장 클래스를 모았을 때 단순한 클래스의 모임이 아니라 isa계층을 갖는 '스키마'가 될 수 있게하기 위해서는 가상 클래스에 대한 갱신 의미가 클래스간 isa 관계를 위반해서는 안된다는 것을 발견하였다. 그리고 이의 충분조건으로 '뷰 스키마가 베이스 스키마처럼 보이도록'하는 가상 클래스의 갱신 의미와 가상 클래스간 스키마 형성 가능 조건을 발견하였다. 이는 객체 지향 데이터베이스에서 뷰를 클래스 수준에서 스키마 수준으로 정의하는 충분조건을 발견하고 구현한 최초의 논문이다.

  • PDF

객체지향 폼 시스템(Form System)의 설계 (Design of Object-Oriented Form System)

  • 음두헌
    • 한국정보처리학회논문지
    • /
    • 제1권1호
    • /
    • pp.50-62
    • /
    • 1994
  • 대부분의 데이터베이스 사용자 들은 폼들을 조작함으로써 데이터베이스 시스템을 사용한다. 본 논문에서는 이러한 폼들에 관한 기술 및 각 기술이 폼의 동작에 어떠한 효과를 미치는 가에 대해 논한다. 상용제품들이 지원하는 폼 시스템들을 고찰해 본 결과 어느 것도 이상적인 폼이 갖추어야 할 모든 기능을 제공하지 못한다. 본 논문에 서는 위의 상용 폼 패키지들이 갖고 있는 제한성들을 대부분 극복할 수 있는 새로운 설계방법을 제시한다. 새로운 시스템은 객체지향, 사건중심(event-driven)이며 계층 구조의 복합 블럭(composite block)을 지원한다. 또한 기본적으로 모드리스 폼을 생성 한다. 새로운 폼 시스템에서, 폼은 톱 레블의 블럭이며 블럭은 어토믹 또는 복합 구조 로 정의되는데 메소드들이 직접 함께 포함될 수 있다. 메시지들은 이와 같은 폼 객체 들 사이에서 상호 전달되어 처리된다. 새로운 시스템 하에서의 폼의 정의는 파스칼과 비슷한 문법에 의한 스크립트로써 이루어지므로 매우 간단하다.

  • PDF