By routing messages based on their content, publish/subscribe (pub/sub) systems remove the need to establish and main-tain fixed communication channels. Pub/sub is a natural candidate for designing large-scale systems, composed of ap-plications running in different domains and communicating via middleware solutions deployed on a public cloud. Such pub/sub systems must provide high throughput, filtering thousands of publications per second matched against hun-dreds of thousands of registered subscriptions with low and predictable delays, and must scale horizontally and vertically. As large-scale application composition may require complex publications and subscriptions representations, pub/sub sys-tem designs should not rely on the specific characteristics of a particular filtering scheme for implementing scalability.