On Structured Belief Bases ­ Preliminary Report Renata Wassermann In this paper some ideas for adding structure to belief bases are presented. Structured belief bases can be seen as graphs, where each node is a belief and two nodes are adjacent if and only if they are related. Some notions of relatedness are defined. We then show how this extra structure can be used for implementing local change as defined in [HW98].