14. The computer program product according to claim 13 , wherein the computer readable program code further comprises: computer readable program code to repeat the determining, the selecting, and the generating for each unique term occurring in the one or more records of the log streams corresponding to the interval, wherein the generating the estimate for the number of occurrences of the logical combination of terms in the defined interval of records for each of the logical combinations of terms in the set uses the information of the one of a bit-array data structure, a min-wise independent permutation locality sensitive hashing (MinHash) data structure, and a histogram data structure characterizing occurrences of each unique term among the terms in the logical combination of terms defined by the search query.
14. The computer program product according to claim 13 , wherein the computer readable program code further comprises: computer readable program code to repeat the determining, the selecting, and the generating for each unique term occurring in the one or more records of the log streams corresponding to the interval, wherein the generating the estimate for the number of occurrences of the logical combination of terms in the defined interval of records for each of the logical combinations of terms in the set uses the information of the one of a bit-array data structure, a min-wise independent permutation locality sensitive hashing (MinHash) data structure, and a histogram data structure characterizing occurrences of each unique term among the terms in the logical combination of terms defined by the search query. 15. The computer program product according to claim 14 , wherein selecting, based on the number of times, one of a plurality of different types of operations that the computer is configured to perform to characterize occurrences of terms in a record, comprises: based on the number of times satisfying a first threshold, using the bit-array data structure as the information characterizing occurrences of the selected one of the terms in the one or more records of the log streams corresponding to the interval; and based on the number of times satisfying a second threshold that is different than the first threshold, using the min-wise independent permutation locality sensitive hashing (MinHash) data structure as the information characterizing occurrences of the selected one of the terms in the one or more records of the log streams corresponding to the interval.