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

design a centralized cycle search based on match query #48

Open
kabirkbr opened this issue Jul 16, 2018 · 0 comments
Open

design a centralized cycle search based on match query #48

kabirkbr opened this issue Jul 16, 2018 · 0 comments
Assignees
Labels
enhancement New feature or request
Milestone

Comments

@kabirkbr
Copy link
Collaborator

It is possible to issue a match query (which is by definition centralized) which will search for a certain pattern in a graph. A cycle (or path) can be expressed as such a pattern. This is already done with OfferNet.allPathsCentralized(Object similarityThreshold, int version=2) method. The problem is (and why it is not used in tests) is that in order to use match query, an exact length of the cycle which is being searched needs to be known -- which is OK for tests, but may not make a lot of sense in production.

Yet now I started to think that it actually may make sense to design a method which dynamically constructs match queries for different cycle lengths -- a query is simply a string and it should be possible to manipulate it with groovy / java String concatenation methods. This could expected to be much faster since it would go directly to DSE graph and leverage all the optimizations on that level...

@kabirkbr kabirkbr added enhancement New feature or request subtask A task nested under some issue labels Jul 16, 2018
@kabirkbr kabirkbr added this to the v0.1.0 milestone Jul 16, 2018
@kabirkbr kabirkbr self-assigned this Jul 16, 2018
@kabirkbr kabirkbr removed the subtask A task nested under some issue label Jul 16, 2018
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant