公开(公告)号：US5706489A

公开(公告)日：1998-01-06

申请号：US544496

申请日：1995-10-18

申请人： Chi-Hung Chi ,  Hatem Mohamed Ghafir ,  Balakrishna Raghavendra Iyer ,  Inderpal Singh Narang ,  Gururaj Seshagiri Rao ,  Bhaskar Sinha

发明人： Chi-Hung Chi ,  Hatem Mohamed Ghafir ,  Balakrishna Raghavendra Iyer ,  Inderpal Singh Narang ,  Gururaj Seshagiri Rao ,  Bhaskar Sinha

IPC分类号： G06F9/38

CPC分类号： G06F9/30076 ,  G06F9/3863 ,  G06F9/3877

摘要： A method for obtaining parallel instruction execution (PIE) for frequently used programming operations, such as database record compression or expansion, cryptographic encoding/decoding, page moving, etc., for which a hardware-assist may be provided. These functions can be performed in parallel with CPU processing by a PIE processing facility (PIE-PF). The method is hardware/microcode based and uses software control in supervisory mode. The preferred embodiment is controlled by privileged subsystem software under an operating system, and does not use I/O channel oriented off-load processing. When the CPU is interrupted during an incomplete parallel operation by the PIE-PF, it is checkpointed in main storage in a manner accessible to the subsystem. The subsystem (after completing a current CPU operation, such as a database record predicate evaluation, can check for the completion of the PIE-PF operation by examining an indicator in a control block in shared storage. Furthermore, if the parallel operation has not completed, the CPU can: a) continue the PIE-PF processing in parallel with other processing in the CPU, b) halt the parallel PIE-PF asynchronous operation and have the CPU do the rest of the operation synchronously, or c) resume the parallel operation in the processor or a hardware assist if an interruption caused the PIE-PF parallel operation to be checkpointed.

摘要翻译： 用于获得可以提供硬件辅助的频繁使用的编程操作（诸如数据库记录压缩或扩展，加密编码/解码，页面移动等）的并行指令执行（PIE）的方法。 这些功能可以与PIE处理设备（PIE-PF）的CPU处理并行执行。 该方法是基于硬件/微代码，并以监控模式使用软件控制。 优选实施例由操作系统下的特权子系统软件控制，并且不使用I / O通道定向的卸载处理。 当CPU在PIE-PF的不完全并行操作期间中断时，它将以子系统可访问的方式在主存储中进行检查。 子系统（完成目前的CPU操作，如数据库记录谓词评估）可以通过检查共享存储器中的控制块中的指示符来检查PIE-PF操作的完成情况，此外，如果并行操作未完成 CPU可以：a）与CPU中的其他处理并行执行PIE-PF处理，b）停止并行PIE-PF异步操作，并让CPU同步执行其余操作，或c）恢复并行 如果中断导致PIE-PF并行操作被检查点，则处理器中的操作或硬件辅助。

公开(公告)号：US5655146A

公开(公告)日：1997-08-05

申请号：US680069

申请日：1996-07-12

申请人： Richard Irwin Baum ,  Glen Alan Brent ,  Hatem Mohamed Ghafir ,  Balakrishna Raghavendra Iyer ,  Inderpal Singh Narang ,  Gururaj Seshagiri Rao ,  Casper Anthony Scalzi ,  Satya Prakash Sharma ,  Bhaskar Sinha ,  Lee Hardy Wilson

发明人： Richard Irwin Baum ,  Glen Alan Brent ,  Hatem Mohamed Ghafir ,  Balakrishna Raghavendra Iyer ,  Inderpal Singh Narang ,  Gururaj Seshagiri Rao ,  Casper Anthony Scalzi ,  Satya Prakash Sharma ,  Bhaskar Sinha ,  Lee Hardy Wilson

IPC分类号： G06F12/10 ,  G06F9/30 ,  G06F9/38 ,  G06F9/46 ,  G06F9/50 ,  G06F15/16 ,  G06F15/177 ,  G06F13/12

CPC分类号： G06F9/5055 ,  G06F9/3877 ,  G06F9/3879 ,  G06F9/5044 ,  G06F9/547 ,  G06F2209/509

