Improved deletion detection