Record lineage between resource versions

Đang mở
#9,491 0 bình luận 0 reaction 0 người được giao Xem trên GitHub

Maintainer thường phản hồi trong vòng 1 ngày

Chưa có ai nhận issue này.

Đánh giá

Độ khó
5/5
Thời gian dự kiến
Hơn một tuần
Mức phù hợp với người mới
35/100
Loại issue
Tính năng
Độ rõ ràng
Đặc tả rõ ràng
Mức độ hoạt động
Sôi nổi
Công nghệ
scala
Lĩnh vực
backend-api-design

Hướng nghiên cứu

Start by tracing how resource versions are saved, cloned, and created from execution exports, then inspect the version API routes that could serve /{kind}/{rid}/versions/{vno}/lineage. The issue requires a lineage table, writes for uses and derived_from relations, and queries in both directions. Done when those three version-creation paths record lineage and the endpoint answers both directions; the issue does not name specific files or tests.

Do mô hình lập chỉ mục viết ra từ nội dung của issue.

Mô tả

Task Summary

Texera records no lineage between resources. A workflow names the dataset files it reads as path strings inside its content, resolved only when it executes. An execution points to the workflow version it executed, the computing unit it ran on and the warehouse it stored in, but not to the dataset and model versions it read. So "which workflows read this dataset version?" and "where did this result come from?" have no answer, and a dataset or a model that workflows still use can be deleted without warning.

This task adds one lineage table between versions, with two relations:

  • uses: a version needs another version, such as a workflow version that reads a dataset version. It is written when the version is saved.
  • derived_from: a version was made from another, such as a dataset version that holds an execution's exported results, or a cloned workflow. It is written when the new version is made.

Clients never write lineage. The shared code of #9490 writes it, and every version answers GET /{kind}/{rid}/versions/{vno}/lineage in both directions.

Before
flowchart LR
  ex["workflow_executions"]
  wv["workflow_version"]
  cu["workflow_computing_unit"]
  wh["user_warehouse"]
  dv["dataset_version"]
  ex -- "vid" --> wv
  ex -- "cuid" --> cu
  ex -- "whid" --> wh
  wv -. "file paths as strings<br/>inside the workflow, no key" .-> dv
After
erDiagram
  resource_version ||--o{ lineage : "is the version"
  resource_version ||--o{ lineage : "is the source"
  resource_version {
    uuid rid PK
    int vno PK
  }
  lineage {
    uuid rid PK
    int vno PK
    uuid source_rid PK
    int source_vno PK
    string relation PK "uses or derived_from"
  }

For example, a forecast workflow that reads a dataset and a model, and whose execution's results are exported as a new dataset, is stored as two uses rows and one derived_from row. The arrows show how the data flows:

flowchart LR
  d["Dataset sales<br/>version 2"]
  m["Model churn<br/>version 1"]
  w["Workflow forecast<br/>version 3"]
  o["Dataset forecast<br/>version 1"]
  d -- "used by" --> w
  m -- "used by" --> w
  w -- "an execution exported" --> o
Scope

The lineage table, its writes from the shared code when versions are saved, cloned or made from an execution, and the lineage endpoint. Lineage inside a workflow, between operators and ports, is not part of this task, and reading an execution's results is #8995.

Discussion Points
  1. References and lineage in one table. zyratlo asked in #9395 where "this workflow uses this dataset version" would live. Keeping uses beside derived_from answers both questions with one query; the alternative is that each kind keeps its own references.
  2. Deleting a resource whose versions others use. It can be refused, warned about, or allowed with its lineage rows kept.
  3. Executions as nodes. An execution could be a node of its own, between the versions it read and the versions it wrote, instead of being folded into derived_from.
  4. Existing versions. uses can be back-filled from the file paths in existing workflow versions, or recorded only from now on.

Done when saving a workflow version records the dataset and model versions it uses, a cloned workflow and a dataset version made from exported results record where they came from, and the lineage endpoint answers both directions for any version.

Task Type
  • Refactor / Cleanup
  • DevOps / Deployment / CI
  • Testing / QA
  • Documentation
  • Performance
  • Other
Ngôn ngữ chính
Scala
Star
333
Fork
202
Merge trung bình
3 ngày 11 giờ
Pull request đã merge (30 ngày)
185

Chuẩn bị môi trường

Bắt đầu từ đâu

  1. Đọc hết issue, rồi đọc hướng dẫn đóng góp của dự án.
  2. Bình luận trên issue rằng bạn sẽ nhận — tránh hai người làm cùng một việc.
  3. Fork repository và làm thay đổi trên một nhánh.
  4. Mở pull request có tham chiếu số hiệu của issue.

Issue khác của apache/texera

Tất cả issue của apache/texera

Issue tương tự

Thêm issue về Scala

Nhận issue mới trong hộp thư của bạn

Bản tóm tắt ngắn những issue GitHub phù hợp với người mới.