• 제목/요약/키워드: 관계형

검색결과 7,078건 처리시간 0.045초

데이터 웨어하우스에서 계층화 구조를 이용한 시간 데이터의 지원 (Supporting temporal data using the layered architecture in a Data Warehouse)

  • 신영옥;백두권;류근호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.389-391
    • /
    • 1998
  • 데이터 웨어하우스에서는 시간에 따라 변화되는 데이터를 관리함으로써 좀더 정확하게 요약화된 정보를 제공할 수 있다. 거의 모든 데이터 웨어하우스는 원시 데이터로 관계형 데이터베이스를 사용하지만, 관계형 데이터베이스는 시간 데이터에 대해 실제적인 지원을 하지 않는다. 그러므로 시간 변이 데이터에 대한 정확한 정보를 얻기가 어렵다. 본 논문에서는 이러한 시간 변이 데이터의 지원이 가능한 시간지원 데이터 웨어하우스를 설계하고자 한다. 이를 위해, 기존의 데이터 웨어하우스에서 원시 데이터로 사용하는 관계형 데이터베이스에 시간지원질의 처리 계층을 결합하는 방법을 보이고, 시간지원 데이터의 간격 시간에 대한 요약화 방법으로 시간지원 집계 트리 전략을 소개한다.

관계형 데이터베이스를 이용한 그래프 라이브러리 개발 (Development of Graph Library on the Relational Database)

  • 추인경;박휴찬
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (하)
    • /
    • pp.1289-1292
    • /
    • 2000
  • 그래프는 실세계의 많은 문제를 푸는데 아주 강력한 방법을 제공한다. 이와 같은 그래프를 효율적으로 표현하기 위한 자료구조와 그래프 연산에 대한 알고리즘이 개발되어 왔다. 본 논문에서는 그래프를 관계형 테이블로 표현하고, 그래프에 대한 연산과 알고리즘을 라이브러리화 하는 방법을 제안한다. 제안한 방법은 관계형 데이터베이스를 이용하여 개발할 수 있으며, 개발된 라이브러리는 그래프로 모델링되는 실세계의 많은 문제를 푸는데 손쉽게 활용할 수 있을 것이다. 또한, 방대한 양의 그래프를 효율적으로 관리할 수 있으며 다수의 사용자가 공유할 수도 있을 것이다.

  • PDF

디렉토리 인덱스 : 관계형 데이타베이스 시스템에서 XML 데이타의 효과적인 질의 처리를 위한 인덱스 구조 (Directory Index : Effective Index Structure for Query Processing of XML Data stored in RDBMS)

  • 백성호;이석호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.22-24
    • /
    • 2002
  • XML이 웹상에서 데이타 교환의 표준으로 채택되면서 XML 데이타를 관계형 데이타베이스를 이용하여 저장하고 처리하는 것이 많이 연구되고 있다. 본 연구에서는 관계형 데이타베이스에 저장되어 있는 XML 데이타의 효과적인 질의 처리에 사용할 수 있는 인덱스 구조로서 디렉토리 인덱스를 제안한다. 디렉토리 인덱스는 정규 경로식 처리에 있어서 비트맵을 이용하여 조인 연산을 크게 줄여 처리 시간이 빠르며 인덱스의 갱신에도 효과적으로 대처할 수 있다.

  • PDF

관계형 데이터베이스 응용시스템을 위한 통합 설계방법론 개발 -객체지향 분석.설계 방법론을 중심으로- (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)으로 변환된다. 네 번째 단계에서 비즈니스 클래스다이어그램은 대응하는 관계형 데이터베이스 초기 개념모델을 대표하는 클래스다이어그램으로 변환된다. 다섯 번째 단계에서 클래스다이어그램에 일반화와 특수화, 역할과 활동, 클래스 추가 그리고 중복 연관에 따른 추가적인 변환이 이루어지고, 마지막으로 관계형 데이터베이스 스키마로 변환이 이루어지게 된다. 본 논문에서 제시하는 방법론을 적용함으로써, 객체지향 분석 설계 방법론과 관계형 데이터베이스 설계방법론 사이에 유기적 연결이 이루어지게 되어, 객체지향 분석 설계 방법론 관계형 데이터베이스설계 방법론을 통합적으로 다룰 수 있게 된다. 이에따라 관계형 데이터베이스 기반의소프트웨어 시스템에 대한 객체지향 방식의 일관된 그리고 통합된 구축방안이 제공된다. 사례 연구로 제안한 통합 설계 방법론을 비자발급시스템에 대하여 적용한다.

