1. A computer program product, residing on a computer-readable medium, for use in navigating through information associated with a plurality of objects, the computer program product comprising instructions for causing a computer to: access a stored plurality of objects and a stored plurality of relationships between pairs of objects from the plurality of objects; compute a first navigation state in response to a first query, the first navigation state corresponding to a first set of objects from the plurality of objects, wherein each object in a first subset of the first set of objects has at least one of the stored plurality of relationships with one or more objects in a second set of objects; present at least one possible refinement to the first navigation state, a first possible refinement corresponding to a third set of objects, the third set of objects being a subset of the second set of objects; and compute a second navigation state that refines the first navigation state, the second navigation state corresponding to a fourth set of objects from the plurality of objects, wherein each object in a subset of the fourth set of objects has at least one of the stored plurality of relationships with one or more objects in the third set of objects.