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

Mohamed F. Mokbel, Walid G. Aref

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

26 Scopus citations

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 (US)
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
StatePublished - Dec 1 2005
EventSixth International Conference on Mobile Data Management, MDM'05 - Ayia Napa, Cyprus
Duration: May 9 2005May 13 2005

Publication series

NameProceedings - Sixth International Conference on Mobile Data Management, MDM'05

Other

OtherSixth International Conference on Mobile Data Management, MDM'05
CountryCyprus
CityAyia Napa
Period5/9/055/13/05

Keywords

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

Fingerprint Dive into the research topics of 'GPAC: Generic and progressive processing of mobile queries over mobile data'. Together they form a unique fingerprint.

Cite this