Document Type

Journal Article

Department/Unit

Department of Computer Science

Title

Spatial-aware interest group queries in location-based social networks

Language

English

Abstract

Location-based social networks, such as Foursquare and Facebook Places, are bridging the gap between the physical world and online social networking services through acquired user locations. Some social networks released check-in services that allow users to share their visiting locations with their friends. In this paper, users' interests are modeled by check-in actions. We propose a new spatial-aware interest group (SIG) query that retrieves a user group of size k where every user is highly interested in the query keyword and also spatially close to each other. An efficient algorithm AIR based on the IR-tree is proposed for the processing of SIG queries. Furthermore, an optimization is developed and achieves a much better performance than the baseline algorithm. © 2012 ACM.

Keywords

query processing, social networks, spatial databases

Publication Date

2014

Source Publication Title

Data and Knowledge Engineering

Volume

92

Start Page

20

End Page

38

Publisher

Elsevier

DOI

10.1016/j.datak.2014.06.001

Link to Publisher's Edition

http://dx.doi.org/10.1016/j.datak.2014.06.001

ISSN (print)

0169023X

ISSN (electronic)

18726933

This document is currently not available here.

Share

COinS