0.25
0.5
0.75
1.25
1.5
1.75
2
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