Abstract
A property graph is a complex structure requiring some care to be represented in the linear memory model1 of computers. A memory representation for property graphs should be: (1) concise, i.e., represent a given graph with a small memory footprint; and (2) access-efficient, i.e., allow queries reading and writing as little data as possible to process a given query as quickly as possible on the given hardware architecture. Due to complexity of the PGM, there is no single data structure that can represent a property graph out of the box. Neither is there a representation that became a de facto standard for PGM. Usually, PGM representations combine multiple ideas and techniques to represent the various parts of a property graph. Some PGM representations differ drastically while other PGM representations differ only in a few aspects. To avoid redundancy and repetition, we structure the discussion of PGM representation into the following main aspects.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Bonifati, A., Fletcher, G., Voigt, H., Yakovets, N. (2018). Data Structures and Indexes. In: Querying Graphs. Synthesis Lectures on Data Management. Springer, Cham. https://doi.org/10.1007/978-3-031-01864-0_6
Download citation
DOI: https://doi.org/10.1007/978-3-031-01864-0_6
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-00736-1
Online ISBN: 978-3-031-01864-0
eBook Packages: Synthesis Collection of Technology (R0)eBColl Synthesis Collection 8