Signature-based structures for objects with set-valued attributes