1. Decentralized stream processing for spatial range queries in high-density systems
- Author
-
Simon Keller and Rainer Mueller
- Subjects
business.industry ,Computer science ,High density ,020206 networking & telecommunications ,02 engineering and technology ,Grid ,Stream processing ,Scalability ,0202 electrical engineering, electronic engineering, information engineering ,Global Positioning System ,020201 artificial intelligence & image processing ,Latency (engineering) ,Architecture ,business ,Mobile device ,Computer network - Abstract
Location-aware mobile devices are becoming increasingly popular and GPS sensors are built into nearly every portable unit with computational capabilities. At the same time, the emergence of location-aware virtual services and ideas calls for new efficient spatial real-time queries. Communication latency in mobile environments interacting with high decentralization and the need of scalability in high-density systems with immense client counts leads to major challenges. In this paper we describe a decentralized architecture for continuous range queries in settings in which both, the requested and the requesting clients, are mobile. While prior works commonly use a request-response approach we provide a stream-based adaptive grid solution dealing with arbitrary high client counts and improving communication latency that meets given hard real-time constraints.
- Published
- 2020