IEEE Transaction on Knowledge and Data Engineering