I prototyped a tool for package unions a while ago. It does use dpkg --set-selections. It is in experimental. I will make it real for 2.0 . Thanks Bruce