• 제목/요약/키워드: 분산 데이터베이스

검색결과 607건 처리시간 0.028초

분산 객체 관계 데이터베이스 시스템을 이용한 분산 XQuery 질의 처리기 설계 및 구현 (Design and Implementation of Distributed XQuery Query Processor using Distributed ORDBMSs)

  • 이재민;장건업;홍의경
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (C)
    • /
    • pp.55-59
    • /
    • 2007
  • 최근 컴퓨팅 환경은 인터넷 환경의 웹을 기반으로 한 분산 컴퓨팅 환경으로 변화하고 있다. 그에 따라 XML 문서의 사용과 XML 문서의 양이 급속하게 증가하였으며, 언제나 쉽게 필요한 XML 문서에 접근할 수 있어야 한다. 또한 다양한 형태로 분산 저장된 XML 문서에서 원하는 데이터를 추출하고 변환하며, 단편화된 XML 데이터를 통합하는 작업들이 필요하게 된다. 따라서 XML 문서를 분산 객체 관계 데이터베이스 시스템에 효율적으로 저장하는 시스템을 개발하고, 분산 저장된 XML 문서에서 사용자가 필요한 정보를 검색할 수 있도록 하기 위해 XQuery 질의어를 지원하는 연구가 필요하다. 본 논문에서는 분산 객체 관계 데이터베이스 시스템에 저장된 XML 데이터를 접근할 수 있도록 하기 위해 XPath를 분산 SQL로 변환하여 실행하는 분산 XPath 의 처리기를 확장하여 XQuery를 분산 SQL로 변환하여 실행하는 분산 XQuery 질의 처리기를 설계 및 구현하였다.

  • PDF

분산 인 메모리 DBMS 기반 병렬 K-Means의 In-database 분석 함수로의 설계와 구현 (Design and Implementation of Distributed In-Memory DBMS-based Parallel K-Means as In-database Analytics Function)

  • 구해모;남창민;이우현;이용재;김형주
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제24권3호
    • /
    • pp.105-112
    • /
    • 2018
  • 데이터의 양이 증가하면서 단일 노드 데이터베이스로는 저장과 처리를 동시에 수행하기에는 부족하다. 따라서, 데이터를 분산시켜 복수 노드로 구성된 분산 데이터베이스에 저장되고 있으며 분석 역시 효율성을 위해 병렬 기능을 제공해야한다. 전통적인 분석 방식은 데이터베이스에서 분석 노드로 데이터를 이동시킨 후 분석을 수행하기 때문에 네트워크의 비용이 발생하며 사용자가 분석을 위해 분석 프레임 워크도 다를 수 있어야한다. 본 연구는 군집화 분석 기법인 K-Means 군집화 알고리즘을 관계형 데이터 베이스와 칼럼 기반 데이터베이스를 이용한 분산 데이터베이스 환경에서 SQL로 구현하는 In-database 분석 함수로의 설계와 구현 그리고 관계형 데이터베이스에서의 성능 최적화 방법을 제안한다.

