Premium
Performance formula‐based optimal deployments of multilevel indices for service retrieval
Author(s) -
Wu Yan,
Xu Wei,
Liu Lu,
Miao Dejun
Publication year - 2017
Publication title -
concurrency and computation: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.309
H-Index - 67
eISSN - 1532-0634
pISSN - 1532-0626
DOI - 10.1002/cpe.4265
Subject(s) - correctness , search engine indexing , computer science , service (business) , index (typography) , set (abstract data type) , data mining , software deployment , inverted index , information retrieval , algorithm , software engineering , world wide web , economy , economics , programming language
Summary There are many different index structures for service repositories, such as sequential index, inverted index, and multilevel indices that include three deployments. Different service sets maybe have different characteristics that may affect performance from different aspects. For a given service set, which index structure is the most optimal one? To address these issues, this paper analyses five indexing models and proposes expectation of traversed service count to estimate performance of service retrieval. Based on these expectation formulas, an optimal deployment method can be identified to maximize efficiency of service retrieval. Our experiments first validate correctness of the proposed formulas and then validate the effective of the optimal method.