Patents by Inventor Man Lau

Man Lau 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: 7502778
    Abstract: An apparatus, system, and method are disclosed for efficient adaptive parallel data clustering for loading data into a table by generating a hint-key for each of one or more records in the input data stream, ordering the one or more records in a first-level clustering agent to generate one or more record lists ordered by hint-key. The apparatus, system, and method simultaneously processes one or more record lists in a second-level clustering agent, outputs the one or more records of the one or more record lists clustered by the hint-key of the one or more records, stores, in a partial block cache, a plurality of partial blocks that are output by the second-level clustering agent, and stores, in a partial page cache, a plurality of last partial pages of the partial blocks that have been victimized from the partial block cache.
    Type: Grant
    Filed: December 21, 2006
    Date of Patent: March 10, 2009
    Assignee: International Business Machines Corporation
    Inventors: Leo Tat Man Lau, Mark Donald Leitch, Marko Milek, David Sciaraffa, Qing Song
  • Publication number: 20080154934
    Abstract: An apparatus, system, and method are disclosed for efficient adaptive parallel data clustering for loading data into a table by generating a hint-key for each of one or more records in the input data stream, ordering the one or more records in a first-level clustering agent to generate one or more record lists ordered by hint-key. The apparatus, system, and method simultaneously processes one or more record lists in a second-level clustering agent, outputs the one or more records of the one or more record lists clustered by the hint-key of the one or more records, stores, in a partial block cache, a plurality of partial blocks that are output by the second-level clustering agent, and stores, in a partial page cache, a plurality of last partial pages of the partial blocks that have been victimized from the partial block cache.
    Type: Application
    Filed: December 21, 2006
    Publication date: June 26, 2008
    Inventors: Leo Tat Man Lau, Mark Donald Leitch, Marko Milek, David Sciaraffa, Qing Song
  • Patent number: 7099889
    Abstract: The use of a centralized version table allows for efficient object switching. Rather than synchronizing all database agents to recognize a newly created file as containing the most recent version of a given object, database agents requiring access to the given object need only consult the centralized version table to learn file identity information. That is, the database agents consult the centralized version table to determine which of the files associated with a given object contain the most recent version of the given object. Mechanisms associated with the use of the centralized version table also provide for efficient recovery from a failure that has occurred during an object switching transaction.
    Type: Grant
    Filed: April 29, 2003
    Date of Patent: August 29, 2006
    Assignee: International Business Machines Corporation
    Inventors: Robert T. Berks, Miroslaw Adam Flasza, Matthew Albert Huras, Leo Tat Man Lau, Keriley K. Romanufa, Aamer Sachedina, Michael Jeffrey Winer
  • Patent number: 7080206
    Abstract: A system and associated method load an input data stream into a multi-dimensional clustering (MDC) table or other structure containing data clustered along one or more dimensions, by assembling blocks of data in a partial block cache in which each partial block is associated with a distinct logical cell. A minimum threshold number of partial blocks may be maintained. Partial blocks may be spilled from the partial block cache to make room for new logical cells. Last partial pages of spilled partial blocks may be stored in a partial page cache to limit I/O if the cell associated with a spilled block is encountered later in the input data stream. Buffers may be reassigned from the partial block cache to the partial page cache if the latter is filled. Parallelism may be employed for efficiency during sorting of input data subsets and during storage of blocks to secondary storage.
    Type: Grant
    Filed: April 29, 2003
    Date of Patent: July 18, 2006
    Assignee: International Business Machines Corporation
    Inventors: Robert T. Berks, Miroslaw A. Flasza, Leo Tat Man Lau, Mark D. Leitch, Sam S. Lightstone, David Tremaine
  • Patent number: 6999461
    Abstract: New routing techniques over a packet switching network so that the protocol processing at inter-node line cards is drastically simplified or even eliminated altogether. These techniques utilize an ingress node of the packet switching network for translating the routing information into a fixed route encoded as a sequence of in-band control signals, fragmenting the packet into cells of a fixed length, and affixing the sequence of in-band control signals in front of each of the cells, deploying the in-band control signals in a sequence in nodes on the route to guide each of the cells through the sequence of nodes and then consuming the in-band control signals, and at an egress node reassembling the cells into the packet.
    Type: Grant
    Filed: June 15, 2001
    Date of Patent: February 14, 2006
    Assignee: Industrial Technology Research Institute
    Inventors: Shuo-Yen Robert Li, Jian Zhu, Chu Man Lau, Wan Lam
  • Publication number: 20060000364
    Abstract: A coffee-making machine includes: a nozzle from which an airborne stream of liquid containing coffee extract is ejected under pressure, a funnel downstream of the nozzle for receiving the ejected coffee extract and draining it substantially without retention, and a frothing member positioned in or upstream of the funnel and against which the airborne stream of liquid from the nozzle impinges directly and by which air is entrained in the liquid.
    Type: Application
    Filed: July 1, 2004
    Publication date: January 5, 2006
    Inventors: Man Lau, Ping Chu
  • Publication number: 20040220940
    Abstract: The use of a centralized version table allows for efficient object switching. Rather than synchronizing all database agents to recognize a newly created file as containing the most recent version of a given object, database agents requiring access to the given object need only consult the centralized version table to learn file identity information. That is, the database agents consult the centralized version table to determine which of the files associated with a given object contain the most recent version of the given object. Mechanisms associated with the use of the centralized version table also provide for efficient recovery from a failure that has occurred during an object switching transaction.
    Type: Application
    Filed: April 29, 2003
    Publication date: November 4, 2004
    Applicant: International Business Machines Corporation
    Inventors: Robert T. Berks, Miroslaw Adam Flasza, Matthew Albert Huras, Leo Tat Man Lau, Keriley K. Romanufa, Aamer Sachedina, Michael Jeffrey Winer
  • Publication number: 20040123039
    Abstract: A system and associated method load an input data stream into a multi-dimensional clustering (MDC) table or other structure containing data clustered along one or more dimensions, by assembling blocks of data in a partial block cache in which each partial block is associated with a distinct logical cell. A minimum threshold number of partial blocks may be maintained. Partial blocks may be spilled from the partial block cache to make room for new logical cells. Last partial pages of spilled partial blocks may be stored in a partial page cache to limit I/O if the cell associated with a spilled block is encountered later in the input data stream. Buffers may be reassigned from the partial block cache to the partial page cache if the latter is filled. Parallelism may be employed for efficiency during sorting of input data subsets and during storage of blocks to secondary storage.
    Type: Application
    Filed: April 29, 2003
    Publication date: June 24, 2004
    Applicant: International Business Machines Corporation
    Inventors: Robert T. Berks, Miroslaw A. Flasza, Leo Tat Man Lau, Mark D. Leitch, Sam S. Lightstone, David Tremaine
  • Publication number: 20040066799
    Abstract: New routing techniques over a packet switching network so that the protocol processing at inter-node line cards is drastically simplified or even eliminated altogether. These techniques utilize an ingress node of the packet switching network for translating the routing information into a fixed route encoded as a sequence of in-band control signals, fragmenting the packet into cells of a fixed length, and affixing the sequence of in-band control signals in front of each of the cells, deploying the in-band control signals in a sequence in nodes on the route to guide each of the cells through the sequence of nodes and then consuming the in-band control signals, and at an egress node reassembling the cells into the packet.
    Type: Application
    Filed: June 15, 2001
    Publication date: April 8, 2004
    Inventors: Shuo-Yen Robert Li, Jian Zhu, Chu Man Lau, Wan Lam
  • Patent number: 6502098
    Abstract: A computer system for transferring data from an object relational database to another such database. The data in the source database having a table type hierarchy of data tables. The system transforming data from the source database to a flat file format data transfer file using a defined tree traversal order. The columns and subcolumns of the data transfer file corresponding to types and attributes from the source database type hierarchy; The data transfer file having a type identifier column corresponding to a type in the table type hierarchy. The system permitting the inputting of the data from the data transfer file to a target database having a table type hierarchy corresponding to the table type hierarchy of the source database.
    Type: Grant
    Filed: March 13, 2002
    Date of Patent: December 31, 2002
    Assignee: International Business Machines Corporation
    Inventor: Leo Tat Man Lau
  • Publication number: 20020133510
    Abstract: A computer system for transferring data from an object relational database to another such database. The data in the source database having a table type hierarchy of data tables. The system transforming data from the source database to a flat file format data transfer file using a defined tree traversal order. The columns and subcolumns of the data transfer file corresponding to types and attributes from the source database type hierarchy; The data transfer file having a type identifier column corresponding to a type in the table type hierarchy. The system permitting the inputting of the data from the data transfer file to a target database having a table type hierarchy corresponding to the table type hierarchy of the source database.
    Type: Application
    Filed: March 13, 2002
    Publication date: September 19, 2002
    Applicant: INTERNATIONAL BUSINESS MACHINES CORP.
    Inventor: Leo Tat Man Lau
  • Patent number: 6381600
    Abstract: A computer system for transferring data from an object relational database to another such database. The data in the source database having a table type hierarchy of data tables. The system transforming data from the source database to a flat file format data transfer file using a defined tree traversal order. The columns and subcolumns of the data transfer file corresponding to types and attributes from the source database type hierarchy. The data transfer file having a type identifier column corresponding to a type in the table type hierarchy. The system permitting the inputting of the data from the data transfer file to a target database having a table type hierarchy corresponding to the table type hierarchy of the source database.
    Type: Grant
    Filed: September 22, 1999
    Date of Patent: April 30, 2002
    Assignee: International Business Machines Corporation
    Inventor: Leo Tat Man Lau