공간/비공간 데이터베이스 분산관리를 위한 Replicator 설계 및 구현 (The Design and Implementation of Replicator for Distributed Management of Spatial/non_spatial Database)

  • 김봉석;최현영;민성기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.1508-1511
    • /
    • 2007
  • 부동산문제등과 관련하여 지적(地籍) 및 용도지역지구 자료의 중요성이 부각되면서, 복잡한 법적 절차를 갖춘 시스템이 구축되고 있다. 그 중 한국토지정보시스템(KLIS)은 각 지자체별 지적 및 도시계획 관련 데이터 구축, 업무시스템 및 건축 인허가등의 민원발급, 부동산 관련 다양한 통계 등을 제공하고 있다. 그러나, 이 시스템이 설치되어 있는 시군구 중 일반구(區)를 포함한 시(市)의 경우는 법적인 편집 권한이 다른 기관에서 공통 데이터베이스의 편집에 따른 데이터 무결성 문제와 네트워크 장애에 따른 업무 지연 등의 업무 연속성 문제를 야기할 수 있다. 본 논문에서는 일반구가 포함된 시(市)에서의 지적도편집, 용도지역지구도 편집 등 이종의 기관에서 이루어지는 분산 환경 데이터베이스편집에 따른 동기화의 문제점을 제기하고, 이러한 문제점을 보완할 수 있도록 트랜잭션 단위로 공간 및 속성 데이터의 복제를 담당하는 Replicator를 이용한 분산 데이터베이스 동기화 아키텍처를 제안하고, 동기화부분과 표준화부분, 트랜잭션관리부분으로 구성되어 있는 Replicator의 구성요소를 설계 및 구현하고 Replicator를 이용한 분산 데이터베이스의 변경부분을 미반영 데이터베이스에 반영하는 처리절차와 처리 후 결과를 제시하여, 지적 및 용도지역관련 데이터를 두 개 이상의 기관에서 동시에 편집한 내용이 실시간으로 두 기관의 분산 데이터베이스에 변경 분이 반영되어 모두 동기화 되어 있는 것을 공간데이터 편집기로 확인해 볼 수 있었다.

  • PDF

분산 공간 데이터베이스 시스템에서 R+-tree를 이용한 병렬 분산 공간 죠인 기법 (Parallel Distributed Spatial Join Method using R+ -tree In Distributed Spatial Database Systems)

  • 김종현;김재홍;배해영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
    • /
    • pp.67-69
    • /
    • 2002
  • 여러 사이트에서 구축된 공간 데이터를 효율적으로 관리 및 공유하기 위해서는 대용량의 정보를 처리할 수 있는 분산 공간 데이터베이스 시스템의 사용이 필수적이다. 이러한 분산 공간 데이터베이스 시스템상에서의 분산 공간 죠인 질의는 공간 데이터의 대용량성과 그 복잡성으로 인하여 공간 연산의 지펴져 부하와 네트워크상의 전송 부하를 발생시킨다. 이러한 문제를 해결하기 위해 세미죠인 기반의 공간 죠인 기법들이 제안되었으나 공간 죠인 연산을 특정 서버에서만 수행하여 병목현상을 발생시키기 때문에 결국 질의 처리시간이 증가된다. 본 논문은 이러한 분산 공간 데이터베이스 시스템에서 수행 비용이 많이 드는 원격 사이트간의 공간 죠인 연산에 대해 R+-tree 공간 색인을 사용하여 병렬적으로 수행하는 기법을 제안한다. 본 기법은 R+-tree 공간 색인을 이용하여 공간 죠인 연산의 대상이 되는 릴레이션들을 중첩이 없는 두개의 릴레이션들로 분할한 후 질의 수행에 참여하는 두 서버에 죠인 연산을 분배하고 병렬적으로 처리하여 결과들을 병합한 다음 클라이언트에게 전송만다. 본 기법은 릴레이션을 분할하여 각 서버에서 공간 죠인 연산을 병렬적으로 처리하므로 처리 비용을 절반으로 감소시키며. R+-tree의 영역에 해당하는 객체들만 죠인 연산에 참여하게 함으로써 네트워크 전송 비용을 감소시킨다

  • PDF

