文献

J-GLOBAL ID：201702252730281929   整理番号：17A0681474

ソーシャルグリッドインデックスにおけるl近接範囲フレンドクエリー

l-Close Range Friends Query on Social Grid Index

著者 (5件)： SHIM Changbeom (Department of Computer Science and Engineering, Korea University) ,  KIM Wooil (Department of Computer Science and Engineering, Korea University) ,  HEO Wan (Department of Computer Science and Engineering, Korea University) ,  YI Sungmin (Department of IT Convergence, Korea University) ,  CHUNG Yon Dohn (Department of Computer Science and Engineering, Korea University)
資料名： IEICE Transactions on Information and Systems (Web)  (IEICE Transactions on Information and Systems (Web))
巻： E100.D  号： 4  ページ： 811-812(J-STAGE)  発行年： 2017年 
JST資料番号： U0469A  ISSN： 1745-1361  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： スマートデバイスの開発は,位置ベースのソーシャルネットワーキングサービス(LBSNS)の成長をもたらした。本稿で著者らは,指定した範囲内のユーザのすべてのlホップフレンドを見つけるl近接範囲フレンドクエリーを紹介した。著者らは,ソーシャルグリッドインデックス(SGI)に関するクエリー処理法も提案した。実際のデータセットを用いて,著者らの方法の性能を評価した。(翻訳著者抄録)

シソーラス用語： *質問 ,  *人間 ,  数 ,  *サービス ,  検索 ,  位置
準シソーラス用語： *クエリー ,  *ソーシャルネットワーキングサービス ,  *フレンド ,  ホップ数

著者キーワード (4件)： spatial database ,  location-based service ,  geo-social networks ,  close range friends query

分類 (2件)： 計算機網  (JC03000K) ,  検索技術  (AC06020S)

引用文献 (4件)：

• [1] A. Guttman, R-trees: a dynamic index structure for spatial searching, ACM, 1984.
• [2] M.F. Mokbel, X. Xiong, and W.G. Aref, “Sina: Scalable incremental processing of continuous queries in spatio-temporal databases,” Proceedings of the 2004 ACM SIGMOD, pp.623-634, ACM, 2004.
• [3] E.W. Dijkstra, “A note on two problems in connexion with graphs,” Numerische mathematik, vol.1, no.1, pp.269-271, 1959.
• [4] E. Cho, S.A. Myers, and J. Leskovec, “Friendship and mobility: user movement in location-based social networks,” Proceedings of the 17th ACM SIGKDD, pp.1082-1090, ACM, 2011.

タイトルに関連する用語 (2件)： フレンド ,  クエリー