A medium complexity discrete model for uncertain spatial data

This paper presents a method for representing uncertainty in spatial data in a database. The model presented requires moderate amounts of storage space. To compute the probability that an object is at a particular place, the representation employs probability functions that can be computed quickly and efficiently. This is different from an advanced model presented by the same authors. This medium complexity model is less powerful, but requires much less storage space, and computing probabilities is much less complicated.