video thumbnail
Pause
Mute
Subtitles
Playback speed
0.25
0.5
0.75
1
1.25
1.5
1.75
2
Full screen

Compact indexing of versioned data

Published on Feb 4, 20256615 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