Page MenuHomeSoftware Heritage

Graph API: add a (node type) result filters
Open, NormalPublic


In various use cases we want to perform a graph traversal and only return some of the nodes encountered, instead of all nodes visited. That can be done downstream, but it's a waste of transferred data, that might be significant. We want to add a "result filter", that allows to do that filtering server side.

The expressivity of it is up for discussion. For sure we want a "node type" filter that applies to visits that return nodes one by one and allows to return instead only nodes of a given (set of) types.

Result filters for traversals that return data other than individual nodes are more complicated and need further discussion.
Ditto for filters that discriminate nodes based on properties other than node type (e.g., does it have a edge of a given type?).

Event Timeline

zack triaged this task as Normal priority.Jan 20 2021, 3:25 PM
zack created this task.