On Structured Belief Bases - Preliminary Report Renata Wassermann Abstract: 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].