Patents by Inventor Feifei Li
Feifei Li 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: 20160004733Abstract: An event log system and method are disclosed. The system includes a plurality of worker nodes to receive and store event log records from a plurality of log sources, and a coordinator node to maintain information about mapping from the plurality of log sources to the plurality of worker nodes. Each worker node comprises an IngestKV module to temporarily store event log records from the log sources and a TimeRangeKV module to permanently store the event log records.Type: ApplicationFiled: January 31, 2013Publication date: January 7, 2016Inventors: Zhao CAO, Shimin CHEN, Feifei Li, Min WANG, Xiaoyang WANG
-
Patent number: 8984019Abstract: Keyword searching is used to explore and search large Resource Description Framework datasets having unknown or constantly changing structures. A succinct and effective summarization is built from the underlying resource description framework data. Given a keyword query, the summarization lends significant pruning powers to exploratory keyword searches and leads to much better efficiency compared to previous work. The summarization returns exact results and can be updated incrementally and efficiently.Type: GrantFiled: November 20, 2012Date of Patent: March 17, 2015Assignee: International Business Machines CorporationInventors: Songyun Duan, Achille Belly Fokoue-Nkoutche, Anastasios Kementsietsidis, Wangchao Le, Feifei Li, Kavitha Srinivas
-
Patent number: 8977650Abstract: Keyword searching is used to explore and search large Resource Description Framework datasets having unknown or constantly changing structures. A succinct and effective summarization is built from the underlying resource description framework data. Given a keyword query, the summarization lends significant pruning powers to exploratory keyword searches and leads to much better efficiency compared to previous work. The summarization returns exact results and can be updated incrementally and efficiently.Type: GrantFiled: November 21, 2012Date of Patent: March 10, 2015Assignee: International Business Machines CorporationInventors: Songyun Duan, Achille Belly Fokoue-Nkoutche, Anastasios Kementsietsidis, Wangchao Le, Feifei Li, Kavitha Srinivas
-
Patent number: 8825640Abstract: Methods and apparatus for ranking uncertain data in a probabilistic database are disclosed. An example method disclosed herein comprises using a set of data tuples representing a plurality of possible data set instantiations associated with a respective plurality of instantiation probabilities to store non-deterministic data in a database, each data tuple corresponding to a set of possible data tuple instantiations, each data set instantiation realizable by selecting a respective data tuple instantiation for at least some of the data tuples, the method further comprising determining an expected rank for each data tuple included in at least a subset of the set of data tuples, the expected rank for a particular data tuple representing a combination of weighted component ranks of the particular data tuple, each component rank representing a ranking of the data tuple in a corresponding data set instantiation, each component ranking weighted by a respective instantiation probability.Type: GrantFiled: March 16, 2009Date of Patent: September 2, 2014Assignee: AT&T Intellectual Property I, L.P.Inventors: Graham Cormode, Feifei Li, Ke Yi
-
Publication number: 20140156633Abstract: Multiquery optimization is performed in the context of RDF/SPARQL. Heuristic algorithms partition an input batch of queries into groups such that each group of queries can be optimized together. The optimization incorporates an efficient algorithm to discover the common sub-structures of multiple SPARQL queries and an effective cost model to compare candidate execution plans. No assumptions are made about the underlying SPARQL query engine. This provides portability across different RDF stores.Type: ApplicationFiled: November 30, 2012Publication date: June 5, 2014Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Songyun Duan, Anastasios Kementsietsidis, Wangchao Le, Feifei Li
-
Publication number: 20140143280Abstract: Keyword searching is used to explore and search large Resource Description Framework datasets having unknown or constantly changing structures. A succinct and effective summarization is built from the underlying resource description framework data. Given a keyword query, the summarization lends significant pruning powers to exploratory keyword searches and leads to much better efficiency compared to previous work. The summarization returns exact results and can be updated incrementally and efficiently.Type: ApplicationFiled: November 20, 2012Publication date: May 22, 2014Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Songyun Duan, Achille Belly Fokoue-Nkoutche, Anastasios Kementsietsidis, Wangchao Le, Feifei Li, Kavitha Srinivas
-
Publication number: 20140143281Abstract: Keyword searching is used to explore and search large Resource Description Framework datasets having unknown or constantly changing structures. A succinct and effective summarization is built from the underlying resource description framework data. Given a keyword query, the summarization lends significant pruning powers to exploratory keyword searches and leads to much better efficiency compared to previous work. The summarization returns exact results and can be updated incrementally and efficiently.Type: ApplicationFiled: November 21, 2012Publication date: May 22, 2014Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Songyun Duan, Achille Belly Fokoue-Nkoutche, Anastasios Kementsietsidis, Wangchao Le, Feifei Li, Kavitha Srinivas
-
Patent number: 8694402Abstract: A system, method and computer program product creates an index based on accounting data, or a portfolio of financial objects based on the index where the portfolio is weighted according to accounting data. Indexes may be built with metrics other than market capitalization weighting, price weighting or equal weighting. Financial and non-financial metrics may be used to build indexes to create passive investment systems. A combination of financial non-market capitalization metrics may be used with non-financial metrics to create passive investment systems. Once built, the index may be used as a basis to purchase securities for a portfolio. Specifically excluded are widely-used capitalization-weighted and price-weighted indexes, in which price of a security contributes in a substantial way to calculation of weight of that security in the index or the portfolio, and equal weighting weighted indexes. The indexes may be constructed to minimize volatility.Type: GrantFiled: August 23, 2012Date of Patent: April 8, 2014Assignee: Research Affiliates, LLCInventors: Robert D. Arnott, Paul Christopher Wood, Feifei Li
-
Patent number: 8620789Abstract: A system, method and computer program product creates an index based on accounting data, or a portfolio of financial objects based on the index where the portfolio is weighted according to accounting data. Indexes may be built with metrics other than market capitalization weighting, price weighting or equal weighting. Financial and non-financial metrics may be used to build indexes to create passive investment systems. A combination of financial non-market capitalization metrics may be used with non-financial metrics to create passive investment systems. Once built, the index may be used as a basis to purchase securities for a portfolio. Specifically excluded are widely-used capitalization-weighted and price-weighted indexes, in which price of a security contributes in a substantial way to calculation of weight of that security in the index or the portfolio, and equal weighting weighted indexes. The indexes may be constructed to minimize volatility.Type: GrantFiled: August 23, 2012Date of Patent: December 31, 2013Assignee: Research Affiliates, LLCInventors: Robert D. Arnott, Paul Christopher Wood, Feifei Li
-
Publication number: 20130117199Abstract: A system, method and computer program product creates an index based on accounting data, or a portfolio of financial objects based on the index where the portfolio is weighted according to accounting data. Indexes may be built with metrics other than market capitalization weighting, price weighting or equal weighting. Financial and non-financial metrics may be used to build indexes to create passive investment systems. A combination of financial non-market capitalization metrics may be used with non-financial metrics to create passive investment systems. Once built, the index may be used as a basis to purchase securities for a portfolio. Specifically excluded are widely-used capitalization-weighted and price-weighted indexes, in which price of a security contributes in a substantial way to calculation of weight of that security in the index or the portfolio, and equal weighting weighted indexes. The indexes may be constructed to minimize volatility.Type: ApplicationFiled: August 23, 2012Publication date: May 9, 2013Applicant: Research Affiliates, LLCInventors: Robert D. Arnott, Feifei Li, Paul C. Wood
-
Publication number: 20120246094Abstract: A system, method or computer program product for electronically constructing data indicative of an investible risk factor portfolio is disclosed.Type: ApplicationFiled: February 23, 2012Publication date: September 27, 2012Applicant: Research Affiliates, LLCInventors: Jason C. Hsu, Feifei Li, Omid Shakernia, Denis Biangolino Chaves
-
Patent number: 8112802Abstract: Embodiments disclosed herein are directed to verifying query results of an untrusted server. A data owner outsources a data stream to the untrusted server, which is configured to respond to a query from a client with the query result, which is returned to the client. The data owner can maintain a vector associated with query results returned by the server and can generate a verification synopsis using the vector and a seed. The verification synopsis includes a polynomial, where coefficients of the polynomial are determined based on the seed. The data owner outputs the verification synopsis and the seed to a client for verification of the query results.Type: GrantFiled: November 21, 2008Date of Patent: February 7, 2012Assignee: AT&T Intellectual Property I, LPInventors: Marios Hadjieleftheriou, George Kollios, Feifei Li, Divesh Srivastava, Ke Yi, Graham Cormode
-
Patent number: 7853545Abstract: Disclosed is a method, information processing system, and computer readable medium for preserving privacy of nonstationary data streams. The method includes receiving at least one nonstationary data stream with time dependent data. Calculating, for a given instant of sub-space of time, A set of first-moment statistical values is calculated, for a given instant of sub-space of time, for the data. The first moment statistical values include a principal component for the sub-space of time. The data is perturbed with noise along the principal component in proportion to the first-moment of statistical values so that at least part of a set of second-moment statistical values for the data is perturbed by the noise only within a predetermined variance.Type: GrantFiled: February 26, 2007Date of Patent: December 14, 2010Assignee: International Business Machines CorporationInventors: Yuan-Chi Chang, Feifei Li, Spyridon Papadimitriou, George A. Mihaila, Ioana Stanoi, Jimeng Sun, Philip S. Yu
-
Patent number: 7840516Abstract: A method, information processing system, and computer readable medium are provided for preserving privacy of one-dimensional nonstationary data streams. The method includes receiving a one-dimensional nonstationary data stream. A set of first-moment statistical values are calculated, for a given instant of sub-space of time, for the data. The first moment statistical values include a principal component for the sub-space of time. The data is perturbed with noise along the principal component in proportion to the first-moment of statistical values so that at least part of a set of second-moment statistical values for the data is perturbed by the noise only within a predetermined variance.Type: GrantFiled: February 26, 2007Date of Patent: November 23, 2010Assignee: International Business Machines CorporationInventors: Yuan-Chi Chang, Feifei Li, Spyridon Papadimitriou, George A. Mihaila, Ioana Stanoi, Jimeng Sun, Philip S. Yu
-
Publication number: 20100235362Abstract: Methods and apparatus for ranking uncertain data in a probabilistic database are disclosed. An example method disclosed herein comprises using a set of data tuples representing a plurality of possible data set instantiations associated with a respective plurality of instantiation probabilities to store non-deterministic data in a database, each data tuple corresponding to a set of possible data tuple instantiations, each data set instantiation realizable by selecting a respective data tuple instantiation for at least some of the data tuples, the method further comprising determining an expected rank for each data tuple included in at least a subset of the set of data tuples, the expected rank for a particular data tuple representing a combination of weighted component ranks of the particular data tuple, each component rank representing a ranking of the data tuple in a corresponding data set instantiation, each component ranking weighted by a respective instantiation probability.Type: ApplicationFiled: March 16, 2009Publication date: September 16, 2010Inventors: Graham Cormode, Feifei Li, Ke Yi
-
Publication number: 20100132036Abstract: Embodiments disclosed herein are directed to verifying query results of an untrusted server. A data owner outsources a data stream to the untrusted server, which is configured to respond to a query from a client with the query result, which is returned to the client. The data owner can maintain a vector associated with query results returned by the server and can generate a verification synopsis using the vector and a seed. The verification synopsis includes a polynomial, where coefficients of the polynomial are determined based on the seed. The data owner outputs the verification synopsis and the seed to a client for verification of the query results.Type: ApplicationFiled: November 21, 2008Publication date: May 27, 2010Applicant: AT&T Intellectual Property I, L.P.Inventors: Marios Hadjieleftheriou, George Kollios, Feifei Li, Divesh Srivastava, Ke Yi, Graham Cormode
-
Publication number: 20080246023Abstract: The present invention relates to a transistor based on resonant tunneling effect of double barrier tunneling junctions comprising: a substrate, an emitter, a base, a collector and a first and a second tunneling barrier layers; wherein the first tunneling barrier layer is located between the emitter and the base, and the second tunneling barrier layer is located between the base and the collector; furthermore, the junction areas of the tunneling junctions which are formed between the emitter and the base and between the base and collector respectively are 1 ?m2˜10000 ?m2; the thickness of the base is comparable to the electron mean free path of material in the layer; the magnetization orientation is unbounded in one and only one pole of said emitter, base and collector. Because the double-barrier structure is used, it overcomes the Schottky potential between the base and the collector.Type: ApplicationFiled: April 8, 2005Publication date: October 9, 2008Applicant: INSTITUTE OF PHYSICS, CHINESE ACADEMY OF SCIENCESInventors: Zhongming Zeng, Xiufeng Han, Jiafeng Feng, Tianxing Wang, Guanxiang Du, Feifei Li, Wenshan Zhan
-
Publication number: 20080209568Abstract: Disclosed is a method, information processing system, and computer readable medium for preserving privacy of nonstationary data streams. The method includes receiving at least one nonstationary data stream with time dependent data. Calculating, for a given instant of sub-space of time, A set of first-moment statistical values is calculated, for a given instant of sub-space of time, for the data. The first moment statistical values include a principal component for the sub-space of time. The data is perturbed with noise along the principal component in proportion to the first-moment of statistical values so that at least part of a set of second-moment statistical values for the data is perturbed by the noise only within a predetermined variance.Type: ApplicationFiled: February 26, 2007Publication date: August 28, 2008Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Yuan-Chi Chang, Feifei Li, Spyridon Papadimitriou, George A. Mihaila, Ioana Stanoi, Jimeng Sun, Philip S. Yu
-
Publication number: 20080205641Abstract: A method, information processing system, and computer readable medium are provided for preserving privacy of one-dimensional nonstationary data streams. The method includes receiving a one-dimensional nonstationary data stream. A set of first-moment statistical values are calculated, for a given instant of sub-space of time, for the data. The first moment statistical values include a principal component for the sub-space of time. The data is perturbed with noise along the principal component in proportion to the first-moment of statistical values so that at least part of a set of second-moment statistical values for the data is perturbed by the noise only within a predetermined variance.Type: ApplicationFiled: February 26, 2007Publication date: August 28, 2008Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Yuan-Chi Chang, Feifei Li, Spyridon Papadimitriou, George A. Mihaila, Ioana Stanoi, Jimeng Sun, Philip S. Yu