Top

Information Systems Frontiers

Published in:

15-08-2023

TGV: A Visualization Tool for Temporal Property Graph Databases

Authors: Diego Orlando, Joaquín Ormachea, Valeria Soliani, Alejandro Ariel Vaisman

Published in: Information Systems Frontiers | Issue 4/2024

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Graph databases are increasingly being used in the data science field, in particular to represent different kinds of networks. In real-world situations, the nodes and edges in a network evolve across time. For example, in a social network, people’s preferences and relationships change, as well as the characteristics of the network entities themselves. Temporal property graph databases aim at capturing these changes, by means of appropriate data models and query languages that allow users to represent, store, and query time-varying graphs. In order to exploit their full potential, temporal property graph databases require visualization tools that allow navigating graph data across time. To address this need, the present work introduces a framework for temporal property graph visualization, denoted TGV, based on T-GQL, a data model and query language for temporal graphs implemented over Neo4j, a widely-used graph database. TGV allows editing and running T-GQL queries, displaying the result, and navigating such result across time. Further, TGV displays temporal graphs in a transparent way, hiding the underlying T-GQL structure from the user.

previous article Impulsive Social Shopping in Social Commerce Platforms: The Role of Perceived Proximity

next article The Role of Mobile Money Innovations in the Effect of Inequality on Poverty and Severity of Poverty in Sub-Saharan Africa

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

http://www.neo4j.com

http://janusgraph.org/

https://observablehq.com/

http://www.visualcomplexity.com/vc/

https://github.com/neo4j-contrib/neovis.js/

https://visjs.org/

https://reactjs.org/

https://github.com/dianaow/d3-network-time

https://es.reactjs.org/

According to W3.ORG (Jonathan Robie, 1998) DOM is the acronym for Document Object Model and it is the application programming interface (API) for HTML and XML documents.

https://neo4j.com/product/bloom/

