Patents by Inventor Shawfu Chen

Shawfu Chen 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: 8150855
    Abstract: A method, system, method and computer program product for retrieving data. Records are retrieved from a hierarchical database. The records are categorized into a plurality of record types. Each record comprises a unique identifier field. A record map contains zero or more entries. Each entry comprises an identifying value, data from at least one record and a set of Boolean flags. Each flag corresponds to a record type. A computer iterates over the retrieved records. Data from each record is stored at an entry in the record map having an identifying value equal to the value included in the unique identifier field of the record. Moreover, the flag in this entry which corresponds to the record type of the record is set. Inner joins and outer joins are then performed using the contents of the record map.
    Type: Grant
    Filed: December 30, 2008
    Date of Patent: April 3, 2012
    Assignee: International Business Machines Corporation
    Inventors: Shawfu Chen, Adris E. Hoyos, Kevin T. Jones, Bernard Klos, Aleksandr Krymer
  • Patent number: 7962447
    Abstract: Techniques for replicating modified data to a hierarchical database. A first list comprises records included in a set of records before at least one modification thereto. A second list comprises records included in the set of records after the at least one modification thereto. For each pre-modification record included in the first list and each post-modification record included in the second list having equal identifying values, a target record at the database and having a matching identifying value is modified. Specifically, if both records include corresponding indexes, information about a structure pointed to by the pre-modification record is removed from an index included in the target record, and information about a structure pointed to by the post-modification record is added to the index. If neither record includes an index, the target record is modified to contain at least one changed value included in the post-modification record.
    Type: Grant
    Filed: December 30, 2008
    Date of Patent: June 14, 2011
    Assignee: International Business Machines Corporation
    Inventors: Shawfu Chen, Adris E. Hoyos, Kevin T. Jones, Bernard Klos, Aleksandr Krymer
  • Publication number: 20100169275
    Abstract: Techniques for replicating modified data to a hierarchical database. A first list comprises records included in a set of records before at least one modification thereto. A second list comprises records included in the set of records after the at least one modification thereto. For each pre-modification record included in the first list and each post-modification record included in the second list having equal identifying values, a target record at the database and having a matching identifying value is modified. Specifically, if both records include corresponding indexes, information about a structure pointed to by the pre-modification record is removed from an index included in the target record, and information about a structure pointed to by the post-modification record is added to the index. If neither record includes an index, the target record is modified to contain at least one changed value included in the post-modification record.
    Type: Application
    Filed: December 30, 2008
    Publication date: July 1, 2010
    Inventors: Shawfu Chen, Adris E. Hoyos, Kevin T. Jones, Bernard Klos, Aleksandr Krymer
  • Publication number: 20100169307
    Abstract: A method, system, method and computer program product for retrieving data. Records are retrieved from a hierarchical database. The records are categorized into a plurality of record types. Each record comprises a unique identifier field. A record map contains zero or more entries. Each entry comprises an identifying value, data from at least one record and a set of Boolean flags. Each flag corresponds to a record type. A computer iterates over the retrieved records. Data from each record is stored at an entry in the record map having an identifying value equal to the value included in the unique identifier field of the record. Moreover, the flag in this entry which corresponds to the record type of the record is set. Inner joins and outer joins are then performed using the contents of the record map.
    Type: Application
    Filed: December 30, 2008
    Publication date: July 1, 2010
    Inventors: Shawfu Chen, Adris E. Hoyos, Kevin T. Jones, Bernard Klos, Aleksandr Krymer
  • Patent number: 7577956
    Abstract: A plurality of batch lists are maintained by a channel in order to improve the efficiency of the channel in performing messaging between a sender and a receiver. For example, a Next Batch list is used to prefetch messages to be sent to the receiver from the sender; a Current Batch list includes the messages currently being transmitted to the receiver or waiting confirmation; and an Acknowledged Batch List includes the messages confirmed by the receiver. This allows the functions of prefetching messages, sending messages and deleting confirmed messages to be performed in parallel.
    Type: Grant
    Filed: July 14, 2006
    Date of Patent: August 18, 2009
    Assignee: International Business Machines Corporation
    Inventors: Shawfu Chen, Robert O. Dryfoos, Allan Feldman, David Y. Hu, Jason A. Keenaghan, Peter A. Lewis, Peter G. Sutton, Alice M. Williams-Obleton, Mei-Hui Wang
  • Patent number: 7216349
    Abstract: A method for triggering message queue applications, comprising performing a first trigger process, the first trigger process including: a first application evaluating a queue for a trigger message; the first application determining whether a second trigger process is already being performed for the queue; and the first application invoking a second application where the invoking is in response to the trigger message.
    Type: Grant
    Filed: June 5, 2002
    Date of Patent: May 8, 2007
    Assignee: International Business Machines Corporation
    Inventors: Shawfu Chen, Robert O. Dryfoos, Allan Feldman, Ric C. Hung, John M. Tarby
  • Publication number: 20070016912
    Abstract: A plurality of batch lists are maintained by a channel in order to improve the efficiency of the channel in performing messaging between a sender and a receiver. For example, a Next Batch list is used to prefetch messages to be sent to the receiver from the sender; a Current Batch list includes the messages currently being transmitted to the receiver or waiting confirmation; and an Acknowledged Batch List includes the messages confirmed by the receiver. This allows the functions of prefetching messages, sending messages and deleting confirmed messages to be performed in parallel.
    Type: Application
    Filed: July 14, 2006
    Publication date: January 18, 2007
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Shawfu Chen, Robert Dryfoos, Allan Feldman, David Hu, Jason Keenaghan, Peter Lewis, Peter Sutton, Alice Williams-Obleton, Mei-Hui Wang
  • Patent number: 7140017
    Abstract: A plurality of batch lists are maintained by a channel in order to improve the efficiency of the channel in performing messaging between a sender and a receiver. For example, a Next Batch list is used to prefetch messages to be sent to the receiver from the sender; a Current Batch list includes the messages currently being transmitted to the receiver or waiting confirmation; and an Acknowledged Batch List includes the messages confirmed by the receiver. This allows the functions of prefetching messages, sending messages and deleting confirmed messages to be performed in parallel.
    Type: Grant
    Filed: February 22, 2001
    Date of Patent: November 21, 2006
    Assignee: International Business Machines Corporation
    Inventors: Shawfu Chen, Robert O Dryfoos, Allan Feldman, David Y Hu, Jason A Keenaghan, Peter A Lewis, Peter G Sutton, Alice M Williams-Obleton, Mei-Hui Wang
  • Patent number: 7089564
    Abstract: A highly available, high-performance memory queue. Locking of the queue is minimized in order to provide a highly available queue and to improve performance of the queue. Multiple updates of the queue can occur under a single lock. Further, messages of the queue are persistent. A time-initiated checkpointing process, as well as the storing of message information on a recovery log, ensures the persistence of the queue messages.
    Type: Grant
    Filed: February 22, 2001
    Date of Patent: August 8, 2006
    Assignee: International Business Machines Corporation
    Inventors: Shawfu Chen, Robert O. Dryfoos, Allan Feldman, David Y. Hu, Jason A. Keenaghan, Peter G. Sutton, Mei-Hui Wang
  • Patent number: 7068604
    Abstract: Memory resident queues are monitored at predefined time intervals. When the monitoring indicates that a particular queue is not being serviced at a desired level, then action is taken to sweep one or more messages from the queue. The sweeping of the messages frees up system resources associated with the messages, thus allowing other tasks to be serviced. If, after the sweeping, it is determined that the queue can handle additional messages, then one or more messages are placed back on the queue.
    Type: Grant
    Filed: August 23, 2001
    Date of Patent: June 27, 2006
    Assignee: International Business Machines Corporation
    Inventors: Shawfu Chen, Robert O. Dryfoos, Allan Feldman, David Y. Hu, Jason A. Keenaghan, Peter A. Lewis, Peter G. Sutton, Mei-Hui Wang, Alice M. Williams-Obleton
  • Patent number: 6911918
    Abstract: A real-time vehicular traffic flow display system employs groups of monitor stations positioned at spaced-apart locations along vehicular roadways, to sense the speed of traffic flow on a given portion of a route. Individual section stations each serve a sequential group of different monitor stations. Each monitor station senses the speed of vehicular traffic a given road portion and transmits corresponding information to an associated section station; each section station processes the received signals, and transmits them to display stations on board vehicles in addition to sending the signals to an optional geographic area central station. The signals transmitted to vehicles present information concerning traffic speed for each monitored portion of a road in addition to identifying the road portion; traffic speed information is processed to identify predetermined ranges of average speed in selected colors.
    Type: Grant
    Filed: December 19, 2002
    Date of Patent: June 28, 2005
    Inventor: Shawfu Chen
  • Patent number: 6901533
    Abstract: When a processor becomes inactive, queues resident in the memory of that processor become inaccessible. Thus, in order to access those queues, an active processor takes over ownership of one or more of the inaccessible queues. Each queue may be rebuilt prior to its take over to ensure that it has up-to-date information.
    Type: Grant
    Filed: August 23, 2001
    Date of Patent: May 31, 2005
    Assignee: International Business Machines Corporation
    Inventors: Shawfu Chen, Robert O. Dryfoos, Allan Feldman, David Y. Hu, Jason A. Keenaghan, Peter A. Lewis, Peter G. Sutton, Mei-Hui Wang
  • Publication number: 20050050291
    Abstract: A structure and method is provided for optimizing memory resources, by establishing a history file for recording data processing criterion. The history file is then recorded in a first memory. Information either stored in the first memory or scheduled to be stored in the first memory can then be selectively reallocated and stored in an alternate memory. All or portions of the reallocated information can then be restored back to the first memory subsequently, with reference to the history file.
    Type: Application
    Filed: August 27, 2003
    Publication date: March 3, 2005
    Applicant: International Business Machines Corporation
    Inventors: Shawfu Chen, Robert Dryfoos, Allan Feldman, John Tarby
  • Publication number: 20040119612
    Abstract: A real-time vehicular traffic flow display system employs groups of monitor stations positioned at spaced-apart locations along vehicular roadways, to sense the speed of traffic flow on a given portion of a route. Individual section stations each serve a sequential group of different monitor stations. Each monitor station senses the speed of vehicular traffic a given road portion and transmits corresponding information to an associated section station; each section station processes the received signals, and transmits them to display stations on board vehicles in addition to sending the signals to an optional geographic area central station. The signals transmitted to vehicles present information concerning traffic speed for each monitored portion of a road in addition to identifying the road portion; traffic speed information is processed to identify predetermined ranges of average speed in selected colors.
    Type: Application
    Filed: December 19, 2002
    Publication date: June 24, 2004
    Inventor: Shawfu Chen
  • Publication number: 20030229725
    Abstract: A method for triggering message queue applications, comprising performing a first trigger process, the first trigger process including: a first application evaluating a queue for a trigger message; the first application determining whether a second trigger process is already being performed for the queue; and the first application invoking a second application where the invoking is in response to the trigger message.
    Type: Application
    Filed: June 5, 2002
    Publication date: December 11, 2003
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Shawfu Chen, Robert O. Dryfoos, Allan Feldman, Ric C. Hung, John M. Tarby
  • Patent number: 6625117
    Abstract: A method and apparatus for switching messages from a primary message channel to a secondary message channel in a message queuing system in which messages are placed in a first transmission queue of a local system for transmission to a remote system via a primary message channel. A local queue manager continuously checks to see whether a high water mark has been reached in the first transmission queue, indicating an apparent failure in the primary message channel. On determining such an apparent failure in the primary message channel, the queue manager determines whether the secondary message channel is associated with the first transmission queue. If so, the queue manager activates the secondary message channel to serve said first transmission queue. If, on the other hand, the secondary message channel is associated with another transmission queue, the queue manager transfers messages already in the first queue to the other queue and redirects any new messages intended for the first queue to the other queue.
    Type: Grant
    Filed: September 30, 1999
    Date of Patent: September 23, 2003
    Assignee: International Business Machines Corporation
    Inventors: Shawfu Chen, Robert O. Dryfoos, Allan Feldman, David Y. Hu, Peter A. Lewis, Masashi E. Miyake, Wei-Yi Xiao
  • Publication number: 20030110232
    Abstract: A common shared queue is provided, which includes a plurality of local queues. Each local queue is resident on a storage medium coupled to a processor. The local queues are monitored, and when it is determined that a particular local queue is being inadequately serviced, then one or more messages are moved from that local queue to one or more other local queues of the common shared queue.
    Type: Application
    Filed: December 11, 2001
    Publication date: June 12, 2003
    Applicant: International Business Machines Corporation
    Inventors: Shawfu Chen, Robert O. Dryfoos, Allan Feldman, David Y. Hu, Masashi E. Miyake, Wei-Yi Xiao
  • Publication number: 20030041115
    Abstract: Memory resident queues are monitored at predefined time intervals. When the monitoring indicates that a particular queue is not being serviced at a desired level, then action is taken to sweep one or more messages from the queue. The sweeping of the messages frees up system resources associated with the messages, thus allowing other tasks to be serviced. If, after the sweeping, it is determined that the queue can handle additional messages, then one or more messages are placed back on the queue.
    Type: Application
    Filed: August 23, 2001
    Publication date: February 27, 2003
    Applicant: International Business Machines Corporation
    Inventors: Shawfu Chen, Robert O. Dryfoos, Allan Feldman, David Y. Hu, Jason A. Keenaghan, Peter A. Lewis, Peter G. Sutton, Mei-Hui Wang, Alice M. Williams-Obleton
  • Publication number: 20030041285
    Abstract: When a processor becomes inactive, queues resident in the memory of that processor become inaccessible. Thus, in order to access those queues, an active processor takes over ownership of one or more of the inaccessible queues. Each queue may be rebuilt prior to its take over to ensure that it has up-to-date information.
    Type: Application
    Filed: August 23, 2001
    Publication date: February 27, 2003
    Applicant: International Business Machines Corporation
    Inventors: Shawfu Chen, Robert O. Dryfoos, Allan Feldman, David Y. Hu, Jason A Keenaghan, Peter A. Lewis, Peter G. Sutton, Mei-Hui Wang
  • Publication number: 20020116435
    Abstract: A plurality of batch lists are maintained by a channel in order to improve the efficiency of the channel in performing messaging between a sender and a receiver. For example, a Next Batch list is used to prefetch messages to be sent to the receiver from the sender; a Current Batch list includes the messages currently being transmitted to the receiver or waiting confirmation; and an Acknowledged Batch List includes the messages confirmed by the receiver. This allows the functions of prefetching messages, sending messages and deleting confirmed messages to be performed in parallel.
    Type: Application
    Filed: February 22, 2001
    Publication date: August 22, 2002
    Applicant: International Business Machines Corporation
    Inventors: Shawfu Chen, Robert O. Dryfoos, Allan Feldman, David Y. Hu, Jason A. Keenaghan, Peter A. Lewis, Peter G. Sutton, Alice M. Williams-Obleton, Mei-Hui Wang