Patents by Inventor Srikumar Krishnamoorthy
Srikumar Krishnamoorthy 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: 9280535Abstract: A natural language query tool comprising cascaded conditional random fields (CRFs) (e.g., a linear-chain CRF and a skip-chain CRF applied sequentially) processes natural language input to produce output that can be used in database searches. For example, cascaded CRFs extract entities from natural language input that correspond to column names or column values in a database, and identify relationships between the extracted entities. A search engine can execute queries based on output from the cascaded CRFs over an inverted index of a database, which can be based on one or more materialized views of the database. Results can be sorted (e.g., according to relevance scores) and presented in a user interface.Type: GrantFiled: May 26, 2011Date of Patent: March 8, 2016Assignee: Infosys LimitedInventors: Kishore Indukuri Varma, Srikumar Krishnamoorthy, Radha Krishna Pisipati
-
Patent number: 8874961Abstract: A method and system for implementing automatic recovery from failure of resources in a grid-based distributed database is provided. The method includes determining the category of each node in the subgroup of nodes, where the determination identifies each node as at least one of a worker node and an idle node. The method further includes saving state of each worker node engaged in execution of a task in a shared memory at pre-determined time intervals. Each worker node is monitored by one or more idle nodes in each sub-group. Upon detection of no change in state of worker node for a pre-determined period of time, a failure notification is raised by one or more idle nodes that have detected failure of the worker node.Type: GrantFiled: May 28, 2010Date of Patent: October 28, 2014Assignee: Infosys LimitedInventors: Brijesh Pillai, Aakanksha Gagrani Singh, Srikumar Krishnamoorthy
-
Patent number: 8402469Abstract: Computing resources can be assigned to sub-plans within a query plan to effect parallel execution of the query plan. For example, computing resources in a grid can be represented by nodes, and a shortest path technique can be applied to allocate machines to the sub-plans. Computing resources can be provisionally allocated as the query plan is divided into query plan segments containing one or more sub-plans. Based on provisional allocations to the segments, the computing resources can then be allocated to the sub-plans within respective segments. Multiprocessor computing resources can be supported. The techniques can account for data locality. Both pipelined and partitioned parallelism can be addressed. Described techniques can be particularly suited for efficient execution of bushy query plans in a grid environment. Parallel processing will reduce the overall response time of the query.Type: GrantFiled: August 14, 2008Date of Patent: March 19, 2013Assignee: Infosys LimitedInventors: Sumit Kumar Bose, Srikumar Krishnamoorthy, Nilesh Dilip Ranade
-
Patent number: 8386508Abstract: A method and system for parallel query processing is provided. The method includes estimating a number of sub-queries that may be formed corresponding to an input query. The method further includes fragmenting the input query into a plurality of sub queries by adding one or more filter predicates to the input query without altering the semantics of the input query. Further, processing of the sub queries is scheduled. Thereafter, one or more query execution plans are generated and processed. Following the processing of the query execution plans, the results of the processed sub queries are collated, aggregated and presented in a required format.Type: GrantFiled: April 28, 2009Date of Patent: February 26, 2013Assignee: Infosys Technologies LimitedInventors: Srikumar Krishnamoorthy, Shanmugavel Sadasivam, Aakanksha Gagrani, Prahalad Haldhoderi Achutharao
-
Patent number: 8386493Abstract: A system and method for matching one or more source schemas with one or more target schemas is provided. The matching between source and target schemas is performed by gathering inputs pertaining to the source and target schemas, wherein the inputs comprises a set of details in a predefined format. Thereafter, the gathered inputs are processed by comparing the source schemas with the target schemas. The processing is performed to identify a set of matches between the source and target schemas based on the linguistic similarity, structural similarity and functional similarity and relationship between the source and target schemas. Subsequently, the identified matches are stored.Type: GrantFiled: November 22, 2010Date of Patent: February 26, 2013Assignee: Infosys Technologies LimitedInventors: Durga Prasad Muni, Krupa Benhur Gadde, Srikumar Krishnamoorthy
-
Publication number: 20120254143Abstract: A natural language query tool comprising cascaded conditional random fields (CRFs) (e.g., a linear-chain CRF and a skip-chain CRF applied sequentially) processes natural language input to produce output that can be used in database searches. For example, cascaded CRFs extract entities from natural language input that correspond to column names or column values in a database, and identify relationships between the extracted entities. A search engine can execute queries based on output from the cascaded CRFs over an inverted index of a database, which can be based on one or more materialized views of the database. Results can be sorted (e.g., according to relevance scores) and presented in a user interface.Type: ApplicationFiled: May 26, 2011Publication date: October 4, 2012Applicant: Infosys Technologies Ltd.Inventors: Kishore Indukuri Varma, Srikumar Krishnamoorthy, Radha Krishna Pisipati
-
Publication number: 20120078913Abstract: A system and method for matching one or more source schemas with one or more target schemas is provided. The matching between source and target schemas is performed by gathering inputs pertaining to the source and target schemas, wherein the inputs comprises a set of details in a predefined format. Thereafter, the gathered inputs are processed by comparing the source schemas with the target schemas. The processing is performed to identify a set of matches between the source and target schemas based on the linguistic similarity, structural similarity and functional similarity and relationship between the source and target schemas. Subsequently, the identified matches are stored.Type: ApplicationFiled: November 22, 2010Publication date: March 29, 2012Applicant: INFOSYS TECHNOLOGIES LIMITEDInventors: Durga Prasad Muni, Krupa Benhur Gadde, Srikumar Krishnamoorthy
-
Patent number: 8103656Abstract: A method for processing a distributed query in a network of computational resources is provided. The method includes receiving a user-defined freshness criterion and a distributed query from a user. The user-defined data freshness criterion is based on the version of the distributed query results desired by the user. An integrated cost model is formulated to optimize the execution of the distributed query. The integrated cost model is based on one or more integrated cost model factors. Thereafter, an objective function is constructed, based on the processing cost for each of the one or more copies of the one or more relations, and a data transmission cost for the transfer of the one or more copies of the one or more relations from a first to a second computational resource. Subsequently, an optimal solution of the objective function is calculated by using one or more heuristic approaches.Type: GrantFiled: February 20, 2009Date of Patent: January 24, 2012Assignee: Infosys Technologies LimitedInventors: Srikumar Krishnamoorthy, Avdhoot Kishore Saple, Prahalad Haldhoderi Achutharao
-
Publication number: 20110228668Abstract: A method and system for implementing automatic recovery from failure of resources in a grid-based distributed database is provided. The method includes determining the category of each node in the subgroup of nodes, where the determination identifies each node as at least one of a worker node and an idle node. The method further includes saving state of each worker node engaged in execution of a task in a shared memory at pre-determined time intervals. Each worker node is monitored by one or more idle nodes in each sub-group. Upon detection of no change in state of worker node for a pre-determined period of time, a failure notification is raised by one or more idle nodes that have detected failure of the worker node.Type: ApplicationFiled: May 28, 2010Publication date: September 22, 2011Applicant: INFOSYS TECHNOLOGIES LIMITEDInventors: Brijesh PILLAI, Aakanksha Gagrani SINGH, Srikumar KRISHNAMOORTHY
-
Patent number: 7870133Abstract: A method of storing semantically similar documents on proximally located peers in a structured peer to peer overlay network, where each peer is assigned a unique identifier and each document includes one or more words belonging to at least one hierarchical structured collection of words. A method of searching and retrieving documents, corresponding to a search query, from a structured peer to peer overlay network is also provided.Type: GrantFiled: March 6, 2008Date of Patent: January 11, 2011Assignee: Infosys Technologies Ltd.Inventors: Srikumar Krishnamoorthy, Abdul Sakib Mondal
-
Publication number: 20090281987Abstract: A method for processing a distributed query in a network of computational resources is provided. The method includes receiving a user-defined freshness criterion and a distributed query from a user. The user-defined data freshness criterion is based on the version of the distributed query results desired by the user. An integrated cost model is formulated to optimize the execution of the distributed query. The integrated cost model is based on one or more integrated cost model factors. Thereafter, an objective function is constructed, based on the processing cost for each of the one or more copies of the one or more relations, and a data transmission cost for the transfer of the one or more copies of the one or more relations from a first to a second computational resource. Subsequently, an optimal solution of the objective function is calculated by using one or more heuristic approaches.Type: ApplicationFiled: February 20, 2009Publication date: November 12, 2009Applicant: INFOSYS TECHNOLOGIES LIMITEDInventors: Srikumar Krishnamoorthy, Avdhoot Kishore Saple, Prahalad Haldhoderi Achutharao
-
Publication number: 20090271385Abstract: A method and system for parallel query processing is provided. The method includes estimating a number of sub-queries that may be formed corresponding to an input query. The method further includes fragmenting the input query into a plurality of sub queries by adding one or more filter predicates to the input query without altering the semantics of the input query. Further, processing of the sub queries is scheduled. Thereafter, one or more query execution plans are generated and processed. Following the processing of the query execution plans, the results of the processed sub queries are collated, aggregated and presented in a required format.Type: ApplicationFiled: April 28, 2009Publication date: October 29, 2009Applicant: Infosys Technologies LimitedInventors: Srikumar Krishnamoorthy, Shanmugavel S., Aakanksha Gagrani, Prahalad Haldhoderi Achutharao
-
Publication number: 20090254916Abstract: Computing resources can be assigned to sub-plans within a query plan to effect parallel execution of the query plan. For example, computing resources in a grid can be represented by nodes, and a shortest path technique can be applied to allocate machines to the sub-plans. Computing resources can be provisionally allocated as the query plan is divided into query plan segments containing one or more sub-plans. Based on provisional allocations to the segments, the computing resources can then be allocated to the sub-plans within respective segments. Multiprocessor computing resources can be supported. The techniques can account for data locality. Both pipelined and partitioned parallelism can be addressed. Described techniques can be particularly suited for efficient execution of bushy query plans in a grid environment. Parallel processing will reduce the overall response time of the query.Type: ApplicationFiled: August 14, 2008Publication date: October 8, 2009Applicant: Infosys Technologies Ltd.Inventors: Sumit Kumar Bose, Srikumar Krishnamoorthy, Nilesh Dilip Ranade
-
Publication number: 20090182730Abstract: A method of storing semantically similar documents on proximally located peers in a structured peer to peer overlay network, where each peer is assigned a unique identifier and each document includes one or more words belonging to at least one hierarchical structured collection of words. A method of searching and retrieving documents, corresponding to a search query, from a structured peer to peer overlay network is also provided.Type: ApplicationFiled: March 6, 2008Publication date: July 16, 2009Applicant: Infosys Technologies Ltd.Inventors: Srikumar Krishnamoorthy, Abdul Sakib Mondal