Ncr Corporation

Curtis Ellmann

Ahmad Said Ghazal

Olli Pekka Kostamaa

Jie-Bing Yu

John R Kosic

A method and computer system for improving the efficiency of execution of a database query that includes conditions is disclosed. Satisfiability of the conditions is analyzed before executing the query. If the conditions are satisfiable, the transitive closure of the conditions is analyzed and the conditions are modified to meet transitive closure, if necessary, before executing the query.

Determining the satisfiability and transitive closure of conditions in a query

An instrumentation system for a database. A database management system contains instrumentation code which monitors behavior of the system, and stores parameters indicative of the behavior. Those stored parameters are copied into a second database, which is organized according to the same schema as the database itself. Both databases are searchable using the same query language, so that a system administrator can locate (1) data within the database and (2) diagnostic information about the system using a single search tool.

Method and apparatus for displaying instrumentation parameters in a database system

A method, apparatus, and article of manufacture for directly manipulating a query for a relational database management system (RDBMS). The query is transformed into an operator tree that is displayed on a monitor, wherein the operator tree includes nodes for data sources and operators referenced in the query, and lines between the nodes. The RDBMS alters an execution plan for the query in response to one or more manipulations made to the displayed operator tree by the user. Generally, these manipulations comprise hints for an optimizer function of the RDBMS that an efficient execution plan to be generated for the query. Specifically, the hints influence the optimizer to choose one execution plan over another when there is insufficient information for the optimizer function to make a choice on its own.

Parallel optimizer hints with a direct manipulation user interface

One or more computing systems, such as a database server, a web server, or a client computer, delivers information from a database to a user after receiving an instruction from the user to retrieve the information from the database. The computer retrieves the requested information from the database and applies formatting instructions to text extracted from the requested data. In general, the instructions include terms taken from a selected formatting language, such as HTML or XML. Applying the formatting instructions often involves inserting markup-language tags within the text. The computer then displays the text in a format prescribed by the formatting instructions.

Growing community of inventors

Madison, WI, United States of America

Curtis Ellmann