Ravi H Krishnamurthy

US Patent:

7895151, Feb 22, 2011

Filed:

Jun 23, 2008

Appl. No.:

12/144303

Inventors:

James Shau - San Jose CA, US
Krishnan Meiyyappan - Fremont CA, US
Hung Tran - Sunnyvale CA, US
Ravi Krishnamurthy - Sunnyvale CA, US
Kapil Surlaker - Sunnyvale CA, US
Jeremy Branscome - Santa Clara CA, US
Joseph I Chamdani - Santa Clara CA, US

Assignee:

Teradata US, Inc. - Dayton OH

International Classification:

G06F 17/30

US Classification:

707602, 707692, 707802

Abstract:

Embodiments of the present invention provide for batch and incremental loading of data into a database. In the present invention, the loader infrastructure utilizes machine code database instructions and hardware acceleration to parallelize the load operations with the I/O operations. A large, hardware accelerator memory is used as staging cache for the load process. The load process also comprises an index profiling phase that enables balanced partitioning of the created indexes to allow for pipelined load. The online incremental loading process may also be performed while serving queries.

US Patent:

7966343, Jun 21, 2011

Filed:

Apr 7, 2008

Appl. No.:

12/099131

Inventors:

Liuxi Yang - Sunnyvale CA, US
Kapil Surlaker - Sunnyvale CA, US
Ravi Krishnamurthy - Sunnyvale CA, US
Michael Corwin - Sunnyvale CA, US
Jeremy Branscome - Santa Clara CA, US
Krishnan Meiyyappan - Fremont CA, US
Joseph I. Chamdani - Santa Clara CA, US

Assignee:

Teradata US, Inc. - Dayton OH

International Classification:

G06F 17/30

US Classification:

707791, 707792

Abstract:

Embodiments of the present invention provide one or more hardware-friendly data structures that enable efficient hardware acceleration of database operations. In particular, the present invention employs a column-store format for the database. In the database, column-groups are stored with implicit row ids (RIDs) and a RID-to-primary key column having both column-store and row-store benefits via column hopping and a heap structure for adding new data. Fixed-width column compression allow for easy hardware database processing directly on the compressed data. A global database virtual address space is utilized that allows for arithmetic derivation of any physical address of the data regardless of its location. A word compression dictionary with token compare and sort index is also provided to allow for efficient hardware-based searching of text. A tuple reconstruction process is provided as well that allows hardware to reconstruct a row by stitching together data from multiple column groups.

US Patent:

8165988, Apr 24, 2012

Filed:

Jan 4, 2011

Appl. No.:

12/984284

Inventors:

James Shau - San Jose CA, US
Krishnan Meiyyappan - Fremont CA, US
Hung Tran - Sunnyvale CA, US
Ravi Krishnamurthy - Sunnyvale CA, US
Kapil Surlaker - Sunnyvale CA, US
Jeremy Branscome - Santa Clara CA, US
Joseph I. Chamdani - Santa Clara CA, US

Assignee:

Teradata US, Inc. - Dayton OH

International Classification:

G06F 17/30

US Classification:

707602, 707692, 707802

Abstract:

Embodiments of the present invention provide for batch and incremental loading of data into a database. In the present invention, the loader infrastructure utilizes machine code database instructions and hardware acceleration to parallelize the load operations with the I/O operations. A large, hardware accelerator memory is used as staging cache for the load process. The load process also comprises an index profiling phase that enables balanced partitioning of the created indexes to allow for pipelined load. The online incremental loading process may also be performed while serving queries.

US Patent:

8244718, Aug 14, 2012

Filed:

Aug 27, 2007

Appl. No.:

11/895952

Inventors:

Joseph I. Chamdani - Santa Clara CA, US
Raj Cherabuddi - Saratoga CA, US
Michael Corwin - Sunnyvale CA, US
Jeremy Branscome - Santa Clara CA, US
Liuxi Yang - Sunnyvale CA, US
Ravi Krishnamurthy - Sunnyvale CA, US

Assignee:

Teradata US, Inc. - Dayton OH

International Classification:

G06F 7/00

US Classification:

707718, 712201

Abstract:

