lance-format / lance-format/lance-graph
Overview: Index Types for Graph-DBs /-usage for speed
Nobody has claimed this yet.
- Dominant language
- Rust
- Stars
- 179
- Forks
- 33
- PR merge metrics
- No merged PRs in 30d
Description
Since the work for special indexes for graph usecases have just been started by @jja725 with
CSR adjacency index https://github.com/lance-format/lance-graph/issues/159
and the lance team is thinking of making it possible to have custom Indexes in Lance (see https://github.com/lance-format/lance-graph/issues/159#issuecomment-4813862896)
-> this imho great overview on what is useful and possible with indexes in the field of graphs may be of interest (containing some index types which were not obvious for me):
From Toy Demo to Scalable Graph RAG: Rethink Your Indexing, by @Joshua-Yu
https://medium.com/@yu-joshua/from-toy-demo-to-scalable-graph-rag-rethink-your-indexing-8161dd5987d2
Contributor guide
No contributing guide indexed for this repository
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
Read the linked lance-graph issue #159 and the referenced article, focusing on the graph index types and custom-index discussion mentioned here. Done would require a decided, actionable scope for which index types Lance Graph should support; this issue does not name files or tests.
Written by the indexing model from the issue text.
Assessment
- Domain
- databases
- Issue type
- Feature
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Quiet
- Clarity
- Needs clarification
- Newbie friendliness
- 25/100