Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4944095 | Information Sciences | 2018 | 48 Pages |
Abstract
In this paper, we define a novel type of geo-social query called the k-Nearest â-Close Friends query, which retrieves the k nearest data objects from among the â-hop friends of the query user. We also propose three approaches for processing a kâ-NCF query: Neighboring Cell Search, Friend-Cell Search, and Personal-Cell Search. In addition, we develop an efficient method of index update for supporting dynamic environments. We conduct a variety of experiments on synthetic and real data sets to evaluate and compare our methods.
Related Topics
Physical Sciences and Engineering
Computer Science
Artificial Intelligence
Authors
Changbeom Shim, Wooil Kim, Wan Heo, Sungmin Yi, Yon Dohn Chung,