Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Extend PartiQL equality to graphs #4

Open
vgapeyev opened this issue May 13, 2023 · 0 comments
Open

Extend PartiQL equality to graphs #4

vgapeyev opened this issue May 13, 2023 · 0 comments

Comments

@vgapeyev
Copy link
Contributor

vgapeyev commented May 13, 2023

PartiQL equality, as defined in Section 7.1.1. of 2019 spec, defines how to compare any two values of any two types, in particular defining deep equality for collection values.

It now has to be extended to graphs as well.

The complication, however, is that graph isomorphism is a well-known hard problem. (Note that ids of nodes or edges cannot be used as "anchors" in this comparison, since they are not part of the data model -- two graphs with distinct ids for everything could still be isomorphic.)

This could be an opportunity to consider whether the current universal + deep equality of PartiQL should be somehow limited, and perhaps apply that limitation to comparing graphs. (See #12)

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant