SlideServe
Télécharger Obtenir Pro
Menu
Accueil Pro
Préférences
ApparenceLight Aide et commentaires
© SlideServe · v2026

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

lysa avatar
lysa
1 diapositives · 160 Views · Jul 22, 2014

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.

#fuzzy type-ahead search for url completion and prediction in firefox #fuzzy type-ahead search for url completion and prediction in firefox ppt #powerpoint #presentation
Fuzzy Type-Ahead Search for URL Completion and Prediction in Firefox - slide 1
01 / 1Fuzzy Type-Ahead Search for URL Completion and Prediction in Firefox
1 / 17

Télécharger la présentation

Fuzzy Type-Ahead Search for URL Completion and Prediction in Firefox
Une image / un lien ci-dessous est fourni (tel quel) pour télécharger la présentation

Politique de téléchargement : le contenu du site vous est fourni TEL QUEL pour votre information et votre usage personnel ; il ne peut être vendu, concédé sous licence ni partagé sur d’autres sites sans l’accord de son auteur.Le contenu vous est fourni TEL QUEL, pour votre information et votre usage personnel uniquement. Téléchargez la présentation en cliquant sur ce lien. Lors du téléchargement, si vous ne parvenez pas à télécharger une présentation, l’éditeur a peut-être supprimé le fichier de son serveur.Pendant le téléchargement, si vous ne parvenez pas à obtenir une présentation, le fichier a peut-être été supprimé par l’éditeur.

F I N

Plus de contenu associé

Transcription de la présentation

  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