公开(公告)号：US06763350B2

公开(公告)日：2004-07-13

申请号：US09872385

申请日：2001-06-01

申请人： Rakesh Agrawal ,  Amit Somani ,  Yirong Xu

发明人： Rakesh Agrawal ,  Amit Somani ,  Yirong Xu

IPC分类号： G06F1730

CPC分类号： G06F17/30436 ,  G06F17/30418 ,  G06F17/30427 ,  Y10S707/99933 ,  Y10S707/99943

摘要： A database including vertical tables useful for storing large numbers of objects having potentially thousands of attributes in, e.g., e-commerce applications. To support querying the vertical database using conventional SQL, a horizontal view over the underlying vertical tables is defined, and then queries are posed against the view. The queries are automatically transformed and executed against the vertical tables. If desired, the query results can be transformed back to a horizontal format. In this way, it appears to the user that a conventional horizontal data format is being used.

公开(公告)号：US07260566B2

公开(公告)日：2007-08-21

申请号：US10791941

申请日：2004-03-03

申请人： Rakesh Agrawal ,  Amit Somani ,  Yirong Xu

发明人： Rakesh Agrawal ,  Amit Somani ,  Yirong Xu

IPC分类号： G06F17/30

CPC分类号： G06F17/30436 ,  G06F17/30418 ,  G06F17/30427 ,  Y10S707/99933 ,  Y10S707/99943

摘要： A database including vertical tables useful for storing large numbers of objects having potentially thousands of attributes in, e.g., e-commerce applications. To support querying the vertical database using conventional SQL, a horizontal view over the underlying vertical tables is defined, and then queries are posed against the view. The queries are automatically transformed and executed against the vertical tables. If desired, the query results can be transformed back to a horizontal format. In this way, it appears to the user that a conventional horizontal data format is being used.

摘要翻译： 数据库，包括用于在例如电子商务应用中存储具有潜在数千个属性的大量对象的垂直表。 为了支持使用常规SQL查询垂直数据库，定义了底层垂直表上的水平视图，然后针对视图提出查询。 这些查询将自动根据垂直表进行转换和执行。 如果需要，查询结果可以转换回水平格式。 以这种方式，用户看来正在使用常规的水平数据格式。

公开(公告)号：US07873840B2

公开(公告)日：2011-01-18

申请号：US12166351

申请日：2008-07-02

申请人： Rakesh Agrawal ,  Gerald George Kiernan ,  Srikant Ramakrishnan ,  Yirong Xu

发明人： Rakesh Agrawal ,  Gerald George Kiernan ,  Srikant Ramakrishnan ,  Yirong Xu

IPC分类号： G06F11/30 ,  G06F7/00

CPC分类号： G06F21/60 ,  G06F21/6227 ,  G06F21/6245

摘要： A system, method, and computer program product to automatically eliminate the distribution information available for reconstruction from a disguised dataset. The invention flattens input numerical values into a substantially uniformly distributed dataset, then maps the uniformly distributed dataset into equivalent data in a target distribution. The invention allows the incremental encryption of new values in an encrypted database while leaving existing encrypted values unchanged. The flattening comprises (1) partitioning, (2) mapping, and (3) saving auxiliary information about the data processing, which is encrypted and not updated. The partitioning is MDL based, and includes a growth phase for dividing a space into fine partitions and a prune phase for merging some partitions together.

摘要翻译： 一种系统，方法和计算机程序产品，用于自动从伪装的数据集中消除可用于重建的分发信息。 本发明将输入数值平坦化为基本上均匀分布的数据集，然后将均匀分布的数据集映射到目标分布中的等效数据。 本发明允许对加密数据库中的新值进行增量加密，同时保留现有加密值。 扁平化包括（1）划分，（2）映射和（3）保存关于被加密并且不被更新的数据处理的辅助信息。 分区是基于MDL，并且包括用于将空间分割成精细分区的生长阶段和用于将一些分区合并在一起的剪枝阶段。

公开(公告)号：US20050147240A1

公开(公告)日：2005-07-07

申请号：US10752154

申请日：2004-01-05

申请人： Rakesh Agrawal ,  Gerald George Kiernan ,  Ramakrishnan Srikant ,  Yirong Xu

发明人： Rakesh Agrawal ,  Gerald George Kiernan ,  Ramakrishnan Srikant ,  Yirong Xu

IPC分类号： G06F21/00 ,  H04K1/00

CPC分类号： G06F21/60 ,  G06F21/6227 ,  G06F21/6245

摘要： A system, method, and computer program product to automatically eliminate the distribution information available for reconstruction from a disguised dataset. The invention flattens input numerical values into a substantially uniformly distributed dataset, then maps the uniformly distributed dataset into equivalent data in a target distribution. The invention allows the incremental encryption of new values in an encrypted database while leaving existing encrypted values unchanged. The flattening comprises (1) partitioning, (2) mapping, and (3) saving auxiliary information about the data processing, which is encrypted and not updated. The partitioning is MDL based, and includes a growth phase for dividing a space into fine partitions and a prune phase for merging some partitions together.

摘要翻译： 一种系统，方法和计算机程序产品，用于自动从伪装的数据集中消除可用于重建的分发信息。 本发明将输入数值平坦化为基本上均匀分布的数据集，然后将均匀分布的数据集映射到目标分布中的等效数据。 本发明允许对加密数据库中的新值进行增量加密，同时保留现有加密值。 扁平化包括（1）划分，（2）映射和（3）保存关于被加密且未更新的数据处理的辅助信息。 分区是基于MDL，并且包括用于将空间分割成精细分区的生长阶段和用于将一些分区合并在一起的剪枝阶段。

