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

Simon Keller, Rainer Mueller

2021

Abstract

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.

Paper Citation

in Harvard Style

Keller S. and Mueller R. (2021). Real-Time Range Query Approximation by Means of Adaptive Quad Streaming.In Proceedings of the 10th International Conference on Sensor Networks - Volume 1: SENSORNETS, ISBN 978-989-758-489-3, pages 13-24. DOI: 10.5220/0010246500130024

in Bibtex Style

@conference{sensornets21,
author={Simon Keller and Rainer Mueller},
title={Real-Time Range Query Approximation by Means of Adaptive Quad Streaming},
booktitle={Proceedings of the 10th International Conference on Sensor Networks - Volume 1: SENSORNETS,},
year={2021},
pages={13-24},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010246500130024},
isbn={978-989-758-489-3},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 10th International Conference on Sensor Networks - Volume 1: SENSORNETS,
TI - Real-Time Range Query Approximation by Means of Adaptive Quad Streaming
SN - 978-989-758-489-3
AU - Keller S.
AU - Mueller R.
PY - 2021
SP - 13
EP - 24
DO - 10.5220/0010246500130024