A Comparison of Data Structures to Manage URIs on the Web of Data 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 Jul 15, 20151683 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

Chapter list

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