Algorithm for autocomplete?

Posted by StackUnderflow on Stack Overflow See other posts from Stack Overflow or by StackUnderflow
Published on 2010-05-25T03:36:16Z Indexed on 2010/05/25 3:41 UTC
Read the original article Hit count: 690

Filed under:

algorithm

|

autocomplete

|

scalability

|

datastructures

|

autosuggest

I am referring to the algorithm that is used to give query suggestions when a user type a search term in google.

I am mainly interested in how google algorithm is able to show: 1. Most important results (most likely queries rather than anything that matches) 2. Match substrings 3. Fuzzy matches

I know you could use Trie or generalized trie to find matches but it wouldn't meet the above requirements...

Similar questions asked earlier here

Thanks

© Stack Overflow or respective owner

Related posts about algorithm

Jpeg Algorithm vs BMP Algorithm?

as seen on Super User - Search for 'Super User'
I'm just wonder, what the differences are between creating a BMP file algorithm and JPG file algorithm ? If you know the others images' format algorithm, please post them. Thanks. >>> More
word disambiguation algorithm (Lesk algorithm)

as seen on Stack Overflow - Search for 'Stack Overflow'
Hii.. Can anybody help me to find an algorithm in Java code to find synonyms of a search word based on the context and I want to implement the algorithm with WordNet database. For example, "I am running a Java program". From the context, I want to find the synonyms for the word "running", but the… >>> More
Search algorithm (with a sort algorithm already implemented)

as seen on Stack Overflow - Search for 'Stack Overflow'
Hello, Im doing a Java application and Im facing some doubts in which concerns performance. I have a PriorityQueue which guarantees me the element removed is the one with greater priority. That PriorityQueue has instances of class Event (which implements Comparable interface). Each Event is associated… >>> More
Is there any algorithm for finding LINES by PIXEL COLORS on picture?

as seen on Stack Overflow - Search for 'Stack Overflow'
So I have Image like this I want to get something like this (I hevent drawn all lines I want but I hope you can get my idea) I need algorithm for finding all straight lines on it by just reading colors of pixels. No hard math, no Haar, no Hough. Some algorithm which would be based on points… >>> More
collsion issues with quadtree [on hold]

as seen on Game Development - Search for 'Game Development'
So i implemented a Quad tree in Java for my 2D game and everything works fine except for when i run my collision detection algorithm, which checks if a object has hit another object and which side it hit.My problem is 80% of the time the collision algorithm works but sometimes the objects just go… >>> More

Related posts about autocomplete

jQuery autocomplete disabled makes autocomplete partially transparent, not disabled

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm using the jQuery UI's "autocomplete" function on a search on my site. When you change a radio button from 'area search" to "name search" I want it to disable the autocomplete, and re-enable it when you switch back. However, when you disable the autocomplete it doesn't hide the dropdown, it just… >>> More
jquery Autocomplete : autocomplete does not stop if string does not match

as seen on Stack Overflow - Search for 'Stack Overflow'
I used the auto-complete function in jquery. It's data source are the results from a php-back-end. $("#ice_id").autocomplete("ice-ver.php", { extraParams : { flavour_id: $("#flavour_id").val() } }); Let us take following example: We type in the flavour ID 3992 ...(and 3992 exists in the database… >>> More
autocomplete on dynamic textbox using jquey+autocomplete plugin

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, I am using a form which has dynamic textboxes I want autocomplete functionality to be implemented on them and I am using Autocomplete Plugin and I want to bind them using live(). Can anyone help me out on how to implement it. Thanks in advance. >>> More
Jsf RichFaces autocomplete : get the String for autocomplete- method()

as seen on Stack Overflow - Search for 'Stack Overflow'
Part of my xhmtl-Page: <rich:autocomplete autocompleteMethod="#{autocompletMit.searchbyName()}" mode="cachedAjax" fetchValue="#{controller.mitarbeiter.mitarbeiterName}" autocompleteList="#{autocompletMit.autocompleteList}" minChars="1" autofill="true" var="it" >… >>> More
Is there more than one jQuery Autocomplete widget?

as seen on Stack Overflow - Search for 'Stack Overflow'
I thought there was only one - included in jQuery UI and documented here. I know there are third-party autocomplete widgets that plug-in to jQuery, like the one from devbridge. But I would describe that as an autocomplete widget for jQuery, rather than the jQuery autocomplete widget. But on… >>> More