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: 7836036Abstract: 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: GrantFiled: September 21, 2007Date of Patent: November 16, 2010Assignee: International Business Machines CorporationInventors: Bishwaranjan Bhattacharjee, Christian A. Lang, Timothy R. Malkemus
-
Publication number: 20100285686Abstract: 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: ApplicationFiled: October 24, 2007Publication date: November 11, 2010Inventors: Christian Lang, Daniel Huber, Achim Silberbauer, Jochen Kircher, Adolf Dillmann
-
Publication number: 20100093234Abstract: 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: ApplicationFiled: October 31, 2007Publication date: April 15, 2010Inventors: Christian Lang, Daniel Huber, Achim Silberbauer, Jochen Kircher, Adolf Dillmann
-
Publication number: 20090242260Abstract: 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: ApplicationFiled: March 30, 2009Publication date: October 1, 2009Inventors: Thomas Heinz-Helmut ALTEBAEUMER, Stephen DAY, Christian LANG, Jonathan HEFFERNAN
-
Publication number: 20090234758Abstract: 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: ApplicationFiled: March 14, 2008Publication date: September 17, 2009Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: HUNG-YANG CHANG, Jun-Jang Jeng, Christian A. Lang
-
Publication number: 20090216899Abstract: 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: ApplicationFiled: May 4, 2009Publication date: August 27, 2009Applicant: International Business Machines CorporationInventors: Jun-Jang Jeng, Christian A. Lang, Ioana Stanoi
-
Publication number: 20090216694Abstract: 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: ApplicationFiled: February 16, 2009Publication date: August 27, 2009Inventors: CHRISTIAN A. LANG, George Andrei Mihaila, Themis Palpanas, Ioana Stanoi
-
Patent number: 7529849Abstract: 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: GrantFiled: July 27, 2006Date of Patent: May 5, 2009Assignee: International Business Machines CorporationInventors: Jun-Jang Jeng, Christian A. Lang, Ioana Stanoi
-
Patent number: 7512282Abstract: 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: GrantFiled: August 31, 2005Date of Patent: March 31, 2009Assignee: International Business Machines CorporationInventors: Christian A. Lang, Min Wang
-
Publication number: 20090083292Abstract: 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: ApplicationFiled: September 21, 2007Publication date: March 26, 2009Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: BISHWARANJAN BHATTACHARJEE, Christian A. Lang, Timothy R. Malkemus
-
Publication number: 20090083212Abstract: 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: ApplicationFiled: September 21, 2007Publication date: March 26, 2009Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Bishwaranjan Bhattacharjee, Christian A. Lang, Timothy R. Malkemus
-
Patent number: 7496683Abstract: 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: GrantFiled: July 27, 2006Date of Patent: February 24, 2009Assignee: International Business Machines CorporationInventors: Christian A. Lang, George Andrei Mihaila, Themis Palpanas, Ioana Stanoi
-
Publication number: 20080222362Abstract: 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: ApplicationFiled: May 27, 2008Publication date: September 11, 2008Applicant: International Business Machines CorporationInventors: Yuan-Chi Chang, Christian A. Lang, John R. Smith, Ioana R. Stanoi
-
Patent number: 7420148Abstract: 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: GrantFiled: March 14, 2005Date of Patent: September 2, 2008Assignee: Conti Temic microelectronic GmbHInventors: Christian Lang, Bernd Schneider, Holger Jordan, Armin Dobusch
-
Publication number: 20080183682Abstract: 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: ApplicationFiled: March 31, 2008Publication date: July 31, 2008Applicant: International Business Machines CorporationInventors: Christian A. Lang, Min Wang
-
Publication number: 20080144128Abstract: 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: ApplicationFiled: October 12, 2006Publication date: June 19, 2008Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Bishwaranjan Bhattacharjee, Christian A. Lang, Timothy R. Malkemus, Sriram Padmanabhan, Kwai Wong
-
Publication number: 20080091908Abstract: 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: ApplicationFiled: October 12, 2006Publication date: April 17, 2008Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Bishwaranjan Bhattacharjee, Christian A. Lang, Timothy R. Malkemus, Sriram Padmanabhan, Kwai Wong
-
Publication number: 20080028095Abstract: 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: ApplicationFiled: July 27, 2006Publication date: January 31, 2008Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Christian A. Lang, George Andrei Mihaila, Themis Palpanas, Ioana Stanoi
-
Publication number: 20080028098Abstract: 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: ApplicationFiled: July 27, 2006Publication date: January 31, 2008Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Jun-Jang Jeng, Christian A. Lang, Ioana Stanoi
-
Publication number: 20070255613Abstract: 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: ApplicationFiled: May 1, 2006Publication date: November 1, 2007Applicant: International Business Machines CorporationInventors: Yuan-Chi Chang, Christian Lang, John Smith, Ioana Stanoi