{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/a-review-of-in-memory-space-efficient-data","title":"A Review of In-Memory Space-Efficient Data Structures for Temporal Graphs","arxiv_id":"2204.12468","date":"2022-04-26","proceeding":null,"authors":["Luiz F. A. Brito","Bruno A. N. Travençolo","Marcelo K. Albertini"],"abstract":"Temporal graphs model relationships among entities over time. Recent studies applied temporal graphs to abstract complex systems such as continuous communication among participants of social networks. Often, the amount of data is larger than main memory, therefore, we need specialized structures that balance space usage and query efficiency. In this paper, we review space-efficient data structures that bring large temporal graphs from external memory to primary memory and speed up specialized queries. We found a great variety of studies using data compression techniques and self-indexed compressed data structures. We point further research directions to improve the current state-of-the-art.","url_abs":"https://arxiv.org/abs/2204.12468v1","url_pdf":"https://arxiv.org/pdf/2204.12468v1.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"links_only","authors_date_abstract":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license), from the Kaggle arXiv metadata snapshot of 2026-09-12"},"code_links":[{"paper_slug":"a-review-of-in-memory-space-efficient-data","repo_url":"https://github.com/diegocaro/edgelogbase","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":0,"framework":"none","reach":null}],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":null,"mcp":null,"developers":"https://syntology.ai/developers"},"arxiv_metadata":null,"syntology_extracted_results":null}