US Patent Issued to Oracle International on May 26 for "Method for sharing landmarks for fast processing of top k cheapest path queries" (Swiss, American Inventors)

ALEXANDRIA, Va., May 26 -- United States Patent no. 12,639,305, issued on May 26, was assigned to Oracle International Corp. (Redwood Shores, Calif.).

"Method for sharing landmarks for fast processing of top k cheapest path queries" was invented by Vlad Haprian (Zurich), Oskar Van Rest (Mountain View, Calif.), Sungpack Hong (Palo Alto, Calif.), Hassan Chafi (San Mateo, Calif.) and Bence Czipo (Schlieren, Switzerland).

According to the abstract* released by the U.S. Patent & Trademark Office: "Herein are techniques to accelerate finding a top few shortest paths between two vertices of a graph. In an embodiment, a computer calculates, for a graph that contains vertices that include landmark vertices, distances between each vertex and each l...