Implement bounded upstream/downstream lineage queries #29

Merged
JayKobe6k merged 3 commits from issue-12-lineage-query into main 2026-09-05 15:24:06 +00:00
Owner

Summary

  • Application-owned bounded bidirectional lineage traversal with safe defaults, hard maximum, and omitted-direction semantics
  • Typed one-hop Ladybug adjacency port for all six relationship tables with active-revision ownership joins
  • Deterministic cycle-safe BFS with shortest depths, edge preservation, and directional truncation
  • Lossless typed JSON and readable text output with full occurrence provenance

Closes #12

Tests

  • nix develop --command cargo fmt --all -- --check
  • nix develop --command cargo lint
  • nix develop --command cargo test --all-targets --all-features
  • nix develop --command cargo doc --no-deps --all-features
  • nix develop --command cargo check --all-targets --all-features --target x86_64-pc-windows-gnu
  • git diff --check
## Summary - Application-owned bounded bidirectional lineage traversal with safe defaults, hard maximum, and omitted-direction semantics - Typed one-hop Ladybug adjacency port for all six relationship tables with active-revision ownership joins - Deterministic cycle-safe BFS with shortest depths, edge preservation, and directional truncation - Lossless typed JSON and readable text output with full occurrence provenance Closes #12 ## Tests - `nix develop --command cargo fmt --all -- --check` - `nix develop --command cargo lint` - `nix develop --command cargo test --all-targets --all-features` - `nix develop --command cargo doc --no-deps --all-features` - `nix develop --command cargo check --all-targets --all-features --target x86_64-pc-windows-gnu` - `git diff --check`
Document bounded lineage queries
Some checks failed
Validate / Formatting, linting, and tests (pull_request) Failing after 2m43s
Validate / Formatting, linting, and tests (push) Successful in 3m6s
281efe4dd1
Merge branch 'main' into issue-12-lineage-query
All checks were successful
Validate / Formatting, linting, and tests (push) Successful in 2m27s
Validate / Formatting, linting, and tests (pull_request) Successful in 2m37s
89b9cc5db6
Sign in to join this conversation.
No description provided.