Patents by Inventor Theodore A. Johnson

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

  • Patent number: 10936660
    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: Grant
    Filed: January 25, 2019
    Date of Patent: March 2, 2021
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Theodore Johnson, Vladislav Shkapenyuk, Yaron Kanza
  • Publication number: 20200210487
    Abstract: A system may include a processor, a user input, and memory comprising a graph 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 to return a pathway set.
    Type: Application
    Filed: March 9, 2020
    Publication date: July 2, 2020
    Inventors: Theodore Johnson, Vladislav Shkapenyuk
  • Patent number: 10685063
    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: Grant
    Filed: September 16, 2016
    Date of Patent: June 16, 2020
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Theodore Johnson, Vladislav Shkapenyuk, Pramod A. Jamkhedkar, Yaron Kanza
  • Patent number: 10621236
    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: Grant
    Filed: September 16, 2016
    Date of Patent: April 14, 2020
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Theodore Johnson, Vladislav Shkapenyuk
  • Publication number: 20200057768
    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: October 27, 2019
    Publication date: February 20, 2020
    Inventors: Theodore Johnson, Vladislav Shkapenyuk
  • Publication number: 20200012635
    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: September 20, 2019
    Publication date: January 9, 2020
    Applicant: AT&T Intellectual Property I, L.P.
    Inventors: Theodore Johnson, Lukasz Golab
  • Patent number: 10530823
    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: Grant
    Filed: August 10, 2016
    Date of Patent: January 7, 2020
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Theodore Johnson, Vladislav Shkapenyuk
  • Patent number: 10530661
    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: Grant
    Filed: June 30, 2016
    Date of Patent: January 7, 2020
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Yaron Kanza, Theodore Johnson, Vladislav Shkapenyuk, Laks V. S. Lakshmanan
  • Publication number: 20190392070
    Abstract: Systems and methods utilize a data model database which includes a plurality of symbol data types. Each of the plurality of symbol data types have one or more symbol data fields. The data model database further includes a plurality of concrete data types. Each of the concrete data types have one or more language-agnostic concrete fields associated with each of the one or more symbol data fields. Each of the one or more language-agnostic concrete fields apply one or more concrete constraints to each of the corresponding symbol data fields. The data model database further includes a plurality of carrier data types. The plurality of carrier data types having one or more language-specific carrier fields associated with each of the one or more language-agnostic concrete fields. Each of the one or more language-specific carrier fields apply one or more carrier constraints to each of the corresponding language-agnostic concrete fields.
    Type: Application
    Filed: June 21, 2018
    Publication date: December 26, 2019
    Inventors: Theodore JOHNSON, Vladislav SHKAPENYUK, Divesh SRIVASTAVA
  • Publication number: 20190373026
    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: August 19, 2019
    Publication date: December 5, 2019
    Inventors: Theodore Johnson, Vladislav Shkapenyuk
  • Patent number: 10459922
    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: Grant
    Filed: November 8, 2016
    Date of Patent: October 29, 2019
    Assignee: AT&T INTELLECTUAL PROPERTY I, L.P.
    Inventors: Theodore Johnson, Vladislav Shkapenyuk
  • Patent number: 10459910
    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: Grant
    Filed: January 15, 2016
    Date of Patent: October 29, 2019
    Assignee: AT&T INTELLECTUAL PROPERTY I, L.P.
    Inventors: Theodore Johnson, Lukasz Golab
  • Patent number: 10439917
    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: Grant
    Filed: November 15, 2016
    Date of Patent: October 8, 2019
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Theodore Johnson, Vladislav Shkapenyuk
  • Patent number: 10394813
    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: August 15, 2016
    Date of Patent: August 27, 2019
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Theodore Johnson, Vladislav Shkapenyuk, Oliver Spatscheck
  • Patent number: 10389764
    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: Grant
    Filed: October 18, 2016
    Date of Patent: August 20, 2019
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Theodore Johnson, Vladislav Shkapenyuk
  • Publication number: 20190239811
    Abstract: An electrode support structure assembly is provided comprising an electrode support structure including a plurality of splines. Each of the plurality of splines can have a proximal end portion and a distal end portion. The assembly further comprises a first element defining an axis and comprising an outer surface. The outer surface comprises a plurality of slots configured to receive the distal end portion of each of the plurality of splines. The first element is configured such that the distal end portion of each of the plurality of splines may move with respect to each slot. In accordance with some embodiments, the distal end portion of each of the plurality of splines comprises a section configured for engagement with the first element, wherein the section comprises a shoulder.
    Type: Application
    Filed: December 11, 2018
    Publication date: August 8, 2019
    Inventors: Dale E. Just, Troy T. Tegg, Theodore A. Johnson
  • Publication number: 20190209236
    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: January 15, 2019
    Publication date: July 11, 2019
    Inventors: Dale E. Just, Troy T. Tegg, Theodore A. Johnson, Sacha C. Hall
  • Patent number: 10346272
    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: Grant
    Filed: November 1, 2016
    Date of Patent: July 9, 2019
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Theodore Johnson, Vladislav Shkapenyuk
  • Publication number: 20190155848
    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: January 25, 2019
    Publication date: May 23, 2019
    Inventors: Theodore Johnson, Vladislav Shkapenyuk, Yaron Kanza
  • Patent number: 10219861
    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 22, 2017
    Date of Patent: March 5, 2019
    Assignee: ST. JUDE MEDICAL, ATRIAL FIBRILLATION DIVISION, INC.
    Inventors: Dale E. Just, Troy T. Tegg, Theodore A. Johnson, Sacha C. Hall