PDA

View Full Version : Which algorithm is used for Keyword search?



kalmakuran
04-21-2017, 08:57 AM
Hello friends,

I Would Like to know that Which algorithm is used for Keyword search?

friendhrm
04-22-2017, 01:09 AM
The basic plan is victimisation AN inverted index. this implies for every word keeping an inventory of documents on the net that contain it.

Responding to question|a question |a question} corresponds to retreival of the matching documents (This is essentially done by decussate the lists for the corresponding query words), process the documents (extracting quality signals such as the doc, question pair), ranking the documents (using document quality signals like Page Rank and question signals and query/doc signals) then returning the highest ten documents.

Here square measure some tricks for doing the retrieval half efficiently:
- distribute the full issue over thousands and thousands of machines
- hump in memory
- caching
- wanting 1st at the question word with the shortest document list
- keeping the documents within the list in reverse pagerank order so we are able to stop early once we discover enough smart quality matches
- keep lists for pairs of words that occur oftentimes along
- sherd by document id, this manner the load is somewhat equally distributed and therefore the intersection is finished in parallel
- compress messages that square measure sent across the network
etc

Jeff Dean during this nice speak explains quite few bits of the inner Google infrastructure. He mentions some of the previous ideas within the speak.

He goes through the evolution of the Google Search Serving style and thru MapReduce whereas giving general recommendation concerning building giant scale systems.

dennis123
04-22-2017, 01:14 AM
Google decides which query goes where through the algorithm. An algorithm is a generic term which means a process or rule-set that's followed in order to solve a problem.

alpa
04-22-2017, 12:05 PM
A search engine algorithm uses keywords as the input problem, and returns relevant search results as the solution, matching these keywords to the results.

chrisgeitz
04-25-2017, 06:42 AM
Anyone who has used a computer knows how to use keyword search. No need to algorithms for ranked results; Keyword search for data integration.