BUILDING A GRAPH INDEX AND SEARCHING A CORRESPONDING DATASET

The present disclosure relates to generating a search graph or search index to aid in receiving a search query and identifying results of a dataset based on the search query. For example, systems disclosed herein may generate a navigable search graph including vertices representative of objects or points within a dataset that enables a computing device having access to the search graph to navigate vertices of the graph along an identified path until arriving at a point within the search graph that corresponds to a value associated with the search query. Upon identifying a location within the graph corresponding to the search query, systems disclosed herein may identify a neighborhood of points (e.g., vertices) corresponding to items from the dataset and output a set of results for the search query representative of determined results for the search query. La présente invention concerne la génération d'un graphe de recherche ou d'un index de recherche permettant d'aider à recevoir une interrogation de recherche et à identifier des résultats d'un ensemble de données sur la base de l'interrogation de recherche. Par exemple, des systèmes décrits ici peuvent générer un graphe de recherche navigable comprenant des sommets représentatifs d'objets ou de points à l'intérieur d'un ensemble de données qui permet à un dispositif informatique ayant accès au graphe de recherche de naviguer dans des sommets du graphe le long d'un trajet identifié jusqu'à ce qu'il arrive à un point dans le graphe de recherche qui correspond à une valeur associée à l'interrogation de recherche. Lors de l'identification d'un emplacement dans le graphe correspondant à l'interrogation de recherche, les systèmes décrits ici peuvent identifier un voisinage de points (par exemple, des sommets) correspondant à des éléments issus de l'ensemble de données et délivrer en sortie un ensemble de résultats pour l'interrogation de recherche représentant les résultats déterminés pour l'interrogation de recherche.