A Survey on Methods and Systems for Graph Compression
作者： Sebastian Maneth , Fabian Peternek
DOI:
关键词: Information retrieval 、 Theoretical computer science 、 Graph compression 、 Lossless compression 、 Field (computer science) 、 Computer science 、 Focus (optics) 、 Lossy compression
摘要: We present an informal survey (meant to accompany another paper) on graph compression methods. We focus on lossless methods, briefly list available pproaches, and compare them …
harvard.edu
arxiv.org
128.84.21.199参考文章(34)
Xiaowei Jiang, Xiang Zhang, Feifei Gao, Chunan Pu, Peng Wang, Graph Compression Strategies for Instance-Focused Semantic Mining web science. pp. 50- 61 ,(2013) , 10.1007/978-3-642-54025-7_5
Guy E. Blelloch, Daniel K. Blandford, Compact data structures with fast queries Compact data structures with fast queries. pp. 116- 116 ,(2006)
Jeff Z. Pan, José Manuel Gómez Pérez, Yuan Ren, Honghan Wu, Haofen Wang, Man Zhu, Graph pattern based RDF data compression international semantic technology conference. pp. 239- 256 ,(2014) , 10.1007/978-3-319-15615-6_18
Hao Wei, Jeffrey Xu Yu, Can Lu, Ruoming Jin, Reachability querying Proceedings of the VLDB Endowment. ,vol. 7, pp. 1191- 1202 ,(2014) , 10.14778/2732977.2732992
Paolo Boldi, Massimo Santini, Sebastiano Vigna, Permuting Web Graphs workshop on algorithms and models for the web graph. pp. 116- 126 ,(2009) , 10.1007/978-3-540-95995-3_10
Nieves R. Brisaboa, Susana Ladra, Gonzalo Navarro, k2-Trees for Compact Web Graph Representation string processing and information retrieval. ,vol. 5721, pp. 18- 30 ,(2009) , 10.1007/978-3-642-03784-9_3
Aapo Kyrola, Carlos Guestrin, GraphChi-DB: Simple Design for a Scalable Graph Database System - on Just a PC. arXiv: Databases. ,(2014)
Guy Blelloch, Aapo Kyrola, Carlos Guestrin, GraphChi: large-scale graph computation on just a PC operating systems design and implementation. ,vol. 2012, pp. 31- 46 ,(2012) , 10.5555/2387880.2387884
Hilmi Yildirim, Mohammed J. Zaki, Vineet Chaoji, DAGGER: A Scalable Index for Reachability Queries in Large Dynamic Graphs arXiv: Databases. ,(2013)
Yasuhito Asano, Yuya Miyawaki, Takao Nishizeki, Efficient Compression of Web Graphs Lecture Notes in Computer Science. pp. 1- 11 ,(2008) , 10.1007/978-3-540-69733-6_1