Google Flu Trends relied on analyzing search queries related to flu symptoms such as "fever," "cough," and "flu symptoms." Using sophisticated algorithms, Google compared the frequency of these search terms with historical flu activity data provided by the CDC. By identifying patterns and correlations, Google created models that could estimate flu activity levels based on real-time search data.