Patents by Inventor Wolfgang Lehner
Wolfgang Lehner 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: 8996492Abstract: A system, computer-implemented method, and a computer-readable storage medium for a data graph traversal are provided. The input parameters for traversing the data graph are received. The data graph having a set of vertices and a set of edges are stored in a column based format in a memory cache of a computer device based on the input parameters is traversed. The traversal generates a set of traversed vertices that are the result of the graph traversal.Type: GrantFiled: December 13, 2012Date of Patent: March 31, 2015Assignee: SAP SEInventors: Marcus Paradies, Michael Rudolf, Christof Bornhövd, Wolfgang Lehner
-
Publication number: 20140380266Abstract: An execution framework allows developers to write sequential computational logic, constrained for the runtime system to efficiently parallelize execution of custom business logic. The framework can be leveraged to overcome limitations in executing low level procedural code, by empowering the system runtime environment to parallelize this code. Embodiments employ algorithmic skeletons in the realm of optimizing/executing data flow graphs of database management systems. By providing an extensible set of algorithmic skeletons the developer of custom logic can select the skeleton appropriate for new custom logic, and then fill in the corresponding computation logic according to the structural template of the skeleton.Type: ApplicationFiled: June 21, 2013Publication date: December 25, 2014Applicant: SAP AGInventors: Christof Bornhoevd, Wolfgang Lehner
-
Publication number: 20140172810Abstract: A system, computer-implemented method, and a computer-readable storage medium for a data graph traversal are provided. The input parameters for traversing the data graph are received. The data graph having a set of vertices and a set of edges are stored in a column based format in a memory cache of a computer device based on the input parameters is traversed. The traversal generates a set of traversed vertices that are the result of the graph traversal.Type: ApplicationFiled: December 13, 2012Publication date: June 19, 2014Inventors: Marcus PARADIES, Michael RUDOLF, Christof BORNHÖVD, Wolfgang LEHNER
-
Publication number: 20130024170Abstract: Methods, systems, and computer-readable storage media for providing at least one parameter for use with a forecast model. Implementations include actions of receiving a first context vector, the first context vector including a plurality of context attributes that describe a first context, retrieving a first parameter vector from a repository based on the first context vector, the repository electronically storing a plurality of parameter vector, each parameter vector being associated with a respective context and including one or more parameters, parameterizing the forecast model based on parameters provided in the first parameter vector to provide a parameterized forecast model, optimizing the parameterized forecast model to provide an optimized forecast model, and forecasting one or more values using the optimized forecast model.Type: ApplicationFiled: July 20, 2012Publication date: January 24, 2013Applicant: SAP AGInventors: Lars Dannecker, Robert Schulze, Matthias Boehm, Wolfgang Lehner
-
Patent number: 8140466Abstract: One embodiment of the present invention provides a method for incrementally maintaining a Bernoulli sample S with sampling rate q over a multiset R in the presence of update, delete, and insert transactions. The method includes processing items inserted into R using Bernoulli sampling and augmenting S with tracking counters during this processing. Items deleted from R are processed by using the tracking counters and by removing newly deleted items from S using a calculated probability while maintaining a degree of uniformity in S.Type: GrantFiled: April 24, 2008Date of Patent: March 20, 2012Assignee: International Business Machines CorporationInventors: Rainer Gemulla, Peter Jay Haas, Wolfgang Lehner
-
Patent number: 7827211Abstract: A method of incrementally maintaining a stable, bounded, uniform random sample S from a dataset R, in the presence of arbitrary insertions and deletions to the dataset R, and without accesses to the dataset R, comprises a random pairing method in which deletions are uncompensated until compensated by a subsequent insertion (randomly paired to the deletion) by including the insertion's item into S if and only if the uncompensated deletion's item was removed from S (i.e., was in S so that it could be removed). A method for resizing a sample to a new uniform sample of increased size while maintaining a bound on the sample size and balancing cost between dataset accesses and transactions to the dataset is also disclosed. A method for maintaining uniform, bounded samples for a dataset in the presence of growth in size of the dataset is additionally disclosed.Type: GrantFiled: March 24, 2008Date of Patent: November 2, 2010Assignee: International Business Machines CorporationInventors: Rainer Gemulla, Peter J. Haas, Wolfgang Lehner
-
Publication number: 20090271421Abstract: One embodiment of the present invention provides a method for incrementally maintaining a Bernoulli sample S with sampling rate q over a multiset R in the presence of update, delete, and insert transactions. The method includes processing items inserted into R using Bernoulli sampling and augmenting S with tracking counters during this processing. Items deleted from R are processed by using the tracking counters and by removing newly deleted items from S using a calculated probability while maintaining a degree of uniformity in S.Type: ApplicationFiled: April 24, 2008Publication date: October 29, 2009Applicant: International Business Machines CorporationInventors: Rainer Gemulla, Peter Jay Haas, Wolfgang Lehner
-
Patent number: 7536403Abstract: A method of incrementally maintaining a stable, bounded, uniform random sample S from a dataset R, in the presence of arbitrary insertions and deletions to the dataset R, and without accesses to the dataset R, comprises a random pairing method in which deletions are uncompensated until compensated by a subsequent insertion (randomly paired to the deletion) by including the insertion's item into S if and only if the uncompensated deletion's item was removed from S (i.e., was in S so that it could be removed). A method for resizing a sample to a new uniform sample of increased size while maintaining a bound on the sample size and balancing cost between dataset accesses and transactions to the dataset is also disclosed. A method for maintaining uniform, bounded samples for a dataset in the presence of growth in size of the dataset is additionally disclosed.Type: GrantFiled: December 22, 2006Date of Patent: May 19, 2009Assignee: International Business Machines CorporationInventors: Rainer Gemulla, Peter J. Haas, Wolfgang Lehner
-
Publication number: 20080177696Abstract: A method of incrementally maintaining a stable, bounded, uniform random sample S from a dataset R, in the presence of arbitrary insertions and deletions to the dataset R, and without accesses to the dataset R, comprises a random pairing method in which deletions are uncompensated until compensated by a subsequent insertion (randomly paired to the deletion) by including the insertion's item into S if and only if the uncompensated deletion's item was removed from S (i.e., was in S so that it could be removed). A method for resizing a sample to a new uniform sample of increased size while maintaining a bound on the sample size and balancing cost between dataset accesses and transactions to the dataset is also disclosed. A method for maintaining uniform, bounded samples for a dataset in the presence of growth in size of the dataset is additionally disclosed.Type: ApplicationFiled: March 24, 2008Publication date: July 24, 2008Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: RAINER GEMULLA, PETER J. HAAS, WOLFGANG LEHNER
-
Publication number: 20080154541Abstract: A method of incrementally maintaining a stable, bounded, uniform random sample S from a dataset R, in the presence of arbitrary insertions and deletions to the dataset R, and without accesses to the dataset R, comprises a random pairing method in which deletions are uncompensated until compensated by a subsequent insertion (randomly paired to the deletion) by including the insertion's item into S if and only if the uncompensated deletion's item was removed from S (i.e., was in S so that it could be removed). A method for resizing a sample to a new uniform sample of increased size while maintaining a bound on the sample size and balancing cost between dataset accesses and transactions to the dataset is also disclosed. A method for maintaining uniform, bounded samples for a dataset in the presence of growth in size of the dataset is additionally disclosed.Type: ApplicationFiled: December 22, 2006Publication date: June 26, 2008Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: RAINER GEMULLA, PETER J. HAAS, WOLFGANG LEHNER
-
Patent number: 6763352Abstract: A method, apparatus, and article of manufacture for the incremental maintenance of summary tables with complex grouping expressions where the change (insert/delete/update) of a single row of the base data can affect multiple rows in the summary table. The invention applies the complex grouping expression to the raw delta, yielding a delta stream consisting of multiple (but distinct) grouping combinations. The invention then inserts/deletes/updates delta values into/from the existing summary table so that each grouping combination of the delta stream modifies its corresponding grouping combination in the summary table.Type: GrantFiled: December 2, 1999Date of Patent: July 13, 2004Assignee: International Business Machines CorporationInventors: Roberta Jo Cochrane, Wolfgang Lehner, Mir Hamid Pirahesh, Richard Sefton Sidle
-
Publication number: 20030093407Abstract: A method, apparatus, and article of manufacture for the incremental maintenance of summary tables with complex grouping expressions.Type: ApplicationFiled: December 2, 1999Publication date: May 15, 2003Inventors: ROBERTA JO COCHRANE, WOLFGANG LEHNER, MIR HAMID PIRAHESH, RICHARD SEFTON SIDLE
-
Patent number: 6110435Abstract: A process for reducing nitrogen oxides in the exhaust gas of a combustion device, particularly of an internal-combustion engine, includes melting solid pure urea to obtain a molten product, and adding the molten product to the exhaust gas as the reducing agent for reducing nitrogen oxides. The corresponding device includes a device for the controlled liquefaction of solid pure urea and the injection of the molten product into the exhaust gas.Type: GrantFiled: May 13, 1998Date of Patent: August 29, 2000Assignee: DaimlerChrysler AGInventors: Wolfgang Lehner, Martin Teigeler, Friedrich Wirbeleit
-
Patent number: 5601067Abstract: In a fuel injection system for injecting fuel into a combustion chamber of an internal combustion engine by means of a dual fluid injector which includes a nozzle with a nozzle needle normally closing the nozzle and which has formed around the nozzle needle an annular space which is in communication with a fluid source and a pressure chamber in communication with the annular space and the working space of a plunger disposed in the injector so as to be movable between upper and lower end positions but being biased to its upper end position, the plunger working space is in communication with a fuel source via a fuel supply line which includes a control valve and an electromagnetically controlled valve is provided for controlling the admission of a hydraulic operating fluid to the plunger for moving the plunger into the working space for the ejection of the fuel and the fluid from the pressure chamber and the annular space around the nozzle and the fuel supply line includes an electronically controllable valve aType: GrantFiled: June 27, 1995Date of Patent: February 11, 1997Assignee: Daimler-Benz AGInventors: Friedrich Wirbeleit, Wolfgang Lehner, Alois Raab
-
Patent number: 5529024Abstract: In a fuel injection system for an internal-combustion engine which includes a dual-fluid nozzle which is supplied with fuel by a high-pressure pump and with water by a feed pump providing a substantially lower pressure than the high-pressure pump and which has disposed in a nozzle body a nozzle needle which is spring biased into a closing position where one end of the needle is seated on a valve seat, a fuel supply passage extends to an annular space around the valve needle and a branch passage leads to a control chamber formed at the other end of the valve needle and includes a solenoid valve for controlling the application of pressurized fluid to, and the release thereof from, the other end of the nozzle needle, an additional fluid line extends from the feed pump to the annular space and includes a check valve for permitting flow of additional fluid only toward the annular space and a pressure relief line in communication with the fuel supply passage via a control valve, and a control device is provided forType: GrantFiled: October 26, 1994Date of Patent: June 25, 1996Assignee: Daimler-Benz A.G.Inventors: Friedrich Wirbeleit, Alois Raab, Wolfgang Lehner
-
Patent number: 5479902Abstract: In a fuel injection system for a Diesel engine with a high pressure fuel pump supplying fuel under pressure to a common high pressure fuel supply conduit from which the fuel is admitted to a number of fuel injectors having fuel injection control needles engaged by springs so as to be normally seated on a valve seat and a control needle actuator for lifting the control needle off the valve seat under the control of an electronic control unit, the needle includes a cylindrical needle body movable within a cylinder and has slot-shaped orifices formed in its outer surface which are fully covered when the control needle is seated but which are exposed to a degree controllable by the needle actuator for adjustment of the orifice sizes depending on engine operating parameters.Type: GrantFiled: August 2, 1994Date of Patent: January 2, 1996Assignee: Daimler-Benz AGInventors: Friedrich Wirbeleit, Wolfgang Lehner, Alois Raab