An efficient skyline framework for matchmaking applications

作者：Han Hyuck; Jung Hyungsoo^*; Eom Hyeonsang; Yeom H Y

来源：Journal of Network and Computer Applications, 2011, 34(1): 102-115.

DOI：10.1016/j.jnca.2010.08.011

• Skyline computation
• R-tree
• Lattice
• Breadth-first search

In this article, we present a skyline-based matchmaking framework. The current method of carrying out the matchmaking procedure identifies items based on users' specifications. We rethink matchmaking procedures in such a way that they can find items that can satisfy a specific computing demand from a user and recommend a collection of better candidates among the identified items. This endows a user with the right of choice on deciding the best-possible items.
We approach the recommendation from the perspective of skyline computation and present an efficient skyline algorithm that gathers interesting item candidates efficiently. To devise an efficient sequential skyline algorithm, we adopt (i) lattice-based indexing using a lattice composition technique and (ii) an optimized dominance-check algorithm. Moreover, we parallelize the algorithm using breadth-first-search (BFS). Our extensive experimental results show that our algorithm outperforms current state-of-the-art algorithms, and the speedup factor of the parallelized algorithm is near-linear.

• 出版日期2011-1