Konstantinos Dimolikas, Apostolos V. Zarras, Panos Vassiliadis. A study on the effect of a table's involvement in foreign keys to its schema evolution. 39th International Conference on Conceptual Modeling (ER 2020), Nov. 3-6, 2020, Vienna
In this paper, we study the evolution of tables in a schema with respect to the structure of the foreign keys to which tables are related. We organize a hierarchy of topological complexity for the structure of foreign keys, based on a modeling of schemata as graphs, where tables are classified in increasing order of complexity as: isolated (not involved in foreign keys), source (with outgoing foreign keys only), lookup (with incoming foreign keys only) and internal (with both kinds). Our study reveals that this hierarchy reflects also the update behavior of tables: topologically simple tables are more likely to have a life with few or zero schema updates, whereas, topologically complex tables are more likely to undergo high numbers of updates. Early versions of the database attract the large majority of births of complex tables, as opposed to the simple ones, demonstrating a pattern of reducing the introduction of complex, heavily updated constructs in the schema as time progresses.
Plz., refer to our Schema biographies page for a general overview of our research program.Konstantinos Dimolikas, Apostolos V. Zarras, Panos Vassiliadis. A study on the effect of a table's involvement in foreign keys to its schema evolution. 39th International Conference on Conceptual Modeling (ER 2020), Nov. 3-6, 2020, Vienna
[Local copy of the paper at ER 2020 (PDF)]
The following code and data are presented on-line to allow the reproduction of results by others. We would like to to clearly state that we simply cannot support any requests for the maintenance of the code, or clarifications, explanations etc. Moreover, we do not assume any responsibility for any side effects of the code (although we cannot think of, or have ever encountered, any). You are free to reuse the following code and data for academic purposes, provided you give the appropriate citation:
Konstantinos Dimolikas, Apostolos V. Zarras, Panos Vassiliadis. A study on the effect of a table's involvement in foreign keys to its schema evolution. 39th International Conference on Conceptual Modeling (ER 2020), Nov. 3-6, 2020, Vienna. Source code, datasets, presentations available at http://www.cs.uoi.gr/~pvassil/publications/2020_ER_FK-Evo
(and, yes, academic honesty rules impose that this includes student projects too ;) )
Input: Database history versions (Raw input for extracting transitions)
Code: Source code for Hecate. Java (Eclipse).
Code: Source code for Parmenidian Truth. Java(Eclipse).