Method for generating quantiles from data streams

   
   

In a method for acquiring statistical information from data, an initial cumulative distribution function (CDF) that characterizes an initial set of data is acquired. The acquisition of this CDF comprises acquiring a set of quantile endpoints that define the CDF. At least one additional CDF, which characterizes a further set of data, is also acquired. Information that describes the initial CDF is combined with information that describes one or more additional CDFs, and the result is used to obtain a composite CDF that describes a combined set of data that includes the initial data set and the one or more further data sets. Then, a new set of quantile endpoints is determined, that defines the composite CDF. The sequence of steps described above is repeated at least once more. The previously obtained composite CDF is used as the initial CDF for each repetition of this sequence.

In einer Methode für das Erwerben der statistischen Informationen von den Daten, wird eine kumulative zuerstverteilungsfunktion (CDF) die kennzeichnet, ein Ausgangssatz Daten erworben. Der Erwerb dieses CDF enthält das Erwerben eines Satzes Quantilendpunkte, die das CDF definieren. Mindestens wird ein zusätzliches CDF, das einen weiteren Satz Daten kennzeichnet, auch erworben. Informationen, die das Ausgangs-CDF beschreibt, werden mit Informationen, die ein oder mehr zusätzliches CDFs beschreibt und dem Resultat werden verwendet, ein zusammengesetztes CDF zu erreichen kombiniert, das beschreibt eine Einheit von Daten, die das Ausgangsmodem und das ein oder mehr weiteren Modems einschließt. Dann wird ein neuer Satz Quantilendpunkte, das definiert das zusammengesetzte CDF festgestellt. Die Reihenfolge der Schritte, die oben beschrieben werden, wird mindestens noch einmal wiederholt. Das vorher erreichte zusammengesetzte CDF wird als das Ausgangs-CDF für jede Wiederholung dieser Reihenfolge verwendet.

 
Web www.patentalert.com

< System and method for structuring data in a computer system

< Method and apparatus to facilitate accessing data in network management protocol tables

> Method and an apparatus for providing personalized service

> Generalized keyword matching for keyword based searching over relational databases

~ 00144