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

Processing
Data storage equipment
Mathematical operators
Engines

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

GPAC : Generic and progressive processing of mobile queries over mobile data. / Mokbel, Mohamed; Aref, Walid G.

Proceedings - Sixth International Conference on Mobile Data Management, MDM'05. ed. / A. Zaslavsky; A. Delis; O. Wolfson; P.K. Chrysanthis; G. Samaras. 2005. p. 155-163.

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

Mokbel, M & Aref, WG 2005, GPAC: Generic and progressive processing of mobile queries over mobile data. in A Zaslavsky, A Delis, O Wolfson, PK Chrysanthis & G Samaras (eds), Proceedings - Sixth International Conference on Mobile Data Management, MDM'05. pp. 155-163, Sixth International Conference on Mobile Data Management, MDM'05, Ayia Napa, Cyprus, 9/5/05. https://doi.org/10.1145/1071246.1071270
Mokbel M, Aref WG. GPAC: Generic and progressive processing of mobile queries over mobile data. In Zaslavsky A, Delis A, Wolfson O, Chrysanthis PK, Samaras G, editors, Proceedings - Sixth International Conference on Mobile Data Management, MDM'05. 2005. p. 155-163 https://doi.org/10.1145/1071246.1071270
Mokbel, Mohamed ; Aref, Walid G. / GPAC : Generic and progressive processing of mobile queries over mobile data. Proceedings - Sixth International Conference on Mobile Data Management, MDM'05. editor / A. Zaslavsky ; A. Delis ; O. Wolfson ; P.K. Chrysanthis ; G. Samaras. 2005. pp. 155-163
@inproceedings{2ec074fd996441c9a5c191bdbb5fe64c,
title = "GPAC: Generic and progressive processing of mobile queries over mobile data",
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.",
keywords = "Continuous query processing, Mobile queries, Moving objects, Pipelined query operators, Spatio-temporal data streams",
author = "Mohamed Mokbel and Aref, {Walid G.}",
year = "2005",
month = "12",
day = "1",
doi = "10.1145/1071246.1071270",
language = "English",
isbn = "1595930418",
pages = "155--163",
editor = "A. Zaslavsky and A. Delis and O. Wolfson and P.K. Chrysanthis and G. Samaras",
booktitle = "Proceedings - Sixth International Conference on Mobile Data Management, MDM'05",

}

TY - GEN

T1 - GPAC

T2 - Generic and progressive processing of mobile queries over mobile data

AU - Mokbel, Mohamed

AU - Aref, Walid G.

PY - 2005/12/1

Y1 - 2005/12/1

N2 - 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.

AB - 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.

KW - Continuous query processing

KW - Mobile queries

KW - Moving objects

KW - Pipelined query operators

KW - Spatio-temporal data streams

UR - http://www.scopus.com/inward/record.url?scp=33644584896&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33644584896&partnerID=8YFLogxK

U2 - 10.1145/1071246.1071270

DO - 10.1145/1071246.1071270

M3 - Conference contribution

SN - 1595930418

SN - 9781595930415

SP - 155

EP - 163

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

A2 - Zaslavsky, A.

A2 - Delis, A.

A2 - Wolfson, O.

A2 - Chrysanthis, P.K.

A2 - Samaras, G.

ER -