Download presentation
Presentation is loading. Please wait.
Published byHubert Nichols Modified over 9 years ago
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?
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.