@lambadalambda #AndStatus uses conversation Id, if it is available; or it reconstructs a conversation, retrieving previous messages one-by-one, if the conversation Id is absent. The second method is inherently limited (it doesn't allow to find later messages) and slower, so I cannot think why conversation id could be "redundant". No matter which client application we would talk about.
?!