Self organized networks like mobile ad hoc networks and sensor networks enable pervasive computing applications to observe and monitor the physical world. Queries present an application-friendly abstraction to gather information from these emerging opportunistic networks. However, these networks are inherently dynamic because of changes induced by mobility and the unpredictable lifetime inherent to battery operated devices. Consequently, the state of the environment changes during the execution of a query.