3D Visualization of Semantic Metadata Models and Ontologies

Papamanthou, Charalampos and Tollis, Ioannis G. and Doerr, Martin (2004) 3D Visualization of Semantic Metadata Models and Ontologies. In: Graph Drawing 12th International Symposium, GD 2004, September 29-October 2, 2004, New York, NY, USA , pp. 377-388 (Official URL: http://dx.doi.org/10.1007/978-3-540-31843-9_38).

Full text not available from this repository.


We propose an algorithm for the 3D visualization of general ontology models used in many applications, such as semantic web, entity-relationship diagrams and other database models. The visualization places entities in the 3D space. Previous techniques produce drawings that are 2-dimensional, which are often complicated and hard to comprehend. Our technique uses the third dimension almost exclusively for the display of the isa relationships (links) while the property relationships (links) are placed on some layer (plane). Thus the semantic difference between isa links and property links, which should be as vertical or as horizontal as possible respectively, is emphasized. Special reference is made on a certain model, the CIDOC Conceptual Reference Model. This work was supported in part by INFOBIOMED code: IST-2002-507585 and the Greek General Secretariat for Research and Technology under Program ldquoARISTEIArdquo, Code 1308/B1/3.3.1/317/12.04.2002.

Item Type:Conference Paper
Additional Information:10.1007/978-3-540-31843-9_38
Classifications:P Styles > P.060 3D
ID Code:606

Repository Staff Only: item control page


Alexandru Telea, Flavius Frasincar, Geert- Jan Houben, "Visualizing of RDF(S) based Information", Proc. IEEE IV '03, IEEE CS Press, 2003.

N. F. Noy, M. Sintek, S. Decker, M. Crubezy, R. W. Fergerson, and M. A. Musen, "Creating semantic web contents with protege-2000". IEEE Intelligent Systems, 16(2):60-71, 2001.

Y. Sure, S. Staab, J. Angele. "OntoEdit: Guiding Ontology Development by Methodology and Inferencing" In: Proceedings of the International Conference on Ontologies, Databases and Applications of SEmantics ODBASE 2002.

S. Card, J. Machinlay, and B. Shneiderman, "Readings in Information Visualization". M. Kaufmann, 1999.

E. Pietriga, "Isaviz: a visual environment for browsing and authoring rdf models", The Eleventh International World Wide Web Conference (Developer's day), 2002.

Frodo RDFS Visualization Tool, http://www.dfki.uni-kl.de/frodo/RDFSViz/.

Lagoze C, Hunter J., "The ABC Ontology and Model", Proceedings of the International Conference on Dublin Core and Metadata Applications 2001, p. 160-176.

Nick Crofts, Martin Doerr, Tony Gill, Stephen Stead, Matthew Stiff (editors), "Definition of the CIDOC Conceptual Reference Model", March 2004 (3.4.10).

Doerr M., "The CIDOC CRM - An Ontological Approach to Semantic Interoperability of Metadata", AI Magazine, 4, issue 1 (2003).

G. Battista, P. Eades, R. Tamassia, I. Tollis, "Graph Drawing - Algorithms for the Visualization of Graphs", (1999).

E.R. Gausner, E. Koutsofios, S.C. North and K.P. Vo, "A Technique for Drawing Directed Graphs", IEEE Trans. Softw. Eng., 19, 214-230, 1993.

Mihir Bellare and Phillip Rogaway, "The complexity of approximating a nonlinear program", Journal of Mathematical Programming B, Vol. 69, No. 3, pp. 429-441.

P. Eades and X. Lin, "Spring Algorithms and Symmetry", In Proceedings of COCOON 1997, vol 1276 of Lecture Notes in Computer Science, pp. 109-112. Springer.

T. Fruchterman and E. Reingold, "Graph Drawing by Force Directed Platcement", Softw.-Pract. Exp., 21, no. 11, 1129-1164, 1991.

T. Kamada and S. Kawai, "An Algorithm for Drawing General Undirected Graphs", Inform. Process. Lett., 31, 7-15, 1989.

T. Kamada, "Visualizing Abstract Objects and Relations", World Scintific Series in Computer Science, 1989.

K. Sugiyama, S. Tagawa and M. Toda, "Methods for visual understanding of hierarchical systems", IEEE Trans. Syst. Man Cybern., SMC-11, no. 2, 109-125, 1981.

Achilleas Papakosta, Ioannis G. Tollis, "Algorithms for Incremental Orthogonal Graph Drawing in Three Dimensions", J. Graph Algorithms Appl. 3(4):81-115.

Achilleas Papakosta, Ioannis G. Tollis, "Algorithms for area-efficient orthogonal drawings", Comput. Geom. 9(1-2):83-110 /1998).

Achilleas Papakosta, Ioannis G. Tollis, "Interactive Orthogonal Graph Drawing", IEEE Trans. Computers 47(11):1297-1309 (1998).

G. Di Battista, R. Tamassia, and I. G. Tollis, "Area requirement and symmetry display of planar upward drawings", Discrete Comput. Geom., 7:381-401, 1992.

Michael R. Garey, David S. Johnson, "Computers and Intractability: A Guide to the Theory of NP-Completeness", W H Freeman & Co., 1979.