The second last link should be https://www.vldb.org/pvldb/vol13/p2033-petersohn.pdf paper probably.