Yes debian has the same types of things, but maybe spread across a few commands. I actually just prototyped what I am thinking here https://github.com/seiferteric/pkg_namespace if anyone is interested.

It's just `apt-file search /path/to/file` actually. I think there's a dpkg command that is limited to installed packages as well.