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

A Comparison of Data Structures to Manage URIs on the Web of Data

Published on 2015-07-151687 Views

Uniform Resource Identifiers (URIs) are one of the corner stones of the Web; They are also exceedingly important on the Web of data, since RDF graphs and Linked Data both heavily rely on URIs to un

Related categories

Presentation

A Comparison of Data Structures to Manage URIs on the Web of Data00:00
dipLODocus - 100:12
dipLODocus - 200:52
Problem Statement01:58
Plan of Experiments02:19
Datasets - 103:53
Datasets - 205:19
Data Structures (C++, In-Memory)05:57
Experimental results07:25
Hash Tables - 107:49
Hash Tables - 209:34
Hash Tables - 309:54
Hash Tables - 410:19
Hash Tables - 510:51
Search Trees - 111:59
Search Trees - 212:39
Search Trees - 313:12
Search Trees - 413:21
Search Trees - 513:48
Search Trees - 614:11
Tries - 114:25
Tries - 214:52
Tries - 315:12
Tries - 416:24
Memory Consumption by Datasets16:56
Take Aways17:37
Thank you! Questions?18:54