Patents by Inventor Prasan Roy

Prasan Roy 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).

  • Publication number: 20130254237
    Abstract: A method for receiving a declarative specification including a plurality of stages. Each stage specifies an atomic operation, a data input to the atomic operation, and a data output from the atomic operation. The data input is characterized by a data type. Links between at least two of the stages are generated to create a data integration workflow. The data integration workflow is compiled to generate computer code for execution on a parallel processing platform. The computer code configured to perform at least one of data preparation and data analysis.
    Type: Application
    Filed: April 29, 2013
    Publication date: September 26, 2013
    Applicant: International Business Machines Corporation
    Inventors: Manoj K. Agarwal, Himanshu Gupta, Rajeev Gupta, Sanjeev K. Gupta, Mukesh K. Mohania, Sriram K. Padmanabhan, Prasan Roy
  • Publication number: 20130086116
    Abstract: A method for receiving a declarative specification including a plurality of stages. Each stage specifies an atomic operation, a data input to the atomic operation, and a data output from the atomic operation. The data input is characterized by a data type. Links between at least two of the stages are generated to create a data integration workflow. The data integration workflow is compiled to generate computer code for execution on a parallel processing platform. The computer code configured to perform at least one of data preparation and data analysis.
    Type: Application
    Filed: October 4, 2011
    Publication date: April 4, 2013
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Manoj K. Agarwal, Himanshu Gupta, Rajeev Gupta, Sanjeev K. Gupta, Mukesh K. Mohania, Sriram K. Padmanabhan, Prasan Roy
  • Publication number: 20120324459
    Abstract: Methods and arrangements for processing hierarchical data in a map-reduce framework. Hierarchical data is accepted, and a map-reduce job is performed on the hierarchical data. This performing of a map-reduce job includes determining a cost of partitioning the data, determining a cost of redefining the job and thereupon selectively performing at least one step taken from the group consisting of: partitioning the data and redefining the job.
    Type: Application
    Filed: August 29, 2012
    Publication date: December 20, 2012
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Manoj K. Agarwal, Himanshu Gupta, Rajeev Gupta, Sriram K. Padmanabhan, Prasan Roy
  • Publication number: 20120311589
    Abstract: Methods and arrangements for processing hierarchical data in a map-reduce framework. Hierarchical data is accepted, and a map-reduce job is performed on the hierarchical data. This performing of a map-reduce job includes determining a cost of partitioning the data, determining a cost of redefining the job and thereupon selectively performing at least one step taken from the group consisting of: partitioning the data and redefining the job.
    Type: Application
    Filed: May 31, 2011
    Publication date: December 6, 2012
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Manoj K. Agarwal, Himanshu Gupta, Rajeev Gupta, Sriram K. Padmanabhan, Prasan Roy
  • Patent number: 8219581
    Abstract: Several methods and a system for analyzing ordered data using pattern matching over an indefinitely long ordered sequence of rows in a relational database are disclosed. In one embodiment, a method of a server includes receiving an ordered data in a relational database. The method further includes matching a pattern specified in a query on ordered data in a relational database in a single pass in constant space for overlapping mode of results. The method also includes creating an output data in the single pass in constant space for overlapping mode of results based on the matching of the ordered data with the pattern in the relational database query.
    Type: Grant
    Filed: May 13, 2009
    Date of Patent: July 10, 2012
    Assignee: Teradata US, Inc.
    Inventors: Prasan Roy, Eric Friedman, Peter Pawlowski, Rangarajan Vasudevan
  • Patent number: 8126892
    Abstract: A method of associating a given text document with relevant structured data is disclosed. The method receives as inputs a text document, and structured data in the form of a relational database. The method then identifies terms in the text document, and searches and queries the structured data using the terms to identify fragments of the structured data that are relevant to the document. Finally, the text document and the identified fragments of structured data are output to a user.
    Type: Grant
    Filed: February 1, 2011
    Date of Patent: February 28, 2012
    Assignee: International Business Machines Corporation
    Inventors: Venkat Chakravarthy, Himanshu Gupta, Mukesh K. Mohania, Prasan Roy
  • Publication number: 20110131216
    Abstract: A method of associating a given text document with relevant structured data is disclosed. The method receives as inputs a text document, and structured data in the form of a relational database. The method then identifies terms in the text document, and searches and queries the structured data using the terms to identify fragments of the structured data that are relevant to the document. Finally, the text document and the identified fragments of structured data are output to a user.
    Type: Application
    Filed: February 1, 2011
    Publication date: June 2, 2011
    Applicant: International Business Machines Corporation
    Inventors: Venkat Chakravarthy, Himanshu Gupta, Mukesh Kumar Mohania, Prasan Roy
  • Patent number: 7899822
    Abstract: A method of associating a given text document with relevant structured data is disclosed. The method receives as inputs a text document, and structured data in the form of a relational database. The method then identifies terms in the text document, and searches and queries the structured data using the terms to identify fragments of the structured data that are relevant to the document. Finally, the text document and the identified fragments of structured data are output to a user.
    Type: Grant
    Filed: September 8, 2006
    Date of Patent: March 1, 2011
    Assignee: International Business Machines Corporation
    Inventors: Venkat Chakravarthy, Himanshu Gupta, Mukesh K. Mohania, Prasan Roy
  • Publication number: 20100293196
    Abstract: Several methods and a system for analyzing ordered data using pattern matching over an indefinitely long ordered sequence of rows in a relational database are disclosed. In one embodiment, a method of a server includes receiving an ordered data in a relational database. The method further includes matching a pattern specified in a query on ordered data in a relational database in a single pass in constant space for overlapping mode of results. The method also includes creating an output data in the single pass in constant space for overlapping mode of results based on the matching of the ordered data with the pattern in the relational database query.
    Type: Application
    Filed: May 13, 2009
    Publication date: November 18, 2010
    Inventors: Prasan Roy, Eric Friedman, Peter Pawlowski, Rangarajan Vasudevan
  • Patent number: 7831571
    Abstract: A method and system for anonymizing selected content in a document, by receiving as input a document comprising content; assigning user access privileges to identified users based on an access control policy, the access control policy for the user based on a context and a set of pre-defined named entities stored in a repository; identifying named entities in the document; comparing the pre-defined set of named entities based on a context with named entities in the document; concealing the named entities identified in the document matching with the pre-defined set of named entities; and providing as output a document, wherein the set of pre-defined named entities have been concealed based on the identified user access.
    Type: Grant
    Filed: October 25, 2007
    Date of Patent: November 9, 2010
    Assignee: International Business Machines Corporation
    Inventors: Prasan Roy, Mukesh Kumar Mohania, Venkat Chakravarthy, Himanshu Gupta
  • Publication number: 20090112867
    Abstract: A method and system for anonymizing selected content in a document, by receiving as input a document comprising content; assigning user access privileges to identified users based on an access control policy, the access control policy for the user based on a context and a set of pre-defined named entities stored in a repository; identifying named entities in the document; comparing the pre-defined set of named entities based on a context with named entities in the document; concealing the named entities identified in the document matching with the pre-defined set of named entities; and providing as output a document, wherein the set of pre-defined named entities have been concealed based on the identified user access.
    Type: Application
    Filed: October 25, 2007
    Publication date: April 30, 2009
    Inventors: Prasan Roy, Mukesh Kumar Mohania, Venkat Chakravarthy, Himanshu Gupta
  • Publication number: 20080065655
    Abstract: A method of associating a given text document with relevant structured data is disclosed. The method receives as inputs a text document, and structured data in the form of a relational database. The method then identifies terms in the text document, and searches and queries the structured data using the terms to identify fragments of the structured data that are relevant to the document. Finally, the text document and the identified fragments of structured data are output to a user.
    Type: Application
    Filed: September 8, 2006
    Publication date: March 13, 2008
    Inventors: Venkat Chakravarthy, Himanshu Gupta, Mukesh Kumar Mohania, Prasan Roy
  • Publication number: 20060047636
    Abstract: A method, system, and program storage device for implementing the method of retrieving relevant unstructured data based on a result of a relational query on a structured database, wherein the method comprises retrieving a context from the structured database by the relational query; analyzing the retrieved context from the structured database; identifying an additional relevant term for a query on an unstructured database according to a result of the analyzing; and retrieving a desired data from the unstructured database according to a search with the additional relevant term.
    Type: Application
    Filed: August 26, 2004
    Publication date: March 2, 2006
    Inventors: Mukesh Mohania, Prasan Roy
  • Publication number: 20040143581
    Abstract: Extensible Markup Language (XML) data is mapped to be stored in an alternative data base management system (DBMS) by generating a plurality of alternative ones of mappings in response to a supplied XML document and corresponding XML schema; evaluating at least a prescribed attribute of each of the plurality of mappings with respect to an expected workload for the storage system; and selecting one of the alternative mappings based on the prescribed attribute which is the most advantageous for the expected system workload. More specifically, applicants employ a unique process that utilizes a unique notion of physical XML Schemas, i.e., P-Schemas; a P-Schema costing procedure; a set of P-Schema rewritings; and a search strategy to heuristically determine the P-Schema with the least cost. Specifically, the unique notion of physical XML Schemas, extend XML Schemas to contain data statistics; a P-Schema can be easily and uniquely mapped into a storage configuration for the target DBMS.
    Type: Application
    Filed: January 15, 2003
    Publication date: July 22, 2004
    Inventors: Philip L. Bohannon, Juliana Freire Silva, Prasan Roy, Jerome Simeon
  • Patent number: 6363403
    Abstract: A reference counting a garbage collection process employs a reference counting technique in which only the “last” detected strong pointer is followed to an object. Moreover, no assumptions are made about the phase locking used in the transaction and strict WAL is not followed. Indeed, a relatively restricted local traversal of the object graph is employed which leads to higher efficiency. Furthermore, in a client-server arrangement, updates made by a transaction running at the client may be reflected at the server after the transaction ends, and the updates are not required to be forced to the server before the end of the transaction.
    Type: Grant
    Filed: June 30, 1999
    Date of Patent: March 26, 2002
    Assignee: Lucent Technologies Inc.
    Inventors: Prasan Roy, Srinivasan Seshadri, Abraham Silberschatz, Sundararajarao Sudarshan