Thesis Proposal by WANG Yiyi | Finding top-m leading records in temporal data

Traditional top-k queries filter the records standing out at a certain point-in-time. Considering how long they retain the supremacy, a durable top-k query finds the set of objects that are consistently in the top-k results throughout a given time interval. In this thesis, I propose a problem of finding the top-m leading records, that rank among the top k for the longest duration within the query interval. Such query assesses the records by not only the ranking of their scores, but also how long they stay ahead. I present a solution and conduct experiments to examine the efficiency of it.

Wang Yiyi received the bachelor's degree in information systems from Singapore Management University. She is currently working toward the MSc degree in Information Systems with the School of Computing and Information Systems, Singapore Management University, Singapore.