Skip to content

Commit 3df8b49

Browse files
authored
feat: Compute edges from tags rather than storing (#500)
* feat: Compute edges from tags rather than storing In dense graphs, there may be `O(node^2)` edges for tags with high connectivity. Storing the tags alone (`O(tags)`) allows for faster writes. We can further address dense graphs by using queries with similarity bounds and filters. Other changes: - refactor: Introduce `Link` as interface for `LinkTag` This allows non-tag based links to be added in the future. - refactor: remove unused code Future improvements - Further performance tuning of queries, including denormalization to allow for fewer queries during traversal. - Consider / experiment with single key queries rather than `IN`.
1 parent f345b9a commit 3df8b49

File tree

14 files changed

+346
-991
lines changed

14 files changed

+346
-991
lines changed

libs/knowledge-store/README.md

+1-1
Original file line numberDiff line numberDiff line change
@@ -15,7 +15,7 @@ The Graph Store makes use of the following metadata fields on each `Document`:
1515
- `content_id`: If assigned, this specifies the unique ID of the `Document`.
1616
If not assigned, one will be generated.
1717
This should be set if you may re-ingest the same document so that it is overwritten rather than being duplicated.
18-
- `link_tags`: A set of `LinkTag`s indicating how this node should be linked to other nodes.
18+
- `links`: A set of `Link`s indicating how this node should be linked to other nodes.
1919

2020
#### Hyperlinks
2121

0 commit comments

Comments
 (0)