BORA: Routing and aggregation for distributed processing of spatio-temporal range queries

Goce Trajcevski*, Hui Ding, Peter Scheuermann, Isabel F. Cruz

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Scopus citations

Abstract

This work tackles the problem of answer-aggregation for continuous spatio-temporal range queries in distributed settings. We assume a grid-like coverage of the spatial universe of discourse, in which each cell is governed by a Base Station (BS) that communicates with the mobile users in its zone, and is also equipped with a server that has Moving Objects Database (MOD) capabilities. The MOD server stores the data for the moving objects in a given cell, processes the continuous queries pertaining to that cell, and is connected to the MOD servers in the neighboring cells. We demonstrate that, when a range query that spans over more than one cell needs to have its answer computed for a user located in a particular cell, by intelligently combining the transmission and the aggregation of the partial results, substantial improvements can be achieved at the global level. Towards this end, we present the BORA (Bresenham-based Overlay for Routing and Aggregation) tree, which is used to combine the transmission and local data aggregation along the routes to the destination of the query's answer.

Original languageEnglish (US)
Title of host publicationProceedings - 8th International Conference on Mobile Data Management, MDM 2007
Pages36-43
Number of pages8
DOIs
StatePublished - Dec 1 2007
Event8th International Conference on Mobile Data Management, MDM 2007 - Mannheim, Germany
Duration: May 7 2007May 11 2007

Publication series

NameProceedings - IEEE International Conference on Mobile Data Management
ISSN (Print)1551-6245

Other

Other8th International Conference on Mobile Data Management, MDM 2007
CountryGermany
CityMannheim
Period5/7/075/11/07

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'BORA: Routing and aggregation for distributed processing of spatio-temporal range queries'. Together they form a unique fingerprint.

Cite this