NotesFAQContact Us
Search Tips
Back to results
ERIC Number: ED526738
Record Type: Non-Journal
Publication Date: 2009
Pages: 143
Abstractor: As Provided
Reference Count: 0
ISBN: ISBN-978-1-1095-8059-4
Improving Web Search for Difficult Queries
Wang, Xuanhui
ProQuest LLC, Ph.D. Dissertation, University of Illinois at Urbana-Champaign
Search engines have now become essential tools in all aspects of our life. Although a variety of information needs can be served very successfully, there are still a lot of queries that search engines can not answer very effectively and these queries always make users feel frustrated. Since it is quite often that users encounter such "difficult queries," improving Web search for these queries can bring significant benefits to users. However, the problem has so far been under-addressed. In this dissertation, I propose to systematically study this problem from different perspectives, naturally corresponding to different stages of an interactive search process. Specifically, I propose to improve search quality for difficult queries by: (1) Effective query reformulation, i.e., improving a search engine in the stage of query formulation. A query is difficult because it does not contain the right keywords or lacks discriminative keywords. A better formulation of query by addressing vocabulary mismatch or improving discrimination can lead to better results. (2) User-oriented search result organization, i.e., improving a search engine in result presentation. Ambiguous queries are difficult and often lead to search results with mixed senses. Search result organization can make search results easily accessible for users. (3) Incorporating user negative feedback, i.e., improving a search engine by learning from user interactions. When a query is extremely difficult and all the top results (e.g., top 10) are totally irrelevant, the feedback that a user can provide would be solely negative. I propose to develop effective negative relevance feedback strategies to improve the ranking accuracy of the next few pages when the user clicks on the "Next" button. (4) Supporting effective browsing, i.e., allowing a user to find information without queries. Browsing is a complementary mechanism to querying and is especially important for difficult queries. I propose to construct a novel multi-resolution topic map to enable effective browsing beyond hyperlinks. In summary, my dissertation is to study how to improve search engines for difficult queries along all these four directions by exploiting both "global massive search logs" and "immediate user feedback" information. [The dissertation citations contained here are published with the permission of ProQuest LLC. Further reproduction is prohibited without permission. Copies of dissertations may be obtained by Telephone (800) 1-800-521-0600. Web page:]
ProQuest LLC. 789 East Eisenhower Parkway, P.O. Box 1346, Ann Arbor, MI 48106. Tel: 800-521-0600; Web site:
Publication Type: Dissertations/Theses - Doctoral Dissertations
Education Level: N/A
Audience: N/A
Language: English
Sponsor: N/A
Authoring Institution: N/A