Patents by Inventor Christian Alexander Lang

Christian Alexander 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: 8291005
    Abstract: Providing consistency guarantees in a data stream processing engine is provided. Consistency tracking information is attached to data streams coming into the data stream processing engine. The consistency tracking information is propagated through a plurality of streaming operators that process the data streams within the data stream processing engine. Then, the propagated consistency tracking information is used to detect a consistent state in an output stream.
    Type: Grant
    Filed: January 7, 2008
    Date of Patent: October 16, 2012
    Assignee: International Business Machines Corporation
    Inventors: Christian Alexander Lang, George Andrei Mihaila, Ioana Roxana Stanoi
  • Patent number: 7921142
    Abstract: A computer implemented method, computer program product and data processing system, for optimizing a layout of a relational database on a solid state disk. The optimized layout forms multiple column to disk block assignments. Each disk block is assigned substantially the same amount of column data. A column having a size less than a greatest size of any disk block is assigned to one of multiple disk blocks. A column having a size greater than or equal to the greatest size of any disk block is allowed a multiple disk block assignment.
    Type: Grant
    Filed: January 8, 2007
    Date of Patent: April 5, 2011
    Assignee: International Business Machines Corporation
    Inventors: Yuan-Chi Chang, Christian Alexander Lang
  • Patent number: 7676739
    Abstract: Improved document annotation techniques are provided. For example, in one aspect of the invention, a technique for determining an annotation for a document includes the following steps/operations. A user-proposed annotation to be associated with the document is obtained. Then, the technique automatically determines, in accordance with a knowledge base, whether the user-proposed annotation matches at least one allowed annotation.
    Type: Grant
    Filed: November 26, 2003
    Date of Patent: March 9, 2010
    Assignee: International Business Machines Corporation
    Inventors: Christian Alexander Lang, Ching-Yung Lin, John R. Smith, Belle L. Tseng
  • Publication number: 20090178059
    Abstract: A system for providing consistency guarantees in a data stream processing engine. Consistency tracking information is attached to data streams coming into the data stream processing engine. The consistency tracking information is propagated through a plurality of streaming operators that process the data streams within the data stream processing engine. Then, the propagated consistency tracking information is used to detect a consistent state in an output stream.
    Type: Application
    Filed: January 7, 2008
    Publication date: July 9, 2009
    Inventors: Christian Alexander Lang, George Andrei Mihaila, Ioana Roxana Stanoi
  • Patent number: 7512747
    Abstract: An embodiment of the present invention provides a computer system including a first memory and a second memory, where the first memory is substantially faster than the second memory. A method includes steps of: inspecting a request queue for block requests from a plurality of concurrent calling processes, the request queue including a plurality of block requests not yet processed by any of the plurality of concurrent calling processes; retrieving one of the plurality of block requests, wherein each block is accessed at most once by each calling process; determining whether the retrieved block request can be fulfilled from the first memory; and returning the retrieved block to the calling process whose state indicates that the block is needed if the retrieved block request can be fulfilled from the first memory.
    Type: Grant
    Filed: April 14, 2006
    Date of Patent: March 31, 2009
    Assignee: International Business Machines Corporation
    Inventors: Bishwaranjan Bhattacharjee, Christian Alexander Lang, Timothy Ray Malkemus
  • Publication number: 20080168069
    Abstract: A computer implemented method, computer program product and data processing system, for optimizing a layout of a relational database on a solid state disk. The optimized layout comprises forming a plurality of column to disk block assignments, wherein each disk block is assigned substantially the same amount of column data. A column having a size less than a greatest size of any disk block is assigned to one of a plurality of disk blocks. A column having a size greater than or equal to the greatest size of any disk block is allowed a multiple disk block assignment.
    Type: Application
    Filed: January 8, 2007
    Publication date: July 10, 2008
    Inventors: Yuan-Chi Chang, Christian Alexander Lang
  • Patent number: 6917932
    Abstract: The present invention provides an elegant solution for processing multi-feature queries, which considers the differing access costs associated with each feature. Access cost is a critical factor in determining how individual features should be processed in terms of retrieving through sorted or random access, and, hence, in minimizing the overall query response time. The present invention operates dynamically during query processing and seeks to minimize the total query cost in terms of number of features retrieved and cost for access. It works by evaluating different combinations of feature access plans (sorted and random access) according to the number of retrieved features and forward access costs, and it selects the lowest cost plan. Experimental results on practical data show a significant speed-up in multi-features queries using the proposed solution.
    Type: Grant
    Filed: May 1, 2002
    Date of Patent: July 12, 2005
    Assignee: International Business Machines Corporation
    Inventors: Yuan-Chi Chang, Christian Alexander Lang, John Richard Smith
  • Publication number: 20030208484
    Abstract: The present invention provides an elegant solution for processing multi-feature queries, which considers the differing access costs associated with each feature. Access cost is a critical factor in determining how individual features should be processed in terms of retrieving through sorted or random access, and, hence, in minimizing the overall query response time. The present invention operates dynamically during query processing and seeks to minimize the total query cost in terms of number of features retrieved and cost for access. It works by evaluating different combinations of feature access plans (sorted and random access) according to the number of retrieved features and forward access costs, and it selects the lowest cost plan. Experimental results on practical data show a significant speed-up in multi-features queries using the proposed solution.
    Type: Application
    Filed: May 1, 2002
    Publication date: November 6, 2003
    Applicant: International Business Machines Corporation
    Inventors: Yuan-Chi Chang, Christian Alexander Lang, John Richard Smith