Patents by Inventor Theodore Johnson

Theodore Johnson 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).

  • Publication number: 20180139118
    Abstract: A device, method and computer-readable medium for recovering a replica in an operator in a data streaming processing system are disclosed. A method may obtain a checkpoint in an input data stream, determine a maximum-timestamp at the checkpoint in the input data stream, calculate a completeness point that is greater than the maximum-timestamp for an output data stream and process data records from the checkpoint onwards that have a respective timestamp that is greater than or equal to the completeness point that was calculated to generate a new replica to replace a failed replica.
    Type: Application
    Filed: November 15, 2016
    Publication date: May 17, 2018
    Inventors: Theodore Johnson, Vladislav Shkapenyuk
  • Publication number: 20180129698
    Abstract: A device, method and computer-readable medium for generating unique identification for records in a data streaming processing system are disclosed. A method may collect an identification of a source of a data record, a timestamp of the data record and a count of a number of records a data source has added to the stream with that timestamp, generate a unique identification with the identification of the source of the data record, the timestamp of the data record and the count of the number of records the data source has added to the stream with that timestamp, apply the unique identification to the data record and transmit the data record with the unique identification to a downstream operator within a data stream processing system.
    Type: Application
    Filed: November 8, 2016
    Publication date: May 10, 2018
    Inventors: Theodore Johnson, Vladislav Shkapenyuk
  • Publication number: 20180121298
    Abstract: A device, method and computer-readable medium for providing failure management of a data streaming processing system are disclosed. A method may detect a first replica of a shard has failed during processing of the stream of data records between a first operator and a second operator, notify the first operator and the second operator that the first replica of the shard has failed, perform a rewind procedure to identify data records that have been processed in the first replica and resume processing of the stream of data records between the first operator and the second operator via a second replica of the shard without processing the data records that have already been processed from the first replica.
    Type: Application
    Filed: November 1, 2016
    Publication date: May 3, 2018
    Inventors: THEODORE JOHNSON, Vladislav Shkapenyuk
  • Publication number: 20180109368
    Abstract: A method, computer-readable medium, and device for processing a stream of records are disclosed. A method may receive a registration request from a data source to join in providing a plurality of records to the stream, synchronize a timing system with the data source, receive an initial timestamp from the data source, and post the initial timestamp to a plurality of operators or a plurality of subscribers before the data source is allowed to send records into the stream.
    Type: Application
    Filed: October 18, 2016
    Publication date: April 19, 2018
    Inventors: THEODORE JOHNSON, Vladislav Shkapenyuk
  • Publication number: 20180081943
    Abstract: A method includes receiving, via a processor, a query comprising pathway variables and at least one evaluation time and determining an anchor set based on at least one of the pathway variables. The method also includes translating the pathway variables into a pathway algebraic expression based on the anchor set and the at least one evaluation time, and executing the pathway algebraic expression on a graph database to return a pathway set.
    Type: Application
    Filed: September 16, 2016
    Publication date: March 22, 2018
    Inventors: Theodore Johnson, Vladislav Shkapenyuk, Pramod A. Jamkhedkar, Yaron Kanza
  • Publication number: 20180081990
    Abstract: A system may include a processor, a user input, and memory comprising a graph database and executable instructions. The executable instructions may cause the processor to effectuate operations. The operations include receiving, via the user input, a query comprising a class generalization and pathway variables. The operations include identifying a query class based on at least the class generalization and determining an anchor set based on at least one of the pathway variables. The operations also include translating the pathway variables into a pathway algebraic expression based on the anchor set and the query class and executing the pathway algebraic expression on the graph database to return a pathway set. The class generalization comprises at least one of a component, a class field, or metadata.
    Type: Application
    Filed: September 16, 2016
    Publication date: March 22, 2018
    Inventors: Theodore Johnson, Vladislav Shkapenyuk
  • Patent number: 9907607
    Abstract: Embodiments of a guide and flexible sleeve for use with catheters for ablation or other medical procedures are disclosed. An exemplary catheter comprises a guide element having a proximal end and a distal end, the distal end configurable in a desired shape. A flexible sleeve is conformable to the guide element so that the flexible sleeve slides over the guide element, the flexible sleeve has a proximal end and a distal end. A controller couples to the flexible sleeve. The controller operates to move the flexible sleeve at least part way between the distal end of the guide element and the proximal end of the guide element. At least one ablation element disposed at the distal end of the flexible sleeve operates to form a substantially continuous ablative lesion when the flexible sleeve is in contact with a contiguous volume of target tissue.
    Type: Grant
    Filed: December 30, 2009
    Date of Patent: March 6, 2018
    Assignee: ST. JUDE MEDICAL, ATRIAL FIBRILLATION DIVISION, INC.
    Inventor: Theodore A. Johnson
  • Publication number: 20180060396
    Abstract: A method includes parsing a regular pathway expression into fragments including an anchored fragment and at least one other fragment. A number of the fragments is based on at least a length limitation of the regular pathway expression. The method includes generating an operator directed acyclic graph (DAG) including non-operator nodes, operator nodes, and a root based on at least the anchored fragment. The method includes removing, from the operator DAG, at least one of the non-operator nodes and connecting a first operator node to a second operator node of the operator nodes. The first operator node includes an edge into the at least one removed non-operator node, and the second operator node includes an edge from the at least one removed node. The method includes executing the operator DAG on a graph database to return a pathway set comprising at least one pathway that satisfies the regular pathway expression.
    Type: Application
    Filed: August 31, 2016
    Publication date: March 1, 2018
    Inventors: Theodore Johnson, Vladislav Shkapenyuk, Yaron Kanza
  • Publication number: 20180048689
    Abstract: A method, computer-readable medium, and device for processing a stream of records with a guarantee that each record is accounted for exactly once are disclosed. A method may receive, via a first operator, a data stream having a plurality of records, the plurality of records provided by a plurality of first data sources; allocate the data stream to a plurality of shards of the first operator; process the plurality of records by each shard of the plurality of shards to generate a first output stream, where each shard being implemented with at least two replicas; and output the first output stream to a third operator or a subscriber.
    Type: Application
    Filed: August 10, 2016
    Publication date: February 15, 2018
    Inventors: Theodore Johnson, Vladislav Shkapenyuk
  • Publication number: 20180006897
    Abstract: A system may include a processor and an input adapted to communicate with a network. The system may also include memory storing instructions that cause the processor to effectuate operations. The operations may include detecting a plurality of nodes in the network based on data received at the input and for each of a plurality of nodes, instantiating a node data structure. The operations may also include, for each respective node of the plurality of nodes, identifying an edge indicative of a connection between the respective node and a second node of the plurality of nodes, and instantiating a plurality of edge data structures based on the edges. The operations may also include creating a graph database comprising a layered graph based on data structures, the data structures comprising the plurality of node data structures and the plurality of edge data structures.
    Type: Application
    Filed: June 30, 2016
    Publication date: January 4, 2018
    Inventors: Yaron Kanza, Theodore Johnson, Vladislav Shkapenyuk, Laks V.S. Lakshmanan
  • Publication number: 20180006898
    Abstract: A system may include a processor, an input, and memory comprising a graph database and executable instructions. The executable instructions may cause the processor to effectuate operations. The operations may include receiving, via the input, a query comprising pathway variables. The operations may also include determining an anchor set based on at least one of the pathway variables and identifying an evaluation order based on the anchor set. The operations may also include translating the pathway variables into a pathway algebraic expression based on the evaluation order. The operations may include executing the pathway algebraic expression on the graph database to return a pathway set.
    Type: Application
    Filed: June 30, 2016
    Publication date: January 4, 2018
    Inventors: Yaron Kanza, Theodore Johnson, Vladislav Shkapenyuk, Laks V.S. Lakshmanan
  • Publication number: 20170319270
    Abstract: A family of catheter electrode assemblies includes a flexible circuit having a plurality of electrical traces and a substrate; a ring electrode surrounding the flexible circuit and electrically coupled with at least one of the plurality of electrical traces; and an outer covering extending over at least a portion of the electrode. A non-contact electrode mapping catheter includes an outer tubing having a longitudinal axis, a deployment member, and a plurality of splines, at least one of the plurality of splines comprising a flexible circuit including a plurality of electrical traces and a substrate, a ring electrode surrounding the flexible circuit and electrically coupled with at least one of the plurality of electrical traces; and an outer covering extending over at least a portion of the ring electrode. A method of constructing the family of catheter electrode assemblies is also provided.
    Type: Application
    Filed: May 22, 2017
    Publication date: November 9, 2017
    Inventors: Dale E. Just, Troy T. Tegg, Theodore A. Johnson, Sacha C. Hall
  • Patent number: 9703824
    Abstract: Concepts and technologies are disclosed herein for managing a distributed database. A data management application can obtain a query. The data management application can analyze the query to determine a number of data structures relevant to the query. The data management application also can analyze data stores storing the data structures and move or assign data structures to other data stores within a distributed database. The movement of the data structures within the distributed database can be based upon greedy algorithms for moving data and/or executing queries.
    Type: Grant
    Filed: October 19, 2015
    Date of Patent: July 11, 2017
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Marios Hadjieleftheriou, Theodore Johnson, Vladislav Shkapenyuk
  • Patent number: 9687297
    Abstract: A family of catheter electrode assemblies includes a flexible circuit having a plurality of electrical traces and a substrate; a ring electrode surrounding the flexible circuit and electrically coupled with at least one of the plurality of electrical traces; and an outer covering extending over at least a portion of the electrode. A non-contact electrode mapping catheter includes an outer tubing having a longitudinal axis, a deployment member, and a plurality of splines, at least one of the plurality of splines comprising a flexible circuit including a plurality of electrical traces and a substrate, a ring electrode surrounding the flexible circuit and electrically coupled with at least one of the plurality of electrical traces; and an outer covering extending over at least a portion of the ring electrode. A method of constructing the family of catheter electrode assemblies is also provided.
    Type: Grant
    Filed: May 14, 2015
    Date of Patent: June 27, 2017
    Assignee: St. Jude Medical, Atrial Fibrillation Division, Inc.
    Inventors: Dale E. Just, Troy T. Tegg, Theodore A. Johnson, Sacha C. Hall
  • Patent number: 9674728
    Abstract: A method, computer readable medium and apparatus for managing a degree of parallelism of streams are disclosed. For example, the method analyzes wireless traffic to determine a profile of the wireless traffic, determines an amount of available processing resources, and manages the degree of parallelism of streams based on the profile and the amount of available processing resources in a probe server.
    Type: Grant
    Filed: March 25, 2014
    Date of Patent: June 6, 2017
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Alexandre Gerber, Theodore Johnson, Vladislav Shkapenyuk, Oliver Spatscheck, Frederick True
  • Patent number: 9633079
    Abstract: Concepts and technologies are disclosed herein for generating and using temporal metadata partitions. Metadata can be stored in temporal metadata partitions based upon a time range included in the metadata. Furthermore, metadata can be stored in multiple temporal metadata partitions to which the metadata is relevant. As such, metadata can be stored in manner that allows event data to be understood in the context of temporally accurate and/or relevant metadata. Functionality for executing queries of event data and providing results in view of metadata, as well as the merging of multiple temporal metadata partitions also are disclosed.
    Type: Grant
    Filed: December 15, 2015
    Date of Patent: April 25, 2017
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Theodore Johnson, Marios Hadjieleftheriou, Vladislav Shkapenyuk
  • Patent number: 9600526
    Abstract: Concepts and technologies are disclosed herein for generating and using temporal data partition revisions. In some embodiments, a server computer can execute a data management application. The server computer can obtain a data partition associated with a data stream. The data partition can include a data point and a timestamp. The server computer can analyze the timestamp to determine if the data partition corresponds to an update of a base data record. If the server computer determines that the data corresponds to an update, the server computer can compute a revision comprising a delta and a timestamp and store the revision.
    Type: Grant
    Filed: December 6, 2012
    Date of Patent: March 21, 2017
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Theodore Johnson, Marios Hadjieleftheriou, Vladislav Shkapenyuk
  • Publication number: 20160357814
    Abstract: A method and system for providing query aware partitioning are disclosed. For example, the method receives a query plan comprising a plurality of queries, and classifies each one of the plurality of queries. The method computes an optimal partition set for each one of the plurality of queries, and reconciles the optimal partition set of each one of the plurality of queries with at least one subset of queries of the plurality of queries. The method selects at least one reconciled optimal partition set to be used by each query of the plurality of queries, and stores the selected at least one reconciled optimal partition set in a computer readable medium.
    Type: Application
    Filed: August 15, 2016
    Publication date: December 8, 2016
    Inventors: Theodore Johnson, Vladislav Shkapenyuk, Oliver Spatscheck
  • Patent number: 9418107
    Abstract: A method and system for providing query aware partitioning are disclosed. For example, the method receives a query plan comprising a plurality of queries, and classifies each one of the plurality of queries. The method computes an optimal partition set for each one of the plurality of queries, and reconciles the optimal partition set of each one of the plurality of queries with at least one subset of queries of the plurality of queries. The method selects at least one reconciled optimal partition set to be used by each query of the plurality of queries, and stores the selected at least one reconciled optimal partition set in a computer readable medium.
    Type: Grant
    Filed: July 30, 2008
    Date of Patent: August 16, 2016
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Theodore Johnson, Vladislav Shkapenyuk, Oliver Spatscheck
  • Publication number: 20160132549
    Abstract: Methods, systems, and products characterize consistency of data in a stream warehouse. A warehouse table is derived from a continuously received a stream of data. The warehouse table is stored in memory as a plurality of temporal partitions, with each temporal partition storing data within a contiguous range of time. A level of consistency is assigned to each temporal partition in the warehouse table.
    Type: Application
    Filed: January 15, 2016
    Publication date: May 12, 2016
    Applicant: AT&T Intellectual Property I, L.P.
    Inventors: Theodore Johnson, Lukasz Golab