Conference Proceedings
LOCAL MODELING FOR WEB GRAPH COMPRESSION
Ngoc Anh Vo, Alistair Moffat, JA Storer (ed.), MW Marcellin (ed.)
2010 Data Compression Conference | IEEE COMPUTER SOC | Published : 2010
DOI: 10.1109/DCC.2010.59
Abstract
We describe a simple hierarchical scheme for webgraph compression, which supports efficient in-memory and from-disk decoding of page neighborhoods, for neighborhoods defined for both incoming and outgoing links. The scheme is highly competitive in terms of both compression effectiveness and decoding speed. © 2010 IEEE.