The present invention provides for aging queries. Queries are aged by, for example, adding temporal conditions to the queries. The temporal conditions include temporal fields having a time-based association with one or more other conditions of the respective queries. In one embodiment, each temporal condition includes a temporal field and corresponding time value, where the time value is set to the time when the respective query was last run.