• Title/Summary/Keyword: 분산 데이터베이스

Search Result 607, Processing Time 0.027 seconds

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

  • Lee, Jae-Min;Jang, Gun-Up;Hong, Eui-Kyeong
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10c
    • /
    • pp.55-59
    • /
    • 2007
  • 최근 컴퓨팅 환경은 인터넷 환경의 웹을 기반으로 한 분산 컴퓨팅 환경으로 변화하고 있다. 그에 따라 XML 문서의 사용과 XML 문서의 양이 급속하게 증가하였으며, 언제나 쉽게 필요한 XML 문서에 접근할 수 있어야 한다. 또한 다양한 형태로 분산 저장된 XML 문서에서 원하는 데이터를 추출하고 변환하며, 단편화된 XML 데이터를 통합하는 작업들이 필요하게 된다. 따라서 XML 문서를 분산 객체 관계 데이터베이스 시스템에 효율적으로 저장하는 시스템을 개발하고, 분산 저장된 XML 문서에서 사용자가 필요한 정보를 검색할 수 있도록 하기 위해 XQuery 질의어를 지원하는 연구가 필요하다. 본 논문에서는 분산 객체 관계 데이터베이스 시스템에 저장된 XML 데이터를 접근할 수 있도록 하기 위해 XPath를 분산 SQL로 변환하여 실행하는 분산 XPath 의 처리기를 확장하여 XQuery를 분산 SQL로 변환하여 실행하는 분산 XQuery 질의 처리기를 설계 및 구현하였다.

  • PDF

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

  • Kou, Heymo;Nam, Changmin;Lee, Woohyun;Lee, Yongjae;Kim, HyoungJoo
    • KIISE Transactions on Computing Practices
    • /
    • v.24 no.3
    • /
    • pp.105-112
    • /
    • 2018
  • As data size increase, a single database is not enough to serve current volume of tasks. Since data is partitioned and stored into multiple databases, analysis should also support parallelism in order to increase efficiency. However, traditional analysis requires data to be transferred out of database into nodes where analytic service is performed and user is required to know both database and analytic framework. In this paper, we propose an efficient way to perform K-means clustering algorithm inside the distributed column-based database and relational database. We also suggest an efficient way to optimize K-means algorithm within relational database.

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

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

  • PDF

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

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

  • PDF

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

  • Jang, Gun-Up;Hong, Eui-Kyeong
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10c
    • /
    • 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 (분산 멀티미디어 데이터베이스에 대한 수집 융합 알고리즘)

  • Kim, Deok-Hwan;Lee, Ju-Hong;Lee, Seok-Lyong;Chung, Chin-Wan
    • Journal of KIISE:Databases
    • /
    • v.28 no.3
    • /
    • pp.406-417
    • /
    • 2001
  • With the advances in multimedia databases on the World Wide Web, it becomes more important to provide users with the search capability of distributed multimedia data. While there have been many studies about the database selection and the collection fusion for text databases. The multimedia databases on the Web have autonomous and heterogeneous properties and they use mainly the content based retrieval. The collection fusion problem of multimedia databases is concerned with the merging of results retrieved by content based retrieval from heterogeneous multimedia databases on the Web. This problem is crucial for the search in distributed multimedia databases, however, it has not been studied yet. This paper provides novel algorithms for processing the collection fusion of heterogeneous multimedia databases on the Web. We propose two heuristic algorithms for estimating the number of objects to be retrieved from local databases and an algorithm using the linear regression. Extensive experiments show the effectiveness and efficiency of these algorithms. These algorithms can provide the basis for the distributed content based retrieval algorithms for multimedia databases on the Web.

  • PDF

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

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

  • PDF

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

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

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

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

  • PDF

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

  • 유재옥;박우창
    • Journal of the Korean Society for information Management
    • /
    • v.17 no.1
    • /
    • pp.7-20
    • /
    • 2000
  • The study attempts to propose a distributed bibliographic information retrieval system using distributed retrieval servers and distributed databases. CORBA and JAVA applications have been employed to solve both the bottleneck and the problems that simultaneous searches in distributed databases cannot deal with under the CGI or JAVA applications. The proposed distributed bibliographic retrieval system using two distributed servers with their distributed databases was successfully experimented. However, it is recommended that both heterogeneous information retrieval systems and databases are included in further studies.

  • PDF