skip to main content
10.1145/1317353.1317362acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
research-article

RDF data exploration and visualization

Published: 09 November 2007 Publication History

Abstract

We present Paged Graph Visualization (PGV), a new semi-autonomous tool for RDF data exploration and visualization. PGV consists of two main components: a) the "PGV explorer" and b) the "RDF pager" module utilizing BRAHMS, our high per-formance main-memory RDF storage system. Unlike existing graph visualization techniques which attempt to display the entire graph and then filter out irrelevant data, PGV begins with a small graph and provides the tools to incrementally explore and visualize relevant data of very large RDF ontologies. We implemented several techniques to visualize and explore hot spots in the graph, i.e. nodes with large numbers of immediate neighbors. In response to the user-controlled, semantics-driven direction of the exploration, the PGV explorer obtains the necessary sub-graphs from the RDF pager and enables their incremental visualization leaving the previously laid out sub-graphs intact. We outline the problem of visualizing large RDF data sets, discuss our interface and its implementation, and through a controlled experiment we show the benefits of PGV.

References

[1]
A. Helenius and M. Aebi, Roles of N-Linked Glycans in the Endoplasmic Reticulum, Annual Review of Biochemistry, 73. 1019--1049, 2004.
[2]
A. Sheth, Semantic Meta Data For Enterprise Information Integration, DM Review, http://dmreview.com/article_sub.cfm?articleId=6962, Jul. 2003.
[3]
Aduna Cluster Map Library version 2005.1, (Integration Guide), http://aduna.biz/products/technology/clustermap/docs/Aduna-Cluster-Map-2005.1-Integration-Guide.pdf, 2005.
[4]
B. Aleman Meza, C. Halaschek, A. Sheth, I. B. Arpinar and G. Sannapareddy, SWETO: Large Scale Semantic Web Test-bed, International Workshop on Ontology in Action, Banff, Canada, 2004.
[5]
C. Thomas, A. Sheth and W. York, Modular Ontology Design Using Canonical Building Blocks in the Biochemistry Domain, Proceedings of the International Conference on Formal Ontology in Information Systems (FOIS). IOS Press, Nov. 2006.
[6]
Christiaan Fluit, Marta Sabou and Frank van Harmelen, Ontology-based Information Visualisation, in C. Geroimenka V. Chen, ed., Visualising the Semantic Web, Springer Verlag London, 2002.
[7]
Emden R. Gansner and Stephen C. North, An Open Graph Visualization System and Its Applications to Software Engineering, Software - Practice and Experience, 30 (11) (2000), pp. 1203--1233.
[8]
Eyal Oren, Renaud Delbru and Stefan Decker, Extending faced navigation for RDF data, International Semantic Web Conference (ISWC)(to appear), Nov. 2006.
[9]
F. Frasincar, A. Telea and G.-J. Houben, Adapting graph visualization techniques for the visualization of RDF data, Visualizing the Semantic Web, 2006, pp. 154--171.
[10]
K. M. Fairchild, S. E. Poltrock and G. W. Furnas, SemNet: Three-dimensional graphic representation of large knowledge bases, Cognitive Science and its Application for Human-Computer Interface, Erlbaum, Hillsdale, NJ., 1988, pp. 201--233.
[11]
Frank van Harmelen, Jeen Broekstra, Christiaan Fluit, Herko ter Horst, Arjohn Kampman, Jos van der Meer and M. Sabou, Ontology-based Information Visualization, Proc. of the workshop on Visualization of the Semantic Web (VSW'01), London, 2001.
[12]
Gene Ontology Home, http://www.geneontology.org/.
[13]
George A. Miller, WordNet: A Lexical Database for English, Communications of the ACM 38 (11) (1995), pp. 39--41.
[14]
Home page of Dynagraph, http://dynagraph.org/.
[15]
Home page of GraphViz, http://www.graphviz.org/.
[16]
Home page of uDraw, http://www.informatik.uni-bremen.de/uDrawGraph/en/index.html.
[17]
Hsinchun Chen, Chris Schuffels and R. Orwig, Internet Categorization and Search: A Self-Orginizing Approach, Journal of Visual Communication and Image Representation, 7 (1) (1996), pp. 88--102.
[18]
Hypertext Transfer Protocol -- HTTP/1.1 (RFC2616), http://www.w3.org/Protocols/rfc2616/rfc2616.html.
[19]
John Ellson, Emden R. Gansner, Eleftherios Koutsofios, Stephen C. North and G. Woodhull, Graphviz - Open Source Graph Drawing Tools, Graph Drawing, 2001, pp. 483--484.
[20]
K.-P. Yee, K. Swearingen, K. Li and M. Hearst, Faceted metadata for image search and browsing, In Human-Computer Interaction (CHI'03), Florida, 2003.
[21]
T. Kapler, R. Harper and W. Wright, Correlating Events with Tracked Movements in Time and Space: A GeoTime Case Study, Intelligence Analysis Conference, Washington, DC., 2005.
[22]
T. Kapler and W. Wright, GeoTime Information Visualization, Proc. of IEEE InfoVis, 2004.
[23]
Keith Andrews, Wolfgang Kienreich, Verdran Sabol, Jutta Becker, Georg Droschl, Frank Kappe, Michael Granitzer, Peter Auer and K. Tochtermann, The InforSky Visual Explorer: Exploiting Hierarchical Structure and Document Similarities, Information Visualization, 1 (3/4) (2002), pp. 166--181.
[24]
KeWei Tu, Miao Xiong, Lei Zhang, HaiPing Zhu, J. Zhang and Y. Yu, Towards Imaging Large-Scale Ontologies for Quick Understanding and Analysis, Proceedings of the Fourth International Semantic Web Conference (ISWC2005), LNCS 3729/2005, Galway, Ireland, 2005, pp. 702--715.
[25]
T. Kohonen, Self-organization of very large document collections: State of the art., Proc. of the 8th International Conference on Artificial Neural Networks (ICANN98), 1998, pp. 65--74.
[26]
T. Kohonen, Self Organizing Maps, Springer Series in Information Sciences, Springer Espoo, Finland, 1994.
[27]
Leonidas Deligiannidis, A. P. Sheth and B. Aleman-Meza, Semantic Analytics Visualization, In Proc. of the IEEE International Conference on Intelligence and Security Informatics (ISI-2006), San Diego, CA, USA, 2006.
[28]
M. Janik and K. Kochut, BRAHMS: A WorkBench RDF Store And High Performance Memory System for Semantic Association Discovery, Fourth International Semantic Web Conference ISWC 2005, Galway, Ireland, 2005.
[29]
A. Maedche and R. Volz, The Text-To-Onto Ontology Extraction and Maintenance System, ICDM-Workshop on Integrating Data Mining and Knowledge Management, San Jose, California, USA.
[30]
Noy N. F. Sintek, M. Decker, S. Crubezy, M. Fergerson and M. A. R. W. Musen, Creating Semantic Web Contents with Protege-2000, IEEE INTELLIGENT SYSTEMS Bibliographic details, 16 (2) (2001), pp. 60--71.
[31]
OntoLift Prototype, WonderWeb: Ontology Infrastructure for the Semantic Web, http://wonderweb.semanticweb.org/deliverables/documents/D11.pdf.
[32]
I. Polikoff and D. Allemang, Semantic Technology http://www.topquadrant.com/documents/TQ03_Semantic_Technology_Briefing.PDF, TopQuadrant Technology Briefing, 1 (1) (2003).
[33]
R. Angles and C. Gutierrez, Querying RDF data from a graph database perspective, 2nd European Semantic Web Conference (ESWC), Greece, 2005, pp. 346--360.
[34]
R. Apweiler, A. Bairoch, C. Wu, W. Barker, B. Boeckmann, S. Ferro, E. Gasteiger, H. Huang, R. Lopez, M. Magrane, M. Martin, D. Natale, C. O'Donovan, N. Redaschi and L. Yeh, UniProt: the Universal Protein knowledgebase, Nucleic Acids Res 32: D115 - D119, Jan 2004.
[35]
R. W. White, B. Kules, S. M. Drucker and M. Schraefel, Supporting exploratory search, Communications. of the ACM, 49 (4) (2006).
[36]
Ramana Rao and Stuart K. Card, The Table Lens: Merging Graphical and Symbolic Representations in an Interactive Focus+Context Visualization for Tabular Information, Proc. ACM Conf. Human Factors in Computing Systems, 1994.
[37]
G. G. Robertson, S. K. Card and J. D. Mackinlay, Information Visualization Using 3D Interactive Animation, Communications of the ACM, 36 (4) (1993), pp. 57--71.
[38]
S. Sahoo, C. Thomas, A. Sheth, W. York and S. Tartir, Knowledge Modeling and its application in Life Sciences: A Tale of two ontologies, The 15th World Wide Web (WWW, 2006) conference, Edinburgh, UK, May 2006.
[39]
R. Spence and M. D. Apperley, Data Base Navigation: An Office Environment for the Professional, Behavior and Information Technology, 1 (1) (1982), pp. 43--54.
[40]
Stephen G. Eick and Graham J. Wills, Navigating Large Networks with Hierarchies, Proc. of IEEE Conf. Visualization, 1993, pp. 204--210.
[41]
Storey M. A. D., Noy N. F., Musen M. A., Best C., Fergerson R. W. and Ernst N., Jambalaya: An Interactive Environment for Exploring Ontologies, Proc. of the International Conference on Intelligent User Interfaces (IUI), 2002.
[42]
Sunil Goyal and Rupert Westenthaler, RDF Gravity (RDF Graph Visualization Tool), Salzburg Research, Austria http://semweb.salzburgresearch.at/apps/rdf-gravity/index.html (Retrieved on Nov. 20 2006).
[43]
Taowei David Wang and Bijan Parsia, CropCircles: Topology Sensitive Visualization of OWL Class Hierarchies, 5th International Semantic Web Conference, LNCS, Athens, GA, Nov. 5-9, 2006.
[44]
Thomas A. DeFanti, Maxine D. Brown and Bruce H. McCormick, Visualization: Expanding Scientific and Engineering Research Opportunities, IEEE Computer, 22 (8) (1989), pp. 12--25
[45]
TouchGraph LLC home page, http://www.touchgraph.com/.

Cited By

View all
  • (2024)MetaConfigurator: A User-Friendly Tool for Editing Structured Data FilesDatenbank-Spektrum10.1007/s13222-024-00472-724:2(161-169)Online publication date: 30-May-2024
  • (2023)LDViz: A Tool to Assist the Multidimensional Exploration of SPARQL EndpointsWeb Information Systems and Technologies10.1007/978-3-031-24197-0_9(149-173)Online publication date: 18-Jan-2023
  • (2022)Using Chained Views and Follow-Up Queries to Assist the Visual Exploration of the Web of Big Linked DataInternational Journal of Human–Computer Interaction10.1080/10447318.2022.211252940:2(224-240)Online publication date: 23-Aug-2022
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
CIMS '07: Proceedings of the ACM first workshop on CyberInfrastructure: information management in eScience
November 2007
80 pages
ISBN:9781595938312
DOI:10.1145/1317353
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 November 2007

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. incremental data exploration
  2. ontology visualization

Qualifiers

  • Research-article

Conference

CIKM07

Upcoming Conference

CIKM '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)66
  • Downloads (Last 6 weeks)5
Reflects downloads up to 05 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2024)MetaConfigurator: A User-Friendly Tool for Editing Structured Data FilesDatenbank-Spektrum10.1007/s13222-024-00472-724:2(161-169)Online publication date: 30-May-2024
  • (2023)LDViz: A Tool to Assist the Multidimensional Exploration of SPARQL EndpointsWeb Information Systems and Technologies10.1007/978-3-031-24197-0_9(149-173)Online publication date: 18-Jan-2023
  • (2022)Using Chained Views and Follow-Up Queries to Assist the Visual Exploration of the Web of Big Linked DataInternational Journal of Human–Computer Interaction10.1080/10447318.2022.211252940:2(224-240)Online publication date: 23-Aug-2022
  • (2022)PG-explorer: Resource Description Framework data exploration with property graphsExpert Systems with Applications10.1016/j.eswa.2022.116789198(116789)Online publication date: Jul-2022
  • (2021)VocEditor - An Integrated Environment to Visually Edit, Validate and Versioning RDF Vocabularies2021 IEEE 15th International Conference on Semantic Computing (ICSC)10.1109/ICSC50631.2021.9475916(473-476)Online publication date: Jan-2021
  • (2020)Linked Data Visualization: Techniques, Tools, and Big DataSynthesis Lectures on the Semantic Web: Theory and Technology10.2200/S00967ED1V01Y201911WBE01910:1(1-157)Online publication date: 18-Mar-2020
  • (2019)LODGVisProceedings of the 25th Brazillian Symposium on Multimedia and the Web10.1145/3323503.3360300(433-440)Online publication date: 29-Oct-2019
  • (2019)Understanding SPARQL Endpoints through Targeted Exploration and Visualization2019 First International Conference on Graph Computing (GC)10.1109/GC46384.2019.00012(21-28)Online publication date: Sep-2019
  • (2018)RDF Graph Visualization Tools: a SurveyProceedings of the 23rd Conference of Open Innovations Association FRUCT10.5555/3299905.3299909(27-38)Online publication date: 19-Nov-2018
  • (2018)Interactive 3D Exploration of RDF Graphs through Semantic PlanesFuture Internet10.3390/fi1008008110:8(81)Online publication date: 17-Aug-2018
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media