Permuting web graphs

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

Volumn 5427 LNCS, Issue , 2009, Pages 116-126

  Boldi, Paolo ^a   Santini, Massimo ^a   Vigna, Sebastiano ^a  

^a UNIVERSITY OF MILAN   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

INTERNET;

ADJACENCY MATRICES; COMPRESSION RATES; COMPRESSION TECHNIQUES; GRAY CODES; LINK DATABASE; WEB GRAPHS;

MATHEMATICAL MODELS;

EID: 61649107228     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-95995-3_10     Document Type: Conference Paper

References (9)

1. Randall, K., Stata, R., Wickremesinghe, R., Wiener, J.L.: The LINK database: Fast access to graphs of the Web. Research Report 175, Compaq Systems Research Center, Palo Alto, CA (2001)
2. Boldi, P., Vigna, S.: The WebGraph framework I: Compression techniques. In: Proc. of the Thirteenth International World Wide Web Conference, Manhattan, USA, pp. 595-601. ACM Press, New York (2004)
3. Kumar, R., Raghavan, P., Rajagopalan, S., Sivakumar, D., Tompkins, A., Upfal, E.: The Web as a graph. In: PODS 2000: Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, pp. 1-10. ACM Press, New York (2000)
4. Bharat, K., Broder, A., Henzinger, M., Kumar, P., Venkatasubramanian, S.: The Connectivity Server: fast access to linkage information on the Web. Computer Networks and ISDN Systems 30(1-7), 469-477 (1998)
5. Blandford, D.K., Blelloch, G.E.: Index compression through document reordering. In: Data Compression Conference, pp. 342-351. IEEE Computer Society, Los Alamitos (2002)
6. Shieh, W.Y., Chen, T.F., Shann, J.J.J., Chung, C.R: Inverted file compression through document identifier reassignment. Inf. Process. Manage 39(1), 117-131 (2003)
7. Silvestri, F.: Sorting out the document identifier assignment problem. In: Amati, G., Carpineto, C., Romano, G. (eds.) ECiR 2007. LNCS, vol. 4425, pp. 101-112. Springer, Heidelberg (2007)
8. Blanco, R., Barreiro, Á.: Document identifier reassignment through dimensionality reduction. In: Losada, D.E., Fernández-Luna, J.M. (eds.) ECIR 2005. LNCS, vol. 3408, pp. 375-387. Springer, Heidelberg (2005)
9. Knuth, D.E.: The Art of Computer Programming. In: Fascicle 2: Generating All Tuples and Permutations (Art of Computer Programming), vol. 4. Addison-Wesley Professional, Reading (2005)