Patents by Inventor Balakrishna Raghavendra Iyer
Balakrishna Raghavendra Iyer 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: 9262491Abstract: A computer-implemented method, computer program product, and computing system for implementing multi-temporal tables in a database is described. One or more databases are utilized, wherein the one or more databases implement a first temporal table that includes a first and a second time domain. The one or more databases are enabled to implement a second temporal table that includes at least a third time domain, wherein the second temporal table is associated with the first temporal table.Type: GrantFiled: June 29, 2011Date of Patent: February 16, 2016Assignee: International Business Machines CorporationInventors: Ullas Balan Nambiar, Prasad Manikarao Deshpande, Ramanujam Seshadri Halasipuram, Balakrishna Raghavendra Iyer
-
Patent number: 8983992Abstract: Methods and arrangements for facilitating accelerations of database functions. A field programmable gate array is incorporated. At least one query control block is incorporated in the field programmable gate array, and database management system operations are accelerated via the field programmable gate array. The accelerating includes employing the at least one query control block to execute a query without reconfiguring the field programmable gate array.Type: GrantFiled: September 14, 2012Date of Patent: March 17, 2015Assignee: International Business Machines CorporationInventors: Sameh Asaad, Bernard V. Brezzo, Donna N Eng Dillenberger, Parijat Dube, Balakrishna Raghavendra Iyer, Hong Min, Bharat Sukhwani, Mathew S. Thoennes
-
Patent number: 8977637Abstract: Methods and arrangements for facilitating accelerations of database functions. A field programmable gate array is incorporated. At least one query control block is incorporated in the field programmable gate array, and database management system operations are accelerated via the field programmable gate array. The accelerating includes employing the at least one query control block to execute a query without reconfiguring the field programmable gate array.Type: GrantFiled: August 30, 2012Date of Patent: March 10, 2015Assignee: International Business Machines CorporationInventors: Sameh Asaad, Bernard V. Brezzo, Donna N Eng Dillenberger, Parijat Dube, Balakrishna Raghavendra Iyer, Hong Min, Bharat Sukhwani, Mathew S. Thoennes
-
Patent number: 8838577Abstract: An apparatus comprises a hardware accelerator coupled to a memory. The hardware accelerator comprises one or more decompression units. The one or more decompression units are reconfigurable. The hardware accelerator may be a field-programmable gate array. The hardware accelerator may also comprise one or more reconfigurable scanner units. The one or more decompression units, in the aggregate, are operative to decompress one or more rows of a database at a bus speed of the coupling between the hardware accelerator and the memory. Two or more decompression units are operative to decompress two or more rows of a database in parallel. The apparatus allows for hardware accelerated row decompression.Type: GrantFiled: July 24, 2012Date of Patent: September 16, 2014Assignee: International Business Machines CorporationInventors: Bharat Sukhwani, Sameh Asaad, Balakrishna Raghavendra Iyer, Hong Min, Mathew S. Thoennes
-
Patent number: 8819088Abstract: Techniques are provided for accessing sector data. An embedded storage function is received. One or more data management functions are generated in response to receiving the embedded storage function. The one or more data management functions are invoked to retrieve the sector data from a sector table.Type: GrantFiled: July 14, 2005Date of Patent: August 26, 2014Assignee: International Business Machines CorporationInventors: Balakrishna Raghavendra Iyer, Lin S. Qiao, Aamer Sachedina
-
Publication number: 20140067851Abstract: Methods and arrangements for facilitating accelerations of database functions. A field programmable gate array is incorporated. At least one query control block is incorporated in the field programmable gate array, and database management system operations are accelerated via the field programmable gate array. The accelerating includes employing the at least one query control block to execute a query without reconfiguring the field programmable gate array.Type: ApplicationFiled: September 14, 2012Publication date: March 6, 2014Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Sameh Asaad, Bernard V. Brezzo, Donna N. Eng Dillenberger, Parijat Dube, Balakrishna Raghavendra Iyer, Hong Min, Bharat Sukhwani, Mathew S. Thoennes
-
Publication number: 20140067845Abstract: Methods and arrangements for facilitating accelerations of database functions. A field programmable gate array is incorporated. At least one query control block is incorporated in the field programmable gate array, and database management system operations are accelerated via the field programmable gate array. The accelerating includes employing the at least one query control block to execute a query without reconfiguring the field programmable gate array.Type: ApplicationFiled: August 30, 2012Publication date: March 6, 2014Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Sameh Asaad, Bernard V. Brezzo, Donna N. Eng Dillenberger, Parijat Dube, Balakrishna Raghavendra Iyer, Hong Min, Bharat Sukhwani, Mathew S. Thoennes
-
Publication number: 20130007067Abstract: A computer-implemented method, computer program product, and computing system for implementing multi-temporal tables in a database is described. One or more databases are utilized, wherein the one or more databases implement a first temporal table that includes a first and a second time domain. The one or more databases are enabled to implement a second temporal table that includes at least a third time domain, wherein the second temporal table is associated with the first temporal table.Type: ApplicationFiled: June 29, 2011Publication date: January 3, 2013Applicant: International Business Machines CorporationInventors: Ullas Balan Nambiar, Prasad Manikarao Deshpande, Ramanujam Seshadri Halasipuram, Balakrishna Raghavendra Iyer
-
Patent number: 8037034Abstract: Some aspects of the invention provide methods, systems, and computer program products for creating a static dictionary in which longer byte-strings are preferred. To that end, in accordance with aspects of the present invention, a new heuristic is defined to replace the aforementioned frequency count metric used to record the number of times a particular node in a data tree is visited. The new heuristic is based on counting the number of times an end-node of a particular byte-string is visited, while not incrementing a count for nodes storing characters in the middle of the byte-string as often as each time such nodes are visited. The result is an occurrence count metric that favors longer byte-strings, by being biased towards not incrementing the respective occurrence count values for nodes storing characters in the middle of a byte-string.Type: GrantFiled: July 23, 2007Date of Patent: October 11, 2011Assignee: International Business Machines CorporationInventors: Piotr M. Plachta, Wolfram Sauer, Balakrishna Raghavendra Iyer, Steven Wayne White
-
Patent number: 8001128Abstract: The present invention provides a computer-readable medium and system for selecting a set of n-grams for indexing string data in a DBMS system. Aspects of the invention include providing a set of candidate n-grams, each n-gram comprising a sequence of characters; identifying sample queries having character strings containing the candidate n-grams; and based on the set of candidate n-grams, the sample queries, database records, and an n-gram space constraint, automatically selecting, given the space constraint, a minimal set of an n-grams from the set of candidate n-grams that minimizes the number of false hits for the set of sample queries had the sample queries been executed against the database records.Type: GrantFiled: November 4, 2008Date of Patent: August 16, 2011Assignee: International Business Machines CorporationInventors: Vahit Hakan Hacigumus, Balakrishna Raghavendra Iyer, Sharad Mehrotra
-
Patent number: 7991783Abstract: An apparatus, system, and method are disclosed for supporting storage functions using an embedded database management system. The apparatus includes a disk controller configured to receive input/output (I/O) requests from a host, an embedded database management system module, and a conversion module configured to translate the input/output requests into database requests and communicate the database requests with the embedded database management system module. The system may include the apparatus, a network, and a plurality of storage devices coupled to the network and configured to store data. The method includes receiving input/output (I/O) requests from a host, translating the input/output requests into database requests, communicating the database requests with an embedded database management system module, and executing the database requests.Type: GrantFiled: October 5, 2004Date of Patent: August 2, 2011Assignee: International Business Machines CorporationInventors: John Thomas Flynn, Jr., Balakrishna Raghavendra Iyer
-
Patent number: 7973680Abstract: A system and computer readable storage medium for creating an in-memory physical dictionary for data compression are provided. A new heuristic is defined for converting each of a plurality of logical nodes into a corresponding physical node forming a plurality of physical nodes. Each of the physical nodes are placed into the physical dictionary while traversing the dictionary tree in descending visit count order. Each physical node is placed in its nearest ascendant's cache-line with sufficient space. If there is no space in any of the ascendant's cache-line, then the physical node is placed into a new cache-line, unless a pre-defined packing threshold has been reached, in which case the physical node is placed in the first available cache-line.Type: GrantFiled: July 14, 2008Date of Patent: July 5, 2011Assignee: International Business Machines CorporationInventors: Balakrishna Raghavendra Iyer, Piotr M. Plachta, Wolfram Sauer, Steven W. White
-
Patent number: 7840774Abstract: Various embodiments of a computer-implemented method, system and computer program product maintain a logical page having a predetermined size. Data is added to an uncompressed area of the logical page. The uncompressed area of the logical page is associated with an uncompressed area of a physical page. The logical page also has a compressed area associated with a compressed area of a physical page. In response to exhausting the uncompressed area, data in the uncompressed area is included in the compressed area. The uncompressed area is adjusted.Type: GrantFiled: September 9, 2005Date of Patent: November 23, 2010Assignee: International Business Machines CorporationInventors: Jeffrey Allen Berger, You-Chin Fuh, Sauraj Goswami, Balakrishna Raghavendra Iyer, Michael R. Shadduck, James Zu-Chia Teng, Stephen Walter Turnbaugh
-
Patent number: 7783900Abstract: A client-server relational database system, wherein data from the client computer is encrypted by the client computer and hosted by the server computer, the encrypted data is operated upon by the server computer, using one or more operators selected from a group of operators comprising: (a) inequality logic operators, (b) aggregation operators, and (c) wildcard matching operators, to produce an intermediate results set, the intermediate results set is sent from the server computer to the client computer, and the intermediate results set is decrypted and filtered by the client computer to produce actual results. The group of operators is limited because the encrypted results set, when decrypted, includes inaccuracies therein. The client computer applies a set of correction procedures to the decrypted results set to remove the inaccuracies therein.Type: GrantFiled: November 17, 2008Date of Patent: August 24, 2010Assignee: International Business Machines CorporationInventors: Vahit Hakan Hacigumus, Balakrishna Raghavendra Iyer, Sharad Mehrotra
-
Patent number: 7685437Abstract: A client-server relational database system includes a client computer connected to a server computer via a network. Data from the client computer is encrypted by the client computer and hosted by the server computer. The encrypted data is operated upon by the server computer to produce an intermediate results set. The intermediate results set is sent from the server computer to the client computer where it is operated upon by the client computer and then returned to the server computer where it is further operated upon by the server computer before being sent again from the server computer to the client computer in order to produce actual results.Type: GrantFiled: March 24, 2004Date of Patent: March 23, 2010Assignee: International Business Machines CorporationInventors: Vahit Hakan Hacigumus, Balakrishna Raghavendra Iyer, Sharad Mehrotra
-
Patent number: 7680771Abstract: An apparatus, system, and method are disclosed for provisioning database resource within a grid database system. The apparatus comprises an analysis module and a provision module. The analysis module analyzes a data query stream from an application to a database instance and determines that the data query stream exhibits a predetermined performance attribute. The provision module provisions a database resource in response to a determination that the data query stream exhibits the predetermined performance attribute. The provisioned database resource may be a database instance, a database server, or a cache. The provisioning of the new database resource advantageously is substantially transparent to a client on the database system.Type: GrantFiled: December 20, 2004Date of Patent: March 16, 2010Assignee: International Business Machines CorporationInventors: Enzo Cialini, Laura Myers Haas, Balakrishna Raghavendra Iyer, Allen William Luniewski, Jayashree Subrahmonia, Noshir Cavas Wadia, Hansjorg Zeller
-
Publication number: 20090077378Abstract: A client-server relational database system, wherein data from the client computer is encrypted by the client computer and hosted by the server computer, the encrypted data is operated upon by the server computer, using one or more operators selected from a group of operators comprising: (a) inequality logic operators, (b) aggregation operators, and (c) wildcard matching operators, to produce an intermediate results set, the intermediate results set is sent from the server computer to the client computer, and the intermediate results set is decrypted and filtered by the client computer to produce actual results. The group of operators is limited because the encrypted results set, when decrypted, includes inaccuracies therein. The client computer applies a set of correction procedures to the decrypted results set to remove the inaccuracies therein.Type: ApplicationFiled: November 17, 2008Publication date: March 19, 2009Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Vahit Hakan Hacigumus, Balakrishna Raghavendra Iyer, Sharad Mehrotra
-
Publication number: 20090063404Abstract: The present invention provides a computer-readable medium and system for selecting a set of n-grams for indexing string data in a DBMS system. Aspects of the invention include providing a set of candidate in grams, each n-gram comprising a sequence of characters; identifying sample queries having character strings containing the candidate n-grams; and based on the set of candidate n-grams, the sample queries, database records, and an n-gram space constraint, automatically selecting, given the space constraint, a minimal set of an n-grams from the set of candidate n-grams that minimizes the number of false hits for the set of sample queries had the sample queries been executed against the database records.Type: ApplicationFiled: November 4, 2008Publication date: March 5, 2009Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Vahit Hakan HACIGUMUS, Balakrishna Raghavendra IYER, Sharad MEHROTRA
-
Patent number: 7500111Abstract: A client-server relational database system, wherein data from the client computer is encrypted by the client computer and hosted by the server computer, the encrypted data is operated upon by the server computer, using one or more operators selected from a group of operators comprising: (a) inequality logic operators, (b) aggregation operators, and (c) wildcard matching operators, to produce an intermediate results set, the intermediate results set is sent from the server computer to the client computer, and the intermediate results set is decrypted and filtered by the client computer to produce actual results. The group of operators is limited because the encrypted results set, when decrypted, includes inaccuracies therein. The client computer applies a set of correction procedures to the decrypted results set to remove the inaccuracies therein.Type: GrantFiled: May 30, 2003Date of Patent: March 3, 2009Assignee: International Business Machines CorporationInventors: Vahit Hakan Hacigumus, Balakrishna Raghavendra Iyer, Sharad Mehrotra
-
Patent number: 7478081Abstract: The present invention provides a computer-readable medium and system for selecting a set of n-grams for indexing string data in a DBMS system. Aspects of the invention include providing a set of candidate n-grams, each n-gram comprising a sequence of characters; identifying sample queries having character strings containing the candidate n-grams; and based on the set of candidate n-grams, the sample queries, database records, and an n-gram space constraint, automatically selecting, given the space constraint, a minimal set of an n-grams from the set of candidate n-grams that minimizes the number of false hits for the set of sample queries had the sample queries been executed against the database records.Type: GrantFiled: November 5, 2004Date of Patent: January 13, 2009Assignee: International Business Machines CorporationInventors: Vahit Hakan Hacigumus, Balakrishna Raghavendra Iyer, Sharad Mehrotra