Indexing experiments results

Below are the measurements taken for OSDI '14 submission. Details of the experiments are in the paper.

Experiment - 1:

Write latency vs # objects in the table

'n'th object insertion1101001,00010,000100,0001,000,000
10 %ile36.42445740.63185544.13012245.0509749.63679950.22080954.80357
median38.10915542.47610845.97437546.51116751.06239151.7604425 56.2138205
90 %ile46.55719260.21990157.51531561.15540855.76464757.9503462.744135

 

Overwrite latency vs # objects in the table

'n'th object insertion1101001,00010,000100,0001,000,000
10 %ile 40.37036341.55986352.48696146.0826257.54224851.25689154.80357
median 42.207967543.66151654.29575747.60145659.42587852.83249256.2138205
90 %ile57.290302 64.20467361.47008559.57486465.81180959.9113662.744135

 

IndexLookup + IndexedRead latency vs # objects in the table

'n'th object insertion1101001,00010,000100,0001,000,000
10 %ile 14.78231816.50639319.05790219.86624323.55781624.43400327.437923
median15.56491917.05648119.95914620.529007524.26677725.5566828.75118
90 %ile34.060818.57753321.87431221.82078625.96374927.50747332.823911

 

Experiment - 2:

Object overwrite latencies vs # secondary indexes:

# secondary indexes012345678910
10 %ile18.42302347.96248247.58953653.24884556.69331657.19682861.09367564.67757470.61199165.95561570.878917
median19.27188549.91687251.20565155.469308558.919744559.195704564.988817572.077186577.37309469.01895774.15413
90 %ile23.00994491.088933114.34456582.40309987.73207499.38375390.78144106.44723797.03494185.99552196.145528