Forskning ved Københavns Universitet - Københavns Universitet

Forside

Location-Centric View Selection in a Location-Based Feed-Following System

Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

Dokumenter

Location-based feed-following is a trending service that can provide contextually relevant information to users based on their locations. In this paper, we consider the view selection problem in a location-based feed-following system that continuously provides aggregated query results over feeds that are located within a certain range from users. Previous solutions adopt a user-centric approach and require re-optimizations of the view selection once users move their locations. Such methods limit the system's scalability to the number of users and can be very costly when a substantial number of users move their locations. To solve the problem, we propose the new concept of location-centric query plans. In this approach, we use a grid to partition the space into cells and generate view selection and query processing plans for each cell, and user queries will be evaluated using the query plans associated with the users' current locations. In this way, the problem's complexity and dynamicity is largely determined by the granularity of the grid instead of the number of users. To minimize the query processing cost, we further propose an algorithm to generate an optimized set of materialized views to store the aggregated events of some feeds and a number of location-centric query plans for each grid cell. The algorithm can also efficiently adapt the plans according to the movement of the users. We implement a prototype system by using Redis as the back-end in-memory storage system for the materialized views and conduct extensive experiments over two real datasets to verify the effectiveness and efficiency of our approach.
OriginalsprogEngelsk
TitelProceedings of the 13th ACM International Conference on Distributed and Event-based Systems, DEBS 2019, Darmstadt, Germany, June 24-28, 2019.
ForlagAssociation for Computing Machinery
Publikationsdato2019
Sider67-78
DOI
StatusUdgivet - 2019
Begivenhed3th ACM International Conference on Distributed and Event-based System - DEBS '19 - Darmstadt, Tyskland
Varighed: 24 jun. 201928 jun. 2020

Konference

Konference3th ACM International Conference on Distributed and Event-based System - DEBS '19
LandTyskland
ByDarmstadt
Periode24/06/201928/06/2020

Antal downloads er baseret på statistik fra Google Scholar og www.ku.dk


Ingen data tilgængelig

ID: 222839858