1 / 1

1. Indexer

Automatic URL Completion and Prediction using Fuzzy Type-Ahead search Jiannan Wang 1 , Guoliang Li 1 , Jianhua Feng 1 , Chen Li 2 1 Department of Computer Science, Tsinghua National Laboratory for Information Science and Technology

lysa
Download Presentation

1. Indexer

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Automatic URL Completion and Prediction using Fuzzy Type-Ahead search Jiannan Wang1, Guoliang Li1, Jianhua Feng1, Chen Li2 1Department of Computer Science, Tsinghua National Laboratory for Information Science and Technology 2Department of Computer Science, University of California, Irvine, USA Overview Fuzzy Type-Ahead Search? Motivation • Propose a fuzzy type-ahead approach to automatic URL completion and prediction • Implement this new functionality as an add-on to Firefox • Keyword Search • Type-Ahead Search • Fuzzy Type-Ahead Search • Firefox3.01only supports client-based type-ahead search • Sogou2 does not support fuzzy search • 1http://www.mozilla.com/en-US/firefox/ • 2http://ie.sogou.com/ • Server Design • Indexer • Incremental Prefix Finder • Top-k Answer Finder • Client Design • XPCOM • Highlight • Configuration Contribution • Experiment • Top-10 answer search efficiency • Scalability • Server Design • Incremental Prefix Finder3 • Top-k Answer Finder • 1. Indexer 3S. Ji, G. Li, C. Li, and J. Feng. Efficient interactive fuzzy keyword search. In WWW, pages 371-380, 2009. 4R. Fagin, A. Lotem, and M. Naor. Optimal aggregation algorithms for middleware. In PODS. ACM, 2001. Figure 1: Trie with inverted lists at leaf nodes Figure 2: Query “sun” , edit distance threshold 1 Client Design Experiment • XPCOM : Develop a custom autocomplete search component5 by implementing the required interface • Highlight : Highlight the similar prefixes of every input keyword • Configuration : Allow a user to configure the source of search results (history , server) • Dataset • Sogou Rank6 • Setting • Intel 3GHz CPU, 8G RAM, Ubuntu, GCC 4.3.2 6http://www.sogou.com/labs/dl/t-rank.htmlx History URL Server URL Server URL Configuration Figure 4: IFSearch Figure 5: History && IFSearch Figure 3: Configuration 5https://developer.mozilla.org/En/How_to_implement_custom_autocomplete_search_component

More Related