Patents by Inventor Georgios Kellaris

Georgios Kellaris 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).

  • Efficiently querying databases while providing differential privacy
    Patent number: 10984130
    Abstract: Technologies are provided for efficiently querying a database using a plurality of oblivious random-access memories (ORAMs) while providing differential privacy. Subsets of a set of database records can be stored in a plurality of ORAMs. The subsets of database records in the separate ORAMs can be concurrently accessed (for example, by a database query server). When a database query is received, a number of database records that match the query can be identified for each of the ORAMs. A differential privacy constraint can be used to determine an additional number of database records to be retrieved from each ORAM. The differential privacy constraint can specify an upper bound on the number of records to be retrieved from each ORAM to prevent (or reduce the risk of) information leakage. Once all of the identified records are retrieved from the plurality of ORAMs, the additional records can be discarded.
    Type: Grant
    Filed: November 21, 2018
    Date of Patent: April 20, 2021
    Assignees: Georgetown University, Trustees of Boston University, Bornio, Inc.
    Inventors: Yaacov Nissim Kobliner, Georgios Kellaris, George Kollios
  • EFFICIENTLY QUERYING DATABASES WHILE PROVIDING DIFFERENTIAL PRIVACY
    Publication number: 20190156057
    Abstract: Technologies are provided for efficiently querying a database using a plurality of oblivious random-access memories (ORAMs) while providing differential privacy. Subsets of a set of database records can be stored in a plurality of ORAMs. The subsets of database records in the separate ORAMs can be concurrently accessed (for example, by a database query server). When a database query is received, a number of database records that match the query can be identified for each of the ORAMs. A differential privacy constraint can be used to determine an additional number of database records to be retrieved from each ORAM. The differential privacy constraint can specify an upper bound on the number of records to be retrieved from each ORAM to prevent (or reduce the risk of) information leakage. Once all of the identified records are retrieved from the plurality of ORAMs, the additional records can be discarded.
    Type: Application
    Filed: November 21, 2018
    Publication date: May 23, 2019
    Inventors: Yaacov Nissim Kobliner, Georgios Kellaris, George Kollios