Overview: Index Types for Graph-DBs /-usage for speed

オープン
#164 コメント 0 件 リアクション 0 件 担当者 0 名 GitHub で見る

まだ誰も着手していません。

評価

難易度
5/5
見積もり時間
1週間以上
初心者へのやさしさ
25/100
issue の種類
機能追加
明瞭さ
説明が足りない
活発さ
静か
領域
databases

調査の方向性

リンクされている lance-graph の issue #159 と参照されている記事を読み、ここで言及されているグラフインデックスの種類とカスタムインデックスに関する議論に注目してください。完了とするには、Lance Graph がサポートすべきインデックスの種類について、明確で実行可能なスコープを決定する必要があります。この issue ではファイルやテストは指定されていません。

索引モデルが issue の本文から書いたものです。

説明

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

主要言語
Rust
スター
189
フォーク
40
平均マージ
16分
マージ済み PR(30日)
1

環境構築

このプロジェクトには開発コンテナ、Dockerfile、コントリビューションガイドがありません。まず README を読み、一般的な手順ははじめてのコントリビューションガイドを参照してください。

はじめの一歩

  1. issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
  2. 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
  3. リポジトリをフォークし、ブランチを切って変更します。
  4. issue 番号を参照したプルリクエストを送ります。

lance-format/lance-graph のほかの issue

lance-format/lance-graph の issue をすべて見る

似ている issue

Rust の issue をもっと見る

新しい issue をメールで受け取る

初心者向けの GitHub issue を短くまとめたダイジェスト。