분산 XML 데이터베이스에서 질의 컴파일 시 카탈로그 관리 기법의 성능 평가 (Performance Evaluation of Catalog Management Schemes for Distributed XML Database at the Query Compile Time)

  • 장건업;홍의경
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (C)
    • /
    • pp.77-82
    • /
    • 2006
  • 최근 컴퓨팅 환경은 클라이언트-서버(client-server) 환경에서 웹(World Wide Web)을 기반으로 한 분산 컴퓨팅(distributed computint) 환경으로 변화하고 있다. 그에 따라 XML 문서의 사용과 XML 문서의 양이 급속하게 증가하였다. 언제 어디서나 쉽게 필요한 XML 문서에 접근해야하며, 이러한 응용을 위해 짧은 시간 내에 그 정보를 전달할 수 있어야 한다. 이에 따라 분산 환경에서의 XML 문서의 처리가 요구된다. XML 데이터를 분산 데이터베이스의 특성을 이용하여 저장, 관리, 질의하는 분산 XML 데이터베이스 시스템(Distributed XML Database System)의 사용의 필요성이 증가하고 있다. 이에 따라, 사이트의 자치성, 질의 최적화, 데이터의 투명성 등에 큰 영향을 미치는 분산 XML 데이터베이스 시스템에서의 카탈로그 관리 기법의 연구의 필요성이 증가하게 된다. 본 논문에서는 중앙 집중식 카탈로그와 완전 중복식 카탈로그, 분할식 카탈로그를 분산 XML 데이터베이스 시스템에서 CPU 비용, I/O 비용, 동시성 제어, 이단계 완료 프로토콜, 큐잉 지연 등을 모두 고려한 모델을 설계하였고, 이를 시뮬레이터로 구현하여 각 카탈로그 관리 기법들의 성능을 합리적인 환경 설정을 통해 시뮬레이션함으로써 카탈로그 관리 기법들의 성능을 평가하였다.

  • PDF

분산 멀티미디어 데이터베이스에 대한 수집 융합 알고리즘 (Collection Fusion Algorithm in Distributed Multimedia Databases)

  • 김덕환;이주흥;이석룡;정진완
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제28권3호
    • /
    • pp.406-417
    • /
    • 2001
  • 웹에서의 멀티미디어 데이터베이스가 발달함에 따라 분산 멀티미디어 데이터에 대한 검색 기능의 필요성이 높아지고 있다. 그러나 지금까지는 주로 웹상에 분산된 텍스트 데이터베이스를 선택하고 선택된 텍스트 데이터베이스에 대해소 질의 결과를 결합하는 연구가 이루어졌을 뿐 멀티미디어 데이터베이스에 대해서는 연구가 미진하였다. 웹상의 멀티미디어 데이터베이스는 자율적이고 이질적인 특성을 가지고 있고 주로 내용 기반으로 검색된다. 멀티미디어 데이터베이스에서의 수집 융합 문제는 웹상의 이질적인 멀티미디어 데이터베이스에서 내용 기반 검색으로 검색된 경과를 병합하는 것을 다룬다. 이 문제는 분산 멀티미디어 데이터베이스의 검색에 매우 중요하지만 아직까지 연구된 바가 없다. 본 논문은 웹상에서 이질적인 멀티미디어 데이터베이스의 수집 융합을 처리하는 새로운 알고리즘을 제안한다. 본 논문은 데이터베이스에서 검색할 객체의 개수를 추정하는 휴리스틱 방법과 선형 회귀분석을 이용한 알고리즘을 사용한다. 그리고 실험에 의해서 이 알고리즘들의 효율성을 보였다. 이 알고리즘들은 향후 웹상의 멀티미디어 데이터베이스들에 대한 분산 내용 기반 검색 알고리즘들의 기본이 될 수 있다.

  • PDF

CORBA 환경하의 CALS 통합 데이터베이스 설계

  • 우훈식;정석찬;윤선희;조장혁;주경준
    • 한국전자거래학회:학술대회논문집
    • /
    • 한국전자거래학회 1997년도 한국전자거래학회 종합학술대회지
    • /
    • pp.59-68
    • /
    • 1997
  • CALS 통합 데이터베이스는 지역적으로 분산되어 있고 이질적인 형태를 갖는 기술 및 관리정보를 디지털 형태로 변환하여 교환 및 공유할 수 있도록 하는 정보 공유 체제로 CALS 구현의 핵심 정보 기술이다. 또한, 분산된 CALS 정보는 체계적으로 통합되어 글로벌 뷰를 제공하여야 하므로 이질의 데이터베이스를 통합하는 것이 매우 중요하다. 본 논문에서는 CALS 통합 데이터베이스의 주요 핵심 기술을 고찰하고, 이를 분산 객체 환경인 CORBA하 에서 구현하기 위한 시스템 모형을 제시한다.

  • PDF

