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: 20160004733
    Abstract: 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: Application
    Filed: January 31, 2013
    Publication date: January 7, 2016
    Inventors: Zhao CAO, Shimin CHEN, Feifei Li, Min WANG, Xiaoyang WANG
  • Patent number: 8984019
    Abstract: 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: Grant
    Filed: November 20, 2012
    Date of Patent: March 17, 2015
    Assignee: International Business Machines Corporation
    Inventors: Songyun Duan, Achille Belly Fokoue-Nkoutche, Anastasios Kementsietsidis, Wangchao Le, Feifei Li, Kavitha Srinivas
  • Patent number: 8977650
    Abstract: 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: Grant
    Filed: November 21, 2012
    Date of Patent: March 10, 2015
    Assignee: International Business Machines Corporation
    Inventors: Songyun Duan, Achille Belly Fokoue-Nkoutche, Anastasios Kementsietsidis, Wangchao Le, Feifei Li, Kavitha Srinivas
  • Patent number: 8825640
    Abstract: 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: Grant
    Filed: March 16, 2009
    Date of Patent: September 2, 2014
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Graham Cormode, Feifei Li, Ke Yi
  • Publication number: 20140156633
    Abstract: 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: Application
    Filed: November 30, 2012
    Publication date: June 5, 2014
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Songyun Duan, Anastasios Kementsietsidis, Wangchao Le, Feifei Li
  • Publication number: 20140143280
    Abstract: 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: Application
    Filed: November 20, 2012
    Publication date: May 22, 2014
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Songyun Duan, Achille Belly Fokoue-Nkoutche, Anastasios Kementsietsidis, Wangchao Le, Feifei Li, Kavitha Srinivas
  • Publication number: 20140143281
    Abstract: 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: Application
    Filed: November 21, 2012
    Publication date: May 22, 2014
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Songyun Duan, Achille Belly Fokoue-Nkoutche, Anastasios Kementsietsidis, Wangchao Le, Feifei Li, Kavitha Srinivas
  • Patent number: 8694402
    Abstract: 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: Grant
    Filed: August 23, 2012
    Date of Patent: April 8, 2014
    Assignee: Research Affiliates, LLC
    Inventors: Robert D. Arnott, Paul Christopher Wood, Feifei Li
  • Patent number: 8620789
    Abstract: 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: Grant
    Filed: August 23, 2012
    Date of Patent: December 31, 2013
    Assignee: Research Affiliates, LLC
    Inventors: Robert D. Arnott, Paul Christopher Wood, Feifei Li
  • Publication number: 20130117199
    Abstract: 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: Application
    Filed: August 23, 2012
    Publication date: May 9, 2013
    Applicant: Research Affiliates, LLC
    Inventors: Robert D. Arnott, Feifei Li, Paul C. Wood
  • Publication number: 20120246094
    Abstract: A system, method or computer program product for electronically constructing data indicative of an investible risk factor portfolio is disclosed.
    Type: Application
    Filed: February 23, 2012
    Publication date: September 27, 2012
    Applicant: Research Affiliates, LLC
    Inventors: Jason C. Hsu, Feifei Li, Omid Shakernia, Denis Biangolino Chaves
  • Patent number: 8112802
    Abstract: 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: Grant
    Filed: November 21, 2008
    Date of Patent: February 7, 2012
    Assignee: AT&T Intellectual Property I, LP
    Inventors: Marios Hadjieleftheriou, George Kollios, Feifei Li, Divesh Srivastava, Ke Yi, Graham Cormode
  • Patent number: 7853545
    Abstract: 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: Grant
    Filed: February 26, 2007
    Date of Patent: December 14, 2010
    Assignee: International Business Machines Corporation
    Inventors: Yuan-Chi Chang, Feifei Li, Spyridon Papadimitriou, George A. Mihaila, Ioana Stanoi, Jimeng Sun, Philip S. Yu
  • Patent number: 7840516
    Abstract: 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: Grant
    Filed: February 26, 2007
    Date of Patent: November 23, 2010
    Assignee: International Business Machines Corporation
    Inventors: Yuan-Chi Chang, Feifei Li, Spyridon Papadimitriou, George A. Mihaila, Ioana Stanoi, Jimeng Sun, Philip S. Yu
  • Publication number: 20100235362
    Abstract: 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: Application
    Filed: March 16, 2009
    Publication date: September 16, 2010
    Inventors: Graham Cormode, Feifei Li, Ke Yi
  • Publication number: 20100132036
    Abstract: 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: Application
    Filed: November 21, 2008
    Publication date: May 27, 2010
    Applicant: AT&T Intellectual Property I, L.P.
    Inventors: Marios Hadjieleftheriou, George Kollios, Feifei Li, Divesh Srivastava, Ke Yi, Graham Cormode
  • Publication number: 20080246023
    Abstract: 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: Application
    Filed: April 8, 2005
    Publication date: October 9, 2008
    Applicant: INSTITUTE OF PHYSICS, CHINESE ACADEMY OF SCIENCES
    Inventors: Zhongming Zeng, Xiufeng Han, Jiafeng Feng, Tianxing Wang, Guanxiang Du, Feifei Li, Wenshan Zhan
  • Publication number: 20080209568
    Abstract: 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: Application
    Filed: February 26, 2007
    Publication date: August 28, 2008
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Yuan-Chi Chang, Feifei Li, Spyridon Papadimitriou, George A. Mihaila, Ioana Stanoi, Jimeng Sun, Philip S. Yu
  • Publication number: 20080205641
    Abstract: 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: Application
    Filed: February 26, 2007
    Publication date: August 28, 2008
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Yuan-Chi Chang, Feifei Li, Spyridon Papadimitriou, George A. Mihaila, Ioana Stanoi, Jimeng Sun, Philip S. Yu