The VLDB Journal- The International Journal on Very Large Data Bases