Abstract
Although property graphs are increasingly being studied by the research community, most authors do not consider the evolution of such graphs over time. However, this is needed to capture a wide range of real-world situations, where changes normally occur. In this work, we propose a temporal model and a high level query language for property graphs and analyse the real-world cases where they can be useful, with focus on transportation networks (like road and river networks) equipped with sensors that measure different variables over time. Many kinds of interesting paths arise in this scenario. To efficiently compute these paths, also path indexing techniques must be studied.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
For example, http://www.neo4j.com, http://janusgraph.org/.
References
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Commun. Mag. 40(8), 102–114 (2002)
Allen, J.F.: Maintaining knowledge about temporal intervals. Commun. ACM 26(11), 832–843 (1983)
Angles, R., Thakkar, H., Tomaszuk, D.: RDF and property graphs interoperability: status and issues. In: Hogan, A., Milo, T. (eds.) Proceedings of AMW, Asunción, Paraguay, 3–7 June 2019. CEUR Workshop Proceedings, vol. 2369. CEUR-WS.org (2019)
Bollen, E., Hendrix, R., Kuijpers, B., Vaisman, A.A.: Time-series-based queries on stable transportation networks equipped with sensors. ISPRS Int. J. Geo Inf. 10(8), 531 (2021)
Byun, J., Woo, S., Kim, D.: Chronograph: enabling temporal graph traversals for efficient information diffusion analysis over time. IEEE Trans. Knowl. Data Eng. 32(3), 424–437 (2020)
Campos, A., Mozzino, J., Vaisman, A.A.: Towards temporal graph databases. In: Pichler, R., da Silva, A.S. (eds.) Proceedings of AMW, Panama City, Panama, 8–10 May 2016. CEUR Workshop Proceedings, vol. 1644. CEUR-WS.org (2016). http://ceur-ws.org/Vol-1644/paper40.pdf
Debrouvier, A., Parodi, E., Perazzo, M., Soliani, V., Vaisman, A.: A model and query language for temporal graph databases. VLDB J. 30(5), 825–858 (2021). https://doi.org/10.1007/s00778-021-00675-4
Elmasri, R., Wuu, G.T.J., Kim, Y.: The time index: an access structure for temporal data. In: Proceedings of VLDB 1990, August 13–16, 1990, Brisbane, Queensland, Australia, pp. 1–12. Morgan Kaufmann (1990)
Francis, N., et al.: Formal semantics of the language cypher. CoRR abs/1802.09984 (2018)
Kvet, M., Matiasko, K.: Impact of index structures on temporal database performance. In: EMS 2016, Pisa, Italy, 28–30 November 2016, pp. 3–9. IEEE (2016)
Pokorný, J., Valenta, M., Troup, M.: Indexing patterns in graph databases. In: DATA 2018, Porto, Portugal, July 26–28, 2018, pp. 313–321. SciTePress (2018)
Rizzolo, F., Vaisman, A.A.: Temporal XML: modeling, indexing, and query processing. VLDB J. 17(5), 1179–1212 (2008)
Wu, H., Cheng, J., Huang, S., Ke, Y., Lu, Y., Xu, Y.: Path problems in temporal graphs. Proc. VLDB Endow. 7(9), 721–732 (2014)
Wu, H., et al.: Core decomposition in large temporal graphs. In: 2015 IEEE International Conference on Big Data, Big Data 2015, Santa Clara, CA, USA, October 29–November 1 2015, pp. 649–658 (2015)
Acknowledgements
Valeria Soliani was partially supported by Project PICT 2017-1054, from the Argentinian Scientific Agency.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 Springer Nature Switzerland AG
About this paper
Cite this paper
Soliani, V. (2022). Models and Query Languages for Temporal Property Graph Databases. In: Chiusano, S., et al. New Trends in Database and Information Systems. ADBIS 2022. Communications in Computer and Information Science, vol 1652. Springer, Cham. https://doi.org/10.1007/978-3-031-15743-1_57
Download citation
DOI: https://doi.org/10.1007/978-3-031-15743-1_57
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-15742-4
Online ISBN: 978-3-031-15743-1
eBook Packages: Computer ScienceComputer Science (R0)