Abstract. We show that production rules and persistent queues together provide a convenient mechanism for maintaining consistency in semantically heterogeneous multidatabase environments. We describe a speci cation language and methods for automatically deriving production rules that maintain 1 existence dependencies, in which the presence of data in one database implies the presence of related data in another, and 2 value dependencies, in which the value of data in one database is based on the value of related data in another. The production rules derived from dependency speci cations use persistent queues to monitor and maintain the dependencies automatically, asynchronously, incrementally, and correctly.