Patents by Inventor Christian A. Lang

Christian A. Lang 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: 8392577
    Abstract: A system, method, and computer readable medium for reducing message flow on a message bus are disclosed. The method includes determining if at least one logical operator in a plurality of logical operators requires processing on a given physical processing node in a group of physical nodes. The logical operator is pinned to the given physical processing node. The pinning prevents any subsequent reassignment of the logical operator to another physical processing node. Each logical operator in the plurality of logical operators is assigned to an initial physical processing node in the group of physical processing nodes on a message bus. A determination is made as to whether at least one logical operating in the plurality of logical operators needs to be reassigned to a different physical processing node. The at least one logical operator is reassigned to the different physical processing node.
    Type: Grant
    Filed: July 27, 2012
    Date of Patent: March 5, 2013
    Assignee: International Business Machines Corporation
    Inventors: Jun-Jang Jeng, Christian A. Lang, Ioana Stanoi
  • Patent number: 8364818
    Abstract: A system, method, and computer readable medium for reducing message flow on a message bus are disclosed. The method includes determining if at least one logical operator in a plurality of logical operators requires processing on a given physical processing node in a group of physical nodes. In response to determining that the logical operator requires processing on the given physical processing node, the logical operator is pinned to the given physical processing node. Each logical operator in the plurality of logical operators is assigned to an initial physical processing node in the group of physical processing nodes on a message bus.
    Type: Grant
    Filed: May 4, 2009
    Date of Patent: January 29, 2013
    Assignee: International Business Machines Corporation
    Inventors: Jun-Jang Jeng, Christian A. Lang, Ioana Stanoi
  • Publication number: 20120330996
    Abstract: Techniques are disclosed for multi-granularity hierarchical aggregate selection based on update, storage and response constraints. For example, for a temporal hierarchy of aggregation statistics associated with a plurality of database records, wherein the temporal hierarchy comprises two or more aggregation statistics levels and each level has a different temporal granularity associated therewith, a method comprises iteratively modifying the temporal hierarchy to at least one of: (a) minimize a storage usage cost while satisfying a temporal hierarchy update constraint and a query response time constraint; (b) reduce a temporal hierarchy update time and a query response time while satisfying a storage usage constraint; and (c) minimize a query response time for frequently applied queries that do not shift in time while satisfying the storage usage constraint, wherein the resulting temporal hierarchy that achieves at least one of (a), (b) and (c) is identified as an optimal temporal hierarchy.
    Type: Application
    Filed: June 27, 2011
    Publication date: December 27, 2012
    Applicant: International Business Machines Corporation
    Inventors: Yuan-Chi Chang, Lawrence Koved, Christian A. Lang, Igor Sominsky
  • Publication number: 20120297085
    Abstract: A system, method, and computer readable medium for reducing message flow on a message bus are disclosed. The method includes determining if at least one logical operator in a plurality of logical operators requires processing on a given physical processing node in a group of physical nodes. The logical operator is pinned to the given physical processing node. The pinning prevents any subsequent reassignment of the logical operator to another physical processing node. Each logical operator in the plurality of logical operators is assigned to an initial physical processing node in the group of physical processing nodes on a message bus. A determination is made as to whether at least one logical operating in the plurality of logical operators needs to be reassigned to a different physical processing node. The at least one logical operator is reassigned to the different physical processing node.
    Type: Application
    Filed: July 27, 2012
    Publication date: November 22, 2012
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Jun-Jang JENG, Christian A. LANG, Ioana STANOI
  • Publication number: 20120173517
    Abstract: A method is provided for compressing results of a join query. A join order of a result set comprising multiple tuples is determined from the join query, and a nested hierarchy of dictionaries is maintained based on the join order. The nested hierarchy of dictionaries is used to encode each of the tuples of the result set so as to produce an encode tuple, and each of the encoded tuples is transmitted to a client system. Also provided is a method for decompressing results of a join query.
    Type: Application
    Filed: January 4, 2011
    Publication date: July 5, 2012
    Applicant: International Business Machines Corporation
    Inventors: Christian A. Lang, Lipyeow Lim
  • Patent number: 8200645
    Abstract: An index scan processor and method to perform concurrent scans of stored indexed data. An indexed data scanner performs a first scan of stored data by sequentially scanning through an index data structure and maintains, over a duration of the first scan, a first scan current scan location within the index data structure that indicates a currently accessed record within the stored data structure for the first scan. A scan manager accepts a request for a second scan of the stored data, determines, during the performing the first scan, a starting index scan location within the index data structure for the second scan that is sufficiently near the first scan current index scan location to cause records indicated by the starting location index to be stored within a buffer due to the performing the first scan, and starts the second scan at the starting location and proceeding to the second end key.
    Type: Grant
    Filed: September 21, 2007
    Date of Patent: June 12, 2012
    Assignee: International Business Machines Corporation
    Inventors: Bishwaranjan Bhattacharjee, Christian A. Lang, Timothy R. Malkemus
  • Patent number: 8173908
    Abstract: A method of fabricating a device structure, comprises: forming an insulating layer (3b) over a first set of devices disposed over a substrate (3); forming one or more vias in the insulating layer; disposing a second set of devices (6) over the insulating layer, wherein devices of the second set comprise respective electrical contacts (6a) and are disposed over the insulating layer (3b) such that a side on which a contact (6a) can be accessed faces the substrate (3); and forming one or more electrical contacts between the first set of devices and the second set of devices (6) through the via(s). The second set of devices and at least one via are positioned such that one or more of the vias lies at least partially within the footprint of two devices, each belonging to a different device layer.
    Type: Grant
    Filed: March 30, 2009
    Date of Patent: May 8, 2012
    Assignee: Sharp Kabushiki Kaisha
    Inventors: Thomas Heinz-Helmut Altebaeumer, Stephen Day, Christian Lang, Jonathan Heffernan
  • Patent number: 8171226
    Abstract: Techniques are provided for enabling execution of a process employing a cache Method steps can include obtaining a first probability of accessing a given artifact in a state Si, obtaining a second probability of using a predicate from a current state Sc in the state Si, determining a benefit of prefetching the given artifact using the predicate based on at least the first probability and the second probability, and whether and/or when a cache replacement should be conducted, based at least on the benefit determined.
    Type: Grant
    Filed: May 27, 2008
    Date of Patent: May 1, 2012
    Assignee: International Business Machines Corporation
    Inventors: Yuan-Chi Chang, Christian A. Lang, John R. Smith, Ioana R. Stanoi
  • Patent number: 8161241
    Abstract: A system and method for managing a cache includes monitoring a temperature of regions on a secondary storage based on a cumulative cost to access pages from each region of the secondary storage. Similar temperature pages are grouped in logical blocks. Data is written to a cache in a logical block granularity by overwriting cooler blocks with hotter blocks.
    Type: Grant
    Filed: January 12, 2010
    Date of Patent: April 17, 2012
    Assignee: International Business Machines Corporation
    Inventors: Bishwaranjan Bhattacharjee, Mustafa Canim, Christian A. Lang, George A. Mihaila, Kenneth A. Ross
  • Patent number: 8122150
    Abstract: A system, method, and computer readable medium for optimizing throughput of a stream processing system are disclosed. The method comprises analyzing a set of input streams and creating, based on the analyzing, an input profile for at least one input stream in the set of input streams. The input profile comprises at least a set of processing requirements associated with the input stream. The method also comprises generating a search space, based on an initial configuration, comprising a plurality of configurations associated with the input stream. A configuration in the plurality of configurations is identified that increases throughput more than the other configurations in the plurality of configurations based on at least one of the input profile and system resources.
    Type: Grant
    Filed: February 16, 2009
    Date of Patent: February 21, 2012
    Assignee: International Business Machines Corporation
    Inventors: Christian A. Lang, George Andrei Mihaila, Themis Palpanas, Ioana Stanoi
  • Patent number: 8021201
    Abstract: An electrical contact configuration having a test contact point and a contacting element belonging to a testing device for manually touch-contacting the test contact point. The test contact point is a recess, and the contacting element has a contact region producing at least one line contact with the recess.
    Type: Grant
    Filed: October 31, 2007
    Date of Patent: September 20, 2011
    Assignee: Robert Bosch GmbH
    Inventors: Christian Lang, Daniel Huber, Achim Silberbauer, Jochen Kircher, Adolf Dillmann
  • Patent number: 8010766
    Abstract: Disclosed are a method, information processing system, and computer readable medium for managing table scan processes. The method includes monitoring a plurality of storage medium table scan processes. Each storage medium table scan process in the plurality of storage medium table scan processes is placed into a plurality of scan groups based on storage medium pages to be scanned by each of the storage medium table scan processes. Each storage medium table scan process in a scan group can share data within a storage medium page.
    Type: Grant
    Filed: October 12, 2006
    Date of Patent: August 30, 2011
    Assignee: International Business Machines Corporation
    Inventors: Bishwaranjan Bhattacharjee, Christian A. Lang, Timothy R. Malkemus, Sriram Padmanabhan, Kwai Wong
  • Publication number: 20110173395
    Abstract: A system and method for managing a cache includes monitoring a temperature of regions on a secondary storage based on a cumulative cost to access pages from each region of the secondary storage. Similar temperature pages are grouped in logical blocks. Data is written to a cache in a logical block granularity by overwriting cooler blocks with hotter blocks.
    Type: Application
    Filed: January 12, 2010
    Publication date: July 14, 2011
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: BISHWARANJAN BHATTACHARJEE, Mustafa Canim, Christian A. Lang, George A. Mihaila, Kenneth A. Ross
  • Publication number: 20110139209
    Abstract: A method of growing a thin film comprises growing a thin film by conformally forming at least one layer over a substrate having structures extending from a surface of the substrate, whereby the or each layer is formed over the surface of the substrate and over the structures extending from the surface. The thickness of the conformal layer, or the sum of the thicknesses of the conformal layers, is at least half the average spacing of the structures, and; at least one of the height of the structures, the average spacing of the structures and the size of the smallest dimension of the structures is set so as to provide an enhanced growth rate for the or each conformal layer (compared to the growth rate over a planar substrate).
    Type: Application
    Filed: July 24, 2009
    Publication date: June 16, 2011
    Applicant: SHARP KABUSHIKI KAISHA
    Inventors: Christian Lang, Ying Jun James Huang, Thomas Heinz-Helmut Altebaeumer, Stephen Day, Jonathan Heffernan
  • Patent number: 7946878
    Abstract: The invention relates to an insulation displacement connection and to a method for connecting two components, especially for high current applications, said connection comprising a first insulation displacement element, which is fixed to a first component, and a second insulation displacement element, which is fixed to a second component. The two insulation displacement elements can be inserted into each other in the direction of assembly, the first and/or second insulation displacement element being fixed to the first and/or second component in such a way that the insulation displacement element is moveably arranged in a plane transversal to the direction of assembly.
    Type: Grant
    Filed: October 24, 2007
    Date of Patent: May 24, 2011
    Assignee: Robert Bosch GmbH
    Inventors: Christian Lang, Daniel Huber, Achim Silberbauer, Jochen Kircher, Adolf Dillmann
  • Patent number: 7937541
    Abstract: Disclosed are a method, information processing system, and computer readable medium for scanning a storage medium table. The method includes retrieving location information associated with at least one other storage medium table scan. A storage medium table scan is started at a location within a storage medium table based on at least a location of the one other storage medium table scan. A weight is assigned to at least one storage medium block based on at least a current scanning location within the storage medium table relative to the location of the one other table scan. The method determines if a distance between the current scanning location and the location of the one other table scan is greater than a first given threshold. A current scanning operation is delayed, in response to the distance being greater than the given threshold, until the distance is below a second given threshold.
    Type: Grant
    Filed: October 12, 2006
    Date of Patent: May 3, 2011
    Assignee: International Business Machines Corporation
    Inventors: Bishwaranjan Bhattacharjee, Christian A. Lang, Timothy R. Malkemus, Sriram Padmanabhan, Kwai Wong
  • Patent number: 7930224
    Abstract: A method, information processing system, and computer readable storage medium manage and predict profit leakage. A dynamic deduction space is created that includes a plurality of dimensions associated with historical deduction data and profit leakage information associated with a combination of two or more of the dimensions. Information associated with an open deduction is received. A dimension set in the deduction space is identified that corresponds to the open deduction. A profit leakage classification is assigned to the open deduction based on profit leakage information associated with the dimension set.
    Type: Grant
    Filed: March 14, 2008
    Date of Patent: April 19, 2011
    Assignee: International Business Machines Corporation
    Inventors: Hung-Yang Chang, Jun-Jang Jeng, Christian A. Lang
  • Publication number: 20110078133
    Abstract: Techniques for searching multi-dimensional data are provided. The techniques include providing a parallelization framework for a search algorithm, wherein the search algorithm exposes one or more architecture-sensitive tunable optimization parameters, and using the one or more architecture-sensitive tunable optimization parameters to tune the search algorithm to search multi-dimensional data in any underlying architecture.
    Type: Application
    Filed: September 30, 2009
    Publication date: March 31, 2011
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Rajesh R. Bordawekar, Bugra Gedik, Christian A. Lang
  • Publication number: 20110071771
    Abstract: Systems and methods of estimating a fluid injector tip temperature. A controller having a processor and a memory supplies a current to a coil of a fluid injector, a resistance of the coil is measured when the current is supplied to the coil, a coil temperature is determined based on the measured resistance, and a tip temperature of a fluid injector tip is estimated based on the determined coil temperature.
    Type: Application
    Filed: September 23, 2009
    Publication date: March 24, 2011
    Applicant: ROBERT BOSCH GMBH
    Inventors: Christophe Viale, Christian Lang
  • Patent number: 7894627
    Abstract: Methods and apparatus are provided for incremental approximate nearest neighbor searching. An approximate nearest neighbor is incrementally retrieved from a data set having a plurality of objects and cells of objects in a hierarchical organization based on a query object. The present invention maintains an object priority queue to organize the objects based on a distance to the query object and a cell priority queue to organize the cells of objects based on a distance to the query object. The next approximate nearest neighbor is incrementally retrieved based on a state of one or more of the object priority queue and the cell priority queue.
    Type: Grant
    Filed: March 31, 2008
    Date of Patent: February 22, 2011
    Assignee: International Business Machines Corporation
    Inventors: Christian A. Lang, Min Wang