摘要： A coexecutor for executing functions offloaded from central processors (CPs) in a data processing system, as requested by one or more executing control programs, which include a host operating system (host OS), and subsystem programs and applications executing under the host OS. The offloaded functions are embodied in code modules. Code modules execute in the coexecutor in parallel with non-offloaded functions being executed by the CPs. Thus, the CPs do not need to execute functions which can be executed by the coexecutor. CP requests to the coexecutor specify the code modules which are accessed by the coexecutor from host shared storage under the same constraints and access limitations as the control programs. The coexecutor may emulate host dynamic address translation, and may use a provided host storage key in accessing host storage. The restricted access operating state for the coexecutor maintains data integrity. Coexecutors can be of the same architecture or of a totally different architecture from the CPs to provide an efficient processing environment for the offloaded functions. The coexecutor interfaces host software which provides the requests to the coexecutor. Offloaded modules, once accessed by the coexecutor, may be cached in coexecutor local storage for use by future requests to allow subsequent invocations to proceed without waiting to again load the same module.

摘要翻译： 用于执行由数据处理系统中的中央处理器（CP）卸载的执行器，如由一个或多个执行控制程序请求的，其包括主机操作系统（主机OS）以及在主机OS下执行的子系统程序和应用程序。 卸载的功能体现在代码模块中。 代码模块在执行程序中执行，与CP执行的非卸载函数并行执行。 因此，CP不需要执行可由coexecutor执行的功能。 向请求者执行的CP请求在与控制程序相同的约束和访问限制下指定由主机共享存储器由coexecutor访问的代码模块。 共同执行者可以模拟主机动态地址转换，并且可以使用提供的主机存储密钥来访问主机存储。 coexecutor的受限访问操作状态维护数据完整性。 共同执行者可以是与CP相同的架构或与CP完全不同的架构，为卸载的功能提供有效的处理环境。 接口主机将向主机提供请求的主机软件。 卸载的模块一旦被coexecutor访问，就可以被缓存在coexecutor本地存储器中，供将来的请求使用，以允许后续的调用继续进行，而不用等待再次加载相同的模块。

公开(公告)号：US20140067851A1

公开(公告)日：2014-03-06

申请号：US13616639

申请日：2012-09-14

申请人： Sameh Asaad ,  Bernard V. Brezzo ,  Donna N. Eng Dillenberger ,  Parijat Dube ,  Balakrishna Raghavendra Iyer ,  Hong Min ,  Bharat Sukhwani ,  Mathew S. Thoennes

发明人： Sameh Asaad ,  Bernard V. Brezzo ,  Donna N. Eng Dillenberger ,  Parijat Dube ,  Balakrishna Raghavendra Iyer ,  Hong Min ,  Bharat Sukhwani ,  Mathew S. Thoennes

IPC分类号： G06F17/30

CPC分类号： G06F17/30 ,  G06F17/30289 ,  G06F17/30442

摘要： 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.

摘要翻译： 促进数据库功能加速的方法和安排。 并入现场可编程门阵列。 现场可编程门阵列中至少包含一个查询控制块，通过现场可编程门阵列加速数据库管理系统的运行。 加速包括采用至少一个查询控制块来执行查询而不重新配置现场可编程门阵列。

公开(公告)号：US20090077378A1

公开(公告)日：2009-03-19

申请号：US12272460

申请日：2008-11-17

申请人： Vahit Hakan Hacigumus ,  Balakrishna Raghavendra Iyer ,  Sharad Mehrotra

发明人： Vahit Hakan Hacigumus ,  Balakrishna Raghavendra Iyer ,  Sharad Mehrotra

IPC分类号： H04L9/00 ,  G06F17/30

CPC分类号： G06F17/30471 ,  G06F17/30501 ,  H04L9/0894

摘要： 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.

