Efthymia Tsamoura
Yannis Manolopoulos
ABSTRACT
This paper deals with pipelined queries over services. The execution plan of such queries defines an order in which the services are called. We present the theoretical underpinnings of a newly proposed algorithm that produces the optimal linear ordering corresponding to a query being executed in a decentralized manner, i.e., when the services communicate directly with each other. The optimality is defined in terms of query response time, which is determined by the bottleneck service in the plan. The properties discussed in this work allow a branch-and-bound approach to be very efficient.
- U. Srivastava, K. Munagala, J. Widom, and R. Motwani, "Query optimization over Web Services," in Proc. of VLDB, 2006, pp. 355--366. Google Scholar
Digital Library
- E. Tsamoura, A. Gounaris, and Y. Manolopoulos, "Optimal service ordering in decentralized queries over Web Services," Technical Report, available from http://delab.csd.auth.gr/~tsamoura/publications.html.Google Scholar
Index Terms
- Brief announcement: on the quest of optimal service ordering in decentralized queries
Recommendations
GPL: A GPU-based Pipelined Query Processing Engine
SIGMOD '16: Proceedings of the 2016 International Conference on Management of DataGraphics Processing Units (GPUs) have evolved as a powerful query co-processor for main memory On-Line Analytical Processing (OLAP) databases. However, existing GPU-based query processors adopt a kernel-based execution approach which optimizes ...
Daios: Efficient Dynamic Web Service Invocation
Systems based on the service-oriented architecture (SOA) paradigm must be able to bind to arbitrary Web services at runtime. However, current service frameworks are predominantly used through precompiled service-access components, which are invariably ...
Composing Web Services: A QoS View
An Internet application can invoke several services--a stock-trading Web service, for example, could invoke a payment service, which could then invoke an authentication service. Such a scenario is called a composite Web service, and it can be specified ...
Comments