Case Completion investigates cases for complex problem solv- ing tasks using Case-Based Reasoning. Such tasks consist of several steps, and related cases should support each intermediate decision. Related cases are of a constraint like style and need the handling of partial match- ing for retrieval. Related similarity measures are investigated, and the implementation by Case Retrieval Nets is proposed.