GPAC: Generic and progressive processing of mobile queries over mobile data

Mohamed Mokbel, Walid G. Aref

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

24 Citations (Scopus)

Abstract

This paper introduces a new family of Generic and Progressive algorithms (GPAC, for short) for continuous mobile queries over mobile objects. GPAC provides a general skeleton that can be tuned through a set of methods to behave as various continuous queries (e.g., continuous range queries and continuous k-nearest-neighbor queries). GPAC algorithms aim to provide three goals: (1) Online evaluation through an in-memory processing of the incoming mobile data. (2) Progressive evaluation through employing an incremental evaluation paradigm. (3) Fast query response through employing an anticipation paradigm. Query answer is anticipated and is cached in memory to allow for fast evaluation. GPAC algorithms are encapsulated in physical pipelined query operators. GPAC pipelined operators can be combined with traditional query operators in a query execution plan to support a wide variety of continuous queries. Experimental results based on a real implementation inside a prototype streaming database engine show the efficiency of GPAC operators in providing incremental and fast response for continuous queries.

Original languageEnglish
Title of host publicationProceedings - Sixth International Conference on Mobile Data Management, MDM'05
EditorsA. Zaslavsky, A. Delis, O. Wolfson, P.K. Chrysanthis, G. Samaras
Pages155-163
Number of pages9
DOIs
Publication statusPublished - 1 Dec 2005
Externally publishedYes
EventSixth International Conference on Mobile Data Management, MDM'05 - Ayia Napa, Cyprus
Duration: 9 May 200513 May 2005

Other

OtherSixth International Conference on Mobile Data Management, MDM'05
CountryCyprus
CityAyia Napa
Period9/5/0513/5/05

    Fingerprint

Keywords

  • Continuous query processing
  • Mobile queries
  • Moving objects
  • Pipelined query operators
  • Spatio-temporal data streams

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Mokbel, M., & Aref, W. G. (2005). GPAC: Generic and progressive processing of mobile queries over mobile data. In A. Zaslavsky, A. Delis, O. Wolfson, P. K. Chrysanthis, & G. Samaras (Eds.), Proceedings - Sixth International Conference on Mobile Data Management, MDM'05 (pp. 155-163) https://doi.org/10.1145/1071246.1071270