Structures from quantum relations