• 제목/요약/키워드: Distributed Database

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

Distributed Database Design using Evolutionary Algorithms

  • Tosun, Umut
    • Journal of Communications and Networks
    • /
    • 제16권4호
    • /
    • pp.430-435
    • /
    • 2014
  • The performance of a distributed database system depends particularly on the site-allocation of the fragments. Queries access different fragments among the sites, and an originating site exists for each query. A data allocation algorithm should distribute the fragments to minimize the transfer and settlement costs of executing the query plans. The primary cost for a data allocation algorithm is the cost of the data transmission across the network. The data allocation problem in a distributed database is NP-complete, and scalable evolutionary algorithms were developed to minimize the execution costs of the query plans. In this paper, quadratic assignment problem heuristics were designed and implemented for the data allocation problem. The proposed algorithms find near-optimal solutions for the data allocation problem. In addition to the fast ant colony, robust tabu search, and genetic algorithm solutions to this problem, we propose a fast and scalable hybrid genetic multi-start tabu search algorithm that outperforms the other well-known heuristics in terms of execution time and solution quality.

데이터플로우 모델에서 통신비용 최적화를 이용한 분산 데이터베이스 처리 방법 (A Method for Distributed Database Processing with Optimized Communication Cost in Dataflow model)

  • 전병욱
    • 인터넷정보학회논문지
    • /
    • 제8권1호
    • /
    • pp.133-142
    • /
    • 2007
  • 대용량 데이터베이스의 처리 기술은 오늘날과 같은 정보 사회에서 가장 중요한 기술 중 하나이다. 이 대용량의 정보들은 지역적으로 분산되어 있어 분산처리의 중요성을 더욱 부각시키고 있다. 전송 기술과 데이터 압축 기술의 발전은 대용량 데이터베이스의 처리 속도를 높히기 위한 필수 기술이다. 그러나 이 기술들의 효과를 극대화하기 위하여 각각의 task에서 필요한 실행시간, 그 task로부터 생성되는 데이터량 및 그 생성된 데이터를 이용한 연산을 위해 다른 processor나 컴퓨터로 이동할 때 필요한 전송 시간 등을 고려하여야 한다. 본 논문에서는 대용량 분산 데이터베이스의 처리를 최적화하기 위하여 dataflow 기법을 사용하였으며 그 처리 방법으로 vertically layered allocation scheme을 사용하였다. 이 방법의 기본 개념은 processor간 communication time을 고려하여 각 process들을 재배치하는 것이다. 본 논문은 또한 이 기술의 실현을 위해 각 process의 실행시간과 출력 데이터의 크기 및 그 전송시간을 예상할 수 있는 모델을 제시하였다.

  • PDF

분산 INGRES 데이타 베이스 시스템을 위한 초기환경 구축과 질의어 처리에 관한 연구 (A Study on Initial Environment Construction and Query Processing for Distributed INGRES Database System)

  • 손용락;안순신
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1988년도 전기.전자공학 학술대회 논문집
    • /
    • pp.640-643
    • /
    • 1988
  • This paper is concerned with distributed INGRES database system. The main motivation is to provide dynamic reconfiguration and global database consistency. Dynamic reconfiguration will provide proper initial environment to newly generated system. By use of transaction characteristic, database can be maintained in consistent state.

  • PDF

분산 환경에서의 관계형 데이터베이스를 위한 XML-RPC 인터페이스 설계 및 구현 (Design and Implementation of XML-RPC Interface for Relational Database on Distributed Environments)

  • 신성욱;이영욱
    • 정보처리학회논문지D
    • /
    • 제10D권4호
    • /
    • pp.613-620
    • /
    • 2003
  • RPC는 분산 시스템에서 가장 많이 활용되고 있는 통신 메커니즘 중의 하나이다. 본 연구는 현재 많이 활용되고 있는 RPC 프로토콜 중, XML-RPC를 이용하여 분산 환경하에서 데이터베이스를 활용하기 위한 단일화된 인터페이스 설계에 목적을 둔다. 기존의 RDB를 이용한 프로그램에 있어서 데이터베이스의 접근은 프로그래밍 언어, 플랫폼, 사용 데이터베이스의 종류 등에 따라서 특정한 API를 사용해야만 하는 프로그래밍 형태를 취했으나, XML-RPC 프로토콜을 이용하여 구현한 미들웨어를 둠으로써 데이터베이스 접근 인터페이스를 단일화하여 특정 언어와 환경에서 여러 상이한 데이터베이스에 대한 접근 및 조작을 용이하고 편리하게 하였다.

큐브리드 샤드 분산 데이터베이스에서 집계/분석 함수의 분산 처리 시스템 개발 (Distributed Processing System for Aggregate/Analytical Functions on CUBRID Shard Distributed Databases)

  • 원지섭;강석;조선화;김진호
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제21권8호
    • /
    • pp.537-542
    • /
    • 2015
  • 대용량의 테이블을 수평적으로 분할하여 서로 다른 데이터베이스에 저장함으로써 데이터를 분산 저장하고 처리할 수 있는 방법을 샤딩이라 한다. 샤딩된 데이터에 대한 집계 또는 분석 함수를 적용하여 전체 결과를 얻기 위해서는 여러 곳으로 분산된 데이터에 대한 지역 결과를 통합하는 과정이 필요하다. 본 논문에서는 오픈 소스 DBMS의 하나인 큐브리드(CUBRID)의 샤딩 기술을 이용하여 분산된 부분 집계함수를 통합 처리하는 모듈을 설계하고 구현하는 방법에 대해 소개한다. 이 통합 모듈을 통해 여러 곳으로 샤딩된 데이터에 대하여 집계 및 분석 함수를 이용한 분석이 가능하도록 하였고, 단일 데이터베이스를 사용한 분석 성능과의 비교를 통해 샤드 분산 데이터베이스를 사용한 집계 계산이 효율적임을 보인다.

