A wide number of practical applications would benefit from automatically generated graphical representations of database schemas, in which tables are represented by boxes, and table attributes correspond to distinct stripes inside each table. Links, connecting attributes of two different tables, represent referential constraints or join relationships, and may attach arbitrarily to the left- or to the right-hand side of the stripes representing the attributes. To our knowledge no drawing technique is available to automatically produce diagrams in such a strongly constrained drawing convention. In this paper we provide a polynomial time algorithm for solving this problem, and test its efficiency and effectiveness against a large test suite. Also, we describe an implementation of a system that uses such an algorithm and we study the main methodological problems we faced in developing such a technology. -

DI BATTISTA, G., Walter, D., Patrignani, M., Pizzonia, M. (2004). DBdraw - Automatic Layout of Relational Database Schemas. In Graph Drawing Software (Mathematics and Visualization) (pp. 237-256). BERLIN : Springer.

DBdraw - Automatic Layout of Relational Database Schemas

DI BATTISTA, Giuseppe;PATRIGNANI, Maurizio;PIZZONIA, MAURIZIO
2004-01-01

Abstract

A wide number of practical applications would benefit from automatically generated graphical representations of database schemas, in which tables are represented by boxes, and table attributes correspond to distinct stripes inside each table. Links, connecting attributes of two different tables, represent referential constraints or join relationships, and may attach arbitrarily to the left- or to the right-hand side of the stripes representing the attributes. To our knowledge no drawing technique is available to automatically produce diagrams in such a strongly constrained drawing convention. In this paper we provide a polynomial time algorithm for solving this problem, and test its efficiency and effectiveness against a large test suite. Also, we describe an implementation of a system that uses such an algorithm and we study the main methodological problems we faced in developing such a technology. -
2004
978-3-540-00881-1
DI BATTISTA, G., Walter, D., Patrignani, M., Pizzonia, M. (2004). DBdraw - Automatic Layout of Relational Database Schemas. In Graph Drawing Software (Mathematics and Visualization) (pp. 237-256). BERLIN : Springer.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11590/159772
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? 0
social impact