Invention Grant
- Patent Title: Ranking system
- Patent Title (中): 排名系统
-
Application No.: US12434329Application Date: 2009-05-01
-
Publication No.: US08478762B2Publication Date: 2013-07-02
- Inventor: Milan Vojnović , Dinkar Vasudevan
- Applicant: Milan Vojnović , Dinkar Vasudevan
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Agency: Zete Law, P.L.L.C.
- Agent MacLane C. Key
- Main IPC: G06F7/38
- IPC: G06F7/38

Abstract:
Ranking systems are described. In an embodiment a large scale data center has peta bytes of items and a query engine is provided to find the top k most frequently occurring items. In embodiments, samples are taken from the data center at least until a specified number of samplings is met, or until a stopping rule is met. In examples, the samples form a sample sketch which is used to find the top k most frequently occurring items without the need to examine every item in the data center. In other examples, the number of samplings or stopping rule is varied to provide ranks or frequencies. In other embodiments the ranking system operates on items having values to find separators which divide the items into bins such that the proportion of the items in each bin is different. For example, a data set may be apportioned to different types of processor.
Public/Granted literature
- US20100281033A1 Ranking System Public/Granted day:2010-11-04
Information query