CORBA를 이용한 학교간 분산데이터베이스 프로토타입 시스템의 설계 및 구현 (Design and Implementaion of Distributed Database System Prototype of Schools using CORBA)

  • 최현종;정상욱;김태영
    • 컴퓨터교육학회논문지
    • /
    • 제4권1호
    • /
    • pp.145-152
    • /
    • 2001
  • 분산객체 기술을 이용한 분산데이터베이스 시스템 개발은 현재의 컴퓨팅 환경을 그대로 사용하면서 적은 비용으로 시스템을 개발할 수 있기 때문에 많이 사용되고 있다. 따라서 현재 학교에서 운용중인 독립형 데이터베이스 시스템을 통합하는 분산데이터베이스 시스템을 개발하면 교사와 교육 공무원 모두에게 쉽게 자료를 통합하고 관리할 수 있는 시스템이 될 것이다. 따라서 본 연구는 CORBA, Java, JDBC를 이용하여 3-Tier 분산 데이터베이스 관리 시스템의 프로토타입을 설계하고 구현하고자 한다.

  • PDF

PDM을 위한 하이브리드 데이터베이스 통합 모델에 관한 연구 (A Study on Hybrid Database Integration Model for Product Data Management)

  • 이강찬;이상;유정연;이규철
    • 한국전자거래학회지
    • /
    • 제3권1호
    • /
    • pp.23-41
    • /
    • 1998
  • In a centralized database system, all system components reside at a single platform. In recent years there has been a rapid trend toward the integration of information systems over multiple sites that are interconnected via a communication network, and users' needs are changed to integration of multiple information sites. Multi database System is one of solutions for integrating distributed heterogeneous databases. However the problems in multi database system are restriction in distributed environment support, limitation in integrating heterogeneous media type data, static integration, and data-only of integration. In order to solve these problems, we propose a hybrid database integration model, HyDIM. HyDIM is used for the integrating legacy multimedia data, adopting CORBA, MDS, and mediator. We demonstrate a prototype system far PDM application domain.

  • PDF

에이전트 기반의 벼 기능 유전자 통합 데이터베이스 (An agent-based integrated database for rice functional genomics)

  • 이기열;신문수;안수영;정동훈;안진흥;정무영
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
    • /
    • pp.1702-1706
    • /
    • 2006
  • In the field of rice research, insertional mutants have become a valuable resource for studies of gene function. However, a well-designed database yet in the area of rice functional genomics. The relevant data are widely distributed and independently managed by the individual research groups. Heterogeneous data format in the distributed database systems causes many problems related to redundancy and compatibility. In this research, integration of the distributed databases using agent technology is pursued. In particular, a data integration agent, an ontology agent, a comparison agent, and resource agents are designed, whereby the integrated database is maintained. Moreover a framework for the web-based information system, which provides information to biologists and permits biologists to add new data to the database, is proposed. To establish an interoperable data format, an XML-based data model is also developed adopting ontology concept.

  • PDF

초고속 멀티미디어 단말기를 위한 분산 멀티미디어 데이터베이스 전송 프로토콜 설계 (A Design of Distributed Multimedia Database Communication Protocol for Highspeed Multimedia Terminal)

  • 두길수;박정희;이신원;윤후병;김법균;황호전;안동언;정성종
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 추계종합학술대회 논문집
    • /
    • pp.795-798
    • /
    • 1999
  • To transmit multimedia information efficiently and use it in realtime, it needs a private multimedia terminal for service type. But multimedia information terminal was developped for of offered service type in case by case. Accordingly, general multimedia terminal have not been developed yet. Multimedia database structure and standard communication protocol must be designed first to develop the general multimedia terminal. Multimedia database structure needs to store the various multimedia information consistently and, standard communication protocol access the database transparently. In this paper, we design a multimedia database structure and communication protocol that are able to access the multimedia information on distributed database servers in the network.

  • PDF

A Study on a Distributed Data Fabric-based Platform in a Multi-Cloud Environment

  • Moon, Seok-Jae;Kang, Seong-Beom;Park, Byung-Joon
    • International Journal of Advanced Culture Technology
    • /
    • 제9권3호
    • /
    • pp.321-326
    • /
    • 2021
  • In a multi-cloud environment, it is necessary to minimize physical movement for efficient interoperability of distributed source data without building a data warehouse or data lake. And there is a need for a data platform that can easily access data anywhere in a multi-cloud environment. In this paper, we propose a new platform based on data fabric centered on a distributed platform suitable for cloud environments that overcomes the limitations of legacy systems. This platform applies the knowledge graph database technique to the physical linkage of source data for interoperability of distributed data. And by integrating all data into one scalable platform in a multi-cloud environment, it uses the holochain technique so that companies can easily access and move data with security and authority guaranteed regardless of where the data is stored. The knowledge graph database mitigates the problem of heterogeneous conflicts of data interoperability in a decentralized environment, and Holochain accelerates the memory and security processing process on traditional blockchains. In this way, data access and sharing of more distributed data interoperability becomes flexible, and metadata matching flexibility is effectively handled.