skip to main content
10.1145/1835698.1835763acmconferencesArticle/Chapter ViewAbstractPublication PagespodcConference Proceedingsconference-collections
short-paper

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

Published: 25 July 2010 Publication History

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.

References

[1]
U. Srivastava, K. Munagala, J. Widom, and R. Motwani, "Query optimization over Web Services," in Proc. of VLDB, 2006, pp. 355--366.
[2]
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.

Cited By

View all
  • (2018)The many faces of data-centric workflow optimization: a surveyInternational Journal of Data Science and Analytics10.1007/s41060-018-0107-06:2(81-107)Online publication date: 6-Mar-2018
  • (2011)Decentralized execution of linear workflows over web servicesFuture Generation Computer Systems10.1016/j.future.2010.07.00927:3(341-347)Online publication date: 1-Mar-2011

Recommendations

Comments

Information & Contributors

Information

Published In

PODC '10: Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing
July 2010
494 pages
ISBN:9781605588889
DOI:10.1145/1835698

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 July 2010

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. pipelined execution
  2. web services

Qualifiers

  • Short-paper

Conference

PODC '10
Sponsor:

Acceptance Rates

Overall Acceptance Rate 740 of 2,477 submissions, 30%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 23 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2018)The many faces of data-centric workflow optimization: a surveyInternational Journal of Data Science and Analytics10.1007/s41060-018-0107-06:2(81-107)Online publication date: 6-Mar-2018
  • (2011)Decentralized execution of linear workflows over web servicesFuture Generation Computer Systems10.1016/j.future.2010.07.00927:3(341-347)Online publication date: 1-Mar-2011

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy