Today, users can use their personal devices for a wide range of applications and services, such as controlling other devices, monitoring human physiological signals, or accessing information while on the move. Due to the communication and sensing capability of personal devices as well as embedded devices, their pervasive deployment and use may lead to an improvement of social and personal welfare by exploiting novel mobile citizen sensing applications. However, the pervasiveness of such large-scale sensing systems is only possible if devices are able to share sensing data independently of the available communication infrastructure, their location, and applications making use of the collected data. Hence, this paper describes a set of paradigms that should be considered to allow pervasive data sharing for the support mobile citizen sensing systems.