Sciweavers

Share

Publication

SOLE: Scalable On-Line Execution of Continuous Queries on Spatio-temporal Data Streams

10 years 10 months ago
SOLE: Scalable On-Line Execution of Continuous Queries on Spatio-temporal Data Streams
This paper presents the Scalable On-Line Execution algorithm (SOLE, for short) for continuous and on-line evaluation of concurrent continuous spatio- temporal queries over data streams. Incoming spatio-temporal 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 ca...
Mohamed F. Mokbel, Walid G. Aref
Added 20 Dec 2008
Updated 20 Dec 2008
Type Journal
Year 2008
Where VLDB Journal
Authors Mohamed F. Mokbel, Walid G. Aref
Comments (0)
books