Patents by Inventor Ke Yi

Ke Yi 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: 20160091366
    Abstract: An autofocus Raman spectrometer system includes a laser probe assembly, a microprocessor, adjustable stages and a driving means. The laser probe assembly includes an excitation means, a focusing optics provided to focus an excitation beam from the excitation means onto a sample and generate Raman scattering spectrum, a collection optics for collecting the Raman scattering spectrum, and a spectrographic detector for generating a Raman spectrum based on the Raman scattering intensity received from the collection optics. The microprocessor receives the Raman spectra signal therefrom. The laser probe assembly is situated on the adjustable stage. The driving means is coupled to the microprocessor and configured to drive the stage to move with respect to the sample. The microprocessor generates a command to the driving means for moving a position of the adjustable stage to achieve an optimal optical focus based on signal intensity of the spectra peaks measured by the spectrographic detector.
    Type: Application
    Filed: September 25, 2014
    Publication date: March 31, 2016
    Inventors: Frank Jiann-Fu Yang, Ke-Yi Wang
  • Patent number: 9130827
    Abstract: The present disclosure is directed to systems, methods, and computer-readable storage media for sampling from distributed data streams. Data elements are received at site servers configured to collect and report data to a coordinator device. The site servers assign a binary string to each of the data elements. Each bit of the binary strings can be independently set to a 0 or a 1 with a probability of one half. The binary string is used to sample from the received data elements, and the data elements and/or the sampled data elements can be transmitted to a coordinator device. The coordinator device can examine one or more bits of the binary string to draw samples of the received data elements in accordance with desired probabilities.
    Type: Grant
    Filed: June 3, 2013
    Date of Patent: September 8, 2015
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Graham Cormode, Ke Yi, Qin Zhang
  • 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: 20130268657
    Abstract: The present disclosure is directed to systems, methods, and computer-readable storage media for sampling from distributed data streams. Data elements are received at site servers configured to collect and report data to a coordinator device. The site servers assign a binary string to each of the data elements. Each bit of the binary strings can be independently set to a 0 or a 1 with a probability of one half. The binary string is used to sample from the received data elements, and the data elements and/or the sampled data elements can be transmitted to a coordinator device. The coordinator device can examine one or more bits of the binary string to draw samples of the received data elements in accordance with desired probabilities.
    Type: Application
    Filed: June 3, 2013
    Publication date: October 10, 2013
    Inventors: Graham Cormode, Ke Yi, Qin Zhang
  • Patent number: 8538938
    Abstract: A method for validating outsourced processing of a data stream arriving at a streaming data warehouse of a data service provider includes a proof protocol. A verifier acting on behalf of a data owner of the data stream may interact with a prover acting on behalf of the data service provider. The verifier may calculate a first root hash value of a binary tree during single-pass processing of the original data stream with limited computational effort. A second root hash value may be calculated using the proof protocol between the verifier and the prover. The prover is requested to provide certain queried values before receiving random numbers used to generate subsequent responses dependent on the provided values. The proof protocol may be used to validate the data processing performed by the data service provider.
    Type: Grant
    Filed: December 2, 2010
    Date of Patent: September 17, 2013
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Graham Cormode, Ke Yi
  • Patent number: 8463906
    Abstract: A method and system of monitoring computer network activity including determining a first phase frequency estimate, associated with a first frequency vector, determined in response to receiving first bits from a first plurality of remote computer network devices. The first bits received from the first plurality of remote devices in response to satisfying a first activity threshold. Also, determining a second phase frequency estimate associated with a second frequency vector and determined in response to receiving second bits from a second plurality of remote devices. The second bits received from the second plurality of remote devices in response to a second activity threshold being satisfied. The second phase frequency estimate determined in response to the first phase frequency estimate exceeding a global threshold. Further, providing a frequency moment Fp in response to the second phase frequency estimate exceeding a refined threshold.
    Type: Grant
    Filed: October 5, 2012
    Date of Patent: June 11, 2013
    Assignee: AT&T Intellectual Property I, LP
    Inventors: Graham Cormode, Ke Yi
  • Patent number: 8458326
    Abstract: The present disclosure is directed to systems, methods, and computer-readable storage media for sampling from distributed data streams. Data elements are received at site servers configured to collect and report data to a coordinator device. The site servers assign a binary string to each of the data elements. Each bit of the binary strings can be independently set to a 0 or a 1 with a probability of one half. The binary string is used to sample from the received data elements, and the data elements and/or the sampled data elements can be transmitted to a coordinator device. The coordinator device can examine one or more bits of the binary string to draw samples of the received data elements in accordance with desired probabilities.
    Type: Grant
    Filed: June 30, 2010
    Date of Patent: June 4, 2013
    Assignee: AT&T Intellecutal Property I, L.P.
    Inventors: Graham Cormode, Ke Yi, Qin Zhang
  • Patent number: 8307080
    Abstract: A method and system of monitoring computer network activity including determining a first phase frequency estimate, associated with a first frequency vector, determined in response to receiving first bits from a first plurality of remote computer network devices. The first bits received from the first plurality of remote devices in response to satisfying a first activity threshold. Also, determining a second phase frequency estimate associated with a second frequency vector and determined in response to receiving second bits from a second plurality of remote devices. The second bits received from the second plurality of remote devices in response to a second activity threshold being satisfied. The second phase frequency estimate determined in response to the first phase frequency estimate exceeding a global threshold. Further, providing a frequency moment Fp in response to the second phase frequency estimate exceeding a refined threshold.
    Type: Grant
    Filed: November 23, 2011
    Date of Patent: November 6, 2012
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Graham Cormode, Ke Yi
  • Publication number: 20120143830
    Abstract: A method for validating outsourced processing of a data stream arriving at a streaming data warehouse of a data service provider includes a proof protocol. A verifier acting on behalf of a data owner of the data stream may interact with a prover acting on behalf of the data service provider. The verifier may calculate a first root hash value of a binary tree during single-pass processing of the original data stream with limited computational effort. A second root hash value may be calculated using the proof protocol between the verifier and the prover. The prover is requested to provide certain queried values before receiving random numbers used to generate subsequent responses dependent on the provided values. The proof protocol may be used to validate the data processing performed by the data service provider.
    Type: Application
    Filed: December 2, 2010
    Publication date: June 7, 2012
    Applicant: AT&T INTELLECTUAL PROPERTY I, L.P.
    Inventors: Graham Cormode, Ke Yi
  • Publication number: 20120066383
    Abstract: A method and system of monitoring computer network activity including determining a first phase frequency estimate, associated with a first frequency vector, determined in response to receiving first bits from a first plurality of remote computer network devices. The first bits received from the first plurality of remote devices in response to satisfying a first activity threshold. Also, determining a second phase frequency estimate associated with a second frequency vector and determined in response to receiving second bits from a second plurality of remote devices. The second bits received from the second plurality of remote devices in response to a second activity threshold being satisfied. The second phase frequency estimate determined in response to the first phase frequency estimate exceeding a global threshold. Further, providing a frequency moment Fp in response to the second phase frequency estimate exceeding a refined threshold.
    Type: Application
    Filed: November 23, 2011
    Publication date: March 15, 2012
    Applicant: AT&T INTELLECTUAL PROPERTY I, LP
    Inventors: Graham Cormode, Ke Yi
  • 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
  • Publication number: 20120005329
    Abstract: The present disclosure is directed to systems, methods, and computer-readable storage media for sampling from distributed data streams. Data elements are received at site servers configured to collect and report data to a coordinator device. The site servers assign a binary string to each of the data elements. Each bit of the binary strings can be independently set to a 0 or a 1 with a probability of one half. The binary string is used to sample from the received data elements, and the data elements and/or the sampled data elements can be transmitted to a coordinator device. The coordinator device can examine one or more bits of the binary string to draw samples of the received data elements in accordance with desired probabilities.
    Type: Application
    Filed: June 30, 2010
    Publication date: January 5, 2012
    Inventors: Graham Cormode, Ke Yi, Qin Zhang
  • Patent number: 8078710
    Abstract: This invention discloses continuous functional monitoring of distributed network activity using algorithms based on frequency moment calculations given by Fp=?imip. The frequency moment calculations are used to raise an alarm when a value exceeds a certain threshold. Frequency moments for p=0, 1, and 2 are described.
    Type: Grant
    Filed: December 21, 2007
    Date of Patent: December 13, 2011
    Assignee: AT&T Intellectual Property I, LP
    Inventors: Graham Cormode, Ke Yi
  • Publication number: 20100312872
    Abstract: This invention discloses continuous functional monitoring of distributed network activity using algorithms based on frequency moment calculations given by Fp=?imip. The frequency moment calculations are used to raise an alarm when a value exceeds a certain threshold. Frequency moments for p=0, 1, and 2 are described.
    Type: Application
    Filed: December 21, 2007
    Publication date: December 9, 2010
    Inventors: Graham Cormode, Ke Yi
  • 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: 20070224326
    Abstract: A flour product includes a predetermined of flour powder, a predetermined of nutritional food product mixing with the flour to form a predetermined amount of a pre-mixed flour element, a predetermined amount of water mixing with the pre-mixed flour element to form a flour dough, and a predetermined amount of at least one additional ingredient thoroughly mixing with the flour dough, wherein the additional ingredient optimally enhances a nutrition value of the flour product which have a multi-favor taste corresponding with the flour, the nutritional food product.
    Type: Application
    Filed: March 13, 2007
    Publication date: September 27, 2007
    Inventor: Ke-Yi Li
  • Publication number: 20040054720
    Abstract: A net-transferor apparatus which is an electronic network system includes a fully functional main machine and one or more terminal devices each of which requests a single function inquiry selectively through the display device to generate directly to the main machine for approval, wherein after the main machine approved the single function inquiry requested from the terminal device, the main machine completes the single function inquiry via the generator and at least one of the display devices. The net-transferor apparatus is able to be used both in ordinary and high level uses such as computers, personal computers, instruments, meters, game players, home teaching machines, and translating machines. The net-transferor apparatus has a vast market demands and if transmitted by cable and satellite, is able to cover the whole globe. If the net-transferor apparatus is manufactured by proper electronic elements or cable, it is able to be anti-hacker.
    Type: Application
    Filed: May 19, 2003
    Publication date: March 18, 2004
    Inventor: Ke-Yi Li
  • Publication number: 20040028791
    Abstract: A serial flour product having multi-flavor, multi-variety, and rich nutrition, includes a predetermined amount of flavor material which is comminuted from a material such as vegetables, fruits, sea foods, domestic birds, wild birds, plants, fungus, or condiments, wherein the flavor material is in form of juice, granules or powder, wherein the flavor material is added into flour to form a composite material. For a single new product, the flavor is able to be single-flavor and single-nutrition, or multi-flavor and multi-nutrition, or even composite flavor and composite nutrition. For the serial flour products, the flavor is able to be single-flavor and single-nutrition, or multi-flavor and multi-nutrition, or even composite flavor and composite nutrition. The combination of the flour products and a filing, such as meat granules, contained therein is able to be single-flavor and single-nutrition, or multi-flavor and multi-nutrition, or even composite flavor and composite nutrition.
    Type: Application
    Filed: July 29, 2003
    Publication date: February 12, 2004
    Inventor: Ke-Yi Li
  • Publication number: 20040022927
    Abstract: A serial bean product having multi-flavor, multi-variety, and rich nutrition, includes a predetermined amount of flavor material which is comminuted from a material such as vegetables, fruits, sea foods, domestic birds, wild birds, plants, fungus, or condiments, wherein the flavor material is in form of juice, granules or powder, wherein the flavor material is added into a raw material of bean product to form a composite material. Water may be added into the composite material. The composite material is steamed and mixed to form a semi-product for producing one or more kinds of finished bean product with single or multiple flavors and single or multiple nutrition.
    Type: Application
    Filed: July 29, 2003
    Publication date: February 5, 2004
    Inventor: Ke-Yi Li