'Sippi' diaporamas de présentation

676 views • 53 slides

Document Compression

377 views • 37 slides

Compressed storage of the Web-graph

Compressed storage of the Web-graph. Definition. Directed graph G = (V,E) V = URLs, E = (u,v) if u has an hyperlink to v Isolated URLs are ignored (no IN & no OUT) Three key properties: Skewed distribution : Pb that a node has x links is 1/x a , a ? 2.1. The In-degree distribution.

362 views • 36 slides

Memory-aware BWT by Segmenting Sequences

Memory-aware BWT by Segmenting Sequences. presented by Jiaying Wang April 12 , 2012. The 14th Asia-Pacific Web Conference (APWeb). Northeastern University, China. Motivation. Most interesting massive data sets contain string data (web data, record data, genome data, etc.)

350 views • 25 slides

XML Compression and Indexing

346 views • 25 slides