Conference contribution
(Original article)


Propagation of Densities of Streaming Data within Query Graphs


Publication Details
Author(s): Daum M, Lauterwald F, Baumgärtel P, Meyer-Wegener K
Edition name or number: 1st
Title edited volumes: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Publisher: Springer-verlag
Publishing place: Heidelberg
Publication year: 2010
Conference Proceedings Title: Scientific and Statistical Database Management: 22nd International Conference
Pages range: 584-601
ISBN: 978-3-642-13817-1
ISSN: 0302-9743

Event details
Event: SSDBM
Event location: Heidelberg
Start date of the event: 30/06/2010
End date of the event: 02/07/2010
Language: English

Abstract

Data Stream SystemsDSS use cost models to determine if a DSS can cope with a given workload and to optimize query graphs. However, certain relevant input parameters of these models are often unknown or highly imprecise. Especially selectivities are stream-dependent and application-specific parameters. In this paper, we describe a method that supports selectivity estimation considering input streams' attribute value distribution. The novelty of our approach is the propagation of the probability distributions through the query graph in order to give estimates for the inner nodes of the graph. For most common stream operators, we establish formulas that describe their output distribution as a function of their input distributions. For unknown operators like User-Defined OperatorsUDO, we introduce a method to measure the influence of these operators on arbitrary probability distributions. This method is able to do most of the computational work before the query is deployed and introduces minimal overhead at runtime. Our evaluation framework facilitates the appropriate combination of both methods and allows to model almost arbitrary query graphs. © 2010 Springer-Verlag Berlin Heidelberg.



How to cite
APA: Daum, M., Lauterwald, F., Baumgärtel, P., & Meyer-Wegener, K. (2010). Propagation of Densities of Streaming Data within Query Graphs. In Scientific and Statistical Database Management: 22nd International Conference (pp. 584-601). Heidelberg, DE: Heidelberg: Springer-verlag.

MLA: Daum, Michael, et al. "Propagation of Densities of Streaming Data within Query Graphs." Proceedings of the SSDBM, Heidelberg Heidelberg: Springer-verlag, 2010. 584-601.

BibTeX: Download
Share link
Last updated on 2017-09-25 at 02:50
PDF downloaded successfully