-
公开(公告)号：US07177282B1
公开(公告)日：2007-02-13
申请号：US10114655
申请日：2002-04-02
申请人： Anna C. Gilbert , Sudipto Guha , Piotr Indyk , Ioannis Kotidis , Shanmugavelayutham Muthukrishnan , Martin J. Strauss
发明人： Anna C. Gilbert , Sudipto Guha , Piotr Indyk , Ioannis Kotidis , Shanmugavelayutham Muthukrishnan , Martin J. Strauss
CPC分类号： H04L43/06 , H04L43/045 , Y10S707/99934 , Y10S707/99943
摘要： A system and method are provided for monitoring dynamic data from distributed sources through the use of histograms. In the method, an array sketch of the digital signal is determined, a robust histogram is constructed from the array sketch, and an output histogram is constructed from the array sketch and the robust histogram via a hybrid histogram. Dyadic intervals of a representation of the array sketch are used in constructing the robust histogram.
摘要翻译： 提供了一种系统和方法，用于通过使用直方图来监视来自分布式源的动态数据。 在该方法中，确定数字信号的阵列草图，从阵列草图中构建鲁棒直方图，并通过混合直方图从阵列草图和鲁棒直方图构建输出直方图。 数组草图表示的二维间隔用于构建鲁棒直方图。
-
12.发明授权公开(公告)号：US08527426B2
公开(公告)日：2013-09-03
申请号：US12468659
申请日：2009-05-19
IPC分类号： G06Q20/00
CPC分类号： G07F7/0866 , G06Q20/3672 , G06Q20/3674
摘要： The present intention permits a user to conduct remote transactions without a network while using an untrusted computing device, such as a hand held personal digital assistant or a laptop computer. The computing device is augmented with a smartcard reader, and the user obtains a smartcard and connects it to the device. This design can be used by an untrusted user to perform financial transactions, such as placing bets on the outcome of a probabilistic computation. Protocols are presented for adding (purchasing) or removing (selling) value on the smartcard, again without requiring a network connection. Using the instant protocols, neither the user nor the entity issuing the smartcards can benefit from cheating.
摘要翻译： 目前的意图允许用户在不使用网络的情况下进行远程交易，同时使用诸如手持个人数字助理或膝上型计算机之类的不受信任的计算设备。 计算设备用智能卡读卡器增强，用户获得智能卡并将其连接到设备。 这种设计可以由不受信任的用户使用来执行金融交易，例如将下注放在概率计算的结果上。 提出了在智能卡上添加（购买）或删除（销售）价值的协议，而不需要网络连接。 使用即时协议，用户和发行智能卡的实体都不能受益于作弊。
-
13.发明申请公开(公告)号：US20120239346A1
公开(公告)日：2012-09-20
申请号：US13427393
申请日：2012-03-22
IPC分类号： G06F15/00
CPC分类号： G06F17/30592 , Y10S707/957 , Y10S707/99942
摘要： A method maintains a multidimensional histogram for a data array having a data array size, the method having a processing time substantially less than proportional to the data array size. The method involves receiving a data update that indicates a change to data in the data array; with the data update, updating an intermediate data structure having a size substantially smaller than the data array size, so that the updated intermediate data structure remains an at-least-approximate representation of the data in the data array as changed by the data update; collecting a number of substantially-largest-coefficient linear combinations of then-current data, the number being small compared with the data array size; and forming the multidimensional histogram as a histogram to an intermediate data array re synthesized from the collected linear combinations.
摘要翻译： 方法维持具有数据阵列大小的数据阵列的多维直方图，该方法具有显着小于数据阵列大小成比例的处理时间。 该方法包括接收指示数据阵列中数据变化的数据更新; 随着数据更新，更新具有显着小于数据阵列大小的尺寸的中间数据结构，使得更新的中间数据结构保持数据阵列中由数据更新改变的数据的至少近似表示; 收集当前数据的大量最大系数线性组合，该数量与数据阵列大小相比较小; 以及将所述多维直方图形成为从所收集的线性组合重新合成的中间数据阵列的直方图。
-
14.发明授权Space- and time-efficient management and summarization of data using intermediate summary structure and hierarchical multidimensional histogram 有权使用中间概要结构和分层多维直方图对空间和时间效率的数据进行管理和汇总公开(公告)号：US08175845B1
公开(公告)日：2012-05-08
申请号：US11820800
申请日：2007-06-20
IPC分类号： G06F17/18
CPC分类号： G06F17/30592 , Y10S707/957 , Y10S707/99942
摘要： A method maintains a multidimensional histogram for a data array having a data array size, the method having a processing time substantially less than proportional to the data array size. The method involves (104) receiving a data update that indicates a change to data in the data array; (106) with the data update, updating an intermediate data structure having a size substantially smaller than the data array size, so that the updated intermediate data structure remains an at-least-approximate representation of the data in the data array as changed by the data update; (110) collecting a number of substantially-largest-coefficient linear combinations of then-current data, the number being small compared with the data array size; and (114) forming the multidimensional histogram as a histogram to an intermediate data array re synthesized from the collected linear combinations. Another method prepares a multidimensional histogram for a data array, the data array characterized by a data array size and including data, the method having an execution time proportional to the data array size and using an amount of storage space substantially smaller than the data array size. The method involves (802) receiving data from the data array; (802) transforming the data into linear combinations of data items, or of approximations of the linear combinations of data items; (804) collecting a moderate number of substantially-largest-coefficient linear combinations of the data; and (806) forming the multidimensional histogram as a histogram to the collected linear combinations.
摘要翻译： 方法维持具有数据阵列大小的数据阵列的多维直方图，该方法具有显着小于数据阵列大小成比例的处理时间。 该方法涉及（104）接收指示数据阵列中数据变化的数据更新; （106）具有数据更新，更新具有基本上小于数据数组大小的大小的中间数据结构，使得更新后的中间数据结构保持在由数据阵列改变的数据阵列中的数据的至少近似表示 数据更新; （110），收集当前数据的大量最大系数线性组合，该数量与数据数组大小相比较小; 和（114）将所述多维直方图形成为从所收集的线性组合重新合成的中间数据阵列的直方图。 另一种方法为数据阵列准备多维直方图，数据阵列以数据阵列大小为特征，包括数据，该方法具有与数据阵列大小成比例的执行时间，并且使用的数量大大小于数据阵列大小 。 该方法涉及（802）从数据阵列接收数据; （802）将数据转换成数据项的线性组合，或数据项的线性组合的近似值; （804）收集数据的中等数量的基本上最大系数的线性组合; 和（806）形成所述多维直方图作为所收集的线性组合的直方图。
-
公开(公告)号：US07296014B1
公开(公告)日：2007-11-13
申请号：US11253141
申请日：2005-10-18
IPC分类号： G06F17/30
CPC分类号： H03M7/30 , Y10S707/922 , Y10S707/99934 , Y10S707/99935 , Y10S707/99936 , Y10S707/99943
摘要： A system and method are provided for summarizing dynamic data from distributed sources through the use of wavelets. The method comprises receiving a first data signal at a first location, where the first data signal is dynamic, determining a first array sketch of the first data signal and constructing a first wavelet representation by manipulating the first array sketch with a B-term wavelet expansion to produce a first representation. The method further comprises receiving a second data signal at a second location, where the second data signal is dynamic and where the second location is distinct from the first location, determining a second array sketch of the second data signal, and constructing a second wavelet representation by manipulating the second array sketch with a B-term wavelet expansion to produce a second representation. In one embodiment, the method further comprises obtaining first and second array sketches from first and second locations respectively, and constructing a wavelet representation of a linear combination of the first and second array sketches. In one embodiment, the expansion is done using a Haar wavelet.
摘要翻译： 提供了一种系统和方法，用于通过使用小波来汇总来自分布式源的动态数据。 该方法包括在第一位置处接收第一数据信号，其中第一数据信号是动态的，确定第一数据信号的第一阵列草图，并通过用B项小波展开来操纵第一阵列草图来构造第一小波表示 产生第一个表示。 该方法还包括在第二位置处接收第二数据信号，其中第二数据信号是动态的，并且其中第二位置与第一位置不同，确定第二数据信号的第二阵列草图，以及构建第二小波表示 通过用B项小波展开操纵第二阵列草图以产生第二表示。 在一个实施例中，该方法还包括分别从第一和第二位置获得第一和第二阵列草图，以及构建第一和第二阵列草图的线性组合的小波表示。 在一个实施例中，使用Haar小波进行扩展。
-
公开(公告)号：US07272599B1
公开(公告)日：2007-09-18
申请号：US10114136
申请日：2002-04-02
CPC分类号： H03M7/30 , Y10S707/922 , Y10S707/99934 , Y10S707/99935 , Y10S707/99936 , Y10S707/99943
摘要： A system and method are provided for summarizing dynamic data from distributed sources through the use of wavelets. The method comprises receiving a first data signal at a first location, where the first data signal is dynamic, determining a first array sketch of the first data signal and constructing a first wavelet representation by manipulating the first array sketch with a B-term wavelet expansion to produce a first representation. The method further comprises receiving a second data signal at a second location, where the second data signal is dynamic and where the second location is distinct from the first location, determining a second array sketch of the second data signal, and constructing a second wavelet representation by manipulating the second array sketch with a B-term wavelet expansion to produce a second representation. In one embodiment, the method further comprises obtaining first and second array sketches from first and second locations respectively, and constructing a wavelet representation of a linear combination of the first and second array sketches. In one embodiment, the expansion is done using a Haar wavelet.
-
-
-
-
-
搜索结果
16 条记录 (耗时 0.019 秒)
