Skip to main content
Erschienen in:

15.08.2023

TGV: A Visualization Tool for Temporal Property Graph Databases

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

Erschienen in: Information Systems Frontiers | Ausgabe 4/2024

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Fußnoten
10
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.
 
12
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
 
13
More information related to this project can be found in https://​codemirror.​net/​
 
Literatur
Zurück zum Zitat Angles, R. (2012). A Comparison of Current Graph Database Models. In: Proceedings of ICDE Workshops, (pp. 171–177). Arlington, VA, USA Angles, R. (2012). A Comparison of Current Graph Database Models. In: Proceedings of ICDE Workshops, (pp. 171–177). Arlington, VA, USA
Zurück zum Zitat 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 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
Zurück zum Zitat Bertin, J. (1983). Semiology of Graphics. University of Wisconsin Press Bertin, J. (1983). Semiology of Graphics. University of Wisconsin Press
Zurück zum Zitat 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 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
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat Gadia, S. (1988). A homogeneous relational model and query languages for temporal databases. ACM Transactions on Database Systems, 13(4), 418–448.CrossRef Gadia, S. (1988). A homogeneous relational model and query languages for temporal databases. ACM Transactions on Database Systems, 13(4), 418–448.CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat 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) 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)
Zurück zum Zitat Jensen, C., Soo, M., & Snodgrass, R. (1994). Unifying temporal data models via a conceptual model. Information Systems, 19(7), 513–547.CrossRef Jensen, C., Soo, M., & Snodgrass, R. (1994). Unifying temporal data models via a conceptual model. Information Systems, 19(7), 513–547.CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat Kulkarni, K., & Michels, J. E. (2012). Temporal features in SQL:2011. SIGMOD Record, 41(3), 34–43.CrossRef Kulkarni, K., & Michels, J. E. (2012). Temporal features in SQL:2011. SIGMOD Record, 41(3), 34–43.CrossRef
Zurück zum Zitat Lima, M. (2017). The Book of Circles: Visualizing Spheres of Knowledge. NY, NY: Princeton Architectural Press. Lima, M. (2017). The Book of Circles: Visualizing Spheres of Knowledge. NY, NY: Princeton Architectural Press.
Zurück zum Zitat 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 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
Zurück zum Zitat Rizzolo, F., & Vaisman, A. (2008). Temporal XML: Modeling, indexing, and query processing. VLDB Journal, 1179–1212(5), 39–65. Rizzolo, F., & Vaisman, A. (2008). Temporal XML: Modeling, indexing, and query processing. VLDB Journal, 1179–1212(5), 39–65.
Zurück zum Zitat Robinson, I., Webber, J., Eifrém, E. (2013). Graph Databases. O’Reilly Media Robinson, I., Webber, J., Eifrém, E. (2013). Graph Databases. O’Reilly Media
Zurück zum Zitat Semertzidis, K., & Pitoura, E. (2019). Top-k durable graph pattern queries on temporal graphs. IEEE Trans. Knowl. Data Eng., 31(1), 181–194.CrossRef Semertzidis, K., & Pitoura, E. (2019). Top-k durable graph pattern queries on temporal graphs. IEEE Trans. Knowl. Data Eng., 31(1), 181–194.CrossRef
Zurück zum Zitat Snodgrass, R. (ed.) (1995). The TSQL2 Temporal Query Language. Kluwer Academic Snodgrass, R. (ed.) (1995). The TSQL2 Temporal Query Language. Kluwer Academic
Zurück zum Zitat Snodgrass, R. (2000). Developing Time-Oriented Database Applications in SQL. Morgan Kaufmann. Snodgrass, R. (2000). Developing Time-Oriented Database Applications in SQL. Morgan Kaufmann.
Zurück zum Zitat Tansel, A., Clifford, J., Gadia (eds.), S. (1993) Temporal Databases: Theory, Design and Implementation. Benjamin/Cummings Tansel, A., Clifford, J., Gadia (eds.), S. (1993) Temporal Databases: Theory, Design and Implementation. Benjamin/Cummings
Zurück zum Zitat 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. (1996) Point vs. interval-based query languages for temporal databases. In: Proc. of ACM PODS, (pp. 58–67). ACM Press, Montreal, Canada
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat Zimányi, E. (2006). Temporal aggregates and temporal universal quantifiers in standard SQL. SIGMOD Record, 32(2), 16–21.CrossRef Zimányi, E. (2006). Temporal aggregates and temporal universal quantifiers in standard SQL. SIGMOD Record, 32(2), 16–21.CrossRef
Zurück zum Zitat 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 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
Metadaten
Titel
TGV: A Visualization Tool for Temporal Property Graph Databases
verfasst von
Diego Orlando
Joaquín Ormachea
Valeria Soliani
Alejandro Ariel Vaisman
Publikationsdatum
15.08.2023
Verlag
Springer US
Erschienen in
Information Systems Frontiers / Ausgabe 4/2024
Print ISSN: 1387-3326
Elektronische ISSN: 1572-9419
DOI
https://doi.org/10.1007/s10796-023-10426-1