基于生物地理优化的分布式数据库非复制静态数据分配

Q4 Engineering

工程设计学报 Pub Date : 2014-02-23 DOI:10.1155/2014/785321

Arjan Singh, K. Kahlon, R. Virk

{"title":"基于生物地理优化的分布式数据库非复制静态数据分配","authors":"Arjan Singh, K. Kahlon, R. Virk","doi":"10.1155/2014/785321","DOIUrl":null,"url":null,"abstract":"Allocation of data is one of the key design issues of distributed database. A major cost of query execution in a distributed database system is the data transfer cost from one site to another site. The allocation of fragments among the different sites over the network plays an important role in performance of the distributed database system. The main objective of a data allocation in distributed database is to place the data fragments at different sites in such a way, so that the total data transfer cost can be minimized while executing a set of queries. In this paper, a new biogeography-based optimization (BBO) algorithm has been used to allocate the fragments during the design of distributed database system. The goal of this paper is to design a fragments allocation algorithm, so that the total data transmission cost can be minimized. To show the performance of proposed algorithm, results of biogeography-based optimization algorithm for data allocation are compared with genetic algorithm.","PeriodicalId":31263,"journal":{"name":"工程设计学报","volume":"12 1","pages":"1-9"},"PeriodicalIF":0.0000,"publicationDate":"2014-02-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"9","resultStr":"{\"title\":\"Nonreplicated Static Data Allocation in Distributed Databases Using Biogeography-Based Optimization\",\"authors\":\"Arjan Singh, K. Kahlon, R. Virk\",\"doi\":\"10.1155/2014/785321\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Allocation of data is one of the key design issues of distributed database. A major cost of query execution in a distributed database system is the data transfer cost from one site to another site. The allocation of fragments among the different sites over the network plays an important role in performance of the distributed database system. The main objective of a data allocation in distributed database is to place the data fragments at different sites in such a way, so that the total data transfer cost can be minimized while executing a set of queries. In this paper, a new biogeography-based optimization (BBO) algorithm has been used to allocate the fragments during the design of distributed database system. The goal of this paper is to design a fragments allocation algorithm, so that the total data transmission cost can be minimized. To show the performance of proposed algorithm, results of biogeography-based optimization algorithm for data allocation are compared with genetic algorithm.\",\"PeriodicalId\":31263,\"journal\":{\"name\":\"工程设计学报\",\"volume\":\"12 1\",\"pages\":\"1-9\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2014-02-23\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"9\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"工程设计学报\",\"FirstCategoryId\":\"1087\",\"ListUrlMain\":\"https://doi.org/10.1155/2014/785321\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"Engineering\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"工程设计学报","FirstCategoryId":"1087","ListUrlMain":"https://doi.org/10.1155/2014/785321","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"Engineering","Score":null,"Total":0}

引用次数: 9

摘要

数据分配是分布式数据库设计的关键问题之一。在分布式数据库系统中，查询执行的主要成本是从一个站点到另一个站点的数据传输成本。分片在网络中不同站点之间的分配对分布式数据库系统的性能起着至关重要的作用。分布式数据库中数据分配的主要目标是将数据片段以这样的方式放置在不同的站点上，以便在执行一组查询时最小化总数据传输成本。在分布式数据库系统的设计中，提出了一种新的基于生物地理的优化算法(BBO)来分配片段。本文的目标是设计一种分片分配算法，使总数据传输成本最小化。为了验证该算法的性能，将基于生物地理学的数据分配优化算法与遗传算法进行了比较。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Nonreplicated Static Data Allocation in Distributed Databases Using Biogeography-Based Optimization

Allocation of data is one of the key design issues of distributed database. A major cost of query execution in a distributed database system is the data transfer cost from one site to another site. The allocation of fragments among the different sites over the network plays an important role in performance of the distributed database system. The main objective of a data allocation in distributed database is to place the data fragments at different sites in such a way, so that the total data transfer cost can be minimized while executing a set of queries. In this paper, a new biogeography-based optimization (BBO) algorithm has been used to allocate the fragments during the design of distributed database system. The goal of this paper is to design a fragments allocation algorithm, so that the total data transmission cost can be minimized. To show the performance of proposed algorithm, results of biogeography-based optimization algorithm for data allocation are compared with genetic algorithm.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

工程设计学报 Engineering-Engineering (miscellaneous)

CiteScore

0.60

自引率

0.00%

发文量

2447

审稿时长

14 weeks

期刊介绍： Chinese Journal of Engineering Design is a reputable journal published by Zhejiang University Press Co., Ltd. It was founded in December, 1994 as the first internationally cooperative journal in the area of engineering design research. Administrated by the Ministry of Education of China, it is sponsored by both Zhejiang University and Chinese Society of Mechanical Engineering. Zhejiang University Press Co., Ltd. is fully responsible for its bimonthly domestic and oversea publication. Its page is in A4 size. This journal is devoted to reporting most up-to-date achievements of engineering design researches and therefore, to promote the communications of academic researches and their applications to industry. Achievments of great creativity and practicablity are extraordinarily desirable. Aiming at supplying designers, developers and researchers of diversified technical artifacts with valuable references, its content covers all aspects of design theory and methodology, as well as its enabling environment, for instance, creative design, concurrent design, conceptual design, intelligent design, web-based design, reverse engineering design, industrial design, design optimization, tribology, design by biological analogy, virtual reality in design, structural analysis and design, design knowledge representation, design knowledge management, design decision-making systems, etc.