.png){kind=icon}
Return
An efficient skyline framework for matchmaking applications
.png){kind=icon}
PRE
AI
DOI：10.1016/j.jnca.2010.08.011.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
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. (C) 2010 Elsevier Ltd. All rights reserved.
Keywords:
Skyline computation
R-tree
Lattice
Breadth-first search
Journal
IF:
8
Papers:
3.7K
Citations:
1.1W
Organization
Cited Papers
.png){kind=icon}
A fast and progressive algorithm for skyline queries with totally- and partially-ordered domains
PREAI
ShareSave
ShareSaveShareSave
View more