Patents by Inventor Mohamed Elbassiony Mohamed Abou El Alaa Khalefa

Mohamed Elbassiony Mohamed Abou El Alaa Khalefa 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).

  • Multiple reference point shortest path algorithm
    Patent number: 9870631
    Abstract: Data are maintained in a distributed computing system that describe a directed graph representing relationships among items. The directed graph has a plurality of vertices representing the items and has edges with values representing distances between the items connected by the vertices. A multiple reference point algorithm is executed for a plurality of the vertices in the directed graph in parallel for a series of synchronized iterations to determine shortest distances between the vertices and the source vertex. After executing the algorithm on the vertices, value pairs associated with the vertices are aggregated. The aggregated value pairs indicate shortest distances from the respective vertices to the source vertex. The aggregated value pairs are outputted.
    Type: Grant
    Filed: August 31, 2015
    Date of Patent: January 16, 2018
    Assignee: Google Inc.
    Inventors: Mohamed Elbassiony Mohamed Abou El Alaa Khalefa, Matthew H. Austern, James C. Dehnert, Aart J. C. Bik, Grzegorz Czajkowski, Grzegorz Malewicz
  • Multiple reference point shortest path algorithm
    Patent number: 9135565
    Abstract: Data are maintained in a distributed computing system that describe a directed graph representing relationships among items. The directed graph has a plurality of vertices representing the items and has edges with values representing distances between the items connected by the vertices. A multiple reference point algorithm is executed for a plurality of the vertices in the directed graph in parallel for a series of synchronized iterations to determine shortest distances between the vertices and the source vertex. After executing the algorithm on the vertices, value pairs associated with the vertices are aggregated. The aggregated value pairs indicate shortest distances from the respective vertices to the source vertex. The aggregated value pairs are outputted.
    Type: Grant
    Filed: April 20, 2012
    Date of Patent: September 15, 2015
    Assignee: Google Inc.
    Inventors: Mohamed Elbassiony Mohamed Abou El Alaa Khalefa, Matthew H. Austern, James C. Dehnert, Aart J. C. Bik, Grzegorz Czajkowski, Grzegorz Malewicz