A Multilevel Index Model to Expedite Web Service Discovery and Composition in Large-Scale Service Repositories

Yan Wu, Chungang Yan, Zhijun Ding, Guanjun Liu, Pengwei Wang, Changjun Jiang, Mengchu Zhou

Research output: Contribution to journalArticlepeer-review

27 Scopus citations

Abstract

The number of web services has grown drastically. Then how to manage them efficiently in a service repository is an important issue to address. Given a special field, there often exists an efficient data structure for a class of objects, e.g., the Google' Bigtable is very suitable for webpages' storage and management. Based on the theory of the equivalence relations and quotient sets, this work proposes a multilevel index model for large-scale service repositories, which can be used to reduce the execution time of service discovery and composition. Its novel use of keys as inspired by the key in relational database can effectively remove the redundancy of the commonly-used inverted index. Its four function-based operations are for the first time proposed to manage and maintain services in a repository. The experiments validate that the proposed model is more efficient than the existing structures, i.e., sequential and inverted index ones.

Original languageEnglish (US)
Article number7027801
Pages (from-to)330-342
Number of pages13
JournalIEEE Transactions on Services Computing
Volume9
Issue number3
DOIs
StatePublished - May 1 2016

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Computer Science Applications
  • Computer Networks and Communications
  • Information Systems and Management

Fingerprint Dive into the research topics of 'A Multilevel Index Model to Expedite Web Service Discovery and Composition in Large-Scale Service Repositories'. Together they form a unique fingerprint.

Cite this