Analysis of Query Optimization Technique over Web Services
International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
www.ijsr.net | Open Access | Fully Refereed | Peer Reviewed International Journal

ISSN: 2319-7064

Review Papers | Computer Science & Engineering | India | Volume 3 Issue 4, April 2014

Analysis of Query Optimization Technique over Web Services

Neha B. Thakare, R. R. Shelke

The query optimizer is the component of a database management system that attempts to determine the most efficient way to execute a query. The high quality, structured data from Web structured sources is invaluable for many applications. A critical but still largely unresolved question is: how to efficiently acquire the structured information inside Web databases through iteratively issuing meaningful queries So, a general purpose Web Service Management System (WSMS) that enables querying multiple web services in a transparent and integrated fashion is analyzed. This paper tackles a first basic WSMS problem: query optimization for Select-Project-Join queries spanning multiple web services. Our main result is an algorithm for arranging a querys web service calls into a pipelined execution plan that optimally exploits parallelism among web services to minimize the querys total running time. Surprisingly, the optimal plan can be found in polynomial time even in the presence of arbitrary precedence constraints among web services, in contrast to traditional query optimization where the analogous problem is NP-hard.

Keywords: Web Service Management System WSMS, NP-hard, Structured Query Language SQL, Database Management System DBMS, Quality of services QoS, Web Service WS

Edition: Volume 3 Issue 4, April 2014

Pages: 627 - 629

Share this Article

How to Cite this Article?

Neha B. Thakare, R. R. Shelke, "Analysis of Query Optimization Technique over Web Services", International Journal of Science and Research (IJSR), https://www.ijsr.net/search_index_results_paperid.php?id=20131521, Volume 3 Issue 4, April 2014, 627 - 629

80 PDF Views | 67 PDF Downloads

Download Article PDF



Similar Articles with Keyword 'NP-hard'

Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 1, January 2015

Pages: 2018 - 2020

A Survey on Determining k-Most Demanding Products

Vidya Warghade, Pratap Singh

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 6, June 2015

Pages: 926 - 930

Memetic Algorithm: Hybridization of Hill Climbing with Replacement Operator

Gagandeep Sharma, Naveen Kumar, Ashu Khokhar

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 7, July 2015

Pages: 1279 - 1283

Survey of Genetic Algorithm Approach for Nurse Scheduling Problem

Swapnaja S. Balekar, N. A. Mhetre

Share this Article

Review Papers, Computer Science & Engineering, India, Volume 3 Issue 4, April 2014

Pages: 627 - 629

Analysis of Query Optimization Technique over Web Services

Neha B. Thakare, R. R. Shelke

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 7, July 2014

Pages: 329 - 332

A Greedy Methodology to Solve Travelling Salesperson Problem Using Ant Colony Optimization

Wrishin Sarkar, Himadri Nath Saha, Arpita Ghosh

Share this Article

Similar Articles with Keyword 'Structured Query Language SQL'

Review Papers, Computer Science & Engineering, India, Volume 3 Issue 4, April 2014

Pages: 627 - 629

Analysis of Query Optimization Technique over Web Services

Neha B. Thakare, R. R. Shelke

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 6 Issue 3, March 2017

Pages: 1546 - 1550

An Intelligent System for Relational Databases

Uday Prakash Gunjal, Vaibhav Rathod, Dr. Nitin N. Pise

Share this Article
Top