Identify query patterns and related total statistics between search queries

摘要

In various embodiments, the features described herein contribute to maintaining the confidentiality of information when processing search queries, making N-grams private or non-private while keeping computational costs relatively low. Makes it possible to classify as A plurality of query patterns may be generated based on a plurality of non-private N-grams existing in the search log of the private search query. Total search activity statistics ("ASAS") associated with each query pattern may be determined from the search log. The ASAS associated with each query pattern may indicate post-search activity associated with multiple private search queries in the search log that match the query pattern. A method for generating data presented in response to a search query that matches a given query pattern in response to determining that ASAS for a given query pattern meets a performance criteria. It may be changed based on the ASAS associated with a given query pattern.