International Business Machines Corporation

Xenofontas Dimitropoulos

Andreas Kind

Paul T Hurley

Bernhard Jansen

Marc Stoecklin

Jeroen Massar

A method for probabilistic lossy counting includes: for each element in a current window, determining whether an entry corresponding to a current element is present in a table; in the event an entry corresponding to the current element is present in the table, incrementing a frequency counter associated with the current element; otherwise, inserting an entry into a table, wherein inserting an entry comprises: calculating a probabilistic error bound &#x394; based on an index i of the current window; and inserting the probabilistic error bound &#x394; and a frequency counter into an entry corresponding to the current element in the table; and at the end of the current window, removing all elements from the table wherein the sum of the frequency counter and probabilistic error bound &#x394; associated with the element is less than or equal to the index of the current window.

Probabilistic lossy counting

A method for determination of a network topology includes generating a list of device sets for a destination; removing any duplicate device sets from the list; creating a tree for the destination by introducing a root node into the tree; sorting the list of device sets for the destination by length; removing the shortest device set from the list; introducing a new node representing the shortest device set into the tree; determining whether a node in the tree represents a maximum length subset of the shortest device set, and in the event that a node is determined, connecting the new node to the determined node, or else connecting the new node to the root node; setting the identifier of the introduced node to a list of members of the shortest device set that are not included in the maximum length subset of the determined node.

Growing community of inventors

Zurich, Switzerland

Xenofontas Dimitropoulos