Ab Initio Exploration of Interface Structures and their Properties