Social-Aware Spatial Top-k and Skyline Queries
Authors:
- 13 March 2018
- journal article
- research article
- Published by Oxford University Press (OUP) in The Computer Journal
- Vol. 61 (11) , 1620-1638
Abstract
The widespread proliferation of location-acquisition techniques and GPS-embedded mobile devices have resulted in the generation of geo-tagged data at unprecedented scale and have essentially enhanced the user experience in location-based services associated with social networks. Such location-based social networks allow people to record and share their location and are a rich source of information which can be exploited to study people’s various attributes and characteristics to provide various Geo-Social (GS) services. In this paper, we propose two new types of queries called Top-k famous places and Socio-Spatial Skyline Query query, which enrich the semantics of the conventional spatial queries by introducing a social relevance component. In addition, three approaches namely, (1) Social-First, (2) Spatial-First and (3) Hybrid are proposed to efficiently process and queries. Finally, we conduct an extensive evaluation of the proposed schemes using real and synthetic datasets and demonstrate the effectiveness of the proposed approaches.
Keywords
This publication has 9 references indexed in Scilit:
- Geo-Social Ranking: functions and query processingThe VLDB Journal, 2015
- Joint Search by Social and Spatial ProximityIEEE Transactions on Knowledge and Data Engineering, 2014
- A Generic Framework for Top-${\schmi k}$ Pairs and Top- ${\schmi k}$ Objects Queries over Sliding WindowsIEEE Transactions on Knowledge and Data Engineering, 2014
- Data Analysis on Location-Based Social Networks2013
- LARS*: An Efficient and Scalable Location-Aware Recommender SystemIEEE Transactions on Knowledge and Data Engineering, 2013
- Stochastic skylinesACM Transactions on Database Systems, 2012
- A survey of top- k query processing techniques in relational database systemsACM Computing Surveys, 2008
- Maintaining sliding window skylines on data streamsIEEE Transactions on Knowledge and Data Engineering, 2006
- Optimal aggregation algorithms for middlewareJournal of Computer and System Sciences, 2003