Implementing Queries and Updates on Universal Scheme Interfaces