I think it would be possible to implement an incremental extension to dbscan. But it's been years since I looked at what is involved and it might require storing the training data, unlike those out of core methods.