Patents by Inventor John Sidney Davis
John Sidney Davis 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: 9323805Abstract: A system and method for managing provenance data are disclosed. In accordance with one method, input data elements assessed by a processing element are evaluated. The method further includes determining whether an input window comprising the input data elements includes a sufficient amount of relevant input data. If the input window does not include a sufficient amount of relevant input data, then the input data elements are designated for reference in response to a provenance query.Type: GrantFiled: February 28, 2013Date of Patent: April 26, 2016Assignee: International Business Machines CorporationInventors: John Sidney Davis, II, Maria Rene Ebling, Chitra Venkatramani, Min Wang
-
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
-
Patent number: 8392397Abstract: A system and method for selection of a provenance dependency function in a stream-based data processing infrastructure to optimize backtracing performance in response to a provenance query includes determining performance of a set of dependency functions associated with an analysis component for determining relevancy of each input event received by the analysis component. The relevancy of each input event is determined according to each dependency function and storing a record of relevant events according to a recording method. Relevancy results of the dependency functions are aggregated, and the dependency functions are ordered according to a criterion. Data provenance is provided for a given output event using the input event recording method associated with a best dependency function according to the criterion.Type: GrantFiled: March 12, 2008Date of Patent: March 5, 2013Assignee: International Business Machines CorporationInventors: John Sidney Davis, II, Maria Rene Ebling, Chitra Venkatramani, 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 -
Patent number: 8000338Abstract: The invention provides methods and apparatus for establishing a connection between a mobile client and an external computer network such that the client computer network connection provides the illusion of seamless connectivity. In one aspect of the invention data is processed in a wireless communication network and is received from a access point at a gateway to an external computer network. Access points are disposed in the vicinity of the path of the mobile client. In another aspect of the invention data is processed in a wireless communication network and is received at an onboard proxy from an access point. The data is then transmitted to a mobile client.Type: GrantFiled: March 28, 2008Date of Patent: August 16, 2011Assignee: International Business Machines CorporationInventors: John Alan Bivens, John Sidney Davis, II, Gelonia L. Dent, Daby Mousse Sow
-
Publication number: 20090307006Abstract: A voting system employing individual healthcare actors is described wherein votes representing the relation between target measurements and actual measurements are aggregated and used to determine treatment of patients.Type: ApplicationFiled: June 4, 2008Publication date: December 10, 2009Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: John Sidney Davis, II, Andrew Kyu Hyun Kim, Ji Hyun Kim, Se Hun Park, Daby Mousse Sow, Young Ju Tak, 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 -
Publication number: 20090234833Abstract: A system and method for selection of a provenance dependency function in a stream-based data processing infrastructure to optimize backtracing performance in response to a provenance query includes determining performance of a set of dependency functions associated with an analysis component for determining relevancy of each input event received by the analysis component. The relevancy of each input event is determined according to each dependency function and storing a record of relevant events according to a recording method. Relevancy results of the dependency functions are aggregated, and the dependency functions are ordered according to a criterion. Data provenance is provided for a given output event using the input event recording method associated with a best dependency function according to the criterion.Type: ApplicationFiled: March 12, 2008Publication date: September 17, 2009Inventors: JOHN SIDNEY DAVIS, II, Maria Rene Ebling, Chitra Venkatramani, 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
-
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: 7447226Abstract: The invention provides methods and apparatus for establishing a connection between a mobile client and an external computer network such that the client computer network connection provides the illusion of seamless connectivity. In one aspect of the invention data is processed in a wireless communication network and is received from a access point at a gateway to an external computer network. Access points are disposed in the vicinity of the path of the mobile client. In another aspect of the invention data is processed in a wireless communication network and is received at an onboard proxy from an access point. The data is then transmitted to a mobile client.Type: GrantFiled: October 31, 2003Date of Patent: November 4, 2008Assignee: International Business Machines CorporationInventors: John Alan Bivens, John Sidney Davis, II, Gelonia L. Dent, Daby Mousse Sow
-
Publication number: 20080208615Abstract: Task management techniques based on user context are provided. More particularly, techniques are presented for calculating task attribute values based on user context data. Once task attributes of a user have been determined, the tasks can be prioritized and a suggestion can be made to the user to perform the tasks in the given order. In a first aspect of the invention, a computer-based technique for scheduling at least one task associated with at least one user includes obtaining context associated with the at least one user, and automatically determining a schedule for the at least one user to perform the at least one task based on at least a portion of the obtained context and based on one or more task attributes associated with the at least one task.Type: ApplicationFiled: May 2, 2008Publication date: August 28, 2008Applicant: International Business Machines CorporationInventors: Guruduth Somasekhara Banavar, John Sidney Davis, Maria Rene Ebling, Daby Mousse Sow
-
Publication number: 20080175206Abstract: The invention provides methods and apparatus for establishing a connection between a mobile client and an external computer network such that the client computer network connection provides the illusion of seamless connectivity. In one aspect of the invention data is processed in a wireless communication network and is received from a access point at a gateway to an external computer network. Access points are disposed in the vicinity of the path of the mobile client. In another aspect of the invention data is processed in a wireless communication network and is received at an onboard proxy from an access point. The data is then transmitted to a mobile client.Type: ApplicationFiled: March 28, 2008Publication date: July 24, 2008Applicant: International Business Machines CorporationInventors: John Alan Bivens, John Sidney Davis, Gelonia L. Dent, Daby Mousse Sow
-
Publication number: 20070239630Abstract: A method (and system) of using a machine learning infrastructure to support the learning requirements of a plurality of goal-oriented applications includes instantiating a machine learning infrastructure that includes a plurality of learning algorithms with an interface to the algorithms, and registering a plurality of goal-oriented applications with the machine learning infrastructureType: ApplicationFiled: February 28, 2006Publication date: October 11, 2007Applicant: International Business Machines CorporationInventors: John Sidney Davis, Daby Mousse Sow
-
Patent number: 7007013Abstract: This invention provides methods, systems and apparatus for performing fast computation of metric queries. To achieve this, in an example embodiment, the present invention segments metric regions into disjoint primitive atomic shapes. It then represents these primitive atomic shapes and then performs off-line computation of their relevant properties. As a result of the off-line computation, the execution of a query requires a minimal number of on-line calculations resulting in a very fast query. Further optimization occurs via storage of query histories and prioritization of queries with respect to the access frequency of a metric space's primitive atomic shapes.Type: GrantFiled: July 26, 2002Date of Patent: February 28, 2006Assignee: International Business Machines CorporationInventors: John Sidney Davis, II, Daby Mousse Sow
-
Publication number: 20040225654Abstract: Services associated with one or more patterns of context about users are invoked. Patterns are determined within context corresponding to the one or more users. The patterns in the context are correlated with services. The services are invoked based on current context of the users. Context is data about the environment in which a given user is located, characteristics of a given user, qualities of a given user, or some combination of these. The patterns in the context may correlate or not correlate with services. Learned patterns do correlate with services and may be used to invoke the services when current context of a user indicates the user has performed the pattern, is performing the pattern, or will perform the pattern.Type: ApplicationFiled: May 9, 2003Publication date: November 11, 2004Applicant: International Business Machines CorporationInventors: Guruduth Somasekhara Banavar, John Sidney Davis, Daby Mousse Sow
-
Publication number: 20040019581Abstract: This invention provides methods, systems and apparatus for performing fast computation of metric queries. To achieve this, in an example embodiment, the present invention segments metric regions into disjoint primitive atomic shapes. It then represents these primitive atomic shapes and then performs off-line computation of their relevant properties. As a result of the off-line computation, the execution of a query requires a minimal number of on-line calculations resulting in a very fast query. Further optimization occurs via storage of query histories and prioritization of queries with respect to the access frequency of a metric space's primitive atomic shapes.Type: ApplicationFiled: July 26, 2002Publication date: January 29, 2004Applicant: International Business Machines CorporationInventors: John Sidney Davis, Daby Mousse Sow