Patents by Inventor Curt J. Ellmann
Curt J. Ellmann 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: 8359325Abstract: A database system includes database software to receive a query specifying a join of plural base tables, and to determine whether a foreign key and primary key relationship exists between join columns specified by the query and a materialized view definition. Based on the existence of the foreign key and the primary key relationship between join columns specified by the query and the materialized view definition, the database software determines that a result for the received query is to be computed from the materialized view.Type: GrantFiled: February 25, 2004Date of Patent: January 22, 2013Assignee: Teradata US, Inc.Inventors: Hong Gui, Grace Au, Curt J. Ellmann
-
Patent number: 8255388Abstract: A database system is capable of processing a query and providing a progress indicator of the processing of the query based on at least a first cost factor. Initially, an estimate is set for the first cost factor. During processing of the query, the estimate of the first cost factor is updated to enable refinement of the progress indicator.Type: GrantFiled: April 30, 2004Date of Patent: August 28, 2012Assignee: Teradata US, Inc.Inventors: Gang Luo, Jeffrey F. Naughton, Curt J. Ellmann, Michael W. Watzke
-
Patent number: 8156110Abstract: A method or apparatus for use with a database system that stores a join view associated with plural base relations includes receiving modification operations to modify at least two of the base relations of the join view, and re-ordering the received modification operations to avoid concurrent execution of modification operations of more than one of at least two base relations.Type: GrantFiled: January 29, 2004Date of Patent: April 10, 2012Assignee: Teradata US, Inc.Inventors: Gang Luo, Michael W. Watzke, Curt J. Ellmann, Jeffrey F. Naughton
-
Patent number: 7933867Abstract: A database system includes a storage to store a view containing results of a cube-based operation on at least one base table, with the view containing a first result set for a group-by on a first grouping set, and a second result set for a group-by on a second grouping set. In response to a change to the at least one base table, a controller updates the first result set by computing a change to the first result set based on a change in the at least one base table, and updates the second result set by computing a change to the second result set based on the change to the first result set.Type: GrantFiled: November 12, 2003Date of Patent: April 26, 2011Assignee: Teradata US, Inc.Inventors: Hong Gui, Ambuj Shatdal, Curt J. Ellmann
-
Patent number: 7814080Abstract: A method and apparatus identifies SQL statements in a first transaction that specify modification operations that are commutative and associative. The SQL statements are combined into one SQL statement, and the one SQL statement is submitted to a database system. Optionally, or alternatively, multiple transactions can be grouped together into one transaction.Type: GrantFiled: October 27, 2003Date of Patent: October 12, 2010Assignee: Teradata US, Inc.Inventors: Gang Luo, Michael W. Watzke, Curt J. Ellmann
-
Patent number: 7761477Abstract: Auxiliary relations are used to maintain a materialized view. The materialized view comprises results of some operation performed between two or more base relations of a parallel database management system comprising a plurality of nodes. The two or more base relations are distributed to the nodes according to some partitioning strategy. Each auxiliary relation is partitioned according to the join attribute in the materialized view definition. During join or other operations involving the relations, the auxiliary relations, not the base relations, are used to construct join results and to maintain the materialized view.Type: GrantFiled: May 18, 2004Date of Patent: July 20, 2010Assignee: Teradata US, Inc.Inventors: Gang Luo, Curt J. Ellmann, Jeffrey F. Naughton
-
Patent number: 7418706Abstract: A database system includes a rescheduler that performs rescheduling of transactions in a scheduling queue based on one or more criteria. One criterion is whether a first transaction in the queue can be performed as a synchronized scan of a table with a second transaction that is currently executing. This enables the first and second transactions to share a segment of a buffer storage pool.Type: GrantFiled: May 8, 2003Date of Patent: August 26, 2008Assignee: Teradota US, Inc.Inventors: Gang Luo, Jeffrey F. Naughton, Curt J. Ellmann, Michael W. Watzke
-
Patent number: 7321898Abstract: A database system receives a transaction that causes a tuple to be integrated into a join view. In response to receiving the transaction, a predefined first lock is placed on at least a portion of the join view, the predefined first lock conflicting with either a shared lock or an exclusive lock placed on the join view, but not conflicting with another predefined first lock placed on the join view. Also, a latch or semaphore associated with a value of a predetermined attribute of the tuple is obtained before integrating the tuple into the join view.Type: GrantFiled: May 13, 2004Date of Patent: January 22, 2008Assignee: NCR Corp.Inventors: Gang Luo, Michael W. Watzke, Curt J. Ellmann, Jeffrey F. Naughton
-
Patent number: 7181452Abstract: A database system includes a locking mechanism for an aggregate materialized view defined on base relations. In response to updates of a base relation, predefined locks are placed on the aggregate materialized view. With locking mechanisms, transaction concurrency is enhanced by enabling concurrent updates of the materialized view by plural transactions in certain cases, while avoiding the situation in which multiple tuples belonging to the same group are integrated as separate tuples into the aggregate materialized view.Type: GrantFiled: December 20, 2002Date of Patent: February 20, 2007Assignee: NCR Corp.Inventors: Gang Luo, Michael W. Watzke, Curt J. Ellmann
-
Patent number: 7174331Abstract: A database system includes a locking mechanism for a view defined on one or more base relations. A B-tree index is defined on the view. In response to updates of a base relation, predefined locks are placed on the view. With locking mechanisms according to some embodiments of the invention, concurrency of transactions that access the view and B-tree index is enhanced by enabling concurrent updates of the materialized view by plural transactions in certain cases, while avoiding read-write and write-read conflicts.Type: GrantFiled: January 23, 2003Date of Patent: February 6, 2007Assignee: NCR Corp.Inventors: Gang Luo, Michael W. Watzke, Curt J. Ellmann, Jeffrey F. Naughton
-
Patent number: 7155434Abstract: A database system includes a locking mechanism for a materialized view defined on base relations. In response to updates of a base relation, a name lock is placed on the materialized view. The name lock is a type of exclusive lock and is associated with a data structure containing a first parameter to identify a base relation of the materialized view being updated, and a second parameter to indicate a number of transactions updating the base relation. With locking mechanisms according to some embodiments of the invention, transaction concurrency is enhanced by enabling concurrent updates of a materialized view by plural transactions in certain cases.Type: GrantFiled: April 4, 2002Date of Patent: December 26, 2006Assignee: NCR Corp.Inventors: Gang Luo, Curt J. Ellmann, Jeffrey F. Naughton, Michael W. Watzke
-
Patent number: 7149737Abstract: A database system includes a locking mechanism for a materialized view defined on base relations. In response to updates of a base relation, a predefined lock (e.g., Y lock or IY lock) is placed on the materialized view. With the locking mechanism, transaction concurrency is enhanced by enabling concurrent updates of a materialized view by plural transactions in certain cases.Type: GrantFiled: April 4, 2002Date of Patent: December 12, 2006Assignee: NCR Corp.Inventors: Gang Luo, Michael W. Watzke, Curt J. Ellmann, Jeffrey F. Naughton
-
Patent number: 7092951Abstract: Auxiliary relations are used to maintain a materialized view. The materialized view comprises results of some operation performed between two or more base relations of a parallel database management system comprising a plurality of nodes. The two or more base relations are distributed to the nodes according to some partitioning strategy. Each auxiliary relation is partitioned according to the join attribute in the materialized view definition. During join or other operations involving the relations, the auxiliary relations, not the base relations, are used to construct join results and to maintain the materialized view.Type: GrantFiled: July 6, 2001Date of Patent: August 15, 2006Assignee: NCR CorporationInventors: Gang Luo, Curt J. Ellmann, Jeffrey F. Naughton
-
Patent number: 7085769Abstract: A parallel hash ripple join algorithm partitions tuples of two relations for localized processing. The algorithm is non-blocking and may be performed in a parallel, multi-processor environment. At each processing node, the tuples are further partitioned such that join operations may be performed as tuples are redistributed to each node during the partitioning.Type: GrantFiled: April 26, 2001Date of Patent: August 1, 2006Assignee: NCR CorporationInventors: Gang Luo, Curt J. Ellmann, Jeffrey F. Naughton
-
Patent number: 6990503Abstract: A database system includes a transaction rescheduling mechanism that reorders pending transactions based on whether one or more of the pending transactions conflict with any transactions that have been scheduled for execution. In one arrangement, the received pending transactions are stored in a first queue. The transactions that are scheduled for execution are stored in a second queue. The transactions are moved from the first queue to the second queue based on the reordering by the transaction rescheduling mechanism.Type: GrantFiled: April 12, 2002Date of Patent: January 24, 2006Assignee: NCR CorporationInventors: Gang Luo, Curt J. Ellmann, Jeffrey F. Naughton, Michael W. Watzke
-
Patent number: 6865569Abstract: A method and apparatus determines (1) if a materialized view can be used to respond to a query for data stored in one or more base tables of a database system; and/or (2) if the materialized view needs to be updated in response to an update query. A query expression tree represents the query, and a materialized view expression tree represents the materialized view. The components of the query expression tree are compared with components of the materialized view expression tree to determine if the materialized view covers the query that is, the tuples in the result of the query expression are a subset of the tuples in the result of the materialized view expression.Type: GrantFiled: August 22, 2001Date of Patent: March 8, 2005Assignee: NCR CorporationInventors: Hong Gui, Curt J. Ellmann, Grace Au, Ahmad S. Ghazal
-
Patent number: 6804678Abstract: A non-blocking parallel band join method and apparatus partitions tuples of two relations for localized processing. At each processing node, the tuples are further partitioned such that join operations may be performed efficiently, as tuples are received by the node during the partitioning.Type: GrantFiled: March 26, 2001Date of Patent: October 12, 2004Assignee: NCR CorporationInventors: Gang Luo, Curt J. Ellmann, Jeffrey F. Naughton
-
Patent number: 6745198Abstract: A parallel spatial join index is used for efficient join operations involving spatial data, including polygon data. The join operations between spatial data from two different tables are performed in parallel in a multi-processor environment. Join indices are created, based upon spatial object attributes from the two tables. Auxiliary relations are constructed from the two tables as well, and further include data for avoiding duplicate join results. R-trees index the auxiliary relations and B-trees index the join indices.Type: GrantFiled: June 11, 2001Date of Patent: June 1, 2004Assignee: NCR CorporationInventors: Gang Luo, Curt J. Ellmann, Jeffrey F. Naughton
-
Patent number: 6732107Abstract: A non-blocking parallel spatial join algorithm generates the spatial join result tuples continuously even in the event of memory overflow. The algorithm employs duplicate avoidance techniques to avoid the blocking and time-consuming removal of duplicates. The algorithm also uses parallelism to improve performance.Type: GrantFiled: March 26, 2001Date of Patent: May 4, 2004Assignee: NCR CorporationInventors: Gang Luo, Curt J. Ellmann, Jeffrey F. Naughton