Isn't this what https://cool-wd.inf.unibz.it/ is working on?

I think they try to do it manually.

I think we can close this with recoin and handle enhancements in separate tickets?

Maybe. To assess, can we see equivalent queries for the samples above?

Would it be of interest to have a session at the WikidataCon in October to discuss observations, ideas and requirements like mentioned in this ticket and in ticket T150938?

As far as I see there is no one-size-fits it all solution for completeness, but it could be interesting to discuss the various aspects (absolute completeness of subject-property pairs like in COOL-WD, relative completeness in comparison with other entities like in Recoin, more constrained relative completeness like examples d) and e) above), and to collect ideas how this could be moved forward.

Let me know what you think about this, if there is interest I would create a proposal.

@Esc3300: Recoin can't handle really handle these cases yet as it simply looks at the frequency of properties, but we have an adaption under development that allows to specify exactly which properties should be compared.

I think solution #3 could work out. One just would need to specify which ones are mandatory.