en-de
en-es
en-fr
en-pt
en-sl
en
en-zh
0.25
0.5
0.75
1.25
1.5
1.75
2
Compact indexing of versioned data
Published on 2007-02-256616 Views
Related categories
Presentation
Efficient Indexing of Versioned Document Sequences00:00
Motivation00:08
Related Work - Stringology01:22
Related Work – Indexing Shared Content01:53
Our Problem - Running Example04:14
Alignment Matrix04:51
Alignment Matrix – Runs of 105:29
From Runs to Virtual Documents06:42
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
Experimental Results17:22
Conclusions and Future Work19:03