Skip to main content
SpringerLink
Log in
Book cover

Transactions on Large-Scale Data- and Knowledge-Centered Systems V pp 49–69Cite as

Adaptive Parallelization of Queries to Data Providing Web Service Operations

  • Chapter

Part of the book series: Lecture Notes in Computer Science ((TLDKS,volume 7100))

Abstract

A data providing web service operation returns a collection of objects for given parameters without any side effects. The Web Service MEDiator (WSMED) system automatically provides relational views of any data providing web service operations by reading their WSDL documents. These views are queried with SQL. In an execution plan, a call to a data providing web service operation may depend on the results from other web service operation calls. In other cases, different web service calls are independent of each other and can be called in any order. To parallelize and speed up both dependent and independent web service operation calls, WSMED has been extended with the adaptive operator PAP. It incrementally parallelizes calls to web service operations until no significant performance improvement is measured. The performance of PAP is evaluated using publicly available web services. The operator substantially improves the query performance without knowing the cost of calling a web service operation and without extensive memory usage.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abiteboul, S., et al.: Lazy query evaluation for active XML. In: International Conference on Management of Data, pp. 227–238. ACM Press, New York (2004)

    Google Scholar 

  2. Avnur, R., Hellerstein, J.M.: Eddies: Continuously adaptive query processing. In: Proceedings of International Conference on Management of Data, pp. 261–272. ACM Press, New York (2000)

    Google Scholar 

  3. codeBump-GeoPlaces web service, http://codebump.com/services/PlaceLookup.asmx

  4. codeBump-Zipcodes web service, http://codebump.com/services/ZipCodeLookup.asmx

  5. Cong, G., Fan, W., Kementsietsidis, A.: Distributed Query Evaluation with Performance Guarantees. In: International Conference on Management of Data, pp. 509–520. ACM Press, New York (2007)

    Google Scholar 

  6. CYDNE, http://ws.cdyne.com/WeatherWS/Weather.asmx?WSDL

  7. Dean, J., Ghemawat, S.: MAPREDUCE: Simplified Data Processing on Large Clusters. Communications of the ACM, 107–113 (2008)

    Google Scholar 

  8. Deshpande, A., Hellerstein, L.: Flow Algorithms for Parallel Query Optimization. In: 24th International Conference on Data Engineering, pp. 754–763. IEEE, Cancun (2008)

    Google Scholar 

  9. Goldman, R., Widom, J.: WSQ/DSQ: a practical approach for combined querying of databases and the Web. In: International Conference on Management of Data, pp. 285–296. ACM Press, New York (2000)

    Google Scholar 

  10. Gounaris, A., Yfoulis, C., Sakellariou, R., Dikaiakos, M.D.: Robust Runtime Optimization of Data Transfer in Queries Over Web Services. In: International Conference on Data Engineering, pp. 596–605. IEEE (2008)

    Google Scholar 

  11. Sabesan, M., Risch, T.: Adaptive Parallelization of Queries over Dependent Web Service Calls. In: Proceedings of First IEEE Workshop on Information & Software as Services, pp. 1725–1732. IEEE computer society (2009)

    Google Scholar 

  12. Sabesan, M., Risch, T., Luan, F.: Automated Web Service Query Service. International Journal of Web and Grid Services (IJWGS) 6(4), 400–423 (2010)

    Article  Google Scholar 

  13. Srivastava, U., Widom, J., Munagala, K., Motwani, R.: Query Optimization over Web Services. In: Proceedings of Very Large Database Conference, VLDB Endowment, pp. 355–366 (2006)

    Google Scholar 

  14. David, T., Clement, H.C.L., Wenny, R., Sushant, G.: High Performance Parallel Database Processing and Grid Databases. Wiley (2008)

    Google Scholar 

  15. USZip web service, http://www.webservicex.net/uszip.asmx

Download references

Author information

Authors and Affiliations

  1. Department of Information Technology, Uppsala University, Sweden

    Manivasakan Sabesan & Tore Risch

Authors
  1. Manivasakan Sabesan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tore Risch
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Abdelkader Hameurlain Josef Küng Roland Wagner

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Sabesan, M., Risch, T. (2012). Adaptive Parallelization of Queries to Data Providing Web Service Operations. In: Hameurlain, A., Küng, J., Wagner, R. (eds) Transactions on Large-Scale Data- and Knowledge-Centered Systems V. Lecture Notes in Computer Science, vol 7100. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28148-8_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-28148-8_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-28147-1

  • Online ISBN: 978-3-642-28148-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation