Hybrid-distribution model for search engine indexes
US9424351B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 22, 2010 |
| Grant date | Aug 23, 2016 |
| Priority date | — |
| Expiry date | Nov 22, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/9538
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Methods and systems are provided for using a hybrid-distribution system to identify relevant documents based on a search query. A group of documents is assigned to a particular segment. The group of documents is indexed both by atom and by document to form a reverse index and a forward index. Both indexes are divided amongst each node in that segment so that each node is responsible for storing and accessing a different portion of both the reverse and forward indexes. The reverse index portion is accessed on each of a first set of nodes to identify a first set of documents that is relevant to a particular search query. Document identifications associated with the first set of documents are used to identify a second set of nodes that access their forward index portions to limit the number of relevant documents to a second set of documents.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.