专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US07769782B1 Method and apparatus for using wavelets to produce data summaries 有权
标题翻译：使用小波生成数据摘要的方法和装置
公开(公告)号：US07769782B1
公开(公告)日：2010-08-03
申请号：US11906715
申请日：2007-10-03
申请人： Anna C. Gilbert , Ioannis Kotidis , Shanmugavelayutham Muthukrishnan , Martin J. Strauss
发明人： Anna C. Gilbert , Ioannis Kotidis , Shanmugavelayutham Muthukrishnan , Martin J. Strauss
IPC分类号： G06F17/30
CPC分类号： H04L47/10
摘要： 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小波进行扩展。

2. 发明授权

US07177282B1 Method and apparatus for using histograms to produce data summaries 失效
标题翻译：使用直方图产生数据摘要的方法和装置
公开(公告)号：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
IPC分类号： H04J1/16 , H04J3/14
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.
摘要翻译：提供了一种系统和方法，用于通过使用直方图来监视来自分布式源的动态数据。在该方法中，确定数字信号的阵列草图，从阵列草图中构建鲁棒直方图，并通过混合直方图从阵列草图和鲁棒直方图构建输出直方图。数组草图表示的二维间隔用于构建鲁棒直方图。

3. 发明授权

US07965643B1 Method and apparatus for using histograms to produce data summaries 有权
标题翻译：使用直方图产生数据摘要的方法和装置
公开(公告)号：US07965643B1
公开(公告)日：2011-06-21
申请号：US12217958
申请日：2008-07-10
申请人： 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
IPC分类号： H04J1/16
CPC分类号： H04L43/045 , H04L63/1408
摘要： A system and method are provided for summarizing dynamic data from distributed sources through the use of histograms. In particular, the method comprises receiving a first data signal at a first location, determining a first array sketch of the first data signal, and constructing a first output histogram from the first array sketch and a first robust histogram via a first hybrid histogram. Array sketches of a number of data signals may be calculated, and added to yield a single vector sum. The histogram is constructed from the vector sum. In that way, the vector sum may be analyzed without revealing the individual data signals that form the basis of the sum.
摘要翻译：提供了一种通过使用直方图从分布式源汇总动态数据的系统和方法。特别地，该方法包括在第一位置处接收第一数据信号，确定第一数据信号的第一阵列草图，以及经由第一混合直方图从第一阵列草图和第一稳健直方图构造第一输出直方图。可以计算多个数据信号的阵列草图，并将其加到以产生单个向量和。直方图由向量和构成。以这种方式，可以分析矢量和，而不会泄露构成和的基础的各个数据信号。

4. 发明授权

US07417954B1 Method and apparatus for using histograms to product data summaries 有权
标题翻译：使用直方图产生数据摘要的方法和设备
公开(公告)号：US07417954B1
公开(公告)日：2008-08-26
申请号：US11647085
申请日：2006-12-28
申请人： Anna C. Gilbert , Sudipto Cuha , Piotr Indyk , Ioannis Kotidis , Shanmugavelayutham Muthukrishnan , Martin J. Strauss
发明人： Anna C. Gilbert , Sudipto Cuha , Piotr Indyk , Ioannis Kotidis , Shanmugavelayutham Muthukrishnan , Martin J. Strauss
IPC分类号： H04J1/16
CPC分类号： H04L43/06 , H04L43/045 , Y10S707/99934 , Y10S707/99943
摘要： A system and method are provided for summarizing dynamic data from distributed sources through the use of histograms. In particular, the method comprises receiving a first data signal at a first location, determining a first array sketch of the first data signal, and constructing a first output histogram from the first array sketch and a first robust histogram via a first hybrid histogram. Array sketches of a number of data signals may be calculated, and added to yield a single vector sum. The histogram is constructed from the vector sum. In that way, the vector sum may be analyzed without revealing the individual data signals that form the basis of the sum.
摘要翻译：提供了一种通过使用直方图从分布式源汇总动态数据的系统和方法。特别地，该方法包括在第一位置处接收第一数据信号，确定第一数据信号的第一阵列草图，以及经由第一混合直方图从第一阵列草图和第一稳健直方图构造第一输出直方图。可以计算多个数据信号的阵列草图，并将其加到以产生单个向量和。直方图由向量和构成。以这种方式，可以分析矢量和，而不会泄露构成和的基础的各个数据信号。