CORBA 기반의 이기종 데이터베이스 연동을 위한 공통 객체 서비스에 관한 연구 (Study of Common Object Service to Distributed Database with CORBA)

  • 채지연
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.303-305
    • /
    • 1998
  • 분산 객체 미들웨어는 네트웍 투명성 이외에 여러 플랫폼 상에 존재하는 다양한 객체들을 하나로 묶을 수 있는 기능을 제공하기 때문에 이종의 플랫폼과 데이터 모델을 통합하는 시스템으로 자리잡아가고 있다. 본 연구의 목적은 네트워크에 분산되어 있는 서로 다른 데이터베이스들을 통합하는 통합환경 시스템을 설계한는데 있어서 필요한 서비스들을 연구하고 구현하는 것이다. 이를 위해서 이식성과 상호 운용성이 뛰어난 분산 객체 시스템의 표준인 CORBA를 미들웨어로 설정하고 클라이언트 측은 JDBC를, 서버 측은 ODBC를 사용하여 통합 데이터베이스 모델을 설계하였다. 본 논문에서는 데이터베이스 통합에 있어 클라이언트와 구현객체 사이에서 구현될 CORBA서비스인 공통객체 서비스를 이용한다.

전자상거래를 위해 CORBA 기반 분산 DBMS의 설계 및 구현 (The Design and Implementation of CORBA-based Distributed DataBase Management System in Electronic Commerce)

  • 박정인;전순미
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.188-190
    • /
    • 1999
  • 최근 각광받고 있는 웹에서의 전자상거래 구축 시 필수요소인 데이터베이스에 대한 접근 방법과 다수의 클라이언트가 하나의 데이터베이스 서버로의 접근 시 발생할 수 있는 접속 과부하 문제를 해결하기 위해 분산객체 기술인 CORBA를 이용하여 3계층 방식의 분산 DBMS를 구현하였다. 즉, 웹 상에서 전자상거래 시스템을 운용할 때 2단계 방식의 클라이언트/서버를 사용함에 따라 나타나는 여러 문제를 해결하고, 서버의 시스템 부하를 줄이기 위해 CORBA를 이용하여 3계층 방식으로 구현하였으며, 웹을 통해 고객이 주문한 상품을 서버의 구현객체 호출을 통해 분산된 데이터베이스 서버에 저장되게 하였다.

  • PDF

CORBA/JAVA를 이용한 분산 서지정보 검색시스템 개발에 관한 연구 (A Study on the Development of Distributed Bibliographic Information Search System Using CORBA and JAVA)

  • 유재옥;박우창
    • 정보관리학회지
    • /
    • 제17권1호
    • /
    • pp.7-20
    • /
    • 2000
  • 본 연구는 지리적으로 분산되어 있는 분산서버상태를 유지하면서 또한 분산되어 있는 데이터베이스 검색을 허용하는 통합 서지정보 검색시스템의 개발가능성을 모색하고자 하였다. 분산되어 있는 서지정보 데이터베이스와 검색시스템을 통합하기 위한 미들웨어로서 CORBA를 사용하였으며 검색시의 부하를 클라이언트에게 분산시키기 위해 JAVA를 채택하였다. 덕성여자대학교 도서관 정보검색시스템인 DISCOVER를 두 분산서버에 설치하고, 두 분산 데이터베이스를 대상으로 통합 검색할 수 있는 통합 서지정보 검색시스템 구축을 실험하였다. 시스템 구현결과 통합 인터페이스를 사용한 두 분산 서버에 대한 검색요청은 성공적으로 수행되었으며, 클라이언트는 검색결과를 성공적으로 종합하였다.

  • PDF