Skip to main content

SPSR Efficient Processing of Socially k-Nearest Neighbors with Spatial Range Filter

Abstract Social media has become popular in the past decade. Facebook for example has 1.59 billion active users monthly. With such massive social networks generating lot of data, everyone is constantly looking for ways of leveraging the knowledge from social networks to make their systems more personalized to their end users. And with rapid increase in the usage of mobile phones and wearables, social media data is being tied to spatial networks. This research document proposes an efficient technique that answers socially k-Nearest Neighbors with Spatial Range Filter. The proposed approach performs a joint search on both the social and spatial domains which radically improves the performance compared to straight forward solutions. The research docume... (more)
Created Date 2016
Contributor Pasumarthy, Nitin (Author) / Sarwat, Mohamed (Advisor) / Papotti, Paolo (Committee member) / Sen, Arunabha (Committee member) / Arizona State University (Publisher)
Subject Computer science / Computer engineering / database / geosocial / graph / index / knn / shortest path
Type Masters Thesis
Extent 51 pages
Language English
Reuse Permissions All Rights Reserved
Note Masters Thesis Computer Science 2016
Collaborating Institutions Graduate College / ASU Library
Additional Formats MODS / OAI Dublin Core / RIS

  Full Text
1.7 MB application/pdf
Download Count: 489

Description Dissertation/Thesis