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 inGeoInformatica Vol. 9; no. 4; pp. 343 - 365
Main Authors MOKBEL, Mohamed F, XIAOPENG XIONG, AREF, Walid G, HAMMAD, Moustafa A
Format Conference Proceeding Journal Article
LanguageEnglish
Published Heidelberg Springer 01.12.2005
Springer Nature B.V
Subjects
Areal geology. Maps
Dynamics
Earth sciences
Earth, ocean, space
Exact sciences and technology
Geologic maps, cartography
Microprocessors
Query processing
Semantics
Servers
Sliding
Streams
maps
management
positioning
data processing
spatiotemporal variations
data stream management systems
data bases
continuous queries
computers
spatio-temporal databases
Global Positioning System
location-aware services
Online AccessGet full text

Cover

More Information
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.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:1384-6175
1573-7624
DOI:10.1007/s10707-005-4576-7