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: 9323805
    Abstract: 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: Grant
    Filed: February 28, 2013
    Date of Patent: April 26, 2016
    Assignee: International Business Machines Corporation
    Inventors: John Sidney Davis, II, Maria Rene Ebling, Chitra Venkatramani, Min Wang
  • Patent number: 8775344
    Abstract: 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: Grant
    Filed: May 22, 2008
    Date of Patent: July 8, 2014
    Assignee: International Business Machines Corporation
    Inventors: Marion Lee Blount, John Sidney Davis, II, Maria Rene Ebling, Archan Misra, Daby Mousse Sow, Min Wang
  • Patent number: 8392397
    Abstract: 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: Grant
    Filed: March 12, 2008
    Date of Patent: March 5, 2013
    Assignee: International Business Machines Corporation
    Inventors: John Sidney Davis, II, Maria Rene Ebling, Chitra Venkatramani, Min Wang
  • Patent number: 8301626
    Abstract: 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: Grant
    Filed: May 22, 2008
    Date of Patent: October 30, 2012
    Assignee: International Business Machines Corporation
    Inventors: Marion Lee Blount, John Sidney Davis, II, Maria Rene Ebling, Archan Misra, Daby Mousse Sow, Min Wang
  • Patent number: 8000338
    Abstract: 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: Grant
    Filed: March 28, 2008
    Date of Patent: August 16, 2011
    Assignee: International Business Machines Corporation
    Inventors: John Alan Bivens, John Sidney Davis, II, Gelonia L. Dent, Daby Mousse Sow
  • Publication number: 20090307006
    Abstract: 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: Application
    Filed: June 4, 2008
    Publication date: December 10, 2009
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: John Sidney Davis, II, Andrew Kyu Hyun Kim, Ji Hyun Kim, Se Hun Park, Daby Mousse Sow, Young Ju Tak, Min Wang
  • Publication number: 20090292818
    Abstract: 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: Application
    Filed: May 22, 2008
    Publication date: November 26, 2009
    Inventors: Marion Lee Blount, John Sidney Davis, II, Maria Rene Ebling, Archan Misra, Daby Mousse Sow, Min Wang
  • Publication number: 20090292729
    Abstract: 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: Application
    Filed: May 22, 2008
    Publication date: November 26, 2009
    Inventors: Marion Lee Blount, John Sidney Davis, II, Maria Rene Ebling, Archan Misra, Daby Mousse Sow, Min Wang
  • Publication number: 20090234833
    Abstract: 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: Application
    Filed: March 12, 2008
    Publication date: September 17, 2009
    Inventors: JOHN SIDNEY DAVIS, II, Maria Rene Ebling, Chitra Venkatramani, Min Wang
  • Patent number: 7539753
    Abstract: 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: Grant
    Filed: June 8, 2007
    Date of Patent: May 26, 2009
    Assignee: International Business Machines Corporation
    Inventors: Lisa Amini, Marion Lee Blount, John Sidney Davis, II, Wim De Pauw, Archan Misra, Daby Mousse Sow, Chitra Venkatramani, Min Wang
  • Publication number: 20080307104
    Abstract: 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: Application
    Filed: June 8, 2007
    Publication date: December 11, 2008
    Inventors: Lisa Amini, Marion Lee Blount, John Sidney Davis, II, Wim De Pauw, Archan Misra, Daby Mousse Sow, Chitra Venkatramani, Min Wang
  • Patent number: 7447226
    Abstract: 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: Grant
    Filed: October 31, 2003
    Date of Patent: November 4, 2008
    Assignee: International Business Machines Corporation
    Inventors: John Alan Bivens, John Sidney Davis, II, Gelonia L. Dent, Daby Mousse Sow
  • Publication number: 20080208615
    Abstract: 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: Application
    Filed: May 2, 2008
    Publication date: August 28, 2008
    Applicant: International Business Machines Corporation
    Inventors: Guruduth Somasekhara Banavar, John Sidney Davis, Maria Rene Ebling, Daby Mousse Sow
  • Publication number: 20080175206
    Abstract: 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: Application
    Filed: March 28, 2008
    Publication date: July 24, 2008
    Applicant: International Business Machines Corporation
    Inventors: John Alan Bivens, John Sidney Davis, Gelonia L. Dent, Daby Mousse Sow
  • Publication number: 20070239630
    Abstract: 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 infrastructure
    Type: Application
    Filed: February 28, 2006
    Publication date: October 11, 2007
    Applicant: International Business Machines Corporation
    Inventors: John Sidney Davis, Daby Mousse Sow
  • Patent number: 7007013
    Abstract: 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: Grant
    Filed: July 26, 2002
    Date of Patent: February 28, 2006
    Assignee: International Business Machines Corporation
    Inventors: John Sidney Davis, II, Daby Mousse Sow
  • Publication number: 20040225654
    Abstract: 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: Application
    Filed: May 9, 2003
    Publication date: November 11, 2004
    Applicant: International Business Machines Corporation
    Inventors: Guruduth Somasekhara Banavar, John Sidney Davis, Daby Mousse Sow
  • Publication number: 20040019581
    Abstract: 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: Application
    Filed: July 26, 2002
    Publication date: January 29, 2004
    Applicant: International Business Machines Corporation
    Inventors: John Sidney Davis, Daby Mousse Sow