Continuous query processing of spatio-temporal data streams in PLACE

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., loca...

Full description

Saved in:
Bibliographic Details
Published in:GeoInformatica 2005-12, Vol.9 (4), p.343-365
Main Authors: MOKBEL, Mohamed F, XIAOPENG XIONG, AREF, Walid G, HAMMAD, Moustafa A
Format: Article
Language:English
Subjects:
Areal geology. Maps
Dynamics
Earth sciences
Earth, ocean, space
Exact sciences and technology
Geologic maps, cartography
Microprocessors
Query processing
Semantics
Servers
Sliding
Streams
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1384-6175
1573-7624
DOI:10.1007/s10707-005-4576-7