Title :
Local Modeling for WebGraph Compression
Author :
Anh, Vo Ngoc ; Moffat, Alistair
Author_Institution :
Univ. of Melbourne, Melbourne, VIC, Australia
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.
Keywords :
Internet; data compression; decoding; Web graph compression; decoding speed; from-disk decoding; in-memory decoding; local modeling; page neighborhoods; Data compression; Decoding; Image coding; Indexing; Uniform resource locators; Web pages; Web sites; WebGrpah compression; local modeling;
Conference_Titel :
Data Compression Conference (DCC), 2010
Conference_Location :
Snowbird, UT
Print_ISBN :
978-1-4244-6425-8
Electronic_ISBN :
1068-0314
DOI :
10.1109/DCC.2010.59
