Patents by Inventor Marlon Gerardo Dumas

Marlon Gerardo Dumas 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).

  • Processing search queries using a data structure
    Patent number: 9524316
    Abstract: The disclosure relates to of generating a data structure stored in a computer memory for use in performing a search query to determine a separation between nodes in a network of interconnected nodes, wherein the method comprises: selecting a set of landmark nodes from the network; and for at least two of the landmark nodes in the set; generating a path tree for each landmark node that indicates a separation between the landmark node and each of a plurality of nodes; wherein the generating is configured to limit the number of path trees each of said plurality of nodes may appear in to no more than a predetermined number of path trees. A method of processing a data structure is also disclosed.
    Type: Grant
    Filed: April 18, 2014
    Date of Patent: December 20, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Volodymyr Floreskul, Konstantin Tretjakov, Marlon Gerardo Dumas, Ando Saabas
  • PROCESSING SEARCH QUERIES USING A DATA STRUCTURE
    Publication number: 20150142796
    Abstract: The disclosure relates to of generating a data structure stored in a computer memory for use in performing a search query to determine a separation between nodes in a network of interconnected nodes, wherein the method comprises: selecting a set of landmark nodes from the network; and for at least two of the landmark nodes in the set; generating a path tree for each landmark node that indicates a separation between the landmark node and each of a plurality of nodes; wherein the generating is configured to limit the number of path trees each of said plurality of nodes may appear in to no more than a predetermined number of path trees. A method of processing a data structure is also disclosed.
    Type: Application
    Filed: April 18, 2014
    Publication date: May 21, 2015
    Applicant: Microsoft Corporation
    Inventors: Volodymyr Floreskul, Konstantin Tretjakov, Marlon Gerardo Dumas, Ando Saabas