The week's pick
Random Articles
Reseach Article
Analysis of Joins and Semi Joins in a Distributed Database Queries
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 49 - Number 16 |
| Year of Publication: 2012 |
| Authors: Manik Sharma, Gurdev Singh, Rajinder Virk |
10.5120/7710-1078
|
Manik Sharma, Gurdev Singh, Rajinder Virk . Analysis of Joins and Semi Joins in a Distributed Database Queries. International Journal of Computer Applications. 49, 16 ( July 2012), 14-18. DOI=10.5120/7710-1078
Abstract
Database is defined as collection of files or table, where as DBMS stands for Database Management System which is collection of unified programs used to manage overall activities of the database. The two dominant approaches used for storing and managing database are centralized database management system and distributed database management system in which data is placed at central location and distributed over several locations respectively. Independent of the database approach used, one of the foremost issue in the database is the retrieval of data by using multiple table from central repository in centralized database and from number of sites in distributed database. Joins and semi joins are primitive operations used to extract required information from one, two or multiple tables. In this paper the focus is given on computing and analyzing the performance of joins and semi joins in distributed database system. The various metrics that will be considered while analyzing performance of join and semi join in distributed database system are Query Cost, Memory used, CPU Cost, Input Output Cost, Sort Operations, Data Transmission, Total Time and Response Time. In short the intention of this study is analyze the performance and behavior of join and semi-join approach in distributed database system.
References
- Nilarun Mukherjee, Synthesis of Non Replicated Dynamic Fragment Allocation Algorithm in Distributed Database System", Published in Proceeding of international conference on advances in Computer Science , 2010
- Ramez Elmasri, Shamkant B. Navathe, "Fundamentals of Database System", Fifth Edition, Pearson Education, Second Impression, pp 894, 2009.
- M. Tamer Ozsu, Patrick Valduries, "Principles of Distributed Database System", Second Edition, Pearson Education, pp 169.
- T. V. Vijay Kumar, Vikram Singh, "Distributed Query Processing Plans Generation Using GA", International Journal of Computer Theory and Engineering, Vol 3. No. 1, Feb 2011.
- Narasimhaiah Gorla, Suk-Kyu Song, "Subquery allocation in Distributed Database using GA", JCS & T, Vol. 10, No. 1.
- Deepak Shukla, Dr. Deepak Arora, "An Efficient Approach of Block Nested Loop Algorithm based on Rate of Block Transfer", IJCA, Vol. 21, No. 3, May 2011.
- Swati Gupta, Kuntal Saroha, Bhawna, "Fundamental Research in Distributed Database", IJCSMS, Vol. 11, Issue 2, Aug 2011.
- Reza Ghaemi, Amin Milani Fard, Hamid tabatabee, "Evolutionary Query Optimization For Hetrogenous Distributed Database System", World Academy of Science, Engineering and Technology, 43, 2008.
- Johann Christoph Freytag, "The Basic Principles of Query Optimization in Relational Database Management System", Internal Report, IR-KB-59, March 1989.
- T. V. Vijay Kumar, Vikram singh, Ajay Kumar Verma, "Distributed query Processing Plans Using GA", IJCTE, Vol 3. , No. 1, 2011.
Index Terms
Keywords