5. 发明授权

US07296014B1 Method and apparatus for using wavelets to produce data summaries 失效
标题翻译：使用小波生成数据摘要的方法和装置
公开(公告)号：US07296014B1
公开(公告)日：2007-11-13
申请号：US11253141
申请日：2005-10-18
申请人： Anna C. Gilbert , Ioannis Kotidis , Shanmugavelayutham Muthukrishnan , Martin J. Strauss
发明人： Anna C. Gilbert , Ioannis Kotidis , Shanmugavelayutham Muthukrishnan , Martin J. Strauss
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小波进行扩展。

6. 发明授权

US07272599B1 Method and apparatus for using wavelets to produce data summaries 失效
公开(公告)号：US07272599B1
公开(公告)日：2007-09-18
申请号：US10114136
申请日：2002-04-02
申请人： Anna C. Gilbert , Ioannis Kotidis , Shanmugavelayutham Muthukrishnan , Martin J. Strauss
发明人： Anna C. Gilbert , Ioannis Kotidis , Shanmugavelayutham Muthukrishnan , Martin J. Strauss
IPC分类号： G06F17/30 , G06F17/00
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.

7. 发明授权

US07249136B1 Space-and time-efficient management and summarization of data using intermediate summary structure and hierarchical multidimensional histogram 失效
标题翻译：使用中间概要结构和分层多维直方图对数据进行空间和时间的管理和总结
公开(公告)号：US07249136B1
公开(公告)日：2007-07-24
申请号：US10822996
申请日：2004-04-13
申请人： Shanmugavelayutham Muthukrishnan , Martin J. Strauss
发明人： Shanmugavelayutham Muthukrishnan , Martin J. Strauss
IPC分类号： G06F17/30
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）形成所述多维直方图作为所收集的线性组合的直方图。

8. 发明授权

US08600704B2 Space- and time-efficient management and summarization of data using intermediate summary structure and hierarchical multidimensional histogram 有权
标题翻译：使用中间概要结构和分层多维直方图对空间和时间效率的数据进行管理和汇总
公开(公告)号：US08600704B2
公开(公告)日：2013-12-03
申请号：US13427393
申请日：2012-03-22
申请人： Shanmugavelayutham Muthukrishnan , Martin J. Strauss
发明人： Shanmugavelayutham Muthukrishnan , Martin J. Strauss
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 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.
摘要翻译：方法维持具有数据阵列大小的数据阵列的多维直方图，该方法具有显着小于数据阵列大小成比例的处理时间。该方法包括接收指示数据阵列中数据变化的数据更新; 随着数据更新，更新具有显着小于数据阵列大小的尺寸的中间数据结构，使得更新的中间数据结构保持数据阵列中由数据更新改变的数据的至少近似表示; 收集当前数据的大量最大系数线性组合，该数量与数据阵列大小相比较小; 以及将所述多维直方图形成为从所收集的线性组合重新合成的中间数据阵列的直方图。

9. 发明申请

US20120239346A1 Space-and Time-Efficient Management and Summarization of Data Using Intermediate Summary Structure and Hierarchical Multidimensional Histogram 有权
标题翻译：空间和时间有效的管理和数据汇总使用中级概要结构和分层多维直方图
公开(公告)号：US20120239346A1
公开(公告)日：2012-09-20
申请号：US13427393
申请日：2012-03-22
申请人： Shanmugavelayutham Muthukrishnan , Martin J. Strauss
发明人： Shanmugavelayutham Muthukrishnan , Martin J. Strauss
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.
摘要翻译：方法维持具有数据阵列大小的数据阵列的多维直方图，该方法具有显着小于数据阵列大小成比例的处理时间。该方法包括接收指示数据阵列中数据变化的数据更新; 随着数据更新，更新具有显着小于数据阵列大小的尺寸的中间数据结构，使得更新的中间数据结构保持数据阵列中由数据更新改变的数据的至少近似表示; 收集当前数据的大量最大系数线性组合，该数量与数据阵列大小相比较小; 以及将所述多维直方图形成为从所收集的线性组合重新合成的中间数据阵列的直方图。

10. 发明授权

US08175845B1 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
申请人： Shanmugavelayutham Muthukrishnan , Martin J. Strauss
发明人： Shanmugavelayutham Muthukrishnan , Martin J. Strauss
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）形成所述多维直方图作为所收集的线性组合的直方图。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式