Gesellschaft für Informatik e.V.

Lecture Notes in Informatics

INFORMATIK 2010 Business Process and Service Science - Proceedings of ISSS and BPSC P-177, 181-193 (2010).

Gesellschaft für Informatik, Bonn

Copyright © Gesellschaft für Informatik, Bonn


Optimizing semantic web services ranking using parallelization and rank aggregation techniques

Ioan Toma , Ying Ding and Dieter Fensel


The problem of combining many rank orderings of the same set of candidates, also known as the rank aggregation problem, has been intensively investigated in the context of Web (e.g meta-search) databases (e.g combining results from multiple databases), statistics (e.g. correlations), and last but not least sports and elections competitions. In this paper we investigate the use of rank aggregation in the context of Semantic Web services. More precisely we propose an optimization technique for ranking Semantic Web services based on non-functional properties by using parallelization and rank aggregation methods. Instead of using a ranking algorithm over the entire set of non-functional properties our approach splits the set of non-functional properties in multiple subsets, runs the ranking algorithm on each of the subsets and finally aggregates the resulting ranked lists of services into one unifying ranked list. Experimental results reported in this paper show improvements of our initial rank aggregation method both in terms of quality and processing time.

Full Text: PDF

Gesellschaft für Informatik, Bonn
ISBN 978-3-88579-271-0

Last changed 04.10.2013 18:35:12