Static vs Dynamic Techniques for Selectivity Evaluation in Distributed Query Optimization

Print
 
Download Full Text
International Journal of Computer Applications
© 2014 by IJCA Journal
Volume 96 - Number 25
Year of Publication: 2014
Authors:
Surbhi Bansal
Rajinder Singh Virk
10.5120/16953-7057

Surbhi Bansal and Rajinder Singh Virk. Article: Static vs Dynamic Techniques for Selectivity Evaluation in Distributed Query Optimization. International Journal of Computer Applications 96(25):42-47, June 2014. Full text available. BibTeX

@article{key:article,
	author = {Surbhi Bansal and Rajinder Singh Virk},
	title = {Article: Static vs Dynamic Techniques for Selectivity Evaluation in Distributed Query Optimization},
	journal = {International Journal of Computer Applications},
	year = {2014},
	volume = {96},
	number = {25},
	pages = {42-47},
	month = {June},
	note = {Full text available}
}

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

  • M. Tamer ozsu, Patric Valduriez "Principles of Distributed Database Systems", springer, 2010.
  • Stratis D. Viglas, Jeffrey F. Naughton "Rate-Based Query Optimization for Streaming Information", ACM, 2002 .
  • 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.
  • Faiza Najjar and Yahya slimani" Cardinality estimation of distributed join queries"2002.
  • Surbhi bansal, sofia gupta and Rajinder singh virk, "Selectivity Evaluation in Distributed Database Query Operations: Static vs Dynamic techniques",IJCAIT,2014.
  • Rajinder Singh, Gurvinder Singh, Varinder Pannu virk, "A Stochastic Simulation of Optimized Access Strategies for a Distributed Database Design", IJSER, November2011.
  • Fan Yuanyuan, Mi Xifeng"Distributed database System Query Optimization Algorithm Research", IEEE, 2010.
  • Rajinder Singh, Gurvinder Singh, Varinder Pannu virk" Optimized Access Strategies for a Distributed Database Design", IJDE, 2011.
  • William I. Grosky, Junping Sun, Farshad Fotouhi "Dynamic selectivity estimation for multidimensional queries",springer, 1993.
  • Manik Sharma and Dr. Gurdev Singh, "Analysis of Static and Dynamic Metrics for productivity and Time Complexity",IJCA, 2011.
  • Areerat Trongratsameethong, Jarernsri L. Mitrpanont," Exhaustive Greedy Algorithm for Optimizing Intermediate Result Sizes of JoinQueries", IEEE, 2009.
  • Ridhi kapoor," Cost Estimates & Optimization of Queries Distributed Databases", IJERT, June 2013.
  • Carlo Dell' Aquilla, Ezio Lefons, Filippo Tangorra," Analytic-based Estimation of Query Result Sizes", 2005.