DMCA
Sole: scalable on-line execution of continuous queries on spatio-temporal data streams (2008)
Cached
Download Links
| Venue: | VLDB JOURNAL |
| Citations: | 24 - 4 self |
BibTeX
@MISC{Mokbel08sole:scalable,
author = {Mohamed F. Mokbel and Walid G. Aref},
title = {Sole: scalable on-line execution of continuous queries on spatio-temporal data streams},
year = {2008}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
This paper presents the Scalable On-Line Execution algorithm (SOLE, for short) for continuous and on-line evaluation of concurrent continuous spatiotemporal queries over data streams. Incoming spatiotemporal data streams are processed in-memory against a set of outstanding continuous queries. The SOLE algorithm utilizes the scarce memory resource efficiently by keeping track of only the significant objects. In-memory stored objects are expired (i.e., dropped) from memory once they become insignificant. SOLE is a scalable algorithm where all the continuous outstanding queries share the same buffer pool. In addition, SOLE is presented as a spatio-temporal join between two input streams, a stream of spatio-temporal objects and a stream of spatio-temporal queries. To cope with intervals of high arrival rates of objects and/or queries, SOLE utilizes a load-shedding approach where some of the stored objects are dropped from memory. SOLE is implemented as a pipelined query operator that can be combined with traditional query operators in a query execution plan to support a wide variety of continuous queries. Performance experiments based on a real implementation of SOLE inside a prototype of a data stream management system show the scalability and efficiency of SOLE in highly dynamic environments.
Keyphrases
continuous query scalable on-line execution spatio-temporal data stream significant object outstanding continuous query pipelined query operator performance experiment data stream concurrent continuous spatiotemporal query stored object load-shedding approach in-memory stored object query execution plan scalable algorithm continuous outstanding query share spatiotemporal data stream input stream high arrival rate scalable on-line execution algorithm spatio-temporal join spatio-temporal object data stream management system dynamic environment traditional query operator real implementation sole algorithm buffer pool on-line evaluation spatio-temporal query wide variety scarce memory resource
