Extended data dependency approach: a robust way of rebuilding database

Attack on information systems through electronic media has become epidemic with the explosion of Internet technologies and their applications. It is vital to start the assessment and recovery efforts immediately after an attack is detected. In this research, we consider dependency among data items to assess the damage. But the existing data dependency method is extremely limited. Therefore, in this paper, we have provided the theory and concepts needed to make this approach more robust and general. These include: classifications of read and write operations, a new definition of transaction and a new representation of the scheduler. Based on this developed theory, we have proposed an algorithm for damage assessment and recovery in a database that has suffered from information attack.