Patents by Inventor Marion Lee Blount
Marion Lee Blount 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: 8775344Abstract: Techniques are disclosed for determining and validating provenance data in such data stream processing systems. For example, a method for processing data associated with a data stream received by a data stream processing system, wherein the system comprises a plurality of processing elements, comprises the following steps. Input data elements and output data elements associated with at least one processing element of the plurality of processing elements are obtained. One or more intervals are computed for the processing element using data representing observations of associations between inputs elements and output elements of the processing element, wherein, for a given one of the intervals, one or more particular input elements contained within the given interval are determined to have contributed to a particular output element. In another method, intervals are specified, and then validated by comparing the specified intervals against intervals computed based on observations.Type: GrantFiled: May 22, 2008Date of Patent: July 8, 2014Assignee: International Business Machines CorporationInventors: Marion Lee Blount, John Sidney Davis, II, Maria Rene Ebling, Archan Misra, Daby Mousse Sow, Min Wang
-
Method and apparatus for maintaining and processing provenance data in data stream processing system
Patent number: 8301626Abstract: Techniques are disclosed for maintaining and processing provenance data in such data stream processing systems. For example, a method for processing data associated with a data stream received by a data stream processing system, wherein the system comprises a plurality of processing elements, comprising the following steps. A portion of data associated with the data stream is maintained. The maintained data comprises inputs to each processing element that contributed to an output of each processing element. In response to an alert generated by one of the processing elements, a scheduler is triggered to determine when a pre-calculation of a prospective query related to the alert should be executed. In response to the scheduler, at least a portion of the maintained data is used to determine a set of data that contributed to the alert such that the alert-contributing set of data can be used to respond to the prospective query upon arrival thereof.Type: GrantFiled: May 22, 2008Date of Patent: October 30, 2012Assignee: International Business Machines CorporationInventors: Marion Lee Blount, John Sidney Davis, II, Maria Rene Ebling, Archan Misra, Daby Mousse Sow, Min Wang -
Method and Apparatus for Determining and Validating Provenance Data in Data Stream Processing System
Publication number: 20090292818Abstract: Techniques are disclosed for determining and validating provenance data in such data stream processing systems. For example, a method for processing data associated with a data stream received by a data stream processing system, wherein the system comprises a plurality of processing elements, comprises the following steps. Input data elements and output data elements associated with at least one processing element of the plurality of processing elements are obtained. One or more intervals are computed for the processing element using data representing observations of associations between inputs elements and output elements of the processing element, wherein, for a given one of the intervals, one or more particular input elements contained within the given interval are determined to have contributed to a particular output element. In another method, intervals are specified, and then validated by comparing the specified intervals against intervals computed based on observations.Type: ApplicationFiled: May 22, 2008Publication date: November 26, 2009Inventors: Marion Lee Blount, John Sidney Davis, II, Maria Rene Ebling, Archan Misra, Daby Mousse Sow, Min Wang -
Method and Apparatus for Maintaining and Processing Provenance Data in Data Stream Processing System
Publication number: 20090292729Abstract: Techniques are disclosed for maintaining and processing provenance data in such data stream processing systems. For example, a method for processing data associated with a data stream received by a data stream processing system, wherein the system comprises a plurality of processing elements, comprising the following steps. A portion of data associated with the data stream is maintained. The maintained data comprises inputs to each processing element that contributed to an output of each processing element. In response to an alert generated by one of the processing elements, a scheduler is triggered to determine when a pre-calculation of a prospective query related to the alert should be executed. In response to the scheduler, at least a portion of the maintained data is used to determine a set of data that contributed to the alert such that the alert-contributing set of data can be used to respond to the prospective query upon arrival thereof.Type: ApplicationFiled: May 22, 2008Publication date: November 26, 2009Inventors: Marion Lee Blount, John Sidney Davis, II, Maria Rene Ebling, Archan Misra, Daby Mousse Sow, Min Wang -
Patent number: 7539753Abstract: Techniques for deriving a provenance of one or more of a plurality of output data elements generated from a given output port of a PC are provided. At least one dependency function is created that relates the one or more output data elements to a set of one or more input ports of the PC and a corresponding plurality of input data elements. The dependency function comprises an encoding of at least one of one or more temporal filters and one or more sequence filters relating to the plurality of input data elements. The at least one dependency function is stored. A history of stream-level bindings of one or more input streams to one or more input ports of the processing component and one or more output streams from one or more output ports of the processing component is stored. The plurality of input data elements belonging to the one or more input streams and the plurality of output data elements belonging to the one or more output streams are stored.Type: GrantFiled: June 8, 2007Date of Patent: May 26, 2009Assignee: International Business Machines CorporationInventors: Lisa Amini, Marion Lee Blount, John Sidney Davis, II, Wim De Pauw, Archan Misra, Daby Mousse Sow, Chitra Venkatramani, Min Wang
-
Patent number: 7496585Abstract: Improved discovery techniques are provided. For example, in one aspect of the invention, a technique for making providers of a particular kind of data available to an application program includes the following steps/operations. The technique discovers whether one or more data providers are capable of providing the particular kind of data, wherein a discovered data provider is either a connected data provider or a virtual data provider. When a data provider capable of providing the particular kind of data is discovered and the discovered data provider is a virtual data provider, the technique instantiates the virtual data provider. When a data provider capable of providing the particular kind of data is discovered, the technique makes a data-provider handle for the discovered data provider available to the application program, with a common interface.Type: GrantFiled: April 23, 2004Date of Patent: February 24, 2009Assignee: International Business Machines CorporationInventors: Marion Lee Blount, Paul C. Castro, Norman Howard Cohen, John S. Davis, II, Maria Rene Ebling, Barry Leiba, Archan Misra, Apratim Purakayastha, Wolfgang H. Segmuller
-
Publication number: 20080307104Abstract: Techniques for deriving a provenance of one or more of a plurality of output data elements generated from a given output port of a PC are provided. At least one dependency function is created that relates the one or more output data elements to a set of one or more input ports of the PC and a corresponding plurality of input data elements. The dependency function comprises an encoding of at least one of one or more temporal filters and one or more sequence filters relating to the plurality of input data elements. The at least one dependency function is stored. A history of stream-level bindings of one or more input streams to one or more input ports of the processing component and one or more output streams from one or more output ports of the processing component is stored. The plurality of input data elements belonging to the one or more input streams and the plurality of output data elements belonging to the one or more output streams are stored.Type: ApplicationFiled: June 8, 2007Publication date: December 11, 2008Inventors: Lisa Amini, Marion Lee Blount, John Sidney Davis, II, Wim De Pauw, Archan Misra, Daby Mousse Sow, Chitra Venkatramani, Min Wang
-
Patent number: 6912713Abstract: Program product for an application programming interface that unifies a plurality of mechanisms into a single framework. The interface includes a mechanism for communicating between members of a process group of related processes, and a mechanism for synchronizing the related processes of the process group. Additionally, the application programming interface may include mechanisms for managing membership of the process group or a processor group of processors, and/or a mechanism for controlling a group state value for the process group.Type: GrantFiled: February 7, 2001Date of Patent: June 28, 2005Assignee: International Business Machines CorporationInventors: Peter Richard Badovinatz, Marion Lee Blount, Larry Bert Brenner, Tushar Deepak Chandra, Ajei Sarat Gopal, Dennis Duane Jurgensen, Marc Adam Kaplan, Orvalle Theodore Kirby, John Arthur Pershing, Jr., John Joseph Edward Turek
-
Patent number: 6216150Abstract: Program product for an application programming interface that unifies a plurality of mechanisms into a single framework. The interface includes a mechanism for communicating between members of a process group of related processes, and a mechanism for synchronizing the related processes of the process group. Additionally, the application programming interface may include mechanisms for managing membership of the process group or a processor group of processors, and/or a mechanism for controlling a group state value for the process group.Type: GrantFiled: October 24, 1997Date of Patent: April 10, 2001Assignee: International Business Machines CorporationInventors: Peter Richard Badovinatz, Marion Lee Blount, Larry Bert Brenner, Tushar Deepak Chandra, Ajei Sarat Gopal, Dennis Duane Jurgensen, Marc Adam Kaplan, Orvalle Theodore Kirby, John Arthur Pershing, Jr., John Joseph Edward Turek
-
Patent number: 6052712Abstract: A barrier synchronization system in a distributed computing environment. A group of members, including a plurality of related processes executing on one or more processors of the distributed computing environment, is provided a protocol having a dynamic number of synchronization phases. The protocol is voted on by one or more members of the group to determine how the protocol should proceed for the group of members. The protocol may complete successfully, continue to another synchronization phase or be rejected. The group of members determines how many synchronization phases the protocol is to include.Type: GrantFiled: November 24, 1997Date of Patent: April 18, 2000Assignee: International Business Machines CorporationInventors: Peter Richard Badovinatz, Larry Bert Brenner, Tushar Deepak Chandra, Ajei Sarat Gopal, Orvalle Theodore Kirby, John Arthur Pershing, Jr., Marion Lee Blount, Marc Adam Kaplan, John Joseph Edward Turek
-
Patent number: 6026426Abstract: An application programming interface that unifies a plurality of mechanisms into a single framework. The interface includes a mechanism for communicating between members of a process group of related processes, and a mechanism for synchronizing the related processes of the process group. Additionally, the application programming interface may include mechanisms for managing membership of the process group or a processor group of processors, and/or a mechanism for controlling a group state value for the process group.Type: GrantFiled: October 24, 1997Date of Patent: February 15, 2000Assignee: International Business Machines CorporationInventors: Peter Richard Badovinatz, Marion Lee Blount, Larry Bert Brenner, Tushar Deepak Chandra, Ajei Sarat Gopal, Dennis Duane Jurgensen, Marc Adam Kaplan, Orvalle Theodore Kirby, John Arthur Pershing, Jr., John Joseph Edward Turek
-
Patent number: 6016505Abstract: A barrier synchronization program product in a distributed computing environment. A group of members, including a plurality of related processes executing on one or more processors of the distributed computing environment, is provided a protocol having a dynamic number of synchronization phases. The protocol is voted on by one or more members of the group to determine how the protocol should proceed for the group of members. The protocol may complete successfully, continue to another synchronization phase or be rejected. The group of members determines how many synchronization phases the protocol is to include.Type: GrantFiled: November 24, 1997Date of Patent: January 18, 2000Assignee: International Business Machines CorporationInventors: Peter Richard Badovinatz, Larry Bert Brenner, Tushar Deepak Chandra, Ajei Sarat Gopal, Orvalle Theodore Kirby, John Arthur Pershing, Jr., Marion Lee Blount, Marc Adam Kaplan, John Joseph Edward Turek
-
Patent number: 5768538Abstract: A barrier synchronization technique in a distributed computing environment. A group of members, including a plurality of related processes executing on one or more processors of the distributed computing environment, is provided a protocol having a dynamic number of synchronization phases. The protocol is voted on by one or more members of the group to determine how the protocol should proceed for the group of members. The protocol may complete successfully, continue to another synchronization phase or be rejected. The group of members determines how many synchronization phases the protocol is to include.Type: GrantFiled: April 30, 1996Date of Patent: June 16, 1998Assignee: International Business Machines CorporationInventors: Peter Richard Badovinatz, Larry Bert Brenner, Tushar Deepak Chandra, Ajei Sarat Gopal, Orvalle Theodore Kirby, John Arthur Pershing, Jr., Marion Lee Blount, Marc Adam Kaplan, John Joseph Edward Turek
-
Patent number: 4057693Abstract: An electronic key telephone line circuit is disclosed for controlling the hold and disconnect conditions with respect to associated telephone stations in response to transient signals generated upon on-hook to off-hook and off-hook to on-hook transitions of those stations. Due to the nature of the switchhook contacts, the tip and ring leads open before the A-lead opens. Since the disconnect condition is determined from a transient signal caused by the tip and ring lead opening together with an A-lead open, and since by its very nature the transient response of the tip and ring lead transition can be finished before the A-lead opens, timing is used to delay the transient signal to insure that the line circuit goes into the proper mode.Type: GrantFiled: July 28, 1976Date of Patent: November 8, 1977Assignee: Bell Telephone Laboratories, IncorporatedInventors: Ronald Joseph Angner, Marion Lee Blount, James Volney Lacy