Continuous query processing of spatio-temporal data streams in PLACE

Mohamed Mokbel, Xiaopeng Xiong, Walid G. Aref, Moustafa A. Hammad

Research output: Contribution to journalArticle

63 Citations (Scopus)

Abstract

The tremendous increase in the use of cellular phones, GPS-like devices, and RFIDs results in highly dynamic environments where objects as well as queries are continuously moving. In this paper, we present a continuous query processor designed specifically for highly dynamic environments (e.g., location-aware environments). We implemented the proposed continuous query processor inside the PLACE server (Pervasive Location-Aware Computing Environments); a scalable location-aware database server developed at Purdue University. The PLACE server extends data streaming management systems to support location-aware environments. These environments are characterized by the wide variety of continuous spatio-temporal queries and the unbounded spatio-temporal streams. The proposed continuous query processor includes: (1) New incremental spatio-temporal operators to support a wide variety of continuous spatio-temporal queries, (2) Extended semantics of sliding window queries to deal with spatial sliding windows as well as temporal sliding windows, and (3) A shared-execution framework for scalable execution of a set of concurrent continuous spatio-temporal queries. Experimental evaluation shows promising performance of the continuous query processor of the PLACE server.

Original languageEnglish
Pages (from-to)343-365
Number of pages23
JournalGeoInformatica
Volume9
Issue number4
DOIs
Publication statusPublished - 1 Dec 2005
Externally publishedYes

Fingerprint

Query processing
sliding
Servers
GPS
Radio frequency identification (RFID)
Global positioning system
Semantics
semantics
evaluation
management
performance

Keywords

  • Continuous queries
  • Data stream management systems
  • Location-aware services
  • Spatio-temporal databases

ASJC Scopus subject areas

  • Geography, Planning and Development
  • Information Systems

Cite this

Continuous query processing of spatio-temporal data streams in PLACE. / Mokbel, Mohamed; Xiong, Xiaopeng; Aref, Walid G.; Hammad, Moustafa A.

In: GeoInformatica, Vol. 9, No. 4, 01.12.2005, p. 343-365.

Research output: Contribution to journalArticle

Mokbel, Mohamed ; Xiong, Xiaopeng ; Aref, Walid G. ; Hammad, Moustafa A. / Continuous query processing of spatio-temporal data streams in PLACE. In: GeoInformatica. 2005 ; Vol. 9, No. 4. pp. 343-365.
@article{03c0c047166c4110a2b09cd6c3952375,
title = "Continuous query processing of spatio-temporal data streams in PLACE",
abstract = "The tremendous increase in the use of cellular phones, GPS-like devices, and RFIDs results in highly dynamic environments where objects as well as queries are continuously moving. In this paper, we present a continuous query processor designed specifically for highly dynamic environments (e.g., location-aware environments). We implemented the proposed continuous query processor inside the PLACE server (Pervasive Location-Aware Computing Environments); a scalable location-aware database server developed at Purdue University. The PLACE server extends data streaming management systems to support location-aware environments. These environments are characterized by the wide variety of continuous spatio-temporal queries and the unbounded spatio-temporal streams. The proposed continuous query processor includes: (1) New incremental spatio-temporal operators to support a wide variety of continuous spatio-temporal queries, (2) Extended semantics of sliding window queries to deal with spatial sliding windows as well as temporal sliding windows, and (3) A shared-execution framework for scalable execution of a set of concurrent continuous spatio-temporal queries. Experimental evaluation shows promising performance of the continuous query processor of the PLACE server.",
keywords = "Continuous queries, Data stream management systems, Location-aware services, Spatio-temporal databases",
author = "Mohamed Mokbel and Xiaopeng Xiong and Aref, {Walid G.} and Hammad, {Moustafa A.}",
year = "2005",
month = "12",
day = "1",
doi = "10.1007/s10707-005-4576-7",
language = "English",
volume = "9",
pages = "343--365",
journal = "GeoInformatica",
issn = "1384-6175",
publisher = "Kluwer Academic Publishers",
number = "4",

}

TY - JOUR

T1 - Continuous query processing of spatio-temporal data streams in PLACE

AU - Mokbel, Mohamed

AU - Xiong, Xiaopeng

AU - Aref, Walid G.

AU - Hammad, Moustafa A.

PY - 2005/12/1

Y1 - 2005/12/1

N2 - The tremendous increase in the use of cellular phones, GPS-like devices, and RFIDs results in highly dynamic environments where objects as well as queries are continuously moving. In this paper, we present a continuous query processor designed specifically for highly dynamic environments (e.g., location-aware environments). We implemented the proposed continuous query processor inside the PLACE server (Pervasive Location-Aware Computing Environments); a scalable location-aware database server developed at Purdue University. The PLACE server extends data streaming management systems to support location-aware environments. These environments are characterized by the wide variety of continuous spatio-temporal queries and the unbounded spatio-temporal streams. The proposed continuous query processor includes: (1) New incremental spatio-temporal operators to support a wide variety of continuous spatio-temporal queries, (2) Extended semantics of sliding window queries to deal with spatial sliding windows as well as temporal sliding windows, and (3) A shared-execution framework for scalable execution of a set of concurrent continuous spatio-temporal queries. Experimental evaluation shows promising performance of the continuous query processor of the PLACE server.

AB - The tremendous increase in the use of cellular phones, GPS-like devices, and RFIDs results in highly dynamic environments where objects as well as queries are continuously moving. In this paper, we present a continuous query processor designed specifically for highly dynamic environments (e.g., location-aware environments). We implemented the proposed continuous query processor inside the PLACE server (Pervasive Location-Aware Computing Environments); a scalable location-aware database server developed at Purdue University. The PLACE server extends data streaming management systems to support location-aware environments. These environments are characterized by the wide variety of continuous spatio-temporal queries and the unbounded spatio-temporal streams. The proposed continuous query processor includes: (1) New incremental spatio-temporal operators to support a wide variety of continuous spatio-temporal queries, (2) Extended semantics of sliding window queries to deal with spatial sliding windows as well as temporal sliding windows, and (3) A shared-execution framework for scalable execution of a set of concurrent continuous spatio-temporal queries. Experimental evaluation shows promising performance of the continuous query processor of the PLACE server.

KW - Continuous queries

KW - Data stream management systems

KW - Location-aware services

KW - Spatio-temporal databases

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

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

U2 - 10.1007/s10707-005-4576-7

DO - 10.1007/s10707-005-4576-7

M3 - Article

AN - SCOPUS:28044451960

VL - 9

SP - 343

EP - 365

JO - GeoInformatica

JF - GeoInformatica

SN - 1384-6175

IS - 4

ER -