Volltext-Downloads (blau) und Frontdoor-Views (grau)

Real-Time Range Query Approximation by Means of Adaptive Quad Streaming

  • Continuous range queries are a common means to handle mobile clients in high-density areas. Most existing approaches focus on settings in which the range queries for location-based services are mostly static whereas the mobile clients in the ranges move. We focus on a category called Dynamic Real-Time Range Queries (DRRQ) assuming that both, clients requested by the query and the inquirers, are mobile. In consequence, the query parameters results continuously change. This leads to two requirements: the ability to deal with an arbitrary high number of mobile nodes (scalability) and the real-time delivery of range query results. In this paper we present the highly decentralized solution Adaptive Quad Streaming (AQS) for the requirements of DRRQs. AQS approximates the query results in favor of a controlled real-time delivery and guaranteed scalability. While prior works commonly optimizes data structures on servers, we use AQS to focus on a highly distributed cell structure without data structures automatically adapting to changing client distributions. Instead of the commonly used request-response approach, we apply a lightweight streaming method in which no bidirectional communication and no storage or maintenance of queries are required at all.

Export metadata

Additional Services

Share in Twitter Search Google Scholar


Author:Simon Keller, Rainer Mueller
Parent Title (English):SENSORNETS 2021 : proceedings of the 10th International Conference on Sensor Networks : online streaming, February 9-10, 2021
Place of publication:SCITEPRESS - Science and Technology Publications, Lda.
Document Type:Conference Proceeding
Year of Publication:2021
Release Date:2022/01/26
First Page:13
Last Page:24
Relevance:Keine peer reviewed Publikation (Wissenschaftlicher Artikel und Aufsatz, Proceeding, Artikel in Tagungsband)
Open Access?:Nein
Licence (German):License LogoCreative Commons - CC BY-NC-ND - Namensnennung - Nicht kommerziell - Keine Bearbeitungen 4.0 International