International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Call for Papers | Fully Refereed | Open Access | Double Blind Peer Reviewed

ISSN: 2319-7064




Downloads: 121 | Views: 201

Review Papers | Computer Science & Engineering | India | Volume 3 Issue 4, April 2014 | Rating: 7 / 10


Analysis of Query Optimization Technique over Web Services

Neha B. Thakare | R. R. Shelke [2]


Abstract: 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



How to Download this Article?

Type Your Valid Email Address below to Receive the Article PDF Link


Verification Code will appear in 2 Seconds ... Wait

Top