ℓ-Close range friends query on social grid index

Changbeom Shim; Wooil Kim; Wan Heo; Sungmin Yi; Yon Dohn Chung

doi:10.1587/transinf.2016DAL0003

ℓ-Close range friends query on social grid index

Changbeom Shim, Wooil Kim, Wan Heo, Sungmin Yi, Yon Dohn Chung

Department of Computer Science and Engineering

Research output: Contribution to journal › Article › peer-review

2 Citations (Scopus)

Abstract

The development of smart devices has led to the growth of Location-Based Social Networking Services (LBSNSs). In this paper, we introduce an ℓ-Close Range Friends query that finds all ℓ-hop friends of a user within a specified range. We also propose a query processing method on Social Grid Index (SGI). Using real datasets, the performance of our method is evaluated.

Original language	English
Pages (from-to)	811-812
Number of pages	2
Journal	IEICE Transactions on Information and Systems
Volume	E100D
Issue number	4
DOIs	https://doi.org/10.1587/transinf.2016DAL0003
Publication status	Published - 2017 Apr

Bibliographical note

Publisher Copyright:
© 2017 The Institute of Electronics, Information and Communication Engineers.

Keywords

Close range friends query
Geo-social networks
Location-based service
Spatial database

ASJC Scopus subject areas

Software
Hardware and Architecture
Computer Vision and Pattern Recognition
Electrical and Electronic Engineering
Artificial Intelligence

Access to Document

10.1587/transinf.2016DAL0003

Cite this

@article{9cd9b4aad1fd4f9a983a638c876adb61,

title = "ℓ-Close range friends query on social grid index",

abstract = "The development of smart devices has led to the growth of Location-Based Social Networking Services (LBSNSs). In this paper, we introduce an ℓ-Close Range Friends query that finds all ℓ-hop friends of a user within a specified range. We also propose a query processing method on Social Grid Index (SGI). Using real datasets, the performance of our method is evaluated.",

keywords = "Close range friends query, Geo-social networks, Location-based service, Spatial database",

author = "Changbeom Shim and Wooil Kim and Wan Heo and Sungmin Yi and Chung, {Yon Dohn}",

note = "Publisher Copyright: {\textcopyright} 2017 The Institute of Electronics, Information and Communication Engineers.",

year = "2017",

month = apr,

doi = "10.1587/transinf.2016DAL0003",

language = "English",

volume = "E100D",

pages = "811--812",

journal = "IEICE Transactions on Information and Systems",

issn = "0916-8532",

publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",

number = "4",

}

TY - JOUR

T1 - ℓ-Close range friends query on social grid index

AU - Shim, Changbeom

AU - Kim, Wooil

AU - Heo, Wan

AU - Yi, Sungmin

AU - Chung, Yon Dohn

PY - 2017/4

Y1 - 2017/4

N2 - The development of smart devices has led to the growth of Location-Based Social Networking Services (LBSNSs). In this paper, we introduce an ℓ-Close Range Friends query that finds all ℓ-hop friends of a user within a specified range. We also propose a query processing method on Social Grid Index (SGI). Using real datasets, the performance of our method is evaluated.

AB - The development of smart devices has led to the growth of Location-Based Social Networking Services (LBSNSs). In this paper, we introduce an ℓ-Close Range Friends query that finds all ℓ-hop friends of a user within a specified range. We also propose a query processing method on Social Grid Index (SGI). Using real datasets, the performance of our method is evaluated.

KW - Close range friends query

KW - Geo-social networks

KW - Location-based service

KW - Spatial database

UR - http://www.scopus.com/inward/record.url?scp=85018524625&partnerID=8YFLogxK

U2 - 10.1587/transinf.2016DAL0003

DO - 10.1587/transinf.2016DAL0003

M3 - Article

AN - SCOPUS:85018524625

SN - 0916-8532

VL - E100D

SP - 811

EP - 812

JO - IEICE Transactions on Information and Systems

JF - IEICE Transactions on Information and Systems

IS - 4

ER -

ℓ-Close range friends query on social grid index

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this