Invention Grant
- Patent Title: Incremental quantile tracking of multiple record types
- Patent Title (中): 多种记录类型的增量分位数跟踪
-
Application No.: US12546344Application Date: 2009-08-24
-
Publication No.: US08666946B2Publication Date: 2014-03-04
- Inventor: Tian Bu , Jin Cao , Aiyou Chen , Li Li
- Applicant: Tian Bu , Jin Cao , Aiyou Chen , Li Li
- Applicant Address: FR Paris
- Assignee: Alcatel Lucent
- Current Assignee: Alcatel Lucent
- Current Assignee Address: FR Paris
- Agency: Wall & Tong, LLP
- Main IPC: G06F17/18
- IPC: G06F17/18 ; G06F17/30
Abstract:
A method and apparatus are provided for incrementally tracking quantiles in the presence of multiple record types. A method for performing incremental quantile tracking includes receiving a first data record of a first record type and a second data record of a second record type, and updating a quantile probability for a quantile value, based on the first record type of the first data record and the second record type of the second data record, to obtain a new quantile probability for the quantile value.
Public/Granted literature
- US20110010337A1 METHOD AND APPARATUS FOR INCREMENTAL QUANTILE TRACKING OF MULTIPLE RECORD TYPES Public/Granted day:2011-01-13
Information query
