The tremendous increase of cellular phones,
GPS-like devices, and RFIDs results in highly dynamic
environments where objects as well as queries are continuously moving. The
PLACE server provides a continuous query processor designed
specifically for highly dynamic environments (e.g., location-aware
environments). The PLACE server extends data streaming management systems to
support location-aware environments. Such environments are characterized by the
wide variety of continuous spatio-temporal queries and the unbounded
spatio-temporal streams. The PLACE continuous query processor mainly includes:
1. Developing new incremental
spatio-temporal operators to support a wide variety of continuous
spatio-temporal queries.
2. Extending the semantic
of sliding window queries to deal with spatial sliding windows as well as
temporal sliding windows.
3. Providing a shared
execution framework for scalable execution of a set of concurrent continuous
spatio-temporal queries.
4. All algorithms for spatio-temporal
queries are encapsulate into spatio-temporal operators
built inside a prototype for a data stream management system.
Poster (PDF)
Screenshots from the
demo
The PLACE
server is built on top of the NILE data stream
management system. The NILE DSMS extends the Predator DBMS to support
general data stream. The following figure capture the transitions form Predator
to NILE to PLACE
Research issues
in scalability (GIS
2003)
Employing an Incremental and Scalable model for disk-based data (SIGMOD 2004, ICDE 2005)
Dealing with
spatio-temporal data streams (STDBM 2004, VLDB Demo 2004)