lysa
Uploaded by
1 SLIDES
150 VUES
10LIKES

Fuzzy Type-Ahead Search for URL Completion and Prediction in Firefox

DESCRIPTION

This paper presents a novel fuzzy type-ahead search approach for automatic URL completion and prediction, implemented as an add-on for Firefox. Unlike existing solutions, our approach supports fuzzy search capabilities, enhancing user experience by providing more accurate suggestions. We discuss the system design, including server and client components, and conduct experiments to evaluate performance in terms of search efficiency and scalability. The findings demonstrate that our method significantly improves upon traditional type-ahead search implementations.

1 / 1

Télécharger la présentation

Fuzzy Type-Ahead Search for URL Completion and Prediction in Firefox

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