REPRODUCTION OF GRAPH DATA DURING QUERY EVALUATION
Techniques of reproduction of graph data during query time are disclosed herein. One example technique includes receiving, at a query processor, a query having a set of predicates to be evaluated on data in a graph. Upon receiving the query, the example technique includes evaluating the set of predi...
Gespeichert in:
Hauptverfasser: | , , |
---|---|
Format: | Patent |
Sprache: | eng ; fre |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Techniques of reproduction of graph data during query time are disclosed herein. One example technique includes receiving, at a query processor, a query having a set of predicates to be evaluated on data in a graph. Upon receiving the query, the example technique includes evaluating the set of predicates based on data in the first or second partition of the graph and recording a sequence of query states of the first or second partition whose data is used to evaluate each of the set of predicates. Subsequently, the example technique includes constructing a set of snapshots of the data in the first or second partition based on the recorded query states and reevaluating the set of predicates on the constructed set of snapshots of the data in the first or second partition to troubleshoot the detected query error when the set of predicates were previously evaluated.
L'invention concerne des techniques de reproduction de données de graphe pendant un temps d'interrogation. Une technique illustrative comprend la réception, au niveau d'un processeur d'interrogation, d'une interrogation comprenant un ensemble de prédicats à évaluer sur des données dans un graphe. Lors de la réception de l'interrogation, la technique illustrative comprend l'évaluation de l'ensemble de prédicats en fonction de données dans la première ou la deuxième partition du graphe et l'enregistrement d'une séquence d'états d'interrogation de la première ou de la deuxième partition dont les données sont utilisées pour évaluer chaque prédicat de l'ensemble de prédicats. Par la suite, la technique illustrative comprend la construction d'un ensemble d'instantanés des données dans la première ou la deuxième partition en fonction des états d'interrogation enregistrés et la réévaluation de l'ensemble de prédicats sur l'ensemble construit d'instantanés des données dans la première ou la deuxième partition pour dépanner l'erreur d'interrogation détectée lorsque l'ensemble de prédicats a été évalué précédemment. |
---|