摘要翻译： 一种客户机 - 服务器关系数据库系统，其中来自客户端计算机的数据由客户端计算机加密并由服务器计算机托管，加密数据由服务器计算机使用从一组运营商中选择的一个或多个运营商来操作，该运营商包括 ：（a）不等式逻辑运算符，（b）聚合运算符和（c）通配符匹配运算符，产生中间结果集，中间结果集从服务器计算机发送到客户端计算机，中间结果集为 由客户端计算机进行解密和过滤，以产生实际结果。 操作员组是有限的，因为在解密时加密的结果集包含不准确的内容。 客户端计算机对解密的结果集应用一组校正过程以消除其中的不准确之处。

公开(公告)号：US20080162517A1

公开(公告)日：2008-07-03

申请号：US11617610

申请日：2006-12-28

申请人： Balakrishna Raghavendra Iyer ,  Piotr M. Plachta ,  Wolfram Sauer ,  Steven W. White

发明人： Balakrishna Raghavendra Iyer ,  Piotr M. Plachta ,  Wolfram Sauer ,  Steven W. White

IPC分类号： G06F17/30

CPC分类号： H03M7/3088

摘要： Some aspects of the invention provide methods, systems, and computer program products for creating an in-memory physical dictionary for data compression. To that end, in accordance with aspects of the present invention, a new heuristic is defined for converting each of the plurality of logical nodes into a corresponding physical node forming a plurality of physical nodes; then place each of the physical nodes 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.

公开(公告)号：US07171420B2

公开(公告)日：2007-01-30

申请号：US09966624

申请日：2001-09-27

申请人： Balakrishna Raghavendra Iyer ,  Charles William Lickel ,  Dante Aligheri Aubert ,  Vahit Hakan Hacigumus

发明人： Balakrishna Raghavendra Iyer ,  Charles William Lickel ,  Dante Aligheri Aubert ,  Vahit Hakan Hacigumus

IPC分类号： G06F17/30

CPC分类号： G06F17/30893 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99935 ,  Y10S707/99939 ,  Y10S707/99943

摘要： A method and system for providing a database as a is disclosed. In a first aspect, the method comprises the steps of accessing the database over a public network by a browser without downloading software. The method further includes controlling access to the database on an agreed-upon schedule. In a second aspect, a database service for use on a public network is disclosed. The database service comprises a presentation layer, the presentation layer including a browser, a web server coupled to the public network and a web application platform coupled to the web server. The database includes an application layer comprising a user interface (UI) application. The UI application is executed on the web application platform and is capable of communicating with the browser through a standard program code. Finally, the database service includes a database management layer. The database management layer includes at least one database which communicates with the UI application. Accordingly, a database can be managed centrally while resources of the database can be consumed individually and globally.

摘要翻译： 公开了一种用于提供数据库的方法和系统。 在第一方面，该方法包括以下步骤：通过浏览器在公共网络上访问数据库，而不下载软件。 该方法还包括根据商定的时间表来控制对数据库的访问。 在第二方面，公开了一种在公共网络上使用的数据库服务。 数据库服务包括表示层，表示层包括浏览器，耦合到公共网络的web服务器和耦合到web服务器的Web应用程序平台。 数据库包括包括用户界面（UI）应用的应用层。 UI应用程序在Web应用程序平台上执行，并且能够通过标准程序代码与浏览器进行通信。 最后，数据库服务包括数据库管理层。 数据库管理层包括与UI应用通信的至少一个数据库。 因此，可以集中管理数据库，而可以单独和全局地使用数据库的资源。

公开(公告)号：US5899992A

公开(公告)日：1999-05-04

申请号：US800357

申请日：1997-02-14

申请人： Balakrishna Raghavendra Iyer ,  Min Wang

发明人： Balakrishna Raghavendra Iyer ,  Min Wang

IPC分类号： G06F17/30

CPC分类号： G06F17/30705 ,  G06F17/30625 ,  Y10S707/99931 ,  Y10S707/99935 ,  Y10S707/99937

摘要： A method, apparatus, and article of manufacture for a computer implemented scaleable set-oriented classifier. The scalable set-oriented classifier stores set-oriented data as a table in a relational database. The table is comprised of rows having attributes. The scalable set-oriented classifier classifies the rows by building a classification tree. The scalable set-oriented classifier determines a gini index value for each split value of each attribute for each node that can be partitioned in the classification tree. The scalable set-oriented classifier selects an attribute and a split value for each node that can be partitioned based on the determined gini index value corresponding to the split value. Then, the scalable set-oriented classifier grows the classification tree by another level based on the selected attribute and split value for each node. The scalable set-oriented classifier repeats this process until each row of the table has been classified in the classification tree.

