Adult
local search on original dataset , time : 204.827; cost : 1.10008e+09
ours, total time : 1.67787; construction time : 0.53004; local search time : 1.14783; cost : 1.10732e+09
unif, total time : 2.1e-06; construction time : 1.8e-06; local search time : 3e-07; cost : 1.10732e+09

Bank
local search on original dataset , time : 186.631; cost : 4.71795e+06
ours, total time : 1.71552; construction time : 0.495347; local search time : 1.22017; cost : 4.72102e+06
unif, total time : 2e-06; construction time : 1.8e-06; local search time : 2e-07; cost : 4.72102e+06

Twitter
local search on original dataset , time : 460.254; cost : 1.47639e+06
ours, total time : 3.20049; construction time : 1.06481; local search time : 2.13568; cost : 1.4519e+06
unif, total time : 2.6e-06; construction time : 2.1e-06; local search time : 5e-07; cost : 1.4519e+06

US
local search on original dataset , time : 2405.78; cost : 1.16507e+06
ours, total time : 28.9154; construction time : 4.07902; local search time : 24.8363; cost : 1.16329e+06
unif, total time : 2.5e-06; construction time : 2.3e-06; local search time : 2e-07; cost : 1.16329e+06