XML 문서의 관계형 데이터베이스 구조로의 동적 변환

  • 김유신;황부현
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅲ
    • /
    • pp.1581-1584
    • /
    • 2003
  • XML 문서 데이터를 데이터베이스에 저장할 때마다 관계형 데이터베이스에 XML 데이터를 파싱하여 그 요소를 각각의 적절한 테이블에 저장하는 방법은 언뜻 보기에는 가장 최적의 방법으로 보이지만 XML 운서 구조가 복잡해질수록 이 방법의 프로그램 로직은 복잡해지고 데이터 처리는 어려워진다. 그리고 계층이 깊은 복잡한 구조의 XML 문서일 경우 관계형 데이터베이스 테이블 구조로는 매핑이 불가능한 경우도 발생한다. 중첩된 구조의 복잡한 XML 데이터를 RDBMS에 저장할 경우 데이터 질의 시 여러 테이블에 걸친 복잡한 연산이 필요하고, XML 데이터의 입력, 수정, 삭제 시 모든 ROW에 걸어야 하는 LOCKING은 시스템의 성능을 떨어뜨릴 수 있다 또한 XML 문서 스키마가 어떻게 바뀌는 가에 따라서 새로 구성해야하는 복잡한 과정을 거칠 수도 있다는 것이다. 이 논문에서는 XML과 데이터베이스와의 공존이라는 측면에서 XML 문서의 관계형 데이터베이스 구조로의 동적 변환에 대하여 연구하고자 한다.

  • PDF

객체-관계형 데이터베이스 기반의 XML 응용설계 방법 (A Design Methodology for XML Application based on ORDB)

  • 김경수;주경수
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(하)
    • /
    • pp.715-719
    • /
    • 2002
  • 현재 B2B 전자상거래와 같은 XML을 이용한 정보교환이 확산되고 있으며, 이에 따라 상호 교환되는 정보에 대하여 체계적이며 안정적인 저장관리가 요구되고 있다. 이를 위해 XML 응용과 데이터베이스 연계를 위한 다양한 연구가 관계형 데이터베이스를 중심으로 수행되었다. 그러나 계층구조를 갖는 XML 데이터를 2차원 테이블의 집합인 관계형 정보로 표현하는 관계형 데이터 베이스로의 저장에는 본질적인 한계가 있으므로, 해결책으로 계층구조를 지원하는 ORDB로의 저장이 요망되고 있다. 따라서 계층구조를 갖는 XML 데이터를 ORDB로 저장하기 위한 모델링 방안이 요구된다. 양질의 어플리케이션 시스템을 구축하기 위해서는 우선적으로 모델링이 중요하다. 본 논문에서는 UML을 이용하여, ORDB 기반의 XML 응용을 위한 통합 설계 방법론을 제안한다. 이를 위하여 먼저 UML을 이용하여 XML DTD를 설계하기 위한 XML 모델링 방안을 제시하고, 아울러 교환되는 XML 데이터를 효율적으로 저장하기 위하여 ORDB 스키마 설계를 위한 데이터 모델링 방법을 제안한다.

  • PDF

객체 관계형 실시간 DBMS Tachyon (Tachyon, the Object-Relational Real-time DBMS)

  • 박유미;배명남;김원영;한미경;유한양;최완;김해근;조주현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • pp.222-224
    • /
    • 2000
  • 본 논문은 객체 관계형 실시간 DBMS인 Tachyon의 특성 및 구조에 관한여 기술한다. Tachyon은 전전자 교환기용 관계형 DBMS인 DREAM-S의 개발 경험을 바탕으로 개발된 객체 관계형 DBMA이고, 고성능 데이터 처리를 위한 주기억 장치 상주 DBMS이며, 우선순위 기반의 스케쥴링과 연성 데드라인(soft-deadline) 트랜잭션을 처리하는 실시간 DBMS이다. Tachyon은 객체지향 질의를 통한 융통성 있는 데이터 조작이 가능하며, 다중 사용자 환경에서 항상 데이터의 일관성을 유지하고, 고신뢰 시스템을 위한 이중화 구조의 지원 및 데이터 백업/복구 등의 종합적인 데이터베이스 관리를 제공한다. 현재 Tachyon은 DREAM-S와 더불어 초고속정보통신망에서의 백본 교환기 시스템의 DBMS로 활용될 예정이다.

  • PDF

