Real-time adaptive binning

摘要

In one embodiment, a set of boundaries may be obtained, where the set of boundaries includes boundaries for each of one or more bins. The boundaries for each of the one or more bins may include a lower boundary and an upper boundary, wherein the set of boundaries of the one or more bins together defines a contiguous range of data values capable of being stored in the one or more bins. A data value may be obtained. The data value may be added to one of the one or more bins according to the boundaries of the one or more bins. It may be determined whether to modify the set of boundaries. The set of boundaries may be adjusted according to a result of the determining step.

主权项

1. A method, comprising:
obtaining a set of boundaries, the set of boundaries including boundaries for each of one or more bins, the boundaries for each of the one or more bins including a lower boundary and an upper boundary, wherein the set of boundaries of the one or more bins together define a contiguous range of data values capable of being stored in the one or more bins; in an incremental process: obtaining a single data value; adding the single data value to one of the one or more bins according to the boundaries of the one or more bins; after adding the single data value, determining by a processor whether to modify the set of boundaries; and modifying the set of boundaries incrementally after adding the single data value according to a result of the determining step such that the set of boundaries of the one or more bins together continue to define a contiguous range of data values capable of being stored in the one or more bins.