Sciweavers

PODC
2010
ACM

Brief announcement: on the quest of optimal service ordering in decentralized queries

13 years 7 months ago
Brief announcement: on the quest of optimal service ordering in decentralized queries
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. Categories and Subject Descriptors H.2.4 [Database Management]: Systems—Query Processing; F.2.2 [Analysis of Algorithms and Problem Complexity]: Nonnumerical Algorithms and Problems General Terms Algorithms Keywords Web Services, pipelined execution
Efthymia Tsamoura, Anastasios Gounaris, Yannis Man
Added 16 Aug 2010
Updated 16 Aug 2010
Type Conference
Year 2010
Where PODC
Authors Efthymia Tsamoura, Anastasios Gounaris, Yannis Manolopoulos
Comments (0)