Advertisement

Query Optimization over Web Services Using a Mixed Approach

  • Debajyoti Mukhopadhyay
  • Dhaval Chandarana
  • Rutvi Dave
  • Sharyu Page
  • Shikha Gupta
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 178)

Abstract

A Web Service Management System (WSMS) can be well-thought-out as a consistent and a secure way of managing the web services. Web Service has become a quintessential part of the web world, managing and sharing the resources of the business it is associated with. In this paper, we focus on the query optimization aspect of handling the "natural language" query, queried to the WSMS. The map-select-composite operations are piloted to select specific web services. The main aftermath of our research is ensued in an algorithm which uses cost-based as well as heuristic based approach for query optimization. Query plan is formed after cost-based evaluation and using Greedy algorithm. The heuristic based approach further optimizes the evaluation plan. This scheme not only guarantees an optimal solution, which has a minimum diversion from the ideal solution, but also saves time which is otherwise utilized in generating various query plans using many mathematical models and then evaluating each one.

Keywords

Query optimization Cost-based approach Heuristic-based approach Precedence constraints Greedy algorithm 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Srivastava, U., Widom, J., Munagala, K., Motwani, R.: Query Optimization over Web Services. In: Proceedings of the International Conference on Very Large Databases (2006)Google Scholar
  2. 2.
    Burge, J., Munagala, K., Srivastava, U.: Ordering Pipelined Query Operators with Precedence ConstraintsGoogle Scholar
  3. 3.
    Peng, D., Li, C., Zhu, F., Zhang, N.: WSPRC: An Adaptive Model for Query Optimization over Web ServicesGoogle Scholar
  4. 4.
    Lou, Y.-S., Tao, Z.-H., Wang, Z.-J., Yue, L.-L.: Research on a Global optimization method for QoS of Web Service CompositeGoogle Scholar
  5. 5.
    Hou, Z.-W., Zhai, H.-X., Gao, G.-H.: A Study on Web Services Performance OptimizationGoogle Scholar
  6. 6.
    Yu, Q., Bouguettaya, A.: Framework for Web Service Query Algebra and OptimizationGoogle Scholar
  7. 7.
    Ruberg, N., Ruberg, G., Manolescu, I.: Towards Cost-based Optimization for Data-intensive Web Service ComputationsGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Debajyoti Mukhopadhyay
    • 1
  • Dhaval Chandarana
    • 1
  • Rutvi Dave
    • 1
  • Sharyu Page
    • 1
  • Shikha Gupta
    • 1
  1. 1.Maharashtra Institute of TechnologyPuneIndia

Personalised recommendations