VLDB JOURNAL THE