Amoeba: XML 데이터와 관계형 데이터베이스를 위한 미디에이터 시스템 (Amoeba: A Medeiator System for XML Data ana Relational Databases)

  • 박경현;박성회;박정석;류근호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (상)
    • /
    • pp.101-104
    • /
    • 2000
  • XML이 인터넷을 기반으로 하는 정보교환의 매개체로써 다양한 응용분야로 확산됨에 따라 XML 데이터로부터 구조정보를 추출하고 효율적으로 저장하며 관계형 데이터베이스로부터 추출된 데이터를 XML 문서로 생성하는 시스템이 요구되어진다. 기존의 관계형 데이터베이스 벤더들이 XML을 처리하기 위해 시스템을 확장하기는 하지만 이러한 시스템들은 시스템과 플랫폼에 종속적이라는 단점을 가지고 있다. 이 논문에서는 이러한 문제점을 해결함과 동시에 DTD와 관계형 스키마가 존재하지 않는 환경에서 XML문서를 효율적으로 저장하고 XML_QL을 지원하는 Amoeba 시스템을 소개한다.

  • PDF

XML DTD로부터 관계형 테이블로의 사상구조 설계 (Design of a Mapping Structure of XML DTDs to Relational Tables)

  • 박은경;정채영;김현주;배종민
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.133-135
    • /
    • 2001
  • 데이터로서 XML 역할에 대한 중요성이 증대되어감에 따라, 구조 정보를 내포하고 있는 데이터로서의 XML 문서를 효과적으로 관리하는 구조설계 및 질의어 처리에 대한 연구가 활발히 진행되고 있다. XML 저장구조는 XML 스키마에 의존하지 안고, 반구조적 데이터에 대한 저장과 질의처리 설계방법과 DTD와 같은 XML 스키마를 기반으로 저장구조를 설계하는 방법이 있다. DTD는 XML 문서의 논리적인 구조정보를 표현하는 역할을 가지고 있으며, 그러한 역할은 이 기종간의 문서교환시 더욱 중요해진다. DTD 기반의 XML문서를 관계형 테이블로 사상하고자 할 때, 사상과정이 자동적으로 이루어지는 경우와 사용자가 관리자가 직접 테이블 생성에 관여하는 수동적인 사상방법이 있다. 수동적인 사상과정은 질의처리가 구현시 데이터베이스 설계 방법에 크게 의존하게 되는 단점이 있지만, 사용자가 주어진 DTD 구조에 따라서 특정 응용에 알맞은 저장구조를 직접 설계하기 때문에 더 효율적인 저장구조를 설계할 수 있다. 본 논문에서는 관계형 DB를 질의처리 하기 위한 하부 저장소로 사용하고, DTD 기반의 XML 문서를 관계형 DB 테이블간의 수동적인 사상과정을 통하여 효율적인 XML 문서 저장구조를 설계하는 방법을 제시한다.

  • PDF

객체 모델을 기반으로 한, XML 문서의 관계형 데이터베이스로의 저장을 위한 EJB 컴포넌트 개할 (Developing EJB Component for Storing XML Documents in DataBase lensed on Object Model)

  • 김용수;주경수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
    • /
    • pp.13-16
    • /
    • 2002
  • 최근 소프트웨어 개발비용의 절감과 신뢰성 있는 소프트웨어의 개발을 위하여 컴포넌트 기반의 소프트웨어 개발에 대한 연구가 활발하게 진행되고 있다. 컴포넌트 기반의 소프트웨어 개발시 중요한 문제 중 하나는, 전체 시스템 아키텍처에서 어떠한 컴포넌트가 필요하며 아울러 어디에 적합할 것인가를 결정하는 것이다. 본 논문에서는 XML 문서를 관계형 데이터베이스에 원활한 저장을 위해서 객체 모델을 기반으로 한, XML 문서의 관계형 데이터베이스에 저장을 위한 컴포넌트를 개발하여, 이를 EJB로 구현하였다. 이에 따라 사용자들은 관계형 데이터베이스 기반의 XML 응용 시스템을 개발하고자 할 때, 컴포넌트들을 단순 . 조립함으로써, 시간단축 및 비용절감을 기대할 수 있다.

  • PDF