DSpace Repository

Top-K Queries Over Digital Traces

Top-K Queries Over Digital Traces

Show full item record

Title: Top-K Queries Over Digital Traces
Author: Li, Yifan
Abstract: Recent advances in social and mobile technology have enabled an abundance of digital traces (in the form of mobile check-ins, WiFi hotspots handshaking, etc.) revealing the physical presence history of diverse sets of entities. One challenging, yet important, task is to identify k entities that are most closely associated with a given query entity based on their digital traces. We propose a suite of hierarchical indexing techniques and algorithms to enable fast query processing for this problem at scale. We theoretically analyze the pruning effectiveness of the proposed methods based on a human mobility model which we propose and validate in real life situations. Finally, we conduct extensive experiments on both synthetic and real datasets at scale, evaluating the performance of our techniques, confirming the effectiveness and superiority of our approach over other applicable approaches across a variety of parameter settings and datasets.
Subject: Computer science
Keywords: Spatio-temporal data
Top-k query
Hashing
Human mobility
Type: Electronic Thesis or Dissertation
Rights: Author owns copyright, except where explicitly noted. Please contact the author directly with licensing requests.
URI: http://hdl.handle.net/10315/35922
Supervisor: Yu, Xiaohui
Degree: MSc - Master of Science
Program: Computer Science
Exam date: 2018-12-07
Publish on: 2019-03-05

Files in this item



This item appears in the following Collection(s)