T Method Query Time Data Query time [s] Peak Disk [Bytes] Compressed Disk [Bytes] Theoretical Minimum Peak Storage [Bytes] Build Time [s] Database size 40 SSBT-fast Empirical 1333 1.23751E+12 6640220000 8.40536E+11 112115 2000 100 SSBT-fast Empirical 192 1.23751E+12 6640220000 8.40536E+11 112115 2000 40 SSBT-small Empirical 195422 1.1105E+11 19493064000 6.25E+10 91644 10000 100 SSBT-small Empirical 4876 1.1105E+11 19493064000 6.25E+10 91644 10000 40 SSBT-small Empirical 183053 1.00E+11 17789436000 5.63E+10 90670 9000 100 SSBT-small Empirical 4375 1.00E+11 17789436000 5.63E+10 90670 9000 40 SSBT-small Empirical 165472 89431292000 16187060000 5.00E+10 85456 8000 100 SSBT-small Empirical 4445 89431292000 16187060000 5.00E+10 85456 8000 40 SSBT-small Empirical 139952 78258904000 14170904000 4.38E+10 77394 7000 100 SSBT-small Empirical 3879 78258904000 14170904000 4.38E+10 77394 7000 40 SSBT-small Empirical 121421 66976100000 12044352000 3.75E+10 69394 6000 100 SSBT-small Empirical 3449 66976100000 12044352000 3.75E+10 69394 6000 40 SSBT-fast Empirical 769 3.67795E+11 3897892000 2.48583E+11 63896 1000 100 SSBT-fast Empirical 122 3.67795E+11 3897892000 2.48583E+11 63896 1000 40 SSBT-fast Empirical 679 3.07063E+11 3246488000 2.07554E+11 59172 900 100 SSBT-fast Empirical 147 3.07063E+11 3246488000 2.07554E+11 59172 900 40 SSBT-small Empirical 98609 55666248000 9890852000 3.13E+10 55996 5000 100 SSBT-small Empirical 2978 55666248000 9890852000 3.13E+10 55996 5000 40 BIGSI Empirical 436 31282004000 31282004000 3.13E+10 54939 10000 100 BIGSI Empirical 93 31282004000 31282004000 3.13E+10 54939 10000 40 BIGSI Empirical 421 28174496000 28174496000 2.81E+10 48148 9000 100 BIGSI Empirical 101 28174496000 28174496000 2.81E+10 48148 9000 40 SSBT-small Empirical 80750 44776072000 8157012000 2.50E+10 46880 4000 100 SSBT-small Empirical 2665 44776072000 8157012000 2.50E+10 46880 4000 40 SSBT-fast Empirical 677 2.07713E+11 2822260000 1.4E+11 46420 700 100 SSBT-fast Empirical 132 2.07713E+11 2822260000 1.4E+11 46420 700 40 BIGSI Empirical 390 25121192000 25121192000 2.50E+10 42701 8000 100 BIGSI Empirical 89 25121192000 25121192000 2.50E+10 42701 8000 40 SBT-fast Empirical 292 8.78182E+11 57536776000 8.40536E+11 36643 2000 100 SBT-fast Empirical 53 8.78182E+11 57536776000 8.40536E+11 36643 2000 40 BIGSI Empirical 372 22019896000 22019896000 2.19E+10 35601 7000 100 BIGSI Empirical 86 22019896000 22019896000 2.19E+10 35601 7000 40 SSBT-small Empirical 61906 33665292000 6202460000 1.88E+10 32818 3000 100 SSBT-small Empirical 1871 33665292000 6202460000 1.88E+10 32818 3000 40 BIGSI Empirical 369 18966788000 18966788000 1.88E+10 31488 6000 100 BIGSI Empirical 93 18966788000 18966788000 1.88E+10 31488 6000 40 SSBT-fast Empirical 482 1.16327E+11 1927852000 78197726000 26817 500 100 SSBT-fast Empirical 73 1.16327E+11 1927852000 78197726000 26817 500 40 BIGSI Empirical 341 15882712000 15882712000 1.56E+10 24059 5000 100 BIGSI Empirical 84 15882712000 15882712000 1.56E+10 24059 5000 40 BIGSI Empirical 328 12790048000 12790048000 1.25E+10 21468 4000 100 BIGSI Empirical 87 12790048000 12790048000 1.25E+10 21468 4000 40 SSBT-small Empirical 44627 22662460000 4355976000 1.25E+10 19750 2000 100 SSBT-small Empirical 1362 22662460000 4355976000 1.25E+10 19750 2000 40 SSBT-fast Empirical 352 77369392000 1531080000 51857315900 17511 400 100 SSBT-fast Empirical 60 77369392000 1531080000 51857315900 17511 400 40 BIGSI Empirical 299 9713512000 9713512000 9.38E+09 16517 3000 100 BIGSI Empirical 81 9713512000 9713512000 9.38E+09 16517 3000 40 BIGSI Empirical 274 6626852000 6626852000 6.25E+09 10238 2000 100 BIGSI Empirical 76 6626852000 6626852000 6.25E+09 10238 2000 40 SBT-fast Empirical 171 2.6406E+11 21412744000 2.48583E+11 10119 1000 100 SBT-fast Empirical 31 2.6406E+11 21412744000 2.48583E+11 10119 1000 40 SSBT-small Empirical 23134 11393216000 2243028000 6.25E+09 9742 1000 100 SSBT-small Empirical 694 11393216000 2243028000 6.25E+09 9742 1000 40 SSBT-small Empirical 21384 10291320000 2056756000 5.63E+09 9330 900 100 SSBT-small Empirical 631 10291320000 2056756000 5.63E+09 9330 900 40 SSBT-small Empirical 20455 9238804000 1919852000 5.00E+09 8706 800 100 SSBT-small Empirical 609 9238804000 1919852000 5.00E+09 8706 800 40 SBT-fast Empirical 159 2.21255E+11 18665476000 2.07554E+11 8620 900 100 SBT-fast Empirical 33 2.21255E+11 18665476000 2.07554E+11 8620 900 40 SSBT-small Empirical 17594 8072416000 1669080000 4.38E+09 7522 700 100 SSBT-small Empirical 536 8072416000 1669080000 4.38E+09 7522 700 40 SBT-fast Empirical 157 1.86253E+11 16445212000 1.73983E+11 7342 800 100 SBT-fast Empirical 30 1.86253E+11 16445212000 1.73983E+11 7342 800 40 SBT-small Empirical 28412 1.09828E+11 48789320000 6.25E+10 7196 10000 100 SBT-small Empirical 2915 1.09828E+11 48789320000 6.25E+10 7196 10000 40 SBT-small Empirical 25600 98891448000 43956936000 5.63E+10 6782 9000 100 SBT-small Empirical 2857 98891448000 43956936000 5.63E+10 6782 9000 40 SSBT-small Empirical 14190 6858536000 1370856000 3.75E+09 6704 600 100 SSBT-small Empirical 482 6858536000 1370856000 3.75E+09 6704 600 40 BIGSI Empirical 238 3525472000 3525472000 3.13E+09 6588 1000 100 BIGSI Empirical 72 3525472000 3525472000 3.13E+09 6588 1000 40 SBT-small Empirical 23781 87865520000 39035280000 5.00E+10 6080 8000 100 SBT-small Empirical 2625 87865520000 39035280000 5.00E+10 6080 8000 40 SSBT-fast Empirical 197 29056296000 842592000 19324917950 6015 200 100 SSBT-fast Empirical 37 29056296000 842592000 19324917950 6015 200 40 SBT-fast Empirical 133 1.50308E+11 13678368000 1.4E+11 5845 700 100 SBT-fast Empirical 28 1.50308E+11 13678368000 1.4E+11 5845 700 40 SBT-small Empirical 19558 76832096000 34106016000 4.38E+10 5214 7000 100 SBT-small Empirical 2202 76832096000 34106016000 4.38E+10 5214 7000 40 SBT-small Empirical 19008 65743264000 29121292000 3.75E+10 4812 6000 100 SBT-small Empirical 2138 65743264000 29121292000 3.75E+10 4812 6000 40 SBT-fast Empirical 117 1.19509E+11 11456008000 1.10732E+11 4632 600 100 SBT-fast Empirical 25 1.19509E+11 11456008000 1.10732E+11 4632 600 40 SSBT-small Empirical 11869 5716580000 1144544000 3.13E+09 4212 500 100 SSBT-small Empirical 410 5716580000 1144544000 3.13E+09 4212 500 40 SBT-small Empirical 15836 54881900000 24364040000 3.13E+10 4022 5000 100 SBT-small Empirical 1924 54881900000 24364040000 3.13E+10 4022 5000 40 SSBT-small Empirical 10507 4638048000 981628000 2.50E+09 3636 400 100 SSBT-small Empirical 355 4638048000 981628000 2.50E+09 3636 400 40 SBT-small Empirical 12852 43906372000 19492784000 2.50E+10 3228 4000 100 SBT-small Empirical 1477 43906372000 19492784000 2.50E+10 3228 4000 40 SBT-fast Empirical 111 85038672000 8746808000 78197726000 3203 500 100 SBT-fast Empirical 23 85038672000 8746808000 78197726000 3203 500 40 BIGSI Empirical 236 3204712000 3204712000 2812500000 2931 900 100 BIGSI Empirical 76 3204712000 3204712000 2812500000 2931 900 40 SSBT-small Empirical 7638 3468432000 727652000 1.88E+09 2816 300 100 SSBT-small Empirical 307 3468432000 727652000 1.88E+09 2816 300 40 BIGSI Empirical 242 2913324000 2913324000 2.50E+09 2622 800 100 BIGSI Empirical 76 2913324000 2913324000 2.50E+09 2622 800 40 SBT-small Empirical 10278 3.29E+10 14562532000 1.88E+10 2426 3000 100 SBT-small Empirical 1100 3.29E+10 14562532000 1.88E+10 2426 3000 40 BIGSI Empirical 247 2591804000 2591804000 2187500000 2333 700 100 BIGSI Empirical 78 2591804000 2591804000 2187500000 2333 700 40 SBT-fast Empirical 94 56922076000 6342076000 51857315900 2084 400 100 SBT-fast Empirical 21 56922076000 6342076000 51857315900 2084 400 40 BIGSI Empirical 274 2296292000 2296292000 1.88E+09 2043 600 100 BIGSI Empirical 125 2296292000 2296292000 1.88E+09 2043 600 40 SSBT-small Empirical 5110 2312580000 487416000 1.25E+09 1962 200 100 SSBT-small Empirical 258 2312580000 487416000 1.25E+09 1962 200 40 BIGSI Empirical 227 1976528000 1976528000 1562500000 1786 500 100 BIGSI Empirical 77 1976528000 1976528000 1562500000 1786 500 40 SBT-small Empirical 7088 21964908000 9759644000 1.25E+10 1628 2000 100 SBT-small Empirical 782 21964908000 9759644000 1.25E+10 1628 2000 40 BIGSI Empirical 219 1679408000 1679408000 1.25E+09 1525 400 100 BIGSI Empirical 79 1679408000 1679408000 1.25E+09 1525 400 40 SBT-fast Empirical 77 37967148000 4557252000 34267933275 1371 300 100 SBT-fast Empirical 17 37967148000 4557252000 34267933275 1371 300 40 BIGSI Empirical 197 1359668000 1359668000 937500000 1243 300 100 BIGSI Empirical 72 1359668000 1359668000 937500000 1243 300 40 SSBT-fast Empirical 100 6083320000 314004000 3964547925 1218 100 100 SSBT-fast Empirical 15 6083320000 314004000 3964547925 1218 100 40 BIGSI Empirical 190 1064344000 1064344000 6.25E+08 958 200 100 BIGSI Empirical 74 1064344000 1064344000 6.25E+08 958 200 40 SBT-small Empirical 3526 10942204000 4841104000 6.25E+09 890 1000 100 SBT-small Empirical 488 10942204000 4841104000 6.25E+09 890 1000 40 SBT-small Empirical 3586 9801784000 4311104000 5.63E+09 814 900 100 SBT-small Empirical 467 9801784000 4311104000 5.63E+09 814 900 40 SBT-fast Empirical 60 21812928000 2988072000 19324917950 765 200 100 SBT-fast Empirical 15 21812928000 2988072000 19324917950 765 200 40 SSBT-small Empirical 2642 1164660000 255128000 6.25E+08 724 100 100 SSBT-small Empirical 71 1164660000 255128000 6.25E+08 724 100 40 BIGSI Empirical 229 745848000 745848000 312500000 689 100 100 BIGSI Empirical 107 745848000 745848000 312500000 689 100 40 SBT-small Empirical 3259 8720160000 3839880000 5.00E+09 686 800 100 SBT-small Empirical 420 8720160000 3839880000 5.00E+09 686 800 40 SBT-small Empirical 2754 7590964000 3321080000 4.38E+09 648 700 100 SBT-small Empirical 485 7590964000 3321080000 4.38E+09 648 700 40 SBT-small Empirical 2384 6539612000 2880144000 3.75E+09 520 600 100 SBT-small Empirical 351 6539612000 2880144000 3.75E+09 520 600 40 BIGSI Empirical 215 473976000 473976000 31250000 455 10 100 BIGSI Empirical 100 473976000 473976000 31250000 455 10 40 SBT-small Empirical 2244 5420940000 2371912000 3.13E+09 428 500 100 SBT-small Empirical 264 5420940000 2371912000 3.13E+09 428 500 40 SBT-small Empirical 1598 4363980000 1925364000 2.50E+09 324 400 100 SBT-small Empirical 197 4363980000 1925364000 2.50E+09 324 400 40 SBT-small Empirical 1309 3269644000 1441432000 1.88E+09 242 300 100 SBT-small Empirical 189 3269644000 1441432000 1.88E+09 242 300 40 SBT-small Empirical 912 2154008000 936224000 1.25E+09 170 200 100 SBT-small Empirical 160 2154008000 936224000 1.25E+09 170 200 40 SBT-fast Empirical 48 4840684000 988024000 3964547925 162 100 100 SBT-fast Empirical 16 4840684000 988024000 3964547925 162 100 40 SBT-small Empirical 619 1086864000 479496000 6.25E+08 74 100 100 SBT-small Empirical 48 1086864000 479496000 6.25E+08 74 100 40 SSBT-small Empirical 312 116052000 30592000 62500000 26 10 100 SSBT-small Empirical 13 116052000 30592000 62500000 26 10 40 SSBT-fast Empirical 20 121528000 19604000 74512830 13 10 100 SSBT-fast Empirical 5 121528000 19604000 74512830 13 10 40 SBT-fast Empirical 23 112496000 43332000 74512830 3 10 100 SBT-fast Empirical 6 112496000 43332000 74512830 3 10 40 SBT-small Empirical 72 104740000 46748000 62500000 1 10 100 SBT-small Empirical 13 104740000 46748000 62500000 1 10 40 SSBT-fast Extrapolated 2019.808219 1.6096E+12 3000 100 SSBT-fast Extrapolated 307.4315068 1.6096E+12 3000 40 SBT-fast Extrapolated 556.4501661 2.69484E+12 4000 100 SBT-fast Extrapolated 94.22093023 2.69484E+12 4000 40 SSBT-fast Extrapolated 2655.493151 2.69484E+12 4000 100 SSBT-fast Extrapolated 399.8189824 2.69484E+12 4000 40 SBT-fast Extrapolated 685.2707641 3.87642E+12 5000 100 SBT-fast Extrapolated 114.6162791 3.87642E+12 5000 40 SSBT-fast Extrapolated 3291.178082 3.87642E+12 5000 100 SSBT-fast Extrapolated 492.2064579 3.87642E+12 5000 40 SBT-fast Extrapolated 814.0913621 5.07792E+12 6000 100 SBT-fast Extrapolated 135.0116279 5.07792E+12 6000 40 SSBT-fast Extrapolated 3926.863014 5.07792E+12 6000 100 SSBT-fast Extrapolated 584.5939335 5.07792E+12 6000 40 SBT-fast Extrapolated 942.9119601 6.37818E+12 7000 100 SBT-fast Extrapolated 155.4069767 6.37818E+12 7000 40 SSBT-fast Extrapolated 4562.547945 6.37818E+12 7000 100 SSBT-fast Extrapolated 676.981409 6.37818E+12 7000 40 SBT-fast Extrapolated 1071.732558 7.81244E+12 8000 100 SBT-fast Extrapolated 175.8023256 7.81244E+12 8000 40 SSBT-fast Extrapolated 5198.232877 7.81244E+12 8000 100 SSBT-fast Extrapolated 769.3688845 7.81244E+12 8000 40 SBT-fast Extrapolated 1200.553156 9.30674E+12 9000 100 SBT-fast Extrapolated 196.1976744 9.30674E+12 9000 40 SSBT-fast Extrapolated 5833.917808 9.30674E+12 9000 100 SSBT-fast Extrapolated 861.7563601 9.30674E+12 9000 40 SBT-fast Extrapolated 1329.373754 1.10777E+13 10000 100 SBT-fast Extrapolated 216.5930233 1.10777E+13 10000 40 SSBT-fast Extrapolated 6469.60274 1.10777E+13 10000 100 SSBT-fast Extrapolated 954.1438356 1.10777E+13 10000 40 SBT-fast Extrapolated 427.6295681 1.6096E+12 3000 100 SBT-fast Extrapolated 73.8255814 1.6096E+12 3000