Ieee Transactions on Knowledge and Data Engineering