Automatic verification of database transaction safety
ACM Transactions on Database Systems (TODS)
Updating derived relations: detecting irrelevant and autonomously computable updates
ACM Transactions on Database Systems (TODS)
Data Engineering - Special issue on directions for future DBMS research and development
Program Concept Recognition and Transformation
IEEE Transactions on Software Engineering - Special issue on software maintenance
Program understanding and the concept assignment problem
Communications of the ACM
Compiler Design
Program Flow Analysis: Theory and Application
Program Flow Analysis: Theory and Application
Inclusion dependencies and their interaction with functional dependencies
PODS '82 Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems
Differential Relational Calculus for Integrity Maintenance
IEEE Transactions on Knowledge and Data Engineering
Database Mining: A Performance Perspective
IEEE Transactions on Knowledge and Data Engineering
Knowledge Mining by Imprecise Querying: A Classification-Based Approach
Proceedings of the Eighth International Conference on Data Engineering
Extracting an Entity Relationship Schema from a Relational Database through Reverse Engineering
ER '94 Proceedings of the13th International Conference on the Entity-Relationship Approach
Reconstruction of ER Schema from Database Applications: a Cognitive Approach
ER '94 Proceedings of the13th International Conference on the Entity-Relationship Approach
Using Queries to Improve Database Reverse Engineering
ER '94 Proceedings of the13th International Conference on the Entity-Relationship Approach
Requirements for information system reverse engineering support
WCRE '95 Proceedings of the Second Working Conference on Reverse Engineering
Theory of Relational Databases
Theory of Relational Databases
Recovery of PTUIE Handling from Source Codes through Recognizing Its Probable Properties
IEEE Transactions on Knowledge and Data Engineering
Extracting entity-relationship diagram from a table-based legacy database
Journal of Systems and Software
Database semantics recovery through analysis of dynamic SQL statements
Journal on data semantics XV
Aiding Maintenance of Database Applications Through Extracting Attribute Dependency Graph
Journal of Database Management
Hi-index | 0.00 |
Data dependencies play an important role in the design of a database. Many legacy database applications have been developed on old generation database management systems and conventional file systems. As a result, most of the data dependencies in legacy databases are not enforced in the database management systems. As such, they are not explicitly defined in database schema and are enforced in the transactions, which update the databases. It is very difficult and time consuming to find out the designed data dependencies manually during the maintenance and reengineering of database applications. In software engineering, program analysis has long been developed and proven as a useful aid in many areas. With the use of program analysis, this paper proposes a novel approach for the recovery of common data dependencies, i.e., functional dependencies, key constraints, inclusion dependencies, referential constraints, and sum dependencies, designed in a database from the behavior of transactions, which update the database. The approach is based on detecting program path patterns for implementing most commonly used methods to enforce these data dependencies.