Vision-Based Retrieval of Semantic Workflows in Process-Oriented Case-Based Reasoning. Hotz, M., Malburg, L., Thanabalan, K., & Bergmann, R. In Malburg, L. & Bach, K., editors, Case-Based Reasoning Research and Development, of Lecture Notes in Computer Science, 2026. Springer.. Accepted for publication.
abstract   bibtex   
Process-Oriented Case-Based Reasoning (POCBR) relies on retrieving similar semantic workflow graphs, but accurate retrieval typically requires computationally expensive graph matching. To improve scalability, existing systems often employ two-stage retrieval strategies such as MAC/FAC, where a fast but less accurate prefilter reduces the search space before detailed matching. Recent approaches use Graph Neural Networks (GNNs) for this prefiltering step, but they still involve trade-offs between approximation quality, efficiency, and interpretability. This paper investigates whether semantic workflows can instead be retrieved by visual comparison. To this end, we analyze existing graph visualization strategies regarding their suitability for vision-based retrieval and propose a multi-step pipeline that transforms semantic workflows into deterministic visual representations. These representations are then used in combination with modern vision models for similarity-based retrieval. Experiments in two POCBR domains indicate that the proposed approach yields substantial speedups while producing retrieval quality that is generally below but still competitive with established methods. The results demonstrate that vision-based retrieval is a promising alternative for use as a MAC-stage filter in POCBR.
@inproceedings{HotzEtAl2026VisionBasedRetrieval,
  title = {{Vision-Based Retrieval of Semantic Workflows in Process-Oriented Case-Based Reasoning}},
  booktitle = {Case-{{Based Reasoning Research}} and {{Development}}},
  author = {Maxim Hotz and Lukas Malburg and Kokulan Thanabalan and Ralph Bergmann},
  editor = {Malburg, Lukas and Bach, Kerstin},
  year = {2026},
  series = {Lecture {{Notes}} in {{Computer Science}}},
  publisher = {Springer.},
  abstract = {Process-Oriented Case-Based Reasoning (POCBR) relies on retrieving similar semantic workflow graphs, but accurate retrieval typically requires computationally expensive graph matching. To improve scalability, existing systems often employ two-stage retrieval strategies such as MAC/FAC, where a fast but less accurate prefilter reduces the search space before detailed matching. Recent approaches use Graph Neural Networks (GNNs) for this prefiltering step, but they still involve trade-offs between approximation quality, efficiency, and interpretability. This paper investigates whether semantic workflows can instead be retrieved by visual comparison. To this end, we analyze existing graph visualization strategies regarding their suitability for vision-based retrieval and propose a multi-step pipeline that transforms semantic workflows into deterministic visual representations. These representations are then used in combination with modern vision models for similarity-based retrieval. Experiments in two POCBR domains indicate that the proposed approach yields substantial speedups while producing retrieval quality that is generally below but still competitive with established methods. The results demonstrate that vision-based retrieval is a promising alternative for use as a MAC-stage filter in POCBR.},
  keywords = {Vision-Based Retrieval, Vision Transformer, Semantic Workflows, Similarity Assessment, Process-Oriented Case-Based Reasoning},
  note    = {Accepted for publication.}
}

Downloads: 0