公开(公告)号：US20050071311A1

公开(公告)日：2005-03-31

申请号：US10676970

申请日：2003-09-30

申请人： Rakesh Agrawal ,  Sridhar Rajagopalan ,  Ramakrishnan Srikani ,  Yirong Xu

发明人： Rakesh Agrawal ,  Sridhar Rajagopalan ,  Ramakrishnan Srikani ,  Yirong Xu

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F16/353 ,  G06F16/9024 ,  G06F16/958

摘要： The present invention provides a method and system of partitioning authors on a given topic in a newsgroup into two opposite classes of the authors. In an exemplary embodiment, the method and system include identifying all links among the authors, where each link represents a response from one of the authors to another of the authors and analyzing the identified links, where the identified links are assumed to be more likely to be antagonistic links rather than non-antagonistic links. In an exemplary embodiment, the identifying includes assigning a vertex of a graph to each of the authors and assigning an edge of the graph to each interaction between two of the assigned vertices corresponding to two of the authors. In an exemplary embodiment, the analyzing includes solving a min-weight approximately balanced cut problem on a co-citation matrix of the graph, thereby generating the two opposite classes of the authors.

摘要翻译： 本发明提供了将新闻组中的给定主题的作者分为两个相反类作者的方法和系统。 在示例性实施例中，方法和系统包括识别作者之间的所有链接，其中每个链接表示作者之一到作者的另一个的响应，并分析所识别的链接，其中假定所识别的链接更可能 是对立的联系而不是非对抗的联系。 在示例性实施例中，识别包括向每个作者分配图形的顶点，并将图形的边缘分配给对应于两个作者的两个分配的顶点之间的每个交互。 在示例性实施例中，分析包括解决图的共引用矩阵上的最小权重近似平衡切割问题，从而生成作者的两个相反类别。

公开(公告)号：US20080282096A1

公开(公告)日：2008-11-13

申请号：US12166351

申请日：2008-07-02

申请人： Rakesh Agrawal ,  Gerald George Kiernan ,  Srikant Ramakrishnan ,  Yirong Xu

发明人： Rakesh Agrawal ,  Gerald George Kiernan ,  Srikant Ramakrishnan ,  Yirong Xu

IPC分类号： H04L9/06

CPC分类号： G06F21/60 ,  G06F21/6227 ,  G06F21/6245

摘要： A system, method, and computer program product to automatically eliminate the distribution information available for reconstruction from a disguised dataset. The invention flattens input numerical values into a substantially uniformly distributed dataset, then maps the uniformly distributed dataset into equivalent data in a target distribution. The invention allows the incremental encryption of new values in an encrypted database while leaving existing encrypted values unchanged. The flattening comprises (1) partitioning, (2) mapping, and (3) saving auxiliary information about the data processing, which is encrypted and not updated. The partitioning is MDL based, and includes a growth phase for dividing a space into fine partitions and a prune phase for merging some partitions together.

摘要翻译： 一种系统，方法和计算机程序产品，用于自动从伪装的数据集中消除可用于重建的分发信息。 本发明将输入数值平坦化为基本上均匀分布的数据集，然后将均匀分布的数据集映射到目标分布中的等效数据。 本发明允许对加密数据库中的新值进行增量加密，同时保留现有加密值。 扁平化包括（1）划分，（2）映射和（3）保存关于被加密且未更新的数据处理的辅助信息。 分区是基于MDL，并且包括用于将空间分割成精细分区的生长阶段和用于将一些分区合并在一起的剪枝阶段。

公开(公告)号：US07426752B2

公开(公告)日：2008-09-16

申请号：US10752154

申请日：2004-01-05

申请人： Rakesh Agrawal ,  Gerald George Kiernan ,  Ramakrishnan Srikant ,  Yirong Xu

发明人： Rakesh Agrawal ,  Gerald George Kiernan ,  Ramakrishnan Srikant ,  Yirong Xu

IPC分类号： G06F17/30

CPC分类号： G06F21/60 ,  G06F21/6227 ,  G06F21/6245

摘要： A system, method, and computer program product to automatically eliminate the distribution information available for reconstruction from a disguised dataset. The invention flattens input numerical values into a substantially uniformly distributed dataset, then maps the uniformly distributed dataset into equivalent data in a target distribution. The invention allows the incremental encryption of new values in an encrypted database while leaving existing encrypted values unchanged. The flattening comprises (1) partitioning, (2) mapping, and (3) saving auxiliary information about the data processing, which is encrypted and not updated. The partitioning is MDL based, and includes a growth phase for dividing a space into fine partitions and a prune phase for merging some partitions together.

摘要翻译： 一种系统，方法和计算机程序产品，用于自动从伪装的数据集中消除可用于重建的分发信息。 本发明将输入数值平坦化为基本上均匀分布的数据集，然后将均匀分布的数据集映射到目标分布中的等效数据。 本发明允许对加密数据库中的新值进行增量加密，同时保留现有加密值。 扁平化包括（1）划分，（2）映射和（3）保存关于被加密且未更新的数据处理的辅助信息。 分区是基于MDL，并且包括用于将空间分割成精细分区的生长阶段和用于将一些分区合并在一起的剪枝阶段。