International journal on very large databases