Patents by Inventor David E. Walrath
David E. Walrath 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: 9317556Abstract: Systems, methods and articles of manufacture for accelerating database queries containing bitmap-based conditions are described herein. An embodiment includes determining a bitmap, where the bitmap represents a set of rows that have satisfied one or more conjunctive conditions which preceded a conjunct that is a disjunction in a query expression and restricting evaluation of a disjunct within the disjunction to the set of rows represented by the bitmap. Another embodiment includes determining a satisfaction bitmap, where the bitmap represents the result of one or more preceding disjuncts in a disjunction within a query expression and restricting scope of evaluation of a disjunct to a set of rows that are not within the determined satisfaction bitmap. In this way, embodiments of the present invention enable the acceleration of queries containing disjunctions of conditions on a database table, as well as reduce the temporary resources consumed for such queries.Type: GrantFiled: September 28, 2010Date of Patent: April 19, 2016Assignee: SYBASE. INC.Inventors: Steven A. Kirk, David E. Walrath
-
Patent number: 9305080Abstract: A system, method, and computer program product for processing a database query are presented. Steps for identifying a table needed to resolve the query, creating an enumeration value, determining whether the enumeration value is semantically equivalent to data from a data field in the table, and using a temporary data structure to evaluate the query are disclosed.Type: GrantFiled: December 28, 2006Date of Patent: April 5, 2016Assignee: SYBASE, INC.Inventors: Steven A. Kirk, David E. Walrath, Fang-Ying Yen, Roger D. MacNicol
-
Publication number: 20140167315Abstract: A device for introducing continuous fiber into a product material is provided. The continuous fiber is provided from at least one continuous fiber supply. The device comprises a housing having a first opening and a second opening. A channel is formed through the housing from the first opening to the second opening. At least one fin member extends from the housing into the channel with the at least one fin member having a conduit formed therethrough. Upon the product material travelling through the channel of the housing, the continuous fiber travels from the continuous fiber supply, through the conduit, and into the product material. The continuous fiber increases strength and stiffness of the product material while decreasing time-dependent creep deformation of the product material.Type: ApplicationFiled: May 3, 2013Publication date: June 19, 2014Inventors: David E. Walrath, Heath Van Eaton
-
Patent number: 8548980Abstract: A method, computer program product, and system are provided for accelerating a query in a database system. For example, an embodiment of the method may include generating a data structure identifying a set of rows that satisfy conditions local to a table prior to an evaluation of a query and modifying the query based on the data structure. In addition, the method may include repeating the steps with respect to generating the data structure and modifying the query, if one or more additional local conditions are inferred from modifying the query based on the data structure.Type: GrantFiled: December 28, 2007Date of Patent: October 1, 2013Assignee: Sybase Inc.Inventors: Steven A. Kirk, David E. Walrath
-
Patent number: 8321476Abstract: A system, method, and computer program product are provided for sorting a set of records in a sort run. As the records are sorted, metadata regarding the sort run is gathered, and subsequently used to determine bounds of two or more disjoint subsets of the sort run. This enables the parallelization of several tasks over the sort run data using efficient, dynamic bounds determination, such as the outputting of sorted data from the disjoint subsets in parallel.Type: GrantFiled: March 29, 2010Date of Patent: November 27, 2012Assignee: Sybase, Inc.Inventors: Steven A. Kirk, Kurt Deschler, David E. Walrath
-
Patent number: 8321429Abstract: A system, method, and computer program product for processing a database query are presented. Steps for creating a secondary enumeration when necessary and utilizing the secondary enumeration to improve query operations by processing enumeration values of the secondary enumeration instead of data represented by the enumeration values are disclosed.Type: GrantFiled: December 28, 2006Date of Patent: November 27, 2012Assignee: Sybase, Inc.Inventors: Steven A. Kirk, David E. Walrath, Roland F. McKenney, Roger D. MacNicol
-
Publication number: 20120078880Abstract: Systems, methods and articles of manufacture for accelerating database queries containing bitmap-based conditions are described herein. An embodiment includes determining a bitmap, where the bitmap represents a set of rows that have satisfied one or more conjunctive conditions which preceded a conjunct that is a disjunction in a query expression and restricting evaluation of a disjunct within the disjunction to the set of rows represented by the bitmap. Another embodiment includes determining a satisfaction bitmap, where the bitmap represents the result of one or more preceding disjuncts in a disjunction within a query expression and restricting scope of evaluation of a disjunct to a set of rows that are not within the determined satisfaction bitmap. In this way, embodiments of the present invention enable the acceleration of queries containing disjunctions of conditions on a database table, as well as reduce the temporary resources consumed for such queries.Type: ApplicationFiled: September 28, 2010Publication date: March 29, 2012Applicant: Sybase, Inc.Inventors: Steven A. KIRK, David E. Walrath
-
Publication number: 20110238677Abstract: A system, method, and computer program product are provided for sorting a set of records in a sort run. As the records are sorted, metadata regarding the sort run is gathered, and subsequently used to determine bounds of two or more disjoint subsets of the sort run. This enables the parallelization of several tasks over the sort run data using efficient, dynamic bounds determination, such as the outputting of sorted data from the disjoint subsets in parallel.Type: ApplicationFiled: March 29, 2010Publication date: September 29, 2011Applicant: Sybase, Inc.Inventors: Steven A. KIRK, Kurt Deschler, David E. Walrath
-
Patent number: 7672925Abstract: A system, method, and computer program product for processing a database query are presented. Steps for identifying a value expression comprising information needed in order to resolve a query, associating enumerated values with the set of distinct values for the value expression, evaluating the query utilizing the enumerated values, and deleting the association are disclosed.Type: GrantFiled: December 28, 2006Date of Patent: March 2, 2010Assignee: Sybase, Inc.Inventors: Steven A. Kirk, Roland F. McKenney, David E. Walrath
-
Publication number: 20090171936Abstract: A system, method, and computer program product are provided for optimizing LIKE-condition based queries on a table in a database system.Type: ApplicationFiled: December 28, 2007Publication date: July 2, 2009Applicant: Sybase, Inc.Inventors: Steven A. KIRK, David E. Walrath, Roger D. Macnicol
-
Publication number: 20090171921Abstract: A method, computer program product, and system are provided for accelerating a query in a database system. For example, an embodiment of the method may include generating a data structure identifying a set of rows that satisfy conditions local to a table prior to an evaluation of a query and modifying the query based on the data structure. In addition, the method may include repeating the steps with respect to generating the data structure and modifying the query, if one or more additional local conditions are inferred from modifying the query based on the data structure. With respect to the step of modifying the query based on the data structure, in the case where no rows satisfy the local conditions in the data structure, an always false prefilter condition may be migrated as high as possible within the query. When only one row satisfies the local conditions in the data structure, a column may be replaced by a constant value from within that column in that one row.Type: ApplicationFiled: December 28, 2007Publication date: July 2, 2009Applicant: Sybase, Inc.Inventors: Steven A. Kirk, David E. Walrath
-
Publication number: 20080162413Abstract: A system, method, and computer program product for processing a database query are presented. Steps for identifying a value expression comprising information needed in order to resolve a query, associating enumerated values with the set of distinct values for the value expression, evaluating the query utilizing the enumerated values, and deleting the association are disclosed.Type: ApplicationFiled: December 28, 2006Publication date: July 3, 2008Inventors: Steven A. Kirk, Roland F. McKenney, David E. Walrath
-
Publication number: 20080162441Abstract: A system, method, and computer program product for processing a database query are presented. Steps for creating a secondary enumeration when necessary and utilizing the secondary enumeration to improve query operations by processing enumeration values of the secondary enumeration instead of data represented by the enumeration values are disclosed.Type: ApplicationFiled: December 28, 2006Publication date: July 3, 2008Inventors: Steven A. Kirk, David E. Walrath, Roland F. McKenney, Roger D. MacNicol
-
Publication number: 20080162414Abstract: A system, method, and computer program product for processing a database query are presented. Steps for identifying a table needed to resolve the query, creating an enumeration value, determining whether the enumeration value is semantically equivalent to data from a data field in the table, and using a temporary data structure to evaluate the query are disclosed.Type: ApplicationFiled: December 28, 2006Publication date: July 3, 2008Inventors: Steven A. Kirk, David E. Walrath, Fang-Ying Yen, Roger D. MacNicol
-
Publication number: 20030192593Abstract: The present invention provides an axially-rotated valve which permits increased flow rates and lower pressure drop (characterized by a lower loss coefficient) by using an axial eccentric split venturi with two portions where at least one portion is rotatable with respect to the other portion. The axially-rotated valve typically may be designed to avoid flow separation and/or cavitation at full flow under a variety of conditions. Similarly, the valve is designed, in some embodiments, to produce streamlined flow within the valve. A typical cross section of the eccentric split venturi may be non-axisymmetric such as a semicircular cross section which may assist in both throttling capabilities and in maximum flow capacity using the design of the present invention. Such a design can include applications for freeze resistant axially-rotated valves and may be fully-opened and fully-closed in one-half of a complete rotation.Type: ApplicationFiled: May 6, 2003Publication date: October 16, 2003Applicant: Bighorn Valve, Inc.Inventors: David E. Walrath, William R. Lindberg, Robert K. Burgess
-
Patent number: 6557576Abstract: An axially-rotated valve permitting increased flow rates and lower pressure drop is disclosed using an axial eccentric split venturi with two portions where at least one portion is rotatable with respect to the other portion. A cross section of the eccentric split venturi may be non-axisymmetric such as a semicircular cross section which may assist in both throttling capabilities and in maximum flow capacity. Applications are disclosed for freeze resistant axially-rotated valves which may be fully-opened and fully-closed in one-half of a complete rotation. An internal wide radius elbow connected to a rotatable portion of the eccentric venturi may assist in directing flow with lower friction losses. A valve actuator may actuate in an axial manner located outside of the axial flow path. A seat may be used between the two portions that may include a peripheral and diametrical seal in the same plane.Type: GrantFiled: August 27, 2001Date of Patent: May 6, 2003Assignee: Big Horn Valve, Inc.Inventors: David E. Walrath, William R. Lindberg, Robert K. Burgess
-
Publication number: 20020005218Abstract: The present invention provides an axially-rotated valve which permits increased flow rates and lower pressure drop (characterized by a lower loss coefficient) by using an axial eccentric split venturi with two portions where at least one portion is rotatable with respect to the other portion. The axially-rotated valve typically may be designed to avoid flow separation and/or cavitation at full flow under a variety of conditions. Similarly, the valve is designed, in some embodiments, to produce streamlined flow within the valve. A typical cross section of the eccentric split venturi may be non-axisymmetric such as a semicircular cross section which may assist in both throttling capabilities and in maximum flow capacity using the design of the present invention. Such a design can include applications for freeze resistant axially-rotated valves and may be fully-opened and fully-closed in one-half of a complete rotation.Type: ApplicationFiled: August 27, 2001Publication date: January 17, 2002Applicant: Bighorn Valve, Inc.Inventors: David E. Walrath, William R. Lindberg, Robert K. Burgess
-
Publication number: 20010035246Abstract: An emergency system for improving the traction of a tire with the tire having an outer circumferential tread surface and an inner circumferential edge. The emergency system has at least one tire traction device having a substantially C-shaped cross-sectional configuration with at least a portion of the tire traction device positionable about at least a portion of the tread of the tire. A tensioning strap is positioned between the tire traction devices. An adjustable connecting strap is secured to each tire traction device and the tensioning strap wherein upon a tightening adjustment of each adjustable connecting strap, each tire traction device is releasably secured about at least a portion of the tread surface of the tire.Type: ApplicationFiled: April 17, 2001Publication date: November 1, 2001Inventors: Gabriel J. Wettlaufer, William T. Pritchard, David E. Walrath
-
Patent number: 6279595Abstract: The present invention provides an axially-rotated valve which permits increased flow rates and lower pressure drop (characterized by a lower loss coefficient) by using an axial eccentric split venturi with two portions where at least one portion is rotatable with respect to the other portion. The axially-rotated valve typically may be designed to avoid flow separation and/or cavitation at full flow under a variety of conditions. Similarly, the valve is designed, in some embodiments, to produce streamlined flow within the valve. A typical cross section of the eccentric split venturi may be nonaxisymmetric such as a semicircular cross section which may assist in both throttling capabilities and in maximum flow capacity using the design of the present invention. Such a design can include applications for freeze resistant axially-rotated valves and may be fully-opened and fully-closed in one-half of a complete rotation.Type: GrantFiled: July 19, 2000Date of Patent: August 28, 2001Assignee: Big Horn Valve, Inc.Inventors: David E. Walrath, William R. Lindberg, Robert K. Burgess
-
Patent number: 6109293Abstract: The present invention provides an axially-rotated valve which permits increased flow rates and lower pressure drop (characterized by a lower loss coefficient) by using an axial eccentric split venturi with two portions where at least one portion is rotatable with respect to the other portion. The axially-rotated valve typically may be designed to avoid flow separation and/or cavitation at full flow under a variety of conditions. Similarly, the valve is designed, in some embodiments, to produce streamlined flow within the valve. A typical cross section of the eccentric split venturi may be non-axisymmetric such as a semicircular cross section which may assist in both throttling capabilities and in maximum flow capacity using the design of the present invention. Such a design can include applications for freeze resistant axially-rotated valves and may be fully-opened and fully-closed in one-half of a complete rotation.Type: GrantFiled: September 8, 1997Date of Patent: August 29, 2000Assignee: Big Horn Valve, Inc.Inventors: David E. Walrath, William R. Lindberg, Robert K. Burgess