Analysis of link graph compression techniques

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4956 LNCS, Issue , 2008, Pages 596-601

  Hannah, David ^a   MacDonald, Craig ^a   Ounis, Iadh ^a  

^a UNIVERSITY OF GLASGOW   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

DATA COMPRESSION; INFORMATION RETRIEVAL; SEARCH ENGINES;

GRAPH COMPRESSION TECHNIQUES; PAGERANK AUTHORITY; RELEVANCE CALCULATIONS;

COMPUTER GRAPHICS;

EID: 41849105047     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-78646-7_62     Document Type: Conference Paper

References (6)

1. Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank citation ranking: Bringing order to the Web. Technical report, Stanford Digital Library Technologies Project (1998)
2. Kleinberg, J.: Authoritative sources in a hyperlinked environment. J. ACM 46(5), 604-632 (1999)
3. Boldi, P., Vigna, S.: The WebGraph Framework I: compression techniques. In: Proceedings of WWW 2004, pp. 595-602 (2004)
4. Boldi, P., Vigna, S.: The WebGraph Framework II: Codes for the WWW. Technical Report 294-03, Universit di Milano (2003)
5. Elias, P.: Universal codeword sets and representations of the integers. IEEE Transactions on Information Theory 21(2), 194-203 (1975)
6. Ounis, I., Amati, G., Plachouras, V., He, B., Macdonald, C., Liorna, C.: Terrier: A high performance and scalable IR platform. In: Proceedings of SIGIR OSIR Workshop, pp. 18-25 (2006)