Continuous constraint query evaluation for spatiotemporal streams
Refereed conference paper presented and published in conference proceedings


Full Text

Times Cited

Other information
AbstractIn this paper we study the evaluation of continuous constraint queries (CCQs) for spatiotemporal streams. A CCQ triggers an alert whenever a configuration of constraints between streaming events in space and time are satisfied. Consider, for instance, a server that receives updates from GPS-enabled agents that report their positions and orner 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. Our 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. In order to show the merits of me proposed techniques, we implement a system prototype and evaluate it with real data. © Springer-Verlag Berlin Heidelberg 2007.
All Author(s) ListHadjieleftheriou M., Mamoulis N., Tao Y.
Name of Conference10th International Symposium on Advances in Spatial and Temporal Databases, SSTD 2007
Start Date of Conference16/07/2007
End Date of Conference18/07/2007
Place of ConferenceBoston, MA
Country/Region of ConferenceUnited States of America
Detailed descriptionSSTD
Year2007
Month12
Day1
Volume Number4605 LNCS
PublisherSpringer Verlag
Place of PublicationGermany
Pages348 - 365
ISBN9783540735397
ISSN0302-9743
LanguagesEnglish-United Kingdom

Last updated on 2020-04-07 at 00:46