Embodiments of the present invention provide a database system that is optimized by using hardware acceleration. The system may be implemented in several variations to accommodate a wide range of queries and database sizes. In some embodiments, the system may comprise a host system that is coupled to one or more hardware accelerator components. The host system may execute software or provide an interface for receiving queries. The host system analyzes and parses these queries into tasks. The host system may then select some of the tasks and translate them into machine code instructions, which are executed by one or more hardware accelerator components. The tasks executed by hardware accelerators are generally those tasks that may be repetitive or processing intensive. Such tasks may include, for example, indexing, searching, sorting, table scanning, record filtering, and the like.

US Patent:

8458129, Jun 4, 2013

Filed:

Jun 23, 2008

Appl. No.:

12/144486

Inventors:

Kapil Surlaker - Santa Clara CA, US
Ravi Krishnamurthy - Sunnyvale CA, US
Krishnan Meiyyappan - Fremont CA, US
Alan Beck - Campbell CA, US
Hung Tran - Sunnyvale CA, US
Jeremy Branscome - Santa Clara CA, US
Joseph I. Chamdani - Santa Clara CA, US

Assignee:

Teradata US, Inc. - Dayton OH

International Classification:

G06F 7/00

US Classification:

707625

Abstract:

Embodiments of the present invention provide fine grain concurrency control for transactions in the presence of database updates. During operations, each transaction is assigned a snapshot version number or SVN. A SVN refers to a historical snapshot of the database that can be created periodically or on demand. Transactions are thus tied to a particular SVN, such as, when the transaction was created. Queries belonging to the transactions can access data that is consistent as of a point in time, for example, corresponding to the latest SVN when the transaction was created. At various times, data from the database stored in a memory can be updated using the snapshot data corresponding to a SVN. When a transaction is committed, a snapshot of the database with a new SVN is created based on the data modified by the transaction and the snapshot is synchronized to the memory. When a transaction query requires data from a version of the database corresponding to a SVN, the data in the memory may be synchronized with the snapshot data corresponding to that SVN.

US Patent:

20050049982, Mar 3, 2005

Filed:

Feb 24, 2004

Appl. No.:

10/786346

Inventors:

Gopinath Ganapathy - Redwood City CA, US
Rajesh Iyer - Nagar, IN
Ravi Krishnamurthy - Santa Clara CA, US
Muthu Krishnan - Alwarpet, IN
Venkatesh Balasubramanian - West Mambalam, IN
Ramasubramaniam Lakshminarayan - Plano TX, US

International Classification:

G06G007/00
G06F019/00

US Classification:

705400000, 700096000

Abstract:

Systems, architectures, and data structures are described which are used to manage distributed design chains, specifically for domains in which data reside in multiple applications and are linked through complex interrelationships. The design chains or design networks integrated by the invention may include multiple companies in multiple sites collaborating to design and develop a new product. The invention is intended to integrate seamlessly and transparently with existing, diverse legacy applications, which include inter-linked data relevant to the design, thereby addressing the needs identified above.

US Patent:

20050278159, Dec 15, 2005

Filed:

Jun 15, 2004

Appl. No.:

10/868129

Inventors:

Ravi Krishnamurthy - Santa Clara CA, US

International Classification:

G06F017/50

US Classification:

703014000

Abstract:

Systems, architectures, and data structures are described which are used to manage distributed design chains, specifically for domains in which data reside in multiple applications and are linked through complex interrelationships. The design chains or design networks integrated by the invention may include multiple companies in multiple sites collaborating to design and develop a new product. The invention is intended to integrate seamlessly and transparently with existing, diverse legacy applications, which include inter-linked data relevant to the design, thereby addressing the needs identified above.

US Patent:

20080109287, May 8, 2008

Filed:

Oct 10, 2007

Appl. No.:

11/973913

Inventors:

Gopinath Ganapathy - Redwood City CA, US
Rajesh Iyer - Chennai, IN
Ravi Krishnamurthy - Santa Clara CA, US
Muthu Krishnan - Alwarpet, IN
Venkatesh Balasubramanian - Chennai, IN
Ramasubramaniam Lakshminarayan - Plano TX, US

Assignee:

CollabNet, Inc. - Brisbane CA

International Classification:

G06Q 10/00

US Classification:

705007000

Abstract:

Systems, architectures, and data structures are described which are used to manage distributed design chains, specifically for domains in which data reside in multiple applications and are linked through complex interrelationships. The design chains or design networks integrated by the invention may include multiple companies in multiple sites collaborating to design and develop a new product. The invention is intended to integrate seamlessly and transparently with existing, diverse legacy applications, which include inter-linked data relevant to the design, thereby addressing the needs identified above.