AND/OR Graph and Search Algorithm for Discovering Composite Web Services

Qianhui Althea Liang; Stanley Y.W. Su

doi:10.4018/jwsr.2005100103

10% Discount on All E-Books through IGI Global’s Online Bookstore Extended(10% discount on all e-books cannot be combined with most offers. Discount is valid on purchases made directly through IGI Global Online Bookstore (www.igi-global.com)
and may not be utilized by booksellers and distributors. Offer does not apply to e-Collections and exclusions of select titles may apply. Offer expires June 30, 2022.)Browse Titles

Special Offers
- 10% Discount on All E-Books through IGI Global’s Online Bookstore
  With the continued paper shortages and supply chain issues, we have been informed by our partners that there will be substantial delays in printing and shipping publications, especially as we approach the holiday season. To help incentive the electronic format and streamline access to the latest research, we are offering a 10% discount on all our e-books through IGI Global’s Online Bookstore. Hosted on the InfoSci^® platform, these titles feature no DRM, no additional cost for multi-user licensing, no embargo of content, full-text PDF & HTML format, and more.
  Browse Titles
- IGI Global to Convert an Additional 30 Journals to Full Gold Open Access for the 2022 Volume Year
  IGI Global is to convert an additional 30 journals to full gold open access (OA) for their 2022 volume year, which will expand their OA collection to contain 60 gold open access and one (1) platinum open access journal.
  Learn More
- All IGI Global Scholarly Journals Shift to "Digital Preferred" Format
  In response to the overwhelming demand for electronic content coupled with the mission to decrease the overall environmental impacts of print production and distribution, all IGI Global journals will shift into a digital preferred model for the 2022 volume year. Under this model, journals will become primarily available under electronic format and articles will be immediately available upon acceptance. Print subscriptions and print + electronic subscriptions will still be available, but for the print version, all articles that are published during the volume year will become available at the end of the year in a single (1) printed volume.
  Learn More
- IGI Global’s New DEI e-Book Collection
  Acquire Over 320+ E-Books on Diversity, Equity, and Inclusivity from a publisher that has been dedicated to DEI since its inception over 30 years ago. Now, benefit from a collection of all of our DEI e-Books at a 90% Discount.
  Learn More
- Offering a 5% Pre-Publication Discount on
  All Reference Books Ordered Through IGI Global’s Online Bookstore*
  To support customers with accessing the latest research, IGI Global is offering a 5% pre-publication discount on all hardcover, softcover, e-books, and hardcover + e-books titles.
  *5% discount offer is eligible on hardcover, softcover, e-books, and hardcover + e-books titles and is automatically applied directly to the shopping cart. Discount offer only valid on purchases made directly through IGI Global’s Online Bookstore and offer expires 30 days after the publication’s release. This automatic discount is not intended for use by book distributors or wholesalers.
  Browse Titles
Books
Journals
e-Collections
- - e-Collections
  - Transformative Open Access (Read & Publish)
Open Access
Publish with Us
Resources
- - Instructors
  - Course Adoption
  - Teaching Cases
  - K-12 Online Learning Collection
  - Authors and Editors
  - eEditorial Discovery^® System
  - Peer Review Process
  - Ethics and Malpractice
  - COPE Membership
  - Fair Use Policy
  - Open Access Publishing
  - Author Services
  - FAQ
Catalogs
About Us
Newsroom

AND/OR Graph and Search Algorithm for Discovering Composite Web Services

Qianhui Althea Liang (Singapore Management University, Singapore) and Stanley Y.W. Su (University of Florida, USA)

Source Title: International Journal of Web Services Research (IJWSR) 2(4)

DOI: 10.4018/jwsr.2005100103

OnDemand PDF Download:

Available

$37.50

Current Special Offers

No Current Special Offers

Abstract

This paper presents a formalization of the Web Service composition problem as a search problem in an AND/OR graph, and a search algorithm for searching the graph to identify composite service(s) that satisfies a Web Service request. Given a service request that can only be satisfied by a composition of Web Services, we identify the service categories that are relevant to the request and dynamically construct an AND/OR graph to capture the input/output dependencies among the Web Services of these service categories. The graph is modified, based on the information provided in the service request. The search algorithm is then used to search the modified AND/OR graph for a minimal and complete composite service template that satisfies the service request. The algorithm can be applied repeatedly to the graph to search for alternative templates until the result is approved by the service requester. We have evaluated the algorithm both analytically and experimentally, and the experiment results are presented.

Complete Article List

Search this Journal:

Reset

Volume 19: 4 Issues (2022): 1 Released, 3 Forthcoming

Volume 18: 4 Issues (2021)

Volume 17: 4 Issues (2020)

Volume 16: 4 Issues (2019)

Volume 15: 4 Issues (2018)

Volume 14: 4 Issues (2017)

Volume 13: 4 Issues (2016)

Volume 12: 4 Issues (2015)

Volume 11: 4 Issues (2014)

Volume 10: 4 Issues (2013)

Volume 9: 4 Issues (2012)

Volume 8: 4 Issues (2011)

Volume 7: 4 Issues (2010)

Volume 6: 4 Issues (2009)

Volume 5: 4 Issues (2008)

Volume 4: 4 Issues (2007)

Volume 3: 4 Issues (2006)

Volume 2: 4 Issues (2005)

Volume 1: 4 Issues (2004)

View Complete Journal Contents Listing

MLA

APA

Chicago

Export Reference

AND/OR Graph and Search Algorithm for Discovering Composite Web Services

Abstract

Complete Article List