Drawing Relational Schemas

Battista, Giuseppe Di; Didimo, Walter; Patrignani, Maurizio; Pizzonia, Maurizio

Drawing Relational Schemas

Files

053-062.pdf (117.96 KB)

Date

2000

Authors

Battista, Giuseppe Di
Didimo, Walter
Patrignani, Maurizio
Pizzonia, Maurizio

Publisher

The Eurographics Association

Abstract

A wide number of practical applications would benefit from automatically generated graphical representations of relational schemas, in which tables are represented by boxes, and table attributes correspond to distinct stripes inside each table. Links, connecting two attributes of two different tables, represent relational constraits or join paths, and may attach arbitrarily to the left or to the right side of the stripes representing the attributes. To our knowledge no drawing technique is available to automatically produce diagrams in such strongly constrained drawing convention. In this paper we provide a polynomial time algorithm solving this problem and test its efficiency and effectiveness against a large test suite.

        @inproceedings{:10.2312/VisSym/VisSym00/053-062
,
booktitle = {Eurographics / IEEE VGTC Symposium on Visualization
},
editor = {W. de Leeuw and R. van Liere
},
title = {{Drawing Relational Schemas
}},
author = {Battista, Giuseppe Di and 
Didimo, Walter and 
Patrignani, Maurizio and 
Pizzonia, Maurizio
},
year = {2000
},
publisher = {The Eurographics Association
},
ISSN = {1727-5296
},
ISBN = {3211835156
},
DOI = {/10.2312/VisSym/VisSym00/053-062
}
}