CFP last date
20 June 2024
Call for Paper
July Edition
IJCA solicits high quality original research papers for the upcoming July edition of the journal. The last date of research paper submission is 20 June 2024

Submit your paper
Know more
Reseach Article

Allocation of Join and Semi Join Operations based on Dynamic Selectivity Factor in a Distributed Database Query

by Richa Arora, Ankita Bhalla, R. S. Virk
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 98 - Number 9
Year of Publication: 2014
Authors: Richa Arora, Ankita Bhalla, R. S. Virk
10.5120/17212-7438

Richa Arora, Ankita Bhalla, R. S. Virk . Allocation of Join and Semi Join Operations based on Dynamic Selectivity Factor in a Distributed Database Query. International Journal of Computer Applications. 98, 9 ( July 2014), 23-28. DOI=10.5120/17212-7438

@article{ 10.5120/17212-7438,
author = { Richa Arora, Ankita Bhalla, R. S. Virk },
title = { Allocation of Join and Semi Join Operations based on Dynamic Selectivity Factor in a Distributed Database Query },
journal = { International Journal of Computer Applications },
issue_date = { July 2014 },
volume = { 98 },
number = { 9 },
month = { July },
year = { 2014 },
issn = { 0975-8887 },
pages = { 23-28 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume98/number9/17212-7438/ },
doi = { 10.5120/17212-7438 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:25:46.433472+05:30
%A Richa Arora
%A Ankita Bhalla
%A R. S. Virk
%T Allocation of Join and Semi Join Operations based on Dynamic Selectivity Factor in a Distributed Database Query
%J International Journal of Computer Applications
%@ 0975-8887
%V 98
%N 9
%P 23-28
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Distributed databases are gaining popularity due to advancement in technology of computer networks and due to need of the business. In distributed databases as data is located at different sites, so to get access to a particular type of data requires a query to be subdivided into subqueries and executing those subqueries at different sites. To accomplish this join operator is used. But using join sometimes incurs extra communication cost when complete relation is not required for join. In such cases to reduce the communication cost involved between two sites semi join is used. But semi join is not always useful. In this paper join operator allocation has been done dynamically by dynamically calculating selectivity factor for join and semi join for the dynamic distributed database simulated in MATLAB. This dynamic selectivity factor is given as input to the simulator built in MATLAB based on which fragment size for join operation is calculated. The simulator by using the genetic algorithm computes the minimum communication cost involved in executing the query by using combination of join and semi join.

References
  1. Lin Zhou, Yan Chen, Taoying Li, Yingying Yu, 2012, The Semi-join Query Optimization in Distributed Database System, CITCS
  2. Rho Sangkyu, T. March Salvatore, 1997, Optimizing distributed join queries: A genetic algorithm approach
  3. Rho Sangkyu, T. March Salvatore, 1994, A Nested Genetic Algorithm for Distributed Database Design, IEEE
  4. Narasimhaiah Gorla and Suk-Kyu Song, 2010, Subquery Allocations in Distributed Databases Using Genetic Algorithms, JCS&T Vol. 10 No. 1
  5. Rho Sangkyu, T. March Salvatore, 2002, A Comparison of Distributed Database Design Models, Seoul Journal of Business Vol. 8 No. 1
  6. M. Tamer Ozsu, Patrick Valduriez, 2011, Principles of Distributed Database Systems, Third Edition, Springer
  7. A. R. Hevner, S. B. Yao, 1979, Query processing in distributed database systems IEEE
  8. Abraham Silberschatz, Henry F. Korth, S. Sudarshan, 2006, Database System Concepts, Fifth Edition
Index Terms

Computer Science
Information Sciences

Keywords

Distributed Database Join Semi Join Selectivity Factor