Spatio-Temporal Histograms

13 years 6 months ago
Spatio-Temporal Histograms
This paper presents a framework for building and continuously maintaining spatio-temporal histograms (ST-Histograms, for short). ST-Histograms are used for selectivity estimation of continuous pipelined query operators. Unlike traditional histograms that examine and/or sample all incoming data tuples, ST-Histograms are built by monitoring the actual selectivities of the outstanding continuous queries. STHistograms have three main features: (1) The ST-Histograms are built with (almost) no overhead to the system. We use only feedback (i.e., the actual selectivity) from the existing continuous queries. (2) Rather than wasting system resources in maintaining accurate histograms for the whole spatial space, we only maintain accurate histograms for that part of the space that is relevant to the current existing queries. The rest of the space has less accurate histograms. (3) The ST-Histograms are equipped with a periodicity detection procedure that predicts the future execution of the contin...
Hicham G. Elmongui, Mohamed F. Mokbel, Walid G. Ar
Added 20 Dec 2008
Updated 20 Dec 2008
Type Conference
Year 2005
Where SSTD
Authors Hicham G. Elmongui, Mohamed F. Mokbel, Walid G. Aref
Comments (0)