Mining related queries from Web search engine query logs using an improved association rule mining model
- 3 August 2007
- journal article
- research article
- Published by Wiley in Journal of the American Society for Information Science and Technology
- Vol. 58 (12) , 1871-1883
Abstract
With the overwhelming volume of information, the task of finding relevant information on a given topic on the Web is becoming increasingly difficult. Web search engines hence become one of the most popular solutions available on the Web. However, it has never been easy for novice users to organize and represent their information needs using simple queries. Users have to keep modifying their input queries until they get expected results. Therefore, it is often desirable for search engines to give suggestions on related queries to users. Besides, by identifying those related queries, search engines can potentially perform optimizations on their systems, such as query expansion and file indexing. In this work we propose a method that suggests a list of related queries given an initial input query. The related queries are based in the query log of previously submitted queries by human users, which can be identified using an enhanced model of association rules. Users can utilize the suggested related queries to tune or redirect the search process. Our method not only discovers the related queries, but also ranks them according to the degree of their relatedness. Unlike many other rival techniques, it also performs reasonably well on less frequent input queries.Keywords
This publication has 18 references indexed in Scilit:
- Web searching in Chinese: A study of a search engine in Hong KongJournal of the American Society for Information Science and Technology, 2007
- Concept-based interactive query expansion2005
- Changes in queries in Gnutella peer-to-peer networksJournal of Information Science, 2005
- Semantic similarity between search engine queries using temporal correlation2005
- Searching the peer‐to‐peer networks: The community and their queriesJournal of the American Society for Information Science and Technology, 2004
- 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
- Probabilistic query expansion using query logs2002
- Subject categorization of query terms for exploring Web users' search interestsJournal of the American Society for Information Science and Technology, 2002
- Improving the effectiveness of information retrieval with local context analysisACM Transactions on Information Systems, 2000
- Mining association rules between sets of items in large databasesACM SIGMOD Record, 1993