This research will present a probabilistic semantic query transformation method, which takes consideration of probabilistic measurement in terms of sufficiency for constraint introduction and/or constraint removal. That is, a query constraint will be either introduced or removed if and only if the introduction or removal of the constraint will probabilistically optimize a given query under the consideration.