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

feat: implement the shortest path algorithm in the system #202

Open
merlintang opened this issue Jul 22, 2022 · 6 comments
Open

feat: implement the shortest path algorithm in the system #202

merlintang opened this issue Jul 22, 2022 · 6 comments
Labels
enhancement New feature or request

Comments

@merlintang
Copy link
Contributor

  • implement the weighted shortest path
  • implement the unweighted shortest path
  • with limit
MATCH p=shortestPath(
 (start:Person {name: 'Bob'})-[:KNOWS*]-(end:Person {name: 'Fleur'}))
RETURN length(p) AS length
@merlintang merlintang added the enhancement New feature or request label Jul 22, 2022
@merlintang
Copy link
Contributor Author

this part would be one of our killing functions, can we optimize this to compete with neo4j or others?

from my point of view, this is important for our applications and good for advisertisement.

@yangke110 @zhiyuan-yang

@merlintang
Copy link
Contributor Author

@merlintang
Copy link
Contributor Author

build the index, and then do the breadth-first to find the shortest path.

before we implement this, we need to consider how can we do it via the naive approach.

@merlintang
Copy link
Contributor Author

@merlintang
Copy link
Contributor Author

@merlintang
Copy link
Contributor Author

let us think about this again under the system context.

  1. how can we do it in the iterator model or vector model
  2. how can improve this in the k-v storage format
  3. how can hanlde the index update or etc.

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