A spatial preference query ranks objects based on the qualities of features in their spatial neighborhood. For example, using a real estate agency of flats for lease, a customer may want to rank the flats with respect to the appropriateness of their