updated - vldb paper accepted