This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: Retroactive Answering of Search Queries Beverly Yang Google, Inc. [email protected] Glen Jeh Google, Inc. [email protected] ABSTRACT Major search engines currently use the history of a user’s actions (e.g., queries, clicks) to personalize search results. In this paper, we present a new personalized service, query-specific web recom- mendations (QSRs), that retroactively answers queries from a user’s history as new results arise. The QSR system addresses two important subproblems with applications beyond the system itself: (1) Automatic identification of queries in a user’s history that represent standing interests and unfulfilled needs. (2) Ef- fective detection of interesting new results to these queries. We develop a variety of heuristics and algorithms to address these problems, and evaluate them through a study of Google history users. Our results strongly motivate the need for automatic de- tection of standing interests from a user’s history, and identifies the algorithms that are most useful in doing so. Our results also identify the algorithms, some which are counter-intuitive, that are most useful in identifying interesting new results for past queries, allowing us to achieve very high precision over our data set. Categories and Subject Descriptors H.3.4 [ Information Systems ]: Information Storage and Retrieval— User profiles and alert services General Terms Algorithms, Human Factors Keywords Personalized search, Recommendations, Automatic identifi- cation of user intent 1. INTRODUCTION Major web search engines (e.g., Google , Yahoo ) have recently begun offering search history services, in which a user’s search history – such as what queries she has issued and what search results she has clicked on – are logged and shown back to her upon request. Besides allowing a user to remind herself of past searches, this history can be used to help search engines improve the results of future searches by personalizing her search results according to preferences automatically inferred from her history (e.g., [9, 15, 18, 19]). Current personalization services generally operate at a high-level understanding of the user. For example, refer- ences [15, 18] reorder search results based on general pref- erences inferred from a user’s history. However, search his- Copyright is held by the International World Wide Web Conference Com- mittee (IW3C2). Distribution of these papers is limited to classroom use, and personal use by others. WWW 2006 , May 23–26, 2006, Edinburgh, Scotland. ACM 1-59593-323-9/06/0005. tory captures specific events and actions taken by a user, so it should also be possible to focus on and address known, specific user needs. To this end, we present query-specific web recommendations (QSRs), a new personalization service that alerts the user when interesting new results to selected previous queries have appeared....
View Full Document
- Spring '09
- Search Engines, Web search engine, Google search, World Wide Web