0.25
0.5
0.75
1.25
1.5
1.75
2
Compact indexing of versioned data
Published on Feb 25, 20076608 Views
Related categories
Chapter list
Efficient Indexing of Versioned Document Sequences00:00
Motivation00:08
Related Work - Stringology01:22
Related Work – Indexing Shared Content01:53
Related Work – Indexing Shared Content03:09
Related Work – Indexing Shared Content03:32
Related Work – Indexing Shared Content03:47
Our Problem - Running Example04:14
Alignment Matrix04:51
Alignment Matrix – Runs of 105:29
From Runs to Virtual Documents06:42
From Runs to Virtual Documents07:44
From Virtual Documents to Inverted Index08:30
Multiple Versioned Groups08:50
Index Representation and Query Evaluation09:29
Example: +A +B –C (Step 1)10:21
Interval Algebra with Virtual Documents10:31
Index Size Analysis12:40
Back to the String Alignment Problem13:35
Optimizing the Alignment Matrix14:43
Greedy Algorithm example16:31
Greedy Algorithm example16:48
Experimental Results17:22
Experimental Results18:18
Conclusions and Future Work19:03