1. A method, comprising: organizing an on-disk corpus of multiple data index structures to support one or more queries over temporally evolving data, wherein the multiple data index structures comprise at least (i) a data item birth-time index, (ii) a data item death-time index, and (iii) an inverted index and/or postings list per keyword; partitioning each of the multiple data index structures into (i) an active and/or latest state data partition and (ii) an archived data partition; sub-partitioning each of the archived data partitions into multiple sub-partitions based on a lifespan of each item of the archived data; executing a search query that includes (i) one or more temporal predicates and (ii) one or more keyword predicates across the on-disk corpus by: pruning a collection of identified items of data from the on-disk corpus that contain the one or more keyword predicates using range metadata associated with the one or more temporal predicates to generate a pruned list of data items; and performing a list intersection operation on at least (i) the data item birth-time index and (ii) the data item death-time index to generate a list of common data items from the pruned list of data items; and retrieving the common data items from one or more of (i) the active and/or latest state data partitions and (ii) the archived data sub-partitions.