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: 9317556
    Abstract: 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: Grant
    Filed: September 28, 2010
    Date of Patent: April 19, 2016
    Assignee: SYBASE. INC.
    Inventors: Steven A. Kirk, David E. Walrath
  • Patent number: 9305080
    Abstract: 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: Grant
    Filed: December 28, 2006
    Date of Patent: April 5, 2016
    Assignee: SYBASE, INC.
    Inventors: Steven A. Kirk, David E. Walrath, Fang-Ying Yen, Roger D. MacNicol
  • Publication number: 20140167315
    Abstract: 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: Application
    Filed: May 3, 2013
    Publication date: June 19, 2014
    Inventors: David E. Walrath, Heath Van Eaton
  • Patent number: 8548980
    Abstract: 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: Grant
    Filed: December 28, 2007
    Date of Patent: October 1, 2013
    Assignee: Sybase Inc.
    Inventors: Steven A. Kirk, David E. Walrath
  • Patent number: 8321476
    Abstract: 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: Grant
    Filed: March 29, 2010
    Date of Patent: November 27, 2012
    Assignee: Sybase, Inc.
    Inventors: Steven A. Kirk, Kurt Deschler, David E. Walrath
  • Patent number: 8321429
    Abstract: 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: Grant
    Filed: December 28, 2006
    Date of Patent: November 27, 2012
    Assignee: Sybase, Inc.
    Inventors: Steven A. Kirk, David E. Walrath, Roland F. McKenney, Roger D. MacNicol
  • Publication number: 20120078880
    Abstract: 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: Application
    Filed: September 28, 2010
    Publication date: March 29, 2012
    Applicant: Sybase, Inc.
    Inventors: Steven A. KIRK, David E. Walrath
  • Publication number: 20110238677
    Abstract: 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: Application
    Filed: March 29, 2010
    Publication date: September 29, 2011
    Applicant: Sybase, Inc.
    Inventors: Steven A. KIRK, Kurt Deschler, David E. Walrath
  • Patent number: 7672925
    Abstract: 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: Grant
    Filed: December 28, 2006
    Date of Patent: March 2, 2010
    Assignee: Sybase, Inc.
    Inventors: Steven A. Kirk, Roland F. McKenney, David E. Walrath
  • Publication number: 20090171936
    Abstract: A system, method, and computer program product are provided for optimizing LIKE-condition based queries on a table in a database system.
    Type: Application
    Filed: December 28, 2007
    Publication date: July 2, 2009
    Applicant: Sybase, Inc.
    Inventors: Steven A. KIRK, David E. Walrath, Roger D. Macnicol
  • Publication number: 20090171921
    Abstract: 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: Application
    Filed: December 28, 2007
    Publication date: July 2, 2009
    Applicant: Sybase, Inc.
    Inventors: Steven A. Kirk, David E. Walrath
  • Publication number: 20080162413
    Abstract: 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: Application
    Filed: December 28, 2006
    Publication date: July 3, 2008
    Inventors: Steven A. Kirk, Roland F. McKenney, David E. Walrath
  • Publication number: 20080162441
    Abstract: 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: Application
    Filed: December 28, 2006
    Publication date: July 3, 2008
    Inventors: Steven A. Kirk, David E. Walrath, Roland F. McKenney, Roger D. MacNicol
  • Publication number: 20080162414
    Abstract: 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: Application
    Filed: December 28, 2006
    Publication date: July 3, 2008
    Inventors: Steven A. Kirk, David E. Walrath, Fang-Ying Yen, Roger D. MacNicol
  • Publication number: 20030192593
    Abstract: 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: Application
    Filed: May 6, 2003
    Publication date: October 16, 2003
    Applicant: Bighorn Valve, Inc.
    Inventors: David E. Walrath, William R. Lindberg, Robert K. Burgess
  • Patent number: 6557576
    Abstract: 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: Grant
    Filed: August 27, 2001
    Date of Patent: May 6, 2003
    Assignee: Big Horn Valve, Inc.
    Inventors: David E. Walrath, William R. Lindberg, Robert K. Burgess
  • Publication number: 20020005218
    Abstract: 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: Application
    Filed: August 27, 2001
    Publication date: January 17, 2002
    Applicant: Bighorn Valve, Inc.
    Inventors: David E. Walrath, William R. Lindberg, Robert K. Burgess
  • Publication number: 20010035246
    Abstract: 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: Application
    Filed: April 17, 2001
    Publication date: November 1, 2001
    Inventors: Gabriel J. Wettlaufer, William T. Pritchard, David E. Walrath
  • Patent number: 6279595
    Abstract: 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: Grant
    Filed: July 19, 2000
    Date of Patent: August 28, 2001
    Assignee: Big Horn Valve, Inc.
    Inventors: David E. Walrath, William R. Lindberg, Robert K. Burgess
  • Patent number: 6109293
    Abstract: 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: Grant
    Filed: September 8, 1997
    Date of Patent: August 29, 2000
    Assignee: Big Horn Valve, Inc.
    Inventors: David E. Walrath, William R. Lindberg, Robert K. Burgess