DocumentCode
2188909
Title
Local Modeling for WebGraph Compression
Author
Anh, Vo Ngoc ; Moffat, Alistair
Author_Institution
Univ. of Melbourne, Melbourne, VIC, Australia
fYear
2010
fDate
24-26 March 2010
Firstpage
519
Lastpage
519
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Compression Conference (DCC), 2010
Conference_Location
Snowbird, UT
ISSN
1068-0314
Print_ISBN
978-1-4244-6425-8
Electronic_ISBN
1068-0314
Type
conf
DOI
10.1109/DCC.2010.59
Filename
5453475
Link To Document