Invention Grant
- Patent Title: Method for improving search engine efficiency
- Patent Title (中): 提高搜索引擎效率的方法
-
Application No.: US12332979Application Date: 2008-12-11
-
Publication No.: US08799264B2Publication Date: 2014-08-05
- Inventor: Johannes Gehrke , Robbert Van Renesse , Fred Schneider
- Applicant: Johannes Gehrke , Robbert Van Renesse , Fred Schneider
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Agent Tom Wong; Jim Ross; Micky Minhas
- Main IPC: G06F7/08
- IPC: G06F7/08 ; G06F17/30

Abstract:
In a method for improving the efficiency of a search engine in accessing, searching and retrieving information in the form of documents stored in document or content repositories, the search engine comprises an array of search nodes hosted on one or more servers. An index of the stored document is created. The search engine processes a user search query and returns a result set of query-matching documents. The index of the search engine is configured on the basis of one or more document properties and partitioned, replicated and distributed over the array of the search nodes. The search queries are processed on the basis of the distributed index. The method realizes a framework for distributing the index of a search engine across several hosts in a computer cluster, relying on three orthogonal mechanisms for index distribution, namely index partitioning, index replication, and assignment of replicas to hosts. In this manner, different ways of configuring the index of a search engine are obtained and provide a much improved resource usage and performance, combined with any desired level of fault tolerance.
Public/Granted literature
- US20090157666A1 METHOD FOR IMPROVING SEARCH ENGINE EFFICIENCY Public/Granted day:2009-06-18
Information query