Relevance in Probabilistic Models: "Backyards" in a "Small World"

Each of the variables in a large probabilistic model may be relevant for some types of reasoning within this model, but rarely will all of them participate in reasoning related to a single query. We review a variety of schemes to identify variables that given certain observations are relevant to a query of interest.