Patents by Inventor Yirong Xu

Yirong Xu has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 7873840
    Abstract: 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.
    Type: Grant
    Filed: July 2, 2008
    Date of Patent: January 18, 2011
    Assignee: International Business Machines Corporation
    Inventors: Rakesh Agrawal, Gerald George Kiernan, Srikant Ramakrishnan, Yirong Xu
  • Publication number: 20080282096
    Abstract: 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.
    Type: Application
    Filed: July 2, 2008
    Publication date: November 13, 2008
    Inventors: Rakesh Agrawal, Gerald George Kiernan, Srikant Ramakrishnan, Yirong Xu
  • Patent number: 7426752
    Abstract: 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.
    Type: Grant
    Filed: January 5, 2004
    Date of Patent: September 16, 2008
    Assignee: International Business Machines Corporation
    Inventors: Rakesh Agrawal, Gerald George Kiernan, Ramakrishnan Srikant, Yirong Xu
  • Patent number: 7260566
    Abstract: 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.
    Type: Grant
    Filed: March 3, 2004
    Date of Patent: August 21, 2007
    Assignee: International Business Machines Corporation
    Inventors: Rakesh Agrawal, Amit Somani, Yirong Xu
  • Publication number: 20050147240
    Abstract: 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.
    Type: Application
    Filed: January 5, 2004
    Publication date: July 7, 2005
    Inventors: Rakesh Agrawal, Gerald George Kiernan, Ramakrishnan Srikant, Yirong Xu
  • Publication number: 20050071311
    Abstract: 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.
    Type: Application
    Filed: September 30, 2003
    Publication date: March 31, 2005
    Inventors: Rakesh Agrawal, Sridhar Rajagopalan, Ramakrishnan Srikani, Yirong Xu
  • Publication number: 20040177084
    Abstract: 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.
    Type: Application
    Filed: March 3, 2004
    Publication date: September 9, 2004
    Applicant: International Business Machines Corporation
    Inventors: Rakesh Agrawal, Amit Somani, Yirong Xu
  • Patent number: 6763350
    Abstract: 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.
    Type: Grant
    Filed: June 1, 2001
    Date of Patent: July 13, 2004
    Assignee: International Business Machines Corporation
    Inventors: Rakesh Agrawal, Amit Somani, Yirong Xu
  • Publication number: 20030120680
    Abstract: A system, method, and business method for operating a computer as a server for directly providing content and services via a computer network, by assigning a URL to the computer, associating at least one directory in a storage device with the URL, directing access requests from said URL to the directory, and delivering requested content and services, potentially for revenue. The content may be dynamic and contained in a database. The services may include storing data. The directory may be replicated onto additional computers to which access requests may be directed. Access requests may be authenticated as coming from members of a peer group having access rights. The invention features a one-click process for publishing content to an intranet or the internet, and employs known file transfer protocols.
    Type: Application
    Filed: November 15, 2002
    Publication date: June 26, 2003
    Inventors: Rakesh Agrawal, Roberto Javier Bayardo, Daniel Frederick Gruhl, Amit Somani, Ramakrishnan Srikant, Yirong Xu
  • Publication number: 20030110189
    Abstract: 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.
    Type: Application
    Filed: June 1, 2001
    Publication date: June 12, 2003
    Applicant: International Business Machines Corporation
    Inventors: Rakesh Agrawal, Amit Somani, Yirong Xu