Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Approximate Range Querying over Sliding Windows

Approximate Range Querying over Sliding Windows
View Sample PDF
Author(s): Francesco Buccafurri (University “Mediterranea” of Reggio Calabria, Italy), Gianluca Caminiti (University “Mediterranea” of Reggio Calabria, Italy) and Gianluca Lax (University “Mediterranea” of Reggio Calabria, Italy)
Copyright: 2009
Pages: 14
Source title: Database Technologies: Concepts, Methodologies, Tools, and Applications
Source Author(s)/Editor(s): John Erickson (University of Nebraska, Omaha, USA)
DOI: 10.4018/978-1-60566-058-5.ch121


View Approximate Range Querying over Sliding Windows on the publisher's website for pricing and purchasing information.


In the context of Knowledge Discovery in Databases, data reduction is a pre-processing step delivering succinct yet meaningful data to sequent stages. If the target of mining are data streams, then it is crucial to suitably reduce them, since often analyses on such data require multiple scans. In this chapter, we propose a histogram-based approach to reducing sliding windows supporting approximate arbitrary (i.e., non biased) range-sum queries. The histogram is based on a hierarchical structure (as opposed to the flat structure of traditional ones) and it results suitable to directly support hierarchical queries, such as drill-down and roll-up operations. In particular, both sliding window shifting and quick query answering operations are logarithmic in the sliding window size. Experimental analysis shows the superiority of our method in terms of accuracy w.r.t. the state-of-the-art approaches in the context of histogram-based sliding window reduction techniques.

Related Content

. © 2019. 19 pages.
. © 2019. 44 pages.
. © 2019. 23 pages.
. © 2019. 18 pages.
. © 2019. 11 pages.
. © 2019. 18 pages.
. © 2019. 31 pages.
Body Bottom