Durable top-k queries on temporal data

Many datasets have a temporal dimension and contain a wealth of historical information. When using such data to make decisions, we often want to examine not only the current snapshot of the data but also its history. For example, given a result object of a snapshot query, we can ask for its durability, or intuitively, how long (or how often) it was valid in the past. This paper considers durable top-k queries, which look for objects whose values...