摘要翻译： 一种用于计算机实现的可缩放的面向分类器的方法，装置和制品。 可扩展的面向集的分类器将面向对象的数据作为关系数据库中的表存储。 该表由具有属性的行组成。 可扩展的面向集的分类器通过构建分类树来对行进行分类。 可扩展的面向集的分类器为可以在分类树中分区的每个节点的每个属性的每个分割值确定一个gini索引值。 可扩展的面向集的分类器根据与分割值相对应的确定的基尼系数索引值，为可分区的每个节点选择属性和分割值。 然后，可扩展的面向对象的分类器根据所选择的属性和每个节点的分割值将分类树增加另一个级别。 可扩展的面向集的分类器重复此过程，直到表的每一行都分类到分类树中。

公开(公告)号：US5855019A

公开(公告)日：1998-12-29

申请号：US904172

申请日：1997-07-31

申请人： Gautam Bhargava ,  Piyush Goel ,  Balakrishna Raghavendra Iyer

发明人： Gautam Bhargava ,  Piyush Goel ,  Balakrishna Raghavendra Iyer

IPC分类号： G06F17/30

CPC分类号： G06F17/30463 ,  Y10S707/99932 ,  Y10S707/99939

摘要： The present invention discloses a method and apparatus for the enumeration of projections (i.e., "SELECT DISTINCT" operations) in SQL queries containing outer and full outer joins in the presence of inner joins without encountering any regression in performance. The present invention removes projections from a given user query by moving the projections to the top of an expression tree representation of the query, wherein the projection removal is performed using algebraic identities rather than rule-based transformations. The present invention also discloses several methods of enumerating different plans or schedules for projection operations and binary operations in the given user query. The present invention can significantly reduce the execution time of a query by selecting the optimal schedule for binary operations and projections between the binary operations. However, the present invention ensures that there is no regression in performance by comparing the cost of the query with the cost of enumerated plans or schedules, thereby ensuring that the optimizations or transformations do not introduce performance penalties.

公开(公告)号：US20140067845A1

公开(公告)日：2014-03-06

申请号：US13599600

申请日：2012-08-30

申请人： Sameh Asaad ,  Bernard V. Brezzo ,  Donna N. Eng Dillenberger ,  Parijat Dube ,  Balakrishna Raghavendra Iyer ,  Hong Min ,  Bharat Sukhwani ,  Mathew S. Thoennes

发明人： Sameh Asaad ,  Bernard V. Brezzo ,  Donna N. Eng Dillenberger ,  Parijat Dube ,  Balakrishna Raghavendra Iyer ,  Hong Min ,  Bharat Sukhwani ,  Mathew S. Thoennes

IPC分类号： G06F17/30

CPC分类号： G06F17/30 ,  G06F17/30289 ,  G06F17/30442

摘要： 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.

公开(公告)号：US08001128B2

公开(公告)日：2011-08-16

申请号：US12264899

申请日：2008-11-04

申请人： Vahit Hakan Hacigumus ,  Balakrishna Raghavendra Iyer ,  Sharad Mehrotra

发明人： Vahit Hakan Hacigumus ,  Balakrishna Raghavendra Iyer ,  Sharad Mehrotra

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F17/30619 ,  G06F17/30625 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99935 ,  Y10S707/99936 ,  Y10S707/99937 ,  Y10S707/99942 ,  Y10S707/99943

摘要： 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.

摘要翻译： 本发明提供了一种用于在DBMS系统中选择用于索引字符串数据的一组n-gram的计算机可读介质和系统。 本发明的方面包括提供一组候选n克，每个n-gram包括一系列字符; 识别具有包含候选n-gram的字符串的样本查询; 并且基于候选n-gram的集合，样本查询，数据库记录和n-gram空间约束，给定空间约束，从候选n-gram集合中自动选择n-gram的最小集合 这可以最小化针对数据库记录执行样本查询的一组样本查询的假命中数。