公开(公告)号：US20140164369A1

公开(公告)日：2014-06-12

申请号：US13796369

申请日：2013-03-12

Applicant: Google Inc.

Inventor： Matthew J. Nichols ,  Nikunj Bhagat ,  Ian Porteous

IPC: G06F17/30

CPC classification number: G06F16/2462

Abstract: Methods, systems and apparatus, including computer programs encoded on computer storage media for approximating item counts. One of the methods includes maintaining a collection of counters for a class of items, processing each item in an item stream as a current item, including determining whether or not the collection includes an item counter for the current item, and if the collection includes an item counter for the current item, updating each count level in the item counter for the current item.

Abstract translation: 方法，系统和装置，包括在计算机存储介质上编码的用于近似物品计数的计算机程序。 方法之一包括维护一类物品的计数器集合，将物流中的每个物品作为当前物品进行处理，包括确定收集物是否包括当前物品的物品计数器，以及如果收集物包括 当前项目的项目计数器，更新当前项目的项计数器中的每个计数级别。