Summarization of graph data representation and compression technology

Summarization of graph data representation and compression technology

Tommy Yan Bear Jia Liu Guo Li

The graph data containing billions of nodes and edges is efficient, compact representation and compression are the basis for large-scale data analysis and processing. Figure data compression technology can effectively reduce the storage space of the graph data, and support the fast access in the compressed form of the graph data. Through in-depth analysis of the current development of the technology, The technology is divided into traditional storage structure based compression technology, Web page image compression technology, social Network Diagram compression technology, specific query-oriented graph compression Technology 4. The representative methods of each type of technology are analyzed in detail and the performance differences between them are compared. Finally, the technology is summarized and prospected.

Summarization of graph data representation and compression technology