New implementation for PseudoDatabase