Invention Grant
- Patent Title: Efficient forward ranking in a search engine
-
Application No.: US16590172Application Date: 2019-10-01
-
Publication No.: US11803596B2Publication Date: 2023-10-31
- Inventor: Knut Magne Risvik , Michael Hopcroft , John G. Bennett , Karthik Kalyanaraman , Trishul Chilimbi , Chad P. Walters , Vishesh Parikh , Jan Otto Pedersen
- Applicant: MICROSOFT TECHNOLOGY LICENSING, LLC
- Applicant Address: US WA Redmond
- Assignee: Microsoft Technology Licensing, LLC
- Current Assignee: Microsoft Technology Licensing, LLC
- Current Assignee Address: US WA Redmond
- Agency: SHOOK, HARDY & BACON L.L.P.
- Main IPC: G06F16/00
- IPC: G06F16/00 ; G06F16/951 ; G06F16/182 ; G06F16/2453 ; G06F16/2457

Abstract:
Methods and computer storage media are provided for generating entries for documents in a forward index. A document and its document identification are received, in addition to static features that are query-independent. The document is parsed into tokens to form a token stream corresponding to the document. Relevant data used to calculate rankings of document is identified and a position of the data is determined. The entry is then generated from the document identification, the token stream of the document, the static features, and the positional information of the relevant data. The entry is stored in the forward index.
Information query