A fuzzy search is done by means of a fuzzy matching program, which returns a list of results based on likely relevance even though search words and spellings may not exactly match. Exact and highly relevant matches appear near the top of the list. (see https://whatis.techtarget.com/definition/fuzzy-search). A comparison between the different available algorithms and their conflicts can be found at https://aip.scitation.org/doi/10.1063/1.5114193

More information related to this project can be found in https://codemirror.net/

https://colorbrewer2.org/

Angles, R. (2012). A Comparison of Current Graph Database Models. In: Proceedings of ICDE Workshops, (pp. 171–177). Arlington, VA, USA

Angles, R. (2018).The property graph database model. In: Proceedings of the 12th Alberto Mendelzon International Workshop on Foundations of Data Management, Cali, Colombia, May 21-25, 2018, CEUR Workshop Proceedings, vol. 2100. CEUR-WS.org

Bar, M., & Neta, M. (2006). Humans prefer curved visual objects. Psychological Science, 17(8), 645–648. https://doi.org/10.1111/j.1467-9280.2006.01759.xCrossRef

Bassili, J. N. (1978). Facial motion in the perception of faces and of emotional expression. Journal of Experimental Psychology: Human Perception and Performance, 4(3), 373–379. https://doi.org/10.1037/0096-1523.4.3.373CrossRef

Bertin, J. (1983). Semiology of Graphics. University of Wisconsin Press

Bostock, M. (2017) Force-directed graphs. https://observablehq.com/@d3/force-directed-graph?collection=@d3/d3-force

Brewer, C. A. (2004). Color research applications in mapping and visualization. In: The Twelfth Color Imaging Conference: Color Science and Engineering Systems, Technologies, Applications, CIC 2004, Scottsdale, Arizona, USA, November 9-12, 2004, (pp. 1–3). IS &T - The Society for Imaging Science and Technology

Byun, J., Woo, S., & Kim, D. (2020). Chronograph: Enabling temporal graph traversals for efficient information diffusion analysis over time. IEEE Trans. Knowl. Data Eng., 32(3), 424–437. https://doi.org/10.1109/TKDE.2019.2891565CrossRef

Card, S. K., Mackinlay, J. D., & Shneiderman, B. (Eds.). (1999). Readings in Information Visualization: Using Vision to Think. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc.

Clifford, J., Tansel, A. (1985). On an algebra for historical relational databases: Two views. In: Proc. of the 1985 ACM SIGMOD International Conference on Management of Data, (pp. 247–265). ACM Press, Austin, TX, USA

Debrouvier, A., Parodi, E., Perazzo, M., Soliani, V., & Vaisman, A. (2021). A model and query language for temporal graph databases. The VLDB Journal. https://doi.org/10.1007/s00778-021-00675-4CrossRef

Dignös, A., Böhlen, M., Gamper, J., Jensen, C. (2016). Extending the kernel of a relational DBMS with comprehensive support for sequenced temporal queries. ACM Transactions on Database Systems, 41(4), 26:1–26:46

Gadia, S. (1988). A homogeneous relational model and query languages for temporal databases. ACM Transactions on Database Systems, 13(4), 418–448.CrossRef

Gamper, J., Ceccarello, M., Dignös, A. (2022). What’s new in temporal databases? In: Proc. of the 26th European Conference on Advances in Databases and Information Systems, ADBIS 2022, Lecture Notes in Computer Science, vol. 13389, (pp. 45–58). Springer, Turin, Italy

Gao, Q., Lee, M., Ling, T. (2021) Temporal keyword search with aggregates and group-by. In: Proc. of the 40th International Conference on Conceptual Modeling, ER 2021, Lecture Notes in Computer Science, vol. 13011, (pp. 160–175). Springer

Grandi, F., Mandreoli, F., Martoglia, R., & Penzo, W. (2022). Unleashing the power of querying streaming data in a temporal database world: A relational algebra approach. Information Systems, 103, 101872.CrossRef

Hartig, O. (2014). Reconciliation of RDF* and property graphs. CoRR arXiv:1409.3288

Huo, W., Tsotras, V.J. (2014) Efficient temporal shortest path queries on evolving social graphs. In: Conference on Scientific and Statistical Database Management, SSDBM, Aalborg, Denmark, June 30 - July 02, 2014, (pp. 38:1–38:4)

Intelligence, C. (2021) The regraph toolkit. https://cambridge-intelligence.com/regraph/

Jensen, C., Soo, M., & Snodgrass, R. (1994). Unifying temporal data models via a conceptual model. Information Systems, 19(7), 513–547.CrossRef

Jonathan Robie, T.R. (1998) Rec-dom-level-1. https://www.w3.org/TR/REC-DOM-Level-1/introduction.html

Kreitzberg, C. (2017) The intuitive interface. Princeton University, https://ux.princeton.edu/learn-ux/blog/intuitive-interface. Accessed 15 May 2021

Kuijpers, B., Ribas, I., Soliani, V., Vaisman, A.A. (2022) Indexing continuous paths in temporal graphs. In: New Trends in Database and Information Systems - ADBIS 2022 Short Papers, Doctoral Consortium and Workshops: DOING, K-GALS, MADEISD, MegaData, SWODCH, Turin, Italy, September 5-8, 2022, Proceedings, Communications in Computer and Information Science, vol. 1652, (pp. 232–242). Springer

Kulkarni, K., & Michels, J. E. (2012). Temporal features in SQL:2011. SIGMOD Record, 41(3), 34–43.CrossRef

Lima, M. (2009) Information visualization manifesto. Visual Complexity. http://www.visualcomplexity.com/vc/blog/?p=644

Lima, M. (2017). The Book of Circles: Visualizing Spheres of Knowledge. NY, NY: Princeton Architectural Press.

Lu, W., Zhao, Z., Wang, X., Li, H., Zhang, Z., Shui, Z., Ye, S., Pan, A., & Du, X. (2019). A lightweight and efficient temporal database management system in TDSQL. Proc. of the VLDB Endowment, 12(12), 2035–2046.CrossRef

Patel, P., Mistry, S. (2016). A guide to material design, a modern software design language. Open Source for You, (pp. 64–66). https://www.opensourceforu.com/2016/05/a-guide-to-material-design-a-modern-software-design-language/

Rizzolo, F., & Vaisman, A. (2008). Temporal XML: Modeling, indexing, and query processing. VLDB Journal, 1179–1212(5), 39–65.

Robinson, I., Webber, J., Eifrém, E. (2013). Graph Databases. O’Reilly Media

Semertzidis, K., & Pitoura, E. (2019). Top-k durable graph pattern queries on temporal graphs. IEEE Trans. Knowl. Data Eng., 31(1), 181–194.CrossRef

Snodgrass, R. (ed.) (1995). The TSQL2 Temporal Query Language. Kluwer Academic

Snodgrass, R. (2000). Developing Time-Oriented Database Applications in SQL. Morgan Kaufmann.

Tansel, A., Clifford, J., Gadia (eds.), S. (1993) Temporal Databases: Theory, Design and Implementation. Benjamin/Cummings

Toman, D. (1996) Point vs. interval-based query languages for temporal databases. In: Proc. of ACM PODS, (pp. 58–67). ACM Press, Montreal, Canada

Toman, D. (1997). Point-based temporal extension of temporal SQL. In: Proc. of the 5th International Conference on Deductive and Object-Oriented Databases, DOOD’97, Lecture Notes in Computer Science, vol. 1341, (pp. 103–121). Springer, Montreux, Switzerland

Vartanian, O., Navarrete, G., Chatterjee, A., Fich, L. B., Leder, H., Modroño, C., Nadal, M., Rostrup, N., & Skov, M. (2013). Impact of contour on aesthetic judgments and approach-avoidance decisions in architecture. Proceedings of the National Academy of Sciences, 110, 10446–10453. https://doi.org/10.1073/pnas.1301227110CrossRef

Zimányi, E. (2006). Temporal aggregates and temporal universal quantifiers in standard SQL. SIGMOD Record, 32(2), 16–21.CrossRef

Zimányi, E., Sakr, M., Lesuisse, A. (2020). MobilityDB: A mobility database based on PostgreSQL and PostGIS. ACM Transactions on Database Systems, 45(4), 19:1–19:42

Title: TGV: A Visualization Tool for Temporal Property Graph Databases
Authors: Diego Orlando
Joaquín Ormachea
Valeria Soliani
Alejandro Ariel Vaisman
Publication date: 15-08-2023
Publisher: Springer US
Published in: Information Systems Frontiers / Issue 4/2024
Print ISSN: 1387-3326
Electronic ISSN: 1572-9419
DOI: https://doi.org/10.1007/s10796-023-10426-1

Open Access

Trust-Augmented Deep Reinforcement Learning for Federated Learning Client Selection

From Caterpillar to Butterfly: Social Media Engagement of the Socially Excluded Third-Gender People in Bangladesh

Open Access

Analysis of the Cryptographic Algorithms in IoT Communications

Open Access

Springer Professional

TGV: A Visualization Tool for Temporal Property Graph Databases

Abstract

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 4/2024

Security, Cost and Energy Aware Scheduling of Real-Time IoT Workflows in a Mist Computing Environment

Is Contact Tracing for Pandemic Relief or Privacy Menace?: a Lens of Dual-Calculus Decision

Comparison of Semantic Similarity Models on Constrained Scenarios

Trust-Augmented Deep Reinforcement Learning for Federated Learning Client Selection

From Caterpillar to Butterfly: Social Media Engagement of the Socially Excluded Third-Gender People in Bangladesh

Analysis of the Cryptographic Algorithms in IoT Communications

Premium Partner

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Security, Cost and Energy Aware Scheduling of Real-Time IoT Workflows in a Mist Computing Environment

Is Contact Tracing for Pandemic Relief or Privacy Menace?: a Lens of Dual-Calculus Decision

Comparison of Semantic Similarity Models on Constrained Scenarios

Trust-Augmented Deep Reinforcement Learning for Federated Learning Client Selection

From Caterpillar to Butterfly: Social Media Engagement of the Socially Excluded Third-Gender People in Bangladesh

Analysis of the Cryptographic Algorithms in IoT Communications