VPL must maintain the representation into regions.
Operators could then have an incremental version, allowing to inject a constraint directly into the PLP representation.
Additionally, regions could be reused to improve efficiency of some operators (e.g. join)