cayleygraph / cayleygraph/cayley

Virtual predicates

Open
#669 1 comment 1 reaction 0 assignees View on GitHub
query languages
Dominant language
Go
Stars
15.1k
Forks
1.2k
PR merge metrics
No merged PRs in 30d

Description

Use #668 to store queries in database. Next, allow to register virtual predicates that refer these queries. Shapes optimizer will run a rewrite pass to detect predicates that are registered as virtual and will add a specified subquery to the tree. Will require #667 to be implemented.

Contributor guide

Open the contributing guide

Research direction

Start by reviewing issues #668 and #667 to understand the query storage and prerequisite work. Then inspect the Shapes optimizer's rewrite pass and determine how registered virtual predicates should expand into subqueries; done means the registration and rewrite behavior are implemented and covered by relevant tests, though no test files are named here.

Written by the indexing model from the issue text.

Assessment

Tech stack
go
Domain
databases
Issue type
Feature
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
20/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.