Patents by Inventor Themis Palpanas

Themis Palpanas 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: 11471113
    Abstract: A method for determining a health status of a system of interest is proposed. The method comprises acquiring (S1) a time series, extracting (S2) subsequences, selecting (S3) a set of subsequences, classifying (S4) the subsequences of the set into several groups on the basis of at least one criterion of resemblance to at least one reference subsequence, and constructing (S5) a normal operating model of the system of interest. The construction includes, for each group, a modeling (S51) of a representative subsequence and a determination (S52) of an associated weight. The normal model is defined by the modeled subsequences and the associated weights. The method further includes an attribution (S6) of a normality score to each subsequence extracted by comparison with the normal model, an identification (S7) of at least one abnormal subsequence, and a determination (S8) of the health status of the system of interest.
    Type: Grant
    Filed: April 14, 2021
    Date of Patent: October 18, 2022
    Assignees: UNIVERSITÉ DE PARIS, ÉLECTRICITÉ DE FRANCE
    Inventors: Themis Palpanas, Michele Linardi, Paul Boniol, Federico Roncallo, Mohammed Meftah, Emmanuel Remy
  • Publication number: 20210321956
    Abstract: A method for determining a health status of a system of interest is proposed. The method comprises acquiring (S1) a time series, extracting (S2) subsequences, selecting (S3) a set of subsequences, classifying (S4) the subsequences of the set into several groups on the basis of at least one criterion of resemblance to at least one reference subsequence, and constructing (S5) a normal operating model of the system of interest. The construction includes, for each group, a modeling (S51) of a representative subsequence and a determination (S52) of an associated weight. The normal model is defined by the modeled subsequences and the associated weights. The method further includes an attribution (S6) of a normality score to each subsequence extracted by comparison with the normal model, an identification (S7) of at least one abnormal subsequence, and a determination (S8) of the health status of the system of interest.
    Type: Application
    Filed: April 14, 2021
    Publication date: October 21, 2021
    Inventors: Themis PALPANAS, Michele LINARDI, Paul BONIOL, Federico RONCALLO, Mohammed MEFTAH, Emmanuel REMY
  • Patent number: 10311159
    Abstract: An embodiment of the invention includes a processor can identify one or more simple patterns in at least one data stream of the data streams. The simple pattern can include repetition of a data object of the data objects. The processor can also identify one or more multi-patterns in at least one data stream of the data streams, wherein the multi-pattern can include repetition of a data block. The data block can include at least two contiguous data objects that are in the same order in the data block. The processor can identify one or more composite patterns in at least two data streams of the data streams, wherein the composite pattern can include data objects on each of the at least two data streams that repeat together in the same pattern.
    Type: Grant
    Filed: August 18, 2015
    Date of Patent: June 4, 2019
    Assignee: International Business Machines Corporation
    Inventors: Alice-Maria Marascu, Themis Palpanas, Olivier Verscheure
  • Publication number: 20170053007
    Abstract: An embodiment of the invention includes a processor can identify one or more simple patterns in at least one data stream of the data streams. The simple pattern can include repetition of a data object of the data objects. The processor can also identify one or more multi-patterns in at least one data stream of the data streams, wherein the multi-pattern can include repetition of a data block. The data block can include at least two contiguous data objects that are in the same order in the data block. The processor can identify one or more composite patterns in at least two data streams of the data streams, wherein the composite pattern can include data objects on each of the at least two data streams that repeat together in the same pattern.
    Type: Application
    Filed: August 18, 2015
    Publication date: February 23, 2017
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Alice-Maria Marascu, Themis Palpanas, Olivier Verscheure
  • Patent number: 8671084
    Abstract: A method, information processing system, and computer readable medium for modifying at least one data warehouse schema based on detected changes in an associated observation model are disclosed. The method includes determining if at least one new observation model has been created. The method also includes determining if at least one existing observation model is associated with the new observation model. In response to the existing observation model being associated with the new observation model, at least one changed attribute is identified by comparing the new observation model and the existing observation model. A set of files associated with the existing observation model is updated to reflect the changed attribute between the new observation model and the existing observation model.
    Type: Grant
    Filed: July 1, 2011
    Date of Patent: March 11, 2014
    Assignee: International Business Machines Corporation
    Inventors: Pawan R. Chowdhary, Hui Lei, George Andrei Mihaila, Themis Palpanas
  • Publication number: 20130290232
    Abstract: A method identifies news events that cause shifts in sentiments. The method includes compiling a sentiment time series, the sentiment time series expressing a shift in sentiment; compiling a news events time series; correlating the sentiment and news events time series; identifying from the correlation news events that caused a shift in sentiment and predicting if a selected news event may cause a shift in sentiment in the future.
    Type: Application
    Filed: April 30, 2012
    Publication date: October 31, 2013
    Inventors: Mikalai Tsytsarau, Themis Palpanas, Maria G. Castellanos, Umeshwar Dayal, Meichun Hsu
  • Publication number: 20120254251
    Abstract: Systems and method for searching for approximate matches in a database of documents represented by a tree structure. A fast solution to the Top-k Approximate Subtree Matching Problem involves determining candidate subtrees which will be considered as possible matches to a query also represented by a tree structure. Once these candidate subtrees are found, a tree edit distance between each candidate subtree and the query tree is calculated. The results are then sorted to find those with the lowest tree edit distance.
    Type: Application
    Filed: March 2, 2012
    Publication date: October 4, 2012
    Applicant: THE GOVERNORS OF THE UNIVERSITY OF ALBERTA
    Inventors: Denilson Barbosa, Nikolaus Augsten, Michael Böhlen, Themis Palpanas
  • Patent number: 8122150
    Abstract: A system, method, and computer readable medium for optimizing throughput of a stream processing system are disclosed. The method comprises analyzing a set of input streams and creating, based on the analyzing, an input profile for at least one input stream in the set of input streams. The input profile comprises at least a set of processing requirements associated with the input stream. The method also comprises generating a search space, based on an initial configuration, comprising a plurality of configurations associated with the input stream. A configuration in the plurality of configurations is identified that increases throughput more than the other configurations in the plurality of configurations based on at least one of the input profile and system resources.
    Type: Grant
    Filed: February 16, 2009
    Date of Patent: February 21, 2012
    Assignee: International Business Machines Corporation
    Inventors: Christian A. Lang, George Andrei Mihaila, Themis Palpanas, Ioana Stanoi
  • Publication number: 20110264636
    Abstract: A method, information processing system, and computer readable medium for modifying at least one data warehouse schema based on detected changes in an associated observation model are disclosed. The method includes determining if at least one new observation model has been created. The method also includes determining if at least one existing observation model is associated with the new observation model. In response to the existing observation model being associated with the new observation model, at least one changed attribute is identified by comparing the new observation model and the existing observation model. A set of files associated with the existing observation model is updated to reflect the changed attribute between the new observation model and the existing observation model.
    Type: Application
    Filed: July 1, 2011
    Publication date: October 27, 2011
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Pawan R. CHOWDHARY, Hui LEI, George Andrei MIHAILA, Themis PALPANAS
  • Patent number: 8024305
    Abstract: A method, information processing system, and computer readable medium for modifying at least one data warehouse schema based on detected changes in an associated observation model are disclosed. The method includes determining if at least one new observation model has been created. The method also includes determining if at least one existing observation model is associated with the new observation model. In response to the existing observation model being associated with the new observation model, at least one changed attribute is identified by comparing the new observation model and the existing observation model. A set of files associated with the existing observation model is updated to reflect the changed attribute between the new observation model and the existing observation model.
    Type: Grant
    Filed: June 26, 2008
    Date of Patent: September 20, 2011
    Assignee: International Business Machines Corporation
    Inventors: Pawan R. Chowdhary, Hui Lei, George Andrei Mihaila, Themis Palpanas
  • Publication number: 20090216694
    Abstract: A system, method, and computer readable medium for optimizing throughput of a stream processing system are disclosed. The method comprises analyzing a set of input streams and creating, based on the analyzing, an input profile for at least one input stream in the set of input streams. The input profile comprises at least a set of processing requirements associated with the input stream. The method also comprises generating a search space, based on an initial configuration, comprising a plurality of configurations associated with the input stream. A configuration in the plurality of configurations is identified that increases throughput more than the other configurations in the plurality of configurations based on at least one of the input profile and system resources.
    Type: Application
    Filed: February 16, 2009
    Publication date: August 27, 2009
    Inventors: CHRISTIAN A. LANG, George Andrei Mihaila, Themis Palpanas, Ioana Stanoi
  • Patent number: 7496683
    Abstract: A system, method, and computer readable medium for optimizing throughput of a stream processing system are disclosed. The method comprises analyzing a set of input streams and creating, based on the analyzing, an input profile for at least one input stream in the set of input streams. The input profile comprises at least a set of processing requirements associated with the input stream. The method also comprises generating a search space, based on an initial configuration, comprising a plurality of configurations associated with the input stream. A configuration in the plurality of configurations is identified that increases throughput more than the other configurations in the plurality of configurations based on at least one of the input profile and system resources.
    Type: Grant
    Filed: July 27, 2006
    Date of Patent: February 24, 2009
    Assignee: International Business Machines Corporation
    Inventors: Christian A. Lang, George Andrei Mihaila, Themis Palpanas, Ioana Stanoi
  • Publication number: 20080263104
    Abstract: A method, information processing system, and computer readable medium for modifying at least one data warehouse schema based on detected changes in an associated observation model are disclosed. The method includes determining if at least one new observation model has been created. The method also includes determining if at least one existing observation model is associated with the new observation model. In response to the existing observation model being associated with the new observation model, at least one changed attribute is identified by comparing the new observation model and the existing observation model. A set of files associated with the existing observation model is updated to reflect the changed attribute between the new observation model and the existing observation model.
    Type: Application
    Filed: June 26, 2008
    Publication date: October 23, 2008
    Inventors: PAWAN R. CHOWDHARY, Hui Lei, George Andrei Mihaila, Themis Palpanas
  • Patent number: 7418453
    Abstract: A method, information processing system, and computer readable medium for modifying at least one data warehouse schema based on detected changes in an associated observation model are disclosed. The method includes determining if at least one new observation model has been created. The method also includes determining if at least one existing observation model is associated with the new observation model. In response to the existing observation model being associated with the new observation model, at least one changed attribute is identified by comparing the new observation model and the existing observation model. A set of files associated with the existing observation model is updated to reflect the changed attribute between the new observation model and the existing observation model.
    Type: Grant
    Filed: June 15, 2006
    Date of Patent: August 26, 2008
    Assignee: International Business Machines Corporation
    Inventors: Pawan R. Chowdhary, Hui Lei, George Andrei Mihaila, Themis Palpanas
  • Publication number: 20080028095
    Abstract: A system, method, and computer readable medium for optimizing throughput of a stream processing system are disclosed. The method comprises analyzing a set of input streams and creating, based on the analyzing, an input profile for at least one input stream in the set of input streams. The input profile comprises at least a set of processing requirements associated with the input stream. The method also comprises generating a search space, based on an initial configuration, comprising a plurality of configurations associated with the input stream. A configuration in the plurality of configurations is identified that increases throughput more than the other configurations in the plurality of configurations based on at least one of the input profile and system resources.
    Type: Application
    Filed: July 27, 2006
    Publication date: January 31, 2008
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Christian A. Lang, George Andrei Mihaila, Themis Palpanas, Ioana Stanoi
  • Publication number: 20070294208
    Abstract: A method, information processing system, and computer readable medium for modifying at least one data warehouse schema based on detected changes in an associated observation model are disclosed. The method includes determining if at least one new observation model has been created. The method also includes determining if at least one existing observation model is associated with the new observation model. In response to the existing observation model being associated with the new observation model, at least one changed attribute is identified by comparing the new observation model and the existing observation model. A set of files associated with the existing observation model is updated to reflect the changed attribute between the new observation model and the existing observation model.
    Type: Application
    Filed: June 15, 2006
    Publication date: December 20, 2007
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Pawan R. Chowdhary, Hui Lei, George Andrei Mihaila, Themis Palpanas