Invention Grant
- Patent Title: Index optimization for ranking using a linear model
- Patent Title (中): 使用线性模型进行排序的索引优化
-
Application No.: US12690100Application Date: 2010-01-19
-
Publication No.: US08171031B2Publication Date: 2012-05-01
- Inventor: Vladimir Tankovich , Dmitriy Meyerzon , Mihai Petriuc
- Applicant: Vladimir Tankovich , Dmitriy Meyerzon , Mihai Petriuc
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Agency: Hope Baldauff Hartman, LLC
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
Technologies are described herein for providing a more efficient approach to ranking search results. An illustrative technology reduces an amount of ranking data analyzed at query time. In the technology, a term is selected, at index time, from a master index. The term corresponds to a number of documents greater than a threshold. A set of documents that includes the term is selected based on the master index. A rank is determined for each document in the set of documents that contains the term. Each document in the set of documents that contains the term is assigned to a top document list or a bottom document list based on the rank. Predefined values of at least part of the rank are stored in the top document list for documents in the top document list and are not stored in the bottom document list for documents in the bottom document list.
Public/Granted literature
- US20100121838A1 INDEX OPTIMIZATION FOR RANKING USING A LINEAR MODEL Public/Granted day:2010-05-13
Information query