1. H ECATAEUS A Framework for Representing SQL Constructs as Graphs George Papastefanatos 1, Kostis Kyzirakos 1, Panos Vassiliadis 2, Yannis Vassiliou 1 1 National Technical University of Athens-KDBMS Laboratory {gpapas,kkyzir,yv}@dbnet.ece.ntua.gr 2 University of Ioannina {pvassil@cs.uoi.gr}

2. G.Papastefanatos, K.Kyzirakos, P.Vassiliadis, Y. Vassiliou. A Framework for Representing SQL Constructs as Graphs EMMSAD’05, Porto, 2005 2 Outline  Background & Motivation  A Graph-based Model for SQL Constructs  Implementation of the Framework  Case study: Modeling TPC-C benchmark  Conclusions and Future Work

3. G.Papastefanatos, K.Kyzirakos, P.Vassiliadis, Y. Vassiliou. A Framework for Representing SQL Constructs as Graphs EMMSAD’05, Porto, 2005 3 Outline  Background & Motivation  A Graph-based Model for SQL Constructs  Implementation of the Framework  Case study: Modeling TPC-C benchmark  Conclusions and Future Work

4. G.Papastefanatos, K.Kyzirakos, P.Vassiliadis, Y. Vassiliou. A Framework for Representing SQL Constructs as Graphs EMMSAD’05, Porto, 2005 4 Contribution  A graph modeling framework that uniformly covers relational tables, views, database constraints and SQL queries  An implementation of the framework, named H ECATAEUS.

5. G.Papastefanatos, K.Kyzirakos, P.Vassiliadis, Y. Vassiliou. A Framework for Representing SQL Constructs as Graphs EMMSAD’05, Porto, 2005 5 Why bother modeling SQL queries as graphs?  Visualization and analysis of both the structure and the workload of the system  Forecasting of the impact of changes  Evaluation of the quality of the database design  Framework stakeholders Database Administrators Database Designers / Developers

6. G.Papastefanatos, K.Kyzirakos, P.Vassiliadis, Y. Vassiliou. A Framework for Representing SQL Constructs as Graphs EMMSAD’05, Porto, 2005 6 Motivation Queries  Evolution Which part(s) of the system is (are) affected if we delete an attribute and how?  Performance Which part(s) of the system has (have) the most workload?  Database Analysis and Quality Evaluation Which tables are correlated the most ? Is design A better than design B and why?

7. G.Papastefanatos, K.Kyzirakos, P.Vassiliadis, Y. Vassiliou. A Framework for Representing SQL Constructs as Graphs EMMSAD’05, Porto, 2005 7 Background  Traditional database modeling techniques, like ER diagrams, focus on conceptual level modeling.  Visual Query Languages – Visualization techniques Graph-based Icon-Based Diagram-Based

8. G.Papastefanatos, K.Kyzirakos, P.Vassiliadis, Y. Vassiliou. A Framework for Representing SQL Constructs as Graphs EMMSAD’05, Porto, 2005 8 Outline  Background & Motivation  A Graph-based Model for SQL Constructs  Implementation of the Framework  Case study: Modeling TPC-C benchmark  Conclusions and Future Work

9. G.Papastefanatos, K.Kyzirakos, P.Vassiliadis, Y. Vassiliou. A Framework for Representing SQL Constructs as Graphs EMMSAD’05, Porto, 2005 9 Graph Model  A graph modeling technique that uniformly covers relational tables, views, database constraints and SQL queries  Directed Labeled Graph Relations Conditions Queries/Views

10. G.Papastefanatos, K.Kyzirakos, P.Vassiliadis, Y. Vassiliou. A Framework for Representing SQL Constructs as Graphs EMMSAD’05, Porto, 2005 10 Graph Model (continued)  The proposed modeling technique represents all the aforementioned database parts as a directed labeled graph with specific types of nodes and edges for each database part and relationship.  Graphs are employed as a modeling technique because they can address the large size and complexity that characterize a database schema.

11. G.Papastefanatos, K.Kyzirakos, P.Vassiliadis, Y. Vassiliou. A Framework for Representing SQL Constructs as Graphs EMMSAD’05, Porto, 2005 11 Representing Relations Relation: EMP(Empid, Name, Salary)

12. G.Papastefanatos, K.Kyzirakos, P.Vassiliadis, Y. Vassiliou. A Framework for Representing SQL Constructs as Graphs EMMSAD’05, Porto, 2005 12 Representing Conditions  Primary Key on EMPID  Query condition SELECT EMPID, NAME FROM EMP WHERE AGE>30 AND SALARY>5000;

13. G.Papastefanatos, K.Kyzirakos, P.Vassiliadis, Y. Vassiliou. A Framework for Representing SQL Constructs as Graphs EMMSAD’05, Porto, 2005 13 SELECT EMP.EMPID,Sum(WORKS.Hours) as T_Hours FROM EMP, WORKS WHERE EMP.EMPID = WORKS.EMPID GROUP BY EMP.EMPID; Representing Queries

14. G.Papastefanatos, K.Kyzirakos, P.Vassiliadis, Y. Vassiliou. A Framework for Representing SQL Constructs as Graphs EMMSAD’05, Porto, 2005 14 SELECT EMP.EMPID,Sum(WORKS.Hours) as T_Hours Representing Queries - SELECT Subgraph

15. G.Papastefanatos, K.Kyzirakos, P.Vassiliadis, Y. Vassiliou. A Framework for Representing SQL Constructs as Graphs EMMSAD’05, Porto, 2005 15 FROM EMP,WORKS Representing Queries – FROM Subgraph

16. G.Papastefanatos, K.Kyzirakos, P.Vassiliadis, Y. Vassiliou. A Framework for Representing SQL Constructs as Graphs EMMSAD’05, Porto, 2005 16 WHERE EMP.EMPID = WORKS.EMPID Representing Queries - WHERE Subgraph

17. G.Papastefanatos, K.Kyzirakos, P.Vassiliadis, Y. Vassiliou. A Framework for Representing SQL Constructs as Graphs EMMSAD’05, Porto, 2005 17 GROUP BY EMP.EMPID Representing Queries - GROUPBY Subgraph

18. G.Papastefanatos, K.Kyzirakos, P.Vassiliadis, Y. Vassiliou. A Framework for Representing SQL Constructs as Graphs EMMSAD’05, Porto, 2005 18 Outline  Background & Motivation  A Graph-based Model for SQL Constructs  Implementation of the Framework  Case study: Modeling TPC-C benchmark  Conclusions and Future Work

19. G.Papastefanatos, K.Kyzirakos, P.Vassiliadis, Y. Vassiliou. A Framework for Representing SQL Constructs as Graphs EMMSAD’05, Porto, 2005 19 H ECATAEUS  Input Database schemas(DDL Files) Queries (SQL scripts)  Representation in the proposed graph model Dynamic Graph – Holds all the semantics for the types of nodes and edges

20. G.Papastefanatos, K.Kyzirakos, P.Vassiliadis, Y. Vassiliou. A Framework for Representing SQL Constructs as Graphs EMMSAD’05, Porto, 2005 20 H ECATAEUS Functionality  Different views of the graph(zoom in zoom out)  Subgraph Isolation/Highlighting  Manipulation of the graph components(e.g. add edge/ remove node)  Output graph to various formats (PostScript, SVG)  Definition and application of graph algorithms and metrics

21. G.Papastefanatos, K.Kyzirakos, P.Vassiliadis, Y. Vassiliou. A Framework for Representing SQL Constructs as Graphs EMMSAD’05, Porto, 2005 21 Architecture  Parser  Graph Manager  Metrics Manager  Catalog

22. G.Papastefanatos, K.Kyzirakos, P.Vassiliadis, Y. Vassiliou. A Framework for Representing SQL Constructs as Graphs EMMSAD’05, Porto, 2005 22 Development Platform  MS Visual Studio.NET Platform Parser and Catalog: SharpHSQL, an open-source database in C#. Graph Manager and Metrics Manager: LEDA C++ libraries for.NET technology

23. G.Papastefanatos, K.Kyzirakos, P.Vassiliadis, Y. Vassiliou. A Framework for Representing SQL Constructs as Graphs EMMSAD’05, Porto, 2005 23 Outline  Background & Motivation  A Graph-based Model for SQL Constructs  Implementation of the Framework  Case study: Modeling TPC-C benchmark  Conclusions and Future Work

24. G.Papastefanatos, K.Kyzirakos, P.Vassiliadis, Y. Vassiliou. A Framework for Representing SQL Constructs as Graphs EMMSAD’05, Porto, 2005 24 Demo – Modeling TPC-C Benchmark

25. G.Papastefanatos, K.Kyzirakos, P.Vassiliadis, Y. Vassiliou. A Framework for Representing SQL Constructs as Graphs EMMSAD’05, Porto, 2005 25 Outline  Background & Motivation  A Graph-based Model for SQL Constructs  Implementation of the Framework  Case study: Modeling TPC-C benchmark  Conclusions and Future Work

26. G.Papastefanatos, K.Kyzirakos, P.Vassiliadis, Y. Vassiliou. A Framework for Representing SQL Constructs as Graphs EMMSAD’05, Porto, 2005 26 Conclusions  Contributions A graph modeling framework that uniformly covers relational tables, views, database constraints and SQL queries An implementation of the framework, named H ECATAEUS.  Potential Benefits Visualization of both the structure and the workload of the system Evaluation of quality of Database Design Forecasting of the impact of changes

27. G.Papastefanatos, K.Kyzirakos, P.Vassiliadis, Y. Vassiliou. A Framework for Representing SQL Constructs as Graphs EMMSAD’05, Porto, 2005 27 Future Work - Research in Progress  Definition of Metrics and Algorithms for Evolution  Definition of Metrics for Design Quality Application of graph-theoretic metrics and algorithms  Reverse functionality. Automatic DDL and SQL code creation from graphs  Integration of Hecataeus with a Repository

28. G.Papastefanatos, K.Kyzirakos, P.Vassiliadis, Y. Vassiliou. A Framework for Representing SQL Constructs as Graphs EMMSAD’05, Porto, 2005 28 Thank you!  Many thanks to our hosts! (Muitos agradecimentos a nossos anfitriões!)  Any questions?