Patents by Inventor Allan Benjamin Lebovitz

Allan Benjamin Lebovitz 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).

  • Method for sorting data
    Patent number: 10089379
    Abstract: A sequence of one or more input objects are sorted by identifying a property that is exhibited by a sequence of one or more input objects, determining whether each input object from the sequence of one or more input objects exhibits the property, storing each of the one or more input objects into a buffer, wherein an input object is stored in a first buffer if it exhibits the property and an input object is stored in a second buffer if it does not exhibit the property, sorting each of the one or more input objects in each buffer, and merging the one or more input objects in each buffer into a sequence of one or more input objects.
    Type: Grant
    Filed: August 18, 2008
    Date of Patent: October 2, 2018
    Assignee: International Business Machines Corporation
    Inventors: Hong Min, Yefim Shuf, Hubertus Franke, Allan Benjamin Lebovitz, Christopher John Crone, Akiko Hoshikawa
  • METHOD FOR SORTING DATA
    Publication number: 20100042624
    Abstract: Techniques for sorting a sequence of one or more input objects are provided. The techniques include identifying a property that is exhibited by a sequence of one or more input objects, determining whether each input object from the sequence of one or more input objects exhibits the property, storing each of the one or more input objects into a buffer, wherein an input object is stored in a first buffer if it exhibits the property and an input object is stored in a second buffer if it does not exhibit the property, sorting each of the one or more input objects in each buffer, and merging the one or more input objects in each buffer into a sequence of one or more input objects.
    Type: Application
    Filed: August 18, 2008
    Publication date: February 18, 2010
    Applicant: International Business Machines Corporation
    Inventors: Hong Min, Yefim Shuf, Hubertus Franke, Allan Benjamin Lebovitz, Christopher John Crone, Akiko Hoshikawa
  • Optimizing aggregate processing
    Patent number: 7657570
    Abstract: Disclosed is method for processing an aggregate function. Rows that contain a reference to intermediate result structures are grouped to form groups. For each group, aggregate element structures are formed from the intermediate result structures and, if the aggregate function specifies ordering, the aggregate element structures are sorted based on a sort key.
    Type: Grant
    Filed: April 20, 2007
    Date of Patent: February 2, 2010
    Assignee: International Business Machines Corporation
    Inventors: Yun Wang, Fen-Ling Lin, Yao-Ching Chen, Mengchu Cai, Jason Alexander Cu, Allan Benjamin Lebovitz, Li-Mey Lee, Guogen Zhang
  • Method, system, and program for optimizing aggregate processing
    Patent number: 7243098
    Abstract: Disclosed is a method, system, and program for processing an aggregate function. Rows that contain a reference to intermediate result structures are grouped to form groups. For each group, aggregate element structures are formed from the intermediate result structures and, if the aggregate function specifies ordering, the aggregate element structures are sorted based on a sort key.
    Type: Grant
    Filed: December 19, 2002
    Date of Patent: July 10, 2007
    Assignee: International Business Machines Corporation
    Inventors: Yun Wang, Fen-Ling Lin, Yao Ching Stephen Chen, Mengchu Cai, Jason Alexander Cu, Allan Benjamin Lebovitz, Li-Mey Lee, Guogen Zhang
  • Method, system, and program for optimizing aggregate processing
    Publication number: 20040122815
    Abstract: Disclosed is a method, system, and program for processing an aggregate function. Rows that contain a reference to intermediate result structures are grouped to form groups. For each group, aggregate element structures are formed from the intermediate result structures and, if the aggregate function specifies ordering, the aggregate element structures are sorted based on a sort key.
    Type: Application
    Filed: December 19, 2002
    Publication date: June 24, 2004
    Applicant: International Business Machines Corporation
    Inventors: Yun Wang, Fen-Ling Lin, Yao Ching Stephen Chen, Mengchu Cai, Jason Alexander Cu, Allan Benjamin Lebovitz, Li-Mey Lee, Guogen Zhang