Implementation of a constraint-based visualization system

The authors present the underlying principles, implementation issues, and several running examples of Delaunay, a constraint based data visualization system supporting a visual query language. Key components of Delaunay are its efficient constraint solver, the interface modules supporting advanced visualization, and the expressiveness and effectiveness principles it incorporates. Our successful implementation demonstrates the feasibility of a powerful visualization system that allows for domain-independent and tailorable visualizations to be specified using visual programming.

[1]  F. J. Newbery.  An interface description language for graph editors , 1988, [Proceedings] 1988 IEEE Workshop on Visual Languages.

[2]  Eben M. Haber,et al.  OPOSSUM: Desk-Top Schema Management through Customizable Visualization , 1995, VLDB.

[3]  Jock D. Mackinlay,et al.  Automating the design of graphical presentations of relational information , 1986, TOGS.

[4]  Isabel F. Cruz,et al.  DOODLE: a visual language for object-oriented databases , 1992, SIGMOD '92.

[5]  John J. Bertin,et al.  The semiology of graphics , 1983 .

[6]  Gene Golovchinsky,et al.  Towards a generative theory of diagram design , 1995, Proceedings of Visualization 1995 Conference.

[7]  Tiziana Catarci,et al.  Visual Query Systems for Databases: A Survey , 1997, J. Vis. Lang. Comput..

[8]  Isabel F. Cruz,et al.  User-defined visual query languages , 1994, Proceedings of 1994 IEEE Symposium on Visual Languages.

[9]  Ghassan Aouad.  Trends in Information Visualization in Construction. , 1999 .

[10]  Steven F. Roth,et al.  Data characterization for intelligent graphics presentation , 1990, CHI '90.

[11]  Steven P. Reiss.  Cacti: a front end for program visualization , 1997, Proceedings of VIZ '97: Visualization Conference, Information Visualization Symposium and Parallel Rendering Symposium.

[12]  Sougata Mukherjea,et al.  Visualizing the results of multimedia Web search engines , 1996, Proceedings IEEE Symposium on Information Visualization '96.

[13]  Joe Marks,et al.  A formal specification scheme for network diagrams that facilitates automated design , 1991, J. Vis. Lang. Comput..

[14]  Ashim Garg,et al.  Drawing Graphs by Example Efficiently: Trees and Planar Acyclic Digraphs , 1994, GD.