Patterns of query reformulation during Web searching
- 25 March 2009
- journal article
- research article
- Published by Wiley in Journal of the American Society for Information Science and Technology
- Vol. 60 (7) , 1358-1371
Abstract
Query reformulation is a key user behavior during Web search. Our research goal is to develop predictive models of query reformulation during Web searching. This article reports results from a study in which we automatically classified the query‐reformulation patterns for 964,780 Web searching sessions, composed of 1,523,072 queries, to predict the next query reformulation. We employed an n‐gram modeling approach to describe the probability of users transitioning from one query‐reformulation state to another to predict their next state. We developed first‐, second‐, third‐, and fourth‐order models and evaluated each model for accuracy of prediction, coverage of the dataset, and complexity of the possible pattern set. The results show that Reformulation and Assistance account for approximately 45% of all query reformulations; furthermore, the results demonstrate that the first‐ and second‐order models provide the best predictability, between 28 and 40% overall and higher than 70% for some patterns. Implications are that the n‐gram approach can be used for improving searching systems and searching assistance.Keywords
This publication has 38 references indexed in Scilit:
- Understanding help seeking within the context of searching digital librariesJournal of the American Society for Information Science and Technology, 2008
- Mining related queries from Web search engine query logs using an improved association rule mining modelJournal of the American Society for Information Science and Technology, 2007
- Using temporal patterns of interactions to design effective automated searching assistanceCommunications of the ACM, 2006
- Cross validation of neural network applications for automatic new topic identificationProceedings of the American Society for Information Science and Technology, 2005
- Relevant term suggestion in interactive web search based on contextual information in query session logsJournal of the American Society for Information Science and Technology, 2003
- Study of interactive feedback during mediated information retrievalJournal of the American Society for Information Science, 1997
- Online search patterns: NLM CATLINE databaseJournal of the American Society for Information Science, 1985
- A computer intermediary for interactive database searching. II. EvaluationJournal of the American Society for Information Science, 1982
- A Computer Intermediary for Interactive Database Searching. I. DesignJournal of the American Society for Information Science, 1982
- A state transition analysis of online information‐seeking behaviorJournal of the American Society for Information Science, 1981