Invention Grant
- Patent Title: Cube-based percentile calculation
- Patent Title (中): 基于立方体的百分位数计算
-
Application No.: US11766269Application Date: 2007-06-21
-
Publication No.: US07647333B2Publication Date: 2010-01-12
- Inventor: Richard J Smith , Chien-Shen Chang
- Applicant: Richard J Smith , Chien-Shen Chang
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F17/00 ; G06F17/30

Abstract:
By dividing data entries among multiple data collections, a data collection comprising a data entry associated with a requested percentile can be determined with reference to the number of data entries within each collection. Initially, the range of values corresponding to the identified data collection can be presented as the value of the requested percentile. Should further detail be required, the value for a requested percentile can be refined by averaging the range, linearly, or otherwise, extrapolating estimated values for the data entries within the identified data collection, or sorting the actual entries according to their values. A relational database can maintain the data entries, each comprising values along one or more dimensions, and an OLAP engine component can maintain a counting of the data entries within the defined data collections.
Public/Granted literature
- US20080320018A1 CUBE-BASED PERCENTILE CALCULATION Public/Granted day:2008-12-25
Information query