• Title/Summary/Keyword: distributed database

Search Result 596, Processing Time 0.032 seconds

Distributed Database Design using Evolutionary Algorithms

  • Tosun, Umut
    • Journal of Communications and Networks
    • /
    • v.16 no.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 (데이터플로우 모델에서 통신비용 최적화를 이용한 분산 데이터베이스 처리 방법)

  • Jun, Byung-Uk
    • Journal of Internet Computing and Services
    • /
    • v.8 no.1
    • /
    • pp.133-142
    • /
    • 2007
  • Large database processing is one of the most important technique in the information society, Since most large database is regionally distributed, the distributed database processing has been brought into relief. Communications and data compressions are the basic technologies for large database processing. In order to maximize those technologies, the execution time for the task, the size of data, and communication time between processors should be considered. In this paper, the dataflow scheme and vertically layered allocation algorithm have been used to optimize the distributed large database processing. The basic concept of this method is rearrangement of processes considering the communication time between processors. The paper also introduces measurement model of the execution time, the size of output data, and the communication time in order to implement the proposed scheme.

  • PDF

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

  • Sohn, Yong-Lak;An, Sun-Shin
    • Proceedings of the KIEE Conference
    • /
    • 1988.07a
    • /
    • 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

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

  • Shin, Sung-Wook;Lee, Young-Wook
    • The KIPS Transactions:PartD
    • /
    • v.10D no.4
    • /
    • pp.613-620
    • /
    • 2003
  • The RPC Is one of the most used communication mechanisms in the distributed system. This study Is to design the simple interface for making use of database under the distributed environments by using XML-RPC among the RPC protocols. The access to any database of the current RDB programs is needed for a programming format of the special API according to the programming language, fiat form and the class of the used database but simplification of database access shows that various different database accesses and manipulation are easier and more convenient in the special computer languages and environments by the middleware implemented using a XML-RPC protocol.

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

  • Won, Jiseop;Kang, Suk;Jo, Sunhwa;Kim, Jinho
    • KIISE Transactions on Computing Practices
    • /
    • v.21 no.8
    • /
    • pp.537-542
    • /
    • 2015
  • Database Shard is a technique that can be queried and stored by dividing one logical table into multiple databases horizontally. In order to analyze the shard data with aggregate or analysis functions, a process is required that integrates partial results on each shard database. In this paper, we introduce the design and implementation of a distributed processing system for aggregation and analysis on the CUBRID Shard distributed database, which is an open source database management system. The implemented system can accelerate the analysis onto multiple shards of partitioned tables; it shows efficient aggregation on shard distributed databases compared to stand-alone databases.

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

  • Choi, Hyun-Jong;Chung, Sang-wook;Kim, Tae-Young
    • The Journal of Korean Association of Computer Education
    • /
    • v.4 no.1
    • /
    • pp.145-152
    • /
    • 2001
  • The development of distributed databases using a distributed object technology is more popular than ever before because the current computer system environment is adaptable for a use as well as the cost of the integration of legacy systems is cheaper than making a new application. In schools, development of an integrated system consisted of many stand-alone databases give a teacher and an administrator the convenience of managing the database in a school and the ease integration of data in it. Therefore, this research is to design and implement the 3-tier distributed database using CORBA, Java and JDBC.

  • PDF

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

  • Lee, Kang-Chan;Lee, Sang;Yoo, Jung-Yeon;Lee, Kyu-Chul
    • The Journal of Society for e-Business Studies
    • /
    • v.3 no.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 (에이전트 기반의 벼 기능 유전자 통합 데이터베이스)

  • Lee Gi-Yeol;Sin Mun-Su;An Su-Yeong;Jeong Dong-Hun;An Jin-Heung;Jeong Mu-Yeong
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2006.05a
    • /
    • 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 (초고속 멀티미디어 단말기를 위한 분산 멀티미디어 데이터베이스 전송 프로토콜 설계)

  • 두길수;박정희;이신원;윤후병;김법균;황호전;안동언;정성종
    • Proceedings of the IEEK Conference
    • /
    • 1999.11a
    • /
    • 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
    • /
    • v.9 no.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.