|
|---|
|
Continuous Constraint Satisfaction (CCQ) Engine Prototype
(version 0.01b)
 Description:
This package implements a prototype engine for
Constraint Queries (CCQs) on spatiotemporal
streams. A CCQ triggers an alert whenever a con-
figuration of constraints between streaming events
in space and time are satisfied. Consider, for instance,
a server that receives updates from GPSenabled
agents that report their positions and other
measurements (e.g., environmental readings). An
example of CCQ is: "Alert whenever at least 5
readings closer than 5km to each other and within
a time difference of 5 minutes report high pressures
and low temperatures". We model CCQs
as Constraint Satisfaction Problems (CSPs) and
develop solutions for their continuous evaluation.
The techniques (1) consider the fast arrival rate
of incoming events, and (2) minimize the memory
requirements, without using predefined window
constraints, but by utilizing the structure of
the queries.
Download:
Compile:
In order to compile the library you need to also download and compile the
Tools Library
and the Spatial Index Library.
[
main |
publications
]
|
|---|
 |
|---|