XML Compression and Search

author: Paolo Ferragina, University of Pisa

You might be experiencing some problems with Your Video player.

*Slides*
0:00	XML Compression and Indexing
0:02	Five years ago...
0:34	An XML excerpt
1:11	A tree interpretation...
2:25	The Problem
5:16	A transform for 'labeled trees'
6:56	The XBW-Transform
7:59	The XBW-Transform
8:19	The XBW-Transform
9:30	XBzip – a simple XML compressor
11:44	XBzip = XBW + PPMd
13:32	XBW is navigational
16:20	XBW is searchable
17:40	XBzipIndex: XBW + FM-index
19:23	The overall picture on Compressed Indexing...

Lecture rating

People found this lecture:
Worth seeing
because it is:
Valuable and informative
Well presented
Easily understandable
Acceptably recorded
You need to login to cast your vote.

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.