Embodiments include an evaluator that can receive a query containing a predicate from an application executing on a client device. The evaluator can process the predicate using a tree structure containing nodes representing objects and edges representing relationships thereof. The processing can include applying filters to attributes of the relationships to identify a first set of objects relevant to the predicate and navigating along each incoming role of a relationship and from there via an outgoing role to other objects to identify a second set of objects relevant to the predicate. An object is relevant to the predicate if at least a value of a field of the object is equal or similar to a value of the predicate. Responsive to the query, the evaluator can return identifiers associated with a united set of the first set of objects and the second set of objects to the application.