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

Submit your paper
Know more
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
Random Articles
Reseach Article

Static vs Dynamic Techniques for Selectivity Evaluation in Distributed Query Optimization

by Surbhi Bansal, Rajinder Singh Virk
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 96 - Number 25
Year of Publication: 2014
Authors: Surbhi Bansal, Rajinder Singh Virk
10.5120/16953-7057

Surbhi Bansal, Rajinder Singh Virk . Static vs Dynamic Techniques for Selectivity Evaluation in Distributed Query Optimization. International Journal of Computer Applications. 96, 25 ( June 2014), 42-47. DOI=10.5120/16953-7057

@article{ 10.5120/16953-7057,
author = { Surbhi Bansal, Rajinder Singh Virk },
title = { Static vs Dynamic Techniques for Selectivity Evaluation in Distributed Query Optimization },
journal = { International Journal of Computer Applications },
issue_date = { June 2014 },
volume = { 96 },
number = { 25 },
month = { June },
year = { 2014 },
issn = { 0975-8887 },
pages = { 42-47 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume96/number25/16953-7057/ },
doi = { 10.5120/16953-7057 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:22:46.994743+05:30
%A Surbhi Bansal
%A Rajinder Singh Virk
%T Static vs Dynamic Techniques for Selectivity Evaluation in Distributed Query Optimization
%J International Journal of Computer Applications
%@ 0975-8887
%V 96
%N 25
%P 42-47
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In distributed database query optimization, query optimizers have traditionally relied upon statically estimated table cardinalities when evaluating the cost of the query plans. This paper analyses static vs. dynamic calculation for selectivity of intermediate relations generated in query processing. The objective of this research is to overcome the disadvantages of previously formulated static methods which are relatively inaccurate in a distributed database environment. A Dynamic selectivity evaluation tool (DSET) has been proposed to optimize cost for a distributed database query processing environment. The results have shown that dynamic evaluation of selectivity factor of sub query operation is feasible and can significantly reduced the total query cost than its static estimation.

References
  1. M. Tamer ozsu, Patric Valduriez "Principles of Distributed Database Systems", springer, 2010.
  2. Stratis D. Viglas, Jeffrey F. Naughton "Rate-Based Query Optimization for Streaming Information", ACM, 2002 .
  3. Danh Le-Phuoc1, Josiane Xavier Parreira, Michael Hausenblas, Manfred Hauswirth" Continuous Query Optimization and Evaluation Over Unified Linked Stream Data and Linked Open Data",DERI,2010.
  4. Faiza Najjar and Yahya slimani" Cardinality estimation of distributed join queries"2002.
  5. Surbhi bansal, sofia gupta and Rajinder singh virk, "Selectivity Evaluation in Distributed Database Query Operations: Static vs Dynamic techniques",IJCAIT,2014.
  6. Rajinder Singh, Gurvinder Singh, Varinder Pannu virk, "A Stochastic Simulation of Optimized Access Strategies for a Distributed Database Design", IJSER, November2011.
  7. Fan Yuanyuan, Mi Xifeng"Distributed database System Query Optimization Algorithm Research", IEEE, 2010.
  8. Rajinder Singh, Gurvinder Singh, Varinder Pannu virk" Optimized Access Strategies for a Distributed Database Design", IJDE, 2011.
  9. William I. Grosky, Junping Sun, Farshad Fotouhi "Dynamic selectivity estimation for multidimensional queries",springer, 1993.
  10. Manik Sharma and Dr. Gurdev Singh, "Analysis of Static and Dynamic Metrics for productivity and Time Complexity",IJCA, 2011.
  11. Areerat Trongratsameethong, Jarernsri L. Mitrpanont," Exhaustive Greedy Algorithm for Optimizing Intermediate Result Sizes of JoinQueries", IEEE, 2009.
  12. Ridhi kapoor," Cost Estimates & Optimization of Queries Distributed Databases", IJERT, June 2013.
  13. Carlo Dell' Aquilla, Ezio Lefons, Filippo Tangorra," Analytic-based Estimation of Query Result Sizes", 2005.
Index Terms

Computer Science
Information Sciences

Keywords

Distributed database query optimization cardinality database statistics selectivity factor static Model DSET etc

Powered by PhDFocusTM