Drawing Database Schemas

Drawing Database Schemas (2002)

Cached

Download Links

[www.dia.uniroma3.it]

Other Repositories/Bibliography

DBLP

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

Venue:	SOFTWARE - PRACTICE AND EXPERIENCE
Citations:	2 - 0 self

Versions

Version History

Metadata Version 3

User correction supplied by mph

Datum	Value	Source
TITLE	Drawing Database Schemas	user correction - Legacy Corrections
AUTHOR NAME	Giuseppe Di Battista	user correction
AUTHOR NAME	Walter Didimo	user correction
AUTHOR AFFIL	Dipartimento di Informatica e Automazione, Universita di Roma Tre,	user correction
AUTHOR ADDR	Via della Vasca Navale 79, 00146 Roma, Italy.	user correction
AUTHOR NAME	Maurizio Patrignani	user correction
AUTHOR AFFIL	Dipartimento di Informatica e Automazione, Universita di Roma Tre,	user correction
AUTHOR ADDR	Via della Vasca Navale 79, 00146 Roma, Italy.	user correction
AUTHOR NAME	Maurizio Pizzonia	user correction
AUTHOR AFFIL	Dipartimento di Informatica e Automazione, Universita di Roma Tre,	user correction
AUTHOR ADDR	Via della Vasca Navale 79, 00146 Roma, Italy.	user correction
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 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 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.	user correction - Legacy Corrections
YEAR	2002	user correction
VENUE	SOFTWARE - PRACTICE AND EXPERIENCE	user correction
VENUE TYPE	JOURNAL	INFERENCE
PAGES	2002	INFERENCE
VOLUME	32	INFERENCE
CITATIONS	40 found	ParsCit 1.0