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: 8392577Abstract: 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: GrantFiled: July 27, 2012Date of Patent: March 5, 2013Assignee: International Business Machines CorporationInventors: Jun-Jang Jeng, Christian A. Lang, Ioana Stanoi
-
Patent number: 8364818Abstract: 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: May 4, 2009Date of Patent: January 29, 2013Assignee: International Business Machines CorporationInventors: Jun-Jang Jeng, Christian A. Lang, Ioana Stanoi
-
MULTI-GRANULARITY HIERARCHICAL AGGREGATE SELECTION BASED ON UPDATE, STORAGE AND RESPONSE CONSTRAINTS
Publication number: 20120330996Abstract: 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: ApplicationFiled: June 27, 2011Publication date: December 27, 2012Applicant: International Business Machines CorporationInventors: Yuan-Chi Chang, Lawrence Koved, Christian A. Lang, Igor Sominsky -
Publication number: 20120297085Abstract: 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: ApplicationFiled: July 27, 2012Publication date: November 22, 2012Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Jun-Jang JENG, Christian A. LANG, Ioana STANOI
-
Publication number: 20120173517Abstract: 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: ApplicationFiled: January 4, 2011Publication date: July 5, 2012Applicant: International Business Machines CorporationInventors: Christian A. Lang, Lipyeow Lim
-
Patent number: 8200645Abstract: 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: GrantFiled: September 21, 2007Date of Patent: June 12, 2012Assignee: International Business Machines CorporationInventors: Bishwaranjan Bhattacharjee, Christian A. Lang, Timothy R. Malkemus
-
Patent number: 8173908Abstract: 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: GrantFiled: March 30, 2009Date of Patent: May 8, 2012Assignee: Sharp Kabushiki KaishaInventors: Thomas Heinz-Helmut Altebaeumer, Stephen Day, Christian Lang, Jonathan Heffernan
-
Patent number: 8171226Abstract: 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: GrantFiled: May 27, 2008Date of Patent: May 1, 2012Assignee: International Business Machines CorporationInventors: Yuan-Chi Chang, Christian A. Lang, John R. Smith, Ioana R. Stanoi
-
Patent number: 8161241Abstract: 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: GrantFiled: January 12, 2010Date of Patent: April 17, 2012Assignee: International Business Machines CorporationInventors: Bishwaranjan Bhattacharjee, Mustafa Canim, Christian A. Lang, George A. Mihaila, Kenneth A. Ross
-
Patent number: 8122150Abstract: 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: February 16, 2009Date of Patent: February 21, 2012Assignee: International Business Machines CorporationInventors: Christian A. Lang, George Andrei Mihaila, Themis Palpanas, Ioana Stanoi
-
Patent number: 8021201Abstract: 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: GrantFiled: October 31, 2007Date of Patent: September 20, 2011Assignee: Robert Bosch GmbHInventors: Christian Lang, Daniel Huber, Achim Silberbauer, Jochen Kircher, Adolf Dillmann
-
Patent number: 8010766Abstract: 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: GrantFiled: October 12, 2006Date of Patent: August 30, 2011Assignee: International Business Machines CorporationInventors: Bishwaranjan Bhattacharjee, Christian A. Lang, Timothy R. Malkemus, Sriram Padmanabhan, Kwai Wong
-
Publication number: 20110173395Abstract: 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: ApplicationFiled: January 12, 2010Publication date: July 14, 2011Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: BISHWARANJAN BHATTACHARJEE, Mustafa Canim, Christian A. Lang, George A. Mihaila, Kenneth A. Ross
-
Publication number: 20110139209Abstract: 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: ApplicationFiled: July 24, 2009Publication date: June 16, 2011Applicant: SHARP KABUSHIKI KAISHAInventors: Christian Lang, Ying Jun James Huang, Thomas Heinz-Helmut Altebaeumer, Stephen Day, Jonathan Heffernan
-
Patent number: 7946878Abstract: 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: GrantFiled: October 24, 2007Date of Patent: May 24, 2011Assignee: Robert Bosch GmbHInventors: Christian Lang, Daniel Huber, Achim Silberbauer, Jochen Kircher, Adolf Dillmann
-
Patent number: 7937541Abstract: 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: GrantFiled: October 12, 2006Date of Patent: May 3, 2011Assignee: International Business Machines CorporationInventors: Bishwaranjan Bhattacharjee, Christian A. Lang, Timothy R. Malkemus, Sriram Padmanabhan, Kwai Wong
-
Patent number: 7930224Abstract: 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: GrantFiled: March 14, 2008Date of Patent: April 19, 2011Assignee: International Business Machines CorporationInventors: Hung-Yang Chang, Jun-Jang Jeng, Christian A. Lang
-
Publication number: 20110078133Abstract: 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: ApplicationFiled: September 30, 2009Publication date: March 31, 2011Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Rajesh R. Bordawekar, Bugra Gedik, Christian A. Lang
-
Publication number: 20110071771Abstract: 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: ApplicationFiled: September 23, 2009Publication date: March 24, 2011Applicant: ROBERT BOSCH GMBHInventors: Christophe Viale, Christian Lang
-
Patent number: 7894627Abstract: 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: March 31, 2008Date of Patent: February 22, 2011Assignee: International Business Machines CorporationInventors: Christian A. Lang, Min Wang