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.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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)
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)
codeBump-GeoPlaces web service, http://codebump.com/services/PlaceLookup.asmx
codeBump-Zipcodes web service, http://codebump.com/services/ZipCodeLookup.asmx
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)
Dean, J., Ghemawat, S.: MAPREDUCE: Simplified Data Processing on Large Clusters. Communications of the ACM, 107–113 (2008)
Deshpande, A., Hellerstein, L.: Flow Algorithms for Parallel Query Optimization. In: 24th International Conference on Data Engineering, pp. 754–763. IEEE, Cancun (2008)
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)
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)
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)
Sabesan, M., Risch, T., Luan, F.: Automated Web Service Query Service. International Journal of Web and Grid Services (IJWGS) 6(4), 400–423 (2010)
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)
David, T., Clement, H.C.L., Wenny, R., Sushant, G.: High Performance Parallel Database Processing and Grid Databases. Wiley (2008)
USZip web service, http://www.webservicex.net/uszip.asmx
Author information
Authors and Affiliations
Editor information
Rights 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)