Individual Dynamic Real-Time Range Queries in Adaptive Quad Streaming

Dynamic Real-Time Range Queries (DRRQ) are widely used to discover local context between mobile clients in high-density areas where both clients requested by the query and inquirers are mobile. Unlike the very well-known continuous range queries only a few approaches such as Adaptive Quad Streaming (AQS) address scalability and real-time requirements that are important for ad-hoc mobility challenges in fully distributed client networks. In this paper we address fundamental limitations of AQS presenting the new lightweight AQSdynamic which supports arbitrary, individual, and time-dependent range query shapes instead of fixed circular ones, thus covering much more realistic scenarios. More important, AQSdynamic combines the decentralized streaming approach of AQS with "subscriptions" guaranteeing a real-time behavior with constant complexity with to the number of clients.