CFP last date
22 April 2024
Reseach Article

Tri-variate Optimization Strategies of Semi-Join Technique on Distributed Databases

by Sunita M. Mahajan, Vaishali P. Jadhav
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 66 - Number 6
Year of Publication: 2013
Authors: Sunita M. Mahajan, Vaishali P. Jadhav
10.5120/11091-6043

Sunita M. Mahajan, Vaishali P. Jadhav . Tri-variate Optimization Strategies of Semi-Join Technique on Distributed Databases. International Journal of Computer Applications. 66, 6 ( March 2013), 29-34. DOI=10.5120/11091-6043

@article{ 10.5120/11091-6043,
author = { Sunita M. Mahajan, Vaishali P. Jadhav },
title = { Tri-variate Optimization Strategies of Semi-Join Technique on Distributed Databases },
journal = { International Journal of Computer Applications },
issue_date = { March 2013 },
volume = { 66 },
number = { 6 },
month = { March },
year = { 2013 },
issn = { 0975-8887 },
pages = { 29-34 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume66/number6/11091-6043/ },
doi = { 10.5120/11091-6043 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:21:40.411996+05:30
%A Sunita M. Mahajan
%A Vaishali P. Jadhav
%T Tri-variate Optimization Strategies of Semi-Join Technique on Distributed Databases
%J International Journal of Computer Applications
%@ 0975-8887
%V 66
%N 6
%P 29-34
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The problem of finding an optimal strategy to minimize the data transmission cost in distributed database systems, even with the one join attribute is a NP-Hard problem. Determining the optimal sequence of join operations in query optimization leads to exponential complexity. To deal with such a problem, there is need to develop a heuristic approach to solve the problem in polynomial time. This paper mentioned the use of semi-join operation. Beneficial Semi-join operation reduces the amount of data transmission required to perform the join sequences. This paper addresses the optimization of queries with one and more than one join attributes.

References
  1. Subir Bandyopadhyay, Qiuling Fu, Joan Momssey, and A. Sengupta. A multiattribute semijoin operation for query optimization in distributed databases 1996.
  2. Pauray S. M. Tsai and Arbee L. P. ChenOptimizing Entity Join Queries by Extended Semijoins in a Wide Area Multidatabase Environment,IEEE international conference ob parallel and distributed databases 1994
  3. Lin Zhou et al. , The semi-joinoptimization in distributed databases, National Conference on Information Technology and Computer Science(CITCS 2012)
  4. Chen and Yu,Interleaving a join sequence with semi joins in distributed query processing
  5. Chung and Irani, An optimization of queries in distributed databases, Journal of parallel and distributed computing 3, 137-157 (1986).
  6. Bernd Hafenrichter, Werner Kießling. Optimization of Relational Preference Queries, 16th Australian Database Conference in Research and Practice in Information Technology,Vol. 39.
  7. Stoker et al. , Integrating semi-join reducers in the state of the art query procesors, German Research Concil (DFG).
  8. Zemanek et al. ,Optimizing SPARQL Queries over Disparate RDF Data Sources through Distributed Semi-joins
  9. Peter M. G. Apers, Alan R. Hevner, and S. Bing Yao. Optimization algorithmsfor distributed queries. IEEE Trans. on Sofnvare Engineering, pages 57-68,January 1983.
  10. Yan T, IacobesnM, Garcia-Mo Lina H,et al, Introduction of Query optimization of distributed database. Paris,FR: WAM Press, 1999.
  11. Agrawal R. , Wimmers E. L. (2000): A Framework for Expressing and Combining Preferences. Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data. Dallas, USA, 297 - 306, ACM Press.
  12. P. A. Bernstein and D. -M. W. Chiu. Using semi-joins to solve relational queries. Journal of the ACM,28(1):25–40, January 1981.
  13. R. Braumandl, J. Claussen, and A. Kemper. Evaluating functional joins along nested reference sets in object-relational and object-oriented databases. In Proc. of the Conf. on Very Large Data Bases (VLDB), pages 110–121, New York, USA, August 1998.
  14. P. A. Bernstein and N. Goodman. Power of natural semijoins. SIAM Journal on Computing,10(4):751–771, November 1981.
  15. P. Bernstein, N. Goodman, E. Wong, C. Reeve, and J. Rothnie. Query processing in a system for distributed databases (SDD-1). ACM Trans. on Database Systems, 6(4):602–625, December 1981.
  16. R. Braumandl, A. Kemper, and D. Kossmann. Database patchwork on the Internet (project demo description). In Proc. of the ACM SIGMOD Conf. on Management of Data, pages 550–552, Philadelphia, PA, USA, June 1999.
  17. Prud'hommeaux, E. , Seaborne, A. : SPARQL Query Language for RDF. W3C Recommendation (January 2008) http://www. w3. org/TR/rdf-sparql-query/
  18. Quilitz, B. , Leser, U. : Querying Distributed RDF Data Sources with SPARQL. In: The Semantic Web: Research and Applications. Springer Berlin / Heidelberg (2008) 524-538
  19. Langegger, A. , Wöß, W. , Blöchl, M. : A Semantic Web Middleware for Virtual Data Integration on the Web. Springer Berlin / Heidelberg (2008) 493-507
  20. Dr. Sunita M. Mahajan, Ms. Vaishali P. Jadhav, Genral Framework for Optimization of Distributed Queries, International Journal of Database Management Systems(IJDMS), Vol. 4, No. 3,June 2012, ISSN: 0975-5705
Index Terms

Computer Science
Information Sciences

Keywords

Distributed Database Query Optimization Gainful Semi-Join Beneficial Semi-Join