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: 7836036
    Abstract: A method and processor to determine distances between multiple index driven scan operations. A first anchor index entry is identified during a first index scan and stored. A first number of index entries between the first anchor index entry and a first index scan location being processed by a first index scan is determined based on information maintained external to an index structure. A determination is made of second number of index entries between the first anchor index entry and a second index scan location being processed by a second index scan executing concurrently with the first index scan based on information maintained external to the index structure. A distance between the first index scan location and the second index scan location is calculated as equal to a difference between the first number of index entries and the second number of index entries.
    Type: Grant
    Filed: September 21, 2007
    Date of Patent: November 16, 2010
    Assignee: International Business Machines Corporation
    Inventors: Bishwaranjan Bhattacharjee, Christian A. Lang, Timothy R. Malkemus
  • Publication number: 20100285686
    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: Application
    Filed: October 24, 2007
    Publication date: November 11, 2010
    Inventors: Christian Lang, Daniel Huber, Achim Silberbauer, Jochen Kircher, Adolf Dillmann
  • Publication number: 20100093234
    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: Application
    Filed: October 31, 2007
    Publication date: April 15, 2010
    Inventors: Christian Lang, Daniel Huber, Achim Silberbauer, Jochen Kircher, Adolf Dillmann
  • Publication number: 20090242260
    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: Application
    Filed: March 30, 2009
    Publication date: October 1, 2009
    Inventors: Thomas Heinz-Helmut ALTEBAEUMER, Stephen DAY, Christian LANG, Jonathan HEFFERNAN
  • Publication number: 20090234758
    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: Application
    Filed: March 14, 2008
    Publication date: September 17, 2009
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: HUNG-YANG CHANG, Jun-Jang Jeng, Christian A. Lang
  • Publication number: 20090216899
    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: Application
    Filed: May 4, 2009
    Publication date: August 27, 2009
    Applicant: International Business Machines Corporation
    Inventors: Jun-Jang Jeng, Christian A. Lang, Ioana Stanoi
  • Publication number: 20090216694
    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: Application
    Filed: February 16, 2009
    Publication date: August 27, 2009
    Inventors: CHRISTIAN A. LANG, George Andrei Mihaila, Themis Palpanas, Ioana Stanoi
  • Patent number: 7529849
    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: July 27, 2006
    Date of Patent: May 5, 2009
    Assignee: International Business Machines Corporation
    Inventors: Jun-Jang Jeng, Christian A. Lang, Ioana Stanoi
  • Patent number: 7512282
    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: August 31, 2005
    Date of Patent: March 31, 2009
    Assignee: International Business Machines Corporation
    Inventors: Christian A. Lang, Min Wang
  • Publication number: 20090083292
    Abstract: A method and processor to determine distances between multiple index driven scan operations. A first anchor index entry is identified during a first index scan and stored. A first number of index entries between the first anchor index entry and a first index scan location being processed by a first index scan is determined based on information maintained external to an index structure. A determination is made of second number of index entries between the first anchor index entry and a second index scan location being processed by a second index scan executing concurrently with the first index scan based on information maintained external to the index structure. A distance between the first index scan location and the second index scan location is calculated as equal to a difference between the first number of index entries and the second number of index entries.
    Type: Application
    Filed: September 21, 2007
    Publication date: March 26, 2009
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: BISHWARANJAN BHATTACHARJEE, Christian A. Lang, Timothy R. Malkemus
  • Publication number: 20090083212
    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: Application
    Filed: September 21, 2007
    Publication date: March 26, 2009
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Bishwaranjan Bhattacharjee, Christian A. Lang, Timothy R. Malkemus
  • Patent number: 7496683
    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: July 27, 2006
    Date of Patent: February 24, 2009
    Assignee: International Business Machines Corporation
    Inventors: Christian A. Lang, George Andrei Mihaila, Themis Palpanas, Ioana Stanoi
  • Publication number: 20080222362
    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: Application
    Filed: May 27, 2008
    Publication date: September 11, 2008
    Applicant: International Business Machines Corporation
    Inventors: Yuan-Chi Chang, Christian A. Lang, John R. Smith, Ioana R. Stanoi
  • Patent number: 7420148
    Abstract: Disclosed is a method for determining a pixel gray scale value image, particularly for a multi-dimensional image system. According to said method a first modulation signal (M1) which is emitted at the emitting end and is reflected on an object that is to be recorded is correlated with a second modulation signal (M2) and is recorded at the receiving end based on at least two correlation signals (Ua, Ub or Ia, Ib) that are proportional to the respective received first modulation signal (M1). One of said modulation signals (M1, M2) is phase shifted in several phase steps (?k) at the emitting or receiving end and a differential signal (D) is determined for each phase step (?k) based on the correlation signals (Ua, Ub or Ia, Ib,) and a pixel gray scale value (PGray) is determined based on said difference signal (D) independently of interfering signals.
    Type: Grant
    Filed: March 14, 2005
    Date of Patent: September 2, 2008
    Assignee: Conti Temic microelectronic GmbH
    Inventors: Christian Lang, Bernd Schneider, Holger Jordan, Armin Dobusch
  • Publication number: 20080183682
    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: Application
    Filed: March 31, 2008
    Publication date: July 31, 2008
    Applicant: International Business Machines Corporation
    Inventors: Christian A. Lang, Min Wang
  • Publication number: 20080144128
    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: Application
    Filed: October 12, 2006
    Publication date: June 19, 2008
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Bishwaranjan Bhattacharjee, Christian A. Lang, Timothy R. Malkemus, Sriram Padmanabhan, Kwai Wong
  • Publication number: 20080091908
    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: Application
    Filed: October 12, 2006
    Publication date: April 17, 2008
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Bishwaranjan Bhattacharjee, Christian A. Lang, Timothy R. Malkemus, Sriram Padmanabhan, Kwai Wong
  • Publication number: 20080028095
    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: Application
    Filed: July 27, 2006
    Publication date: January 31, 2008
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Christian A. Lang, George Andrei Mihaila, Themis Palpanas, Ioana Stanoi
  • Publication number: 20080028098
    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: Application
    Filed: July 27, 2006
    Publication date: January 31, 2008
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Jun-Jang Jeng, Christian A. Lang, Ioana Stanoi
  • Publication number: 20070255613
    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: Application
    Filed: May 1, 2006
    Publication date: November 1, 2007
    Applicant: International Business Machines Corporation
    Inventors: Yuan-Chi Chang, Christian Lang, John Smith, Ioana Stanoi