The WebGraph framework I: Compression techniques

Thirteenth International World Wide Web Conference Proceedings, WWW2004

Volumn , Issue , 2004, Pages 595-602

  Boldi, Paolo ^a   Vigna, Sebastiane ^a  

^a UNIVERSITY OF MILAN   (Italy)

Author keywords

Compression; Web graph

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); GRAPH THEORY; IMAGE COMPRESSION; INFORMATION RETRIEVAL; SEARCH ENGINES; SERVERS; WEBSITES;

COMPRESSION; GRAPH FRAMEWORK; NODES; WEB GRAPH;

WORLD WIDE WEB;

EID: 19944376183     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. Micah Adler and Michael Mitzenmacher. Towards compressing Web graphs. In Proc. of the IEEE Data Compression Conference, pages 203-212, 2001.
2. Krishna Bharat, Andrei Broder, Monika Henzinger, Puneet Kumar, and Suresh Venkatasubramanian. The Connectivity Server: Fast access to linkage information on the Web. In Proceedings of the Seventh International World-Wide Web Conference, pages 469-477, Brisbane, Australia, 1998.
3. Daniel K. Blandford, Guy E. Blelloch, and Ian A. Kash. Compact representations of separable graphs. In Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-03), pages 579-688, New York, 2003. ACM Press.
4. Paolo Boldi, Bruno Codenotti, Massimo Santini, and Sebastiane Vigna. Ubicrawler: A scalable fully distributed Web crawler. In Proc. AusWeb02. The Eighth Australian World Wide Web Conference, 2002.
5. To appear in Software: Practice & Experience.
6. Paolo Boldi, Bruno Codenotti, Massimo Santini, and Sebastiano Vigna. Ubicrawler: Scalability and fault-tolerance issues. In Poster Proc. of Eleventh International World Wide Web Conference, Honolulu, USA, 2002.
7. Paolo Boldi and Sebastiano Vigna. The WebGraph Framework II: Codes for the World-Wide Web. Technical Report 294-03, Università di Milano, Dipartimento di Scienze dell'Informazione, 2003. Submitted for publication. Available at http://webgraph.dsi.unimi.it/.
8. Jun Hirai, Sriram Raghavan, Hector Garcia-Molina, and Andreas Paepcke. WebBase: A repository of Web pages. In Proc. of WWW9, Amsterdam, The Netherlands, 2000.
9. Jon M. Kleinberg. Authoritative sources in a hyperlinked environment. Journal of the ACM, 46(5):604-632, September 1999.
10. Lawrence Page, Sergey Brin, Rajeev Motwani, and Terry Winograd. The PageRank citation ranking: Bringing order to the Web. Technical report, Stanford Digital Library Technologies Project, Stanford University, Stanford, CA, USA, 1998.
11. Sriram Raghavan and Hector Garcia-Molina. Representing Web graphs. In Proc. of the IEEE Intl. Conference on Data Engineering, 2003.
12. K. Randall, R. Stata, R. Wickremesinghe, and J. Wiener. The LINK database: Fast access to graphs of the Web. Research Report 175, Compaq Systems Research Center, Palo Alto, CA, 2001.
13. Torsten Suel and Jun Yuan. Compressing the graph structure of the Web. In Proc. of the IEEE Data Compression Conference, pages 213-222, 2001.