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: 11471113Abstract: 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: GrantFiled: April 14, 2021Date of Patent: October 18, 2022Assignees: UNIVERSITÉ DE PARIS, ÉLECTRICITÉ DE FRANCEInventors: Themis Palpanas, Michele Linardi, Paul Boniol, Federico Roncallo, Mohammed Meftah, Emmanuel Remy
-
Publication number: 20210321956Abstract: 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: ApplicationFiled: April 14, 2021Publication date: October 21, 2021Inventors: Themis PALPANAS, Michele LINARDI, Paul BONIOL, Federico RONCALLO, Mohammed MEFTAH, Emmanuel REMY
-
Patent number: 10311159Abstract: 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: GrantFiled: August 18, 2015Date of Patent: June 4, 2019Assignee: International Business Machines CorporationInventors: Alice-Maria Marascu, Themis Palpanas, Olivier Verscheure
-
Publication number: 20170053007Abstract: 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: ApplicationFiled: August 18, 2015Publication date: February 23, 2017Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Alice-Maria Marascu, Themis Palpanas, Olivier Verscheure
-
Patent number: 8671084Abstract: 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: GrantFiled: July 1, 2011Date of Patent: March 11, 2014Assignee: International Business Machines CorporationInventors: Pawan R. Chowdhary, Hui Lei, George Andrei Mihaila, Themis Palpanas
-
Publication number: 20130290232Abstract: 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: ApplicationFiled: April 30, 2012Publication date: October 31, 2013Inventors: Mikalai Tsytsarau, Themis Palpanas, Maria G. Castellanos, Umeshwar Dayal, Meichun Hsu
-
Publication number: 20120254251Abstract: 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: ApplicationFiled: March 2, 2012Publication date: October 4, 2012Applicant: THE GOVERNORS OF THE UNIVERSITY OF ALBERTAInventors: Denilson Barbosa, Nikolaus Augsten, Michael Böhlen, Themis Palpanas
-
Patent number: 8122150Abstract: 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: GrantFiled: February 16, 2009Date of Patent: February 21, 2012Assignee: International Business Machines CorporationInventors: Christian A. Lang, George Andrei Mihaila, Themis Palpanas, Ioana Stanoi
-
Publication number: 20110264636Abstract: 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: ApplicationFiled: July 1, 2011Publication date: October 27, 2011Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Pawan R. CHOWDHARY, Hui LEI, George Andrei MIHAILA, Themis PALPANAS
-
Patent number: 8024305Abstract: 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: GrantFiled: June 26, 2008Date of Patent: September 20, 2011Assignee: International Business Machines CorporationInventors: Pawan R. Chowdhary, Hui Lei, George Andrei Mihaila, Themis Palpanas
-
Publication number: 20090216694Abstract: 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: ApplicationFiled: February 16, 2009Publication date: August 27, 2009Inventors: CHRISTIAN A. LANG, George Andrei Mihaila, Themis Palpanas, Ioana Stanoi
-
Patent number: 7496683Abstract: 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: GrantFiled: July 27, 2006Date of Patent: February 24, 2009Assignee: International Business Machines CorporationInventors: Christian A. Lang, George Andrei Mihaila, Themis Palpanas, Ioana Stanoi
-
Publication number: 20080263104Abstract: 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: ApplicationFiled: June 26, 2008Publication date: October 23, 2008Inventors: PAWAN R. CHOWDHARY, Hui Lei, George Andrei Mihaila, Themis Palpanas
-
Patent number: 7418453Abstract: 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: GrantFiled: June 15, 2006Date of Patent: August 26, 2008Assignee: International Business Machines CorporationInventors: Pawan R. Chowdhary, Hui Lei, George Andrei Mihaila, Themis Palpanas
-
Publication number: 20080028095Abstract: 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: ApplicationFiled: July 27, 2006Publication date: January 31, 2008Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Christian A. Lang, George Andrei Mihaila, Themis Palpanas, Ioana Stanoi
-
Publication number: 20070294208Abstract: 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: ApplicationFiled: June 15, 2006Publication date: December 20, 2007Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Pawan R. Chowdhary, Hui Lei, George Andrei Mihaila, Themis Palpanas