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

Submit your paper
Know more
The week's pick
Responsive image
Enhancing Privacy Preservation: Multi-Attribute Protection with P-Sensitive K-Anonymity

Twinkle Patel Kiran Amin
Random Articles
Reseach Article

Stochastic Analysis of DSS Queries for a Distributed Database Design

by Manik Sharma, Gurvinder Singh, Rajinder Singh, Gurdev Singh
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 83 - Number 5
Year of Publication: 2013
Authors: Manik Sharma, Gurvinder Singh, Rajinder Singh, Gurdev Singh
10.5120/14447-2608

Manik Sharma, Gurvinder Singh, Rajinder Singh, Gurdev Singh . Stochastic Analysis of DSS Queries for a Distributed Database Design. International Journal of Computer Applications. 83, 5 ( December 2013), 36-42. DOI=10.5120/14447-2608

@article{ 10.5120/14447-2608,
author = { Manik Sharma, Gurvinder Singh, Rajinder Singh, Gurdev Singh },
title = { Stochastic Analysis of DSS Queries for a Distributed Database Design },
journal = { International Journal of Computer Applications },
issue_date = { December 2013 },
volume = { 83 },
number = { 5 },
month = { December },
year = { 2013 },
issn = { 0975-8887 },
pages = { 36-42 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume83/number5/14447-2608/ },
doi = { 10.5120/14447-2608 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:58:36.710218+05:30
%A Manik Sharma
%A Gurvinder Singh
%A Rajinder Singh
%A Gurdev Singh
%T Stochastic Analysis of DSS Queries for a Distributed Database Design
%J International Journal of Computer Applications
%@ 0975-8887
%V 83
%N 5
%P 36-42
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Optimization of query in distributed database system is one of the dominant subjects in the field of database theory. Depending upon the placement of data a query can be described as centralized or distributed query. The processing of distributed query is entirely different from the centralized query as in the former case the data is distributed over number of sites. Decision Support System Query (DSSQ) is one of the decisive types of distributed query. DSS queries are complex and time consuming in nature. Due to the decentralization of data and the complexity of query, it becomes mandatory to optimize the DSS query in distributed database system. In this work an effort is made to find an optimal DSS sub query allocation plan in distributed environment stochastically using Genetic Algorithm. The queries are designed on the basis of one of the benchmark of DSS query as given by TPC-DS. The DSS queries are optimized on the basis of Total Cost. The use of Genetic Algorithm has significantly expedited the process of DSS query optimization. The effect of varying communication cost over Total Cost of system resources is also observed.

References
  1. Nilarun Mukherjee, Synthesis of Non Replicated Dynamic Fragment Allocation Algorithm in Distributed Database System", Published in Proceeding of International conference on advances in Comp. Sc. , 2010.
  2. Ramez Elmasri, Shamkant B. Navathe, "Fundamentals of Database System", Fifth Edition, Pearson Education, Second Impression, pp 894, 2009.
  3. M. Tamer Ozsu, Patrick Valduries, "Principles of DDB System", Second Edition, Pearson Education, pp169.
  4. T. V. Vijay Kumar, Vikram Singh, "Distributed Query Processing Plans Generation Using GA", IJCTE, Vol 3. No. 1, Feb 2011.
  5. Narasimhaiah Gorla, Suk-Kyu Song, "Subquery allocation in Distributed Database using GA", JCS & T, Vol. 10, No. 1.
  6. 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.
  7. Swati Gupta, Kuntal Saroha, Bhawna, "Fundamental Research in Distributed Database", IJCSMS, Vol. 11, Issue 2, Aug 2011.
  8. Reza Ghaemi, Amin MilaniFard, Hamid tabatabee, "Evolutionary Query Optimization For Heterogeneous Distributed Database System", WASET, 43, 2008.
  9. Johann Christoph Freytag, "The Basic Principles of Query Optimization in Relational Database Management System", Internal Report, IR-KB-59, March 1989.
  10. Rajinder Virk, Dr. Gurvinder Singh, "Optimizing Access Strategies for a Distributed Database Design using Genetic Fragmentation", IJCSNS, Vol 1, No. 6, Jun 2011.
  11. Clark D. French, "One Size Fits All- Database Architecture Do Not Work for DSS", SIGMOD 95, Published by ACM, USA.
  12. Sourabh Kumar, Gourav Khandelwal, Arjun Varshneyet. Al. "Cost-Based Query Optimization with Heuristics", International Journal of Scientific & Engineering Research, Vol. 2, Issue 9, Sep. 2011.
  13. Sangkyu Rho, Salvatore T. March, "Optimizing Distributed Join Queries: A GA Approach", Annals of OR 71, pp 199-227.
  14. PedroTrancoso, Josep-L. Larriba-Pey, Zheng Zhanget. Al. , "The Memory Performance of DSS Commercial Workloads in Shared-Memory Multiprocessors", Published in the IEEE proceeding of the third International Symposium on HPCA held at San Antonio, USA, 1997.
  15. S. Vellev, "Review of Algorithms for the Join Ordering Problems in Database Query Optimization", Information Technologies and Control, 2009.
  16. Rajinder Singh, Gurvinder Singh, "A Stochastic Simulation of Optimized Access Strategies for a Distributed Database Design", IJSER, Vol 2, Issue 11, November-2011.
  17. Rajinder Singh, Dr. Gurvinder Singh, "Optimizing Access Strategies for Distributed Database Design using Genetic Fragmentation, IJCSNS, Vol. 11, No. 6, June 2011.
  18. TPC Benchmark DS, Version 1. 1. 0, April 2002 online: www. tpc. org.
  19. Manik Sharma, Gurdev Singh, Rajinder Virk, "Analysis of a DSS Queries in a Distributed Database System", IJNPC, Volume 1, Issue 3, Dec2012-Jan2013.
  20. M. Sinha, SV Chande, "Query Optimization using Genetic Algorithm", Research Journal of Information Technology 2 (3): 139-144, 2010.
  21. Noraini Mohd Razali, John Geraghty, "Genetic Algorithm Performance with Different Selection Strategies in Solving TSP", Proceeding of World Congresss on Engineering 2011.
  22. Zehai Zhou, "Using Heurisitcs and Genetic Algorithm for Large Scale Database Query Optimization", Journal of Information and Computing Science, Vol. 2, No. 4, 2007.
  23. Song Kyu Rho. Salvatre T. March, "Optimizing Distributed Join Queries: A Genetic Algorithm Approach", Annals of Operations Research, 7 (1997).
  24. David E. Goldberg, " GA in Search Optimization and Machine Learning", Seventh Impression, Pearson.
  25. M K Pakhira, "A Hybrid Genetic Algorithm using Probabilistic Selection", Vol. 84, May 2003.
  26. Vinay Harsora, Dr. Apurva Shah, "A Modified GA for Process Scheduling in Distributed System", IJCA Special Issue on Artificial Intelligence Techniques- Novel Approach & Practices Applications, 2011.
  27. Kirti Nagpal, Vaishali Wadhwa, "Proposed Algorithm For Optimization Of Job Scheduling In Multiprocessor Systems Using Genetic Approach", International Journal of Computer Applications and Information Technology (IJCAIT), Vol 1, No. 3, 2012.
  28. Rachhpal Singh, "Task Scheduling with Genetic Approach and Task Duplication Technique", International Journal of Computer Applications and Information Technology (IJCAIT), Vol. 1, No. 1, 2012.
  29. Rachhpal Singh, "Genetic Algorithm for Parallel Process Scheduling", International Journal of Computer Applications and Information Technology (IJCAIT), Vol. 1, No. 2, 2012.
  30. Garima Mahajan, "Query Optimization in DDBS", International Journal of Computer Applications and Information Technology (IJCAIT), Vol. 1, No. 1, 2012.
Index Terms

Computer Science
Information Sciences

Keywords

DSS Query Distributed Database Genetic Algorithm Sub-query Allocation Plan.

Powered by PhDFocusTM