Database Schema Visualization
Graph Drawing
Algorithm Engineering
Upward Drawing
Orthogonal Drawings

DBdraw: Automatic Drawing of DataBase Schemas

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 righthand side of the stripes representing the attributes. This system implements a polynomial-time algorithm for solving this problem, and automatically generates database schemas. See also the DBDraw official web site.