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

1. 发明授权

US08590049B2 Method and apparatus for providing anonymization of data 有权
标题翻译：用于提供数据匿名化的方法和装置
公开(公告)号：US08590049B2
公开(公告)日：2013-11-19
申请号：US12542173
申请日：2009-08-17
申请人： Graham Cormode , Divesh Srivastava , Ting Yu , Qing Zhang
发明人： Graham Cormode , Divesh Srivastava , Ting Yu , Qing Zhang
IPC分类号： G06F17/30
CPC分类号： G06F21/6254
摘要： A method and apparatus for providing an anonymization of data are disclosed. For example, the method receives a request for anonymizing, wherein the request comprises a bipartite graph for a plurality of associations or a table that encodes the plurality of associations for the bipartite graph. The method places each node in the bipartite graph in a safe group and provides an anonymized graph that encodes the plurality of associations of the bipartite graph, if a safe group for all nodes of the bipartite graph is found.
摘要翻译：公开了一种用于提供数据匿名化的方法和装置。例如，该方法接收匿名请求，其中该请求包括用于多个关联的二分图或编码该二分图的多个关联的表。该方法将两部分图中的每个节点放置在安全组中，并提供一个匿名图，编码两部分图的多个关联，如果发现了二分图中所有节点的安全组。

2. 发明申请

US20110041184A1 METHOD AND APPARATUS FOR PROVIDING ANONYMIZATION OF DATA 有权
标题翻译：提供数据解密的方法和装置
公开(公告)号：US20110041184A1
公开(公告)日：2011-02-17
申请号：US12542173
申请日：2009-08-17
申请人： Graham Cormode , Divesh Srivastava , Ting Yu , Qing Zhang
发明人： Graham Cormode , Divesh Srivastava , Ting Yu , Qing Zhang
IPC分类号： G06F21/24 , G06F17/30
CPC分类号： G06F21/6254
摘要： A method and apparatus for providing an anonymization of data are disclosed. For example, the method receives a request for anonymizing, wherein the request comprises a bipartite graph for a plurality of associations or a table that encodes the plurality of associations for the bipartite graph. The method places each node in the bipartite graph in a safe group and provides an anonymized graph that encodes the plurality of associations of the bipartite graph, if a safe group for all nodes of the bipartite graph is found.
摘要翻译：公开了一种用于提供数据匿名化的方法和装置。例如，该方法接收匿名请求，其中该请求包括用于多个关联的二分图或编码该二分图的多个关联的表。该方法将两部分图中的每个节点放置在安全组中，并提供一个匿名图，编码两部分图的多个关联，如果发现了二分图中所有节点的安全组。

3. 发明授权

US08103708B2 System and method for generating statistical descriptors for a data stream 有权
标题翻译：用于生成数据流的统计描述符的系统和方法
公开(公告)号：US08103708B2
公开(公告)日：2012-01-24
申请号：US12638140
申请日：2009-12-15
申请人： Graham Cormode , Philip Russell Korn , Shanmugavelayutham Muthukrishnan , Divesh Srivastava
发明人： Graham Cormode , Philip Russell Korn , Shanmugavelayutham Muthukrishnan , Divesh Srivastava
IPC分类号： G06F17/30
CPC分类号： H04L43/026 , H04L41/5003 , H04L41/5009 , H04L41/5029 , Y10S707/913 , Y10S707/99932
摘要： Described is a system and method for receiving a data stream of multi-dimensional items, collecting a sample of the data stream having a predetermined number of items and dividing the sample into a plurality of subsamples, each subsample corresponding to a single dimension of each of the predetermined number of items. A query is then executed on a particular item in at least two of the subsamples to generate data for the corresponding subsample. This data is combined into a single value.
摘要翻译：描述了用于接收多维项目的数据流的系统和方法，收集具有预定数量的项目的数据流的样本并将样本分成多个子样本，每个子样本对应于每个子样本的单个维度预定数量的物品。然后在至少两个子样本中的特定项目上执行查询以生成相应子样本的数据。该数据被组合成单个值。

4. 发明申请

US20110066600A1 FORWARD DECAY TEMPORAL DATA ANALYSIS 有权
标题翻译：前向衰减时间数据分析
公开(公告)号：US20110066600A1
公开(公告)日：2011-03-17
申请号：US12560214
申请日：2009-09-15
申请人： Graham Cormode , Vladislav Shkapenyuk , Divesh Srivastava , Bojian Xu
发明人： Graham Cormode , Vladislav Shkapenyuk , Divesh Srivastava , Bojian Xu
IPC分类号： G06F17/30
CPC分类号： G06F17/30551 , G06F17/30289 , G06F17/30516
摘要： A disclosed method for implementing time decay in the analysis of streaming data objects is based on the age, referred to herein as the forward age, of a data object measured from a landmark time in the past to a time associated with the occurrence of the data object, e.g., an object's timestamp. A forward time decay function is parameterized on the forward age. Because a data object's forward age does not depend on the current time, a value of the forward time decay function is determined just once for each data object. A scaling factor or weight associated with a data object may be weighted according to its decay function value. Forward time decay functions are beneficial in determining decayed aggregates, including decayed counts, sums, and averages, decayed minimums and maximums, and for drawing decay-influenced samples.
摘要翻译：用于在流数据对象的分析中实现时间衰减的公开方法基于从过去的地标时间测量到与数据的出现相关联的时间的数据对象的年龄（这里称为远期时间）对象，例如对象的时间戳。前进时间衰减函数在前进时间参数化。因为数据对象的转发时间不依赖于当前时间，因此对于每个数据对象仅确定一次正向时间衰减函数的值。可以根据其衰减函数值对与数据对象相关联的缩放因子或权重进行加权。前向时间衰减函数有助于确定衰变的聚集体，包括衰变计数，总和和平均值，衰减最小值和最大值，以及绘制衰变影响样本。

5. 发明授权

US08438650B2 Anonymization of data over multiple temporal releases 有权
标题翻译：在多个时间版本上匿名化数据
公开(公告)号：US08438650B2
公开(公告)日：2013-05-07
申请号：US12830685
申请日：2010-07-06
申请人： Graham Cormode , Smriti Bhagat , Balachander Krishnamurthy , Divesh Srivastava
发明人： Graham Cormode , Smriti Bhagat , Balachander Krishnamurthy , Divesh Srivastava
IPC分类号： H04L29/06
CPC分类号： G06F21/6254 , H04L63/0421
摘要： The present disclosure is directed to systems, methods, and computer-readable storage media for anonymizing data over multiple temporal releases. Data is received, and nodes and connections in the data are identified. The data also is analyzed to identify predicted connections. The nodes, the connections, and the predicted connections are analyzed to determine how to group the nodes in the data. The data is published, and the grouping of the nodes is extended to subsequent temporal releases of the data, the nodes of which are grouped in accordance with the grouping used with the data.
摘要翻译：本公开涉及用于在多个时间版本上匿名数据的系统，方法和计算机可读存储介质。接收数据，并识别数据中的节点和连接。分析数据以识别预测的连接。分析节点，连接和预测连接，以确定如何对数据中的节点进行分组。发布数据，并且将节点的分组扩展到数据的随后的时间释放，其节点根据与数据一起使用的分组进行分组。

6. 发明授权

US08112802B2 Verification of outsourced data streams 有权
标题翻译：验证外包数据流
公开(公告)号：US08112802B2
公开(公告)日：2012-02-07
申请号：US12275879
申请日：2008-11-21
申请人： Marios Hadjieleftheriou , George Kollios , Feifei Li , Divesh Srivastava , Ke Yi , Graham Cormode
发明人： Marios Hadjieleftheriou , George Kollios , Feifei Li , Divesh Srivastava , Ke Yi , Graham Cormode
IPC分类号： G06F11/00
CPC分类号： H04L41/0681 , G06F21/6227 , H04L43/16 , H04L63/12
摘要： Embodiments disclosed herein are directed to verifying query results of an untrusted server. A data owner outsources a data stream to the untrusted server, which is configured to respond to a query from a client with the query result, which is returned to the client. The data owner can maintain a vector associated with query results returned by the server and can generate a verification synopsis using the vector and a seed. The verification synopsis includes a polynomial, where coefficients of the polynomial are determined based on the seed. The data owner outputs the verification synopsis and the seed to a client for verification of the query results.
摘要翻译：本文公开的实施例旨在验证不可信服务器的查询结果。数据所有者将数据流外包给不受信任的服务器，该服务器被配置为响应来自具有查询结果的客户端的查询，该查询返回给客户端。数据所有者可以维护与服务器返回的查询结果相关联的向量，并可以使用向量和种子生成验证概要。验证概要包括多项式，其中基于种子确定多项式的系数。数据所有者将验证概要和种子输出到客户端以验证查询结果。

7. 发明授权

US08589443B2 Method and apparatus for providing anonymization of data 有权
标题翻译：用于提供数据匿名化的方法和装置
公开(公告)号：US08589443B2
公开(公告)日：2013-11-19
申请号：US12427448
申请日：2009-04-21
申请人： Graham Cormode , Balachander Krishnamurthy , Divesh Srivastava
发明人： Graham Cormode , Balachander Krishnamurthy , Divesh Srivastava
IPC分类号： G06F7/00
CPC分类号： G06Q10/10 , G06F21/6254 , G06Q30/02 , G06Q50/01
摘要： A method and apparatus for providing an anonymization of data are disclosed. For example, the method receives a communications graph that encodes a plurality of types of interactions between two or more entities. The method partitions the two or more entities into a plurality of classes, and applies a type of anonymization to the communications graph.
摘要翻译：公开了一种用于提供数据匿名化的方法和装置。例如，该方法接收对两个或多个实体之间的多种类型的交互进行编码的通信图。该方法将两个或多个实体分成多个类，并将一种匿名类型应用于通信图。

8. 发明申请

US20120296898A1 Efficient Publication of Sparse Data 有权
标题翻译：有效发布稀疏数据
公开(公告)号：US20120296898A1
公开(公告)日：2012-11-22
申请号：US13111154
申请日：2011-05-19
申请人： Graham Cormode , Cecilia Procopiuc , Divesh Srivastava , Thanh Tran
发明人： Graham Cormode , Cecilia Procopiuc , Divesh Srivastava , Thanh Tran
IPC分类号： G06F17/30
CPC分类号： G06F17/30522 , G06F21/6254
摘要： The present disclosure is directed to systems, methods, and computer-readable storage media for publishing data. A data summary summarizing the data can be generated and published according to several publishing schemes. In some embodiments, non-zero entries are selected and modified and zero entries are sampled according to one or more distribution functions. The sampled and modified values are added to a data summary, or a sample of the sampled and modified values are added to the data summary. The data summary is published, released, used, or otherwise output. In other embodiments, priority values are assigned to each value associated with the data, and a number of entries with the highest values are selected and added to the data summary.
摘要翻译：本公开涉及用于发布数据的系统，方法和计算机可读存储介质。总结数据的数据摘要可以根据多个发布方案生成和发布。在一些实施例中，选择和修改非零条目，并根据一个或多个分配函数对零条目进行采样。将采样和修改的值添加到数据摘要中，或将采样和修改的值的样本添加到数据摘要中。数据摘要已发布，发布，使用或以其他方式输出。在其他实施例中，将优先级值分配给与数据相关联的每个值，并且选择具有最高值的多个条目并将其添加到数据摘要。

9. 发明申请

US20120011591A1 Anonymization of Data Over Multiple Temporal Releases 有权
标题翻译：多个时间发布数据的匿名化
公开(公告)号：US20120011591A1
公开(公告)日：2012-01-12
申请号：US12830685
申请日：2010-07-06
申请人： Graham Cormode , Smriti Bhagat , Balachander Krishnamurthy , Divesh Srivastava
发明人： Graham Cormode , Smriti Bhagat , Balachander Krishnamurthy , Divesh Srivastava
IPC分类号： G06F21/00
CPC分类号： G06F21/6254 , H04L63/0421
摘要： The present disclosure is directed to systems, methods, and computer-readable storage media for anonymizing data over multiple temporal releases. Data is received, and nodes and connections in the data are identified. The data also is analyzed to identify predicted connections. The nodes, the connections, and the predicted connections are analyzed to determine how to group the nodes in the data. The data is published, and the grouping of the nodes is extended to subsequent temporal releases of the data, the nodes of which are grouped in accordance with the grouping used with the data.
摘要翻译：本公开涉及用于在多个时间版本上匿名数据的系统，方法和计算机可读存储介质。接收数据，并识别数据中的节点和连接。分析数据以识别预测的连接。分析节点，连接和预测连接，以确定如何对数据中的节点进行分组。发布数据，并且将节点的分组扩展到数据的随后的时间释放，其节点根据与数据一起使用的分组进行分组。

10. 发明申请

US20090292726A1 System and Method for Identifying Hierarchical Heavy Hitters in Multi-Dimensional Data 审中-公开
标题翻译：用于识别多维数据中分层重锤的系统和方法
公开(公告)号：US20090292726A1
公开(公告)日：2009-11-26
申请号：US12512723
申请日：2009-07-30
申请人： Graham Cormode , Philip Russell Korn , Shanmugavelayutham Muthukrishnan , Divesh Srivastava
发明人： Graham Cormode , Philip Russell Korn , Shanmugavelayutham Muthukrishnan , Divesh Srivastava
IPC分类号： G06F17/30
CPC分类号： G06F16/24556 , G06F16/283 , Y10S707/99945 , Y10S707/99948
摘要： A method including receiving a plurality of elements of a data stream, storing a multi-dimensional data structure in a memory, said multi-dimensional data structure storing the plurality of elements as a hierarchy of nodes, each node having a frequency count corresponding to the number of elements stored therein, comparing the frequency count of each node to a threshold value based on a total number of the elements stored in the nodes and identifying each node for which the frequency count is at least as great as the threshold value as a hierarchical heavy hitter (HHH) node and propagating the frequency count of each non-HHH nodes to its corresponding parent nodes.
摘要翻译：一种方法，包括接收数据流的多个元素，将多维数据结构存储在存储器中，所述多维数据结构将多个元素存储为节点层级，每个节点具有对应于存储在其中的元素的数量，基于存储在节点中的元素的总数，将每个节点的频率计数与阈值进行比较，并将频率计数至少等于阈值的每个节点识别为等级重击（HHH）节点，并将每个非HHH节点的频率计数传播到其相应的父节点。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式