SpiceDB Query Planner
3 months ago
- #SpiceDB
- #Performance
- #Authorization
- SpiceDB introduced a Query Planner to optimize authorization checks by leveraging data shape.
- Previous optimizations included request de-duplication, sub-problem caching, and SQL optimizations.
- The Query Planner reorders graph traversal based on cost estimates to minimize work.
- Optimizations focus on arrow operations and intersections, reducing unnecessary checks.
- Query Plan Trees represent operations as a tree, allowing dynamic reordering for efficiency.
- Future plans include adding more statistics sources and testing the planner extensively.
- Feedback from users is encouraged to refine the Query Planner further.