Show simple item record

dc.contributor.authorBlohsfeld, Björn
dc.contributor.authorHeinz, Christoph
dc.contributor.authorSeeger, Bernhard
dc.contributor.editorVossen, Gottfried
dc.contributor.editorLeymann, Frank
dc.contributor.editorLockemann, Peter
dc.contributor.editorStucky, Wolffried
dc.date.accessioned2019-10-11T08:35:14Z
dc.date.available2019-10-11T08:35:14Z
dc.date.issued2005
dc.identifier.isbn3-88579-394-6
dc.identifier.issn1617-5468
dc.identifier.urihttp://dl.gi.de/handle/20.500.12116/28277
dc.description.abstractAn effective processing and analysis of data streams is of utmost importance for a plethora of emerging applications like network monitoring, traffic management, and financial tickers. In addition to the management of transient and potentially unbounded streams, their analysis with advanced data mining techniques has been identified as a research challenge. A well-established class of mining techniques is based on nonparametric statistics where especially nonparametric density estimation is among the essential building blocks. In this paper, we examine the maintenance of nonparametric estimators over data streams. We present a tailored framework that incrementally maintains a nonparametric estimator over a data stream while consuming only a fixed amount of memory. Our framework is memory-adaptive and therefore, supports a fundamental requirement for an operator within a data stream management system. As an example, we apply our framework to selectivity estimation of range queries, which is a popular use-case for statistical estimators. After providing an analysis of the processing cost, results of experimental comparisons are reported where synthetic data streams as well as real-world ones are considered. Our results demonstrate the accuracy of the results being produced by estimators derived from our framework.en
dc.language.isoen
dc.publisherGesellschaft für Informatik e.V.
dc.relation.ispartofDatenbanksysteme in Business, Technologie und Web, 11. Fachtagung des GIFachbereichs “Datenbanken und Informationssysteme” (DBIS)
dc.relation.ispartofseriesLecture Notes in Informatics (LNI) - Proceedings, Volume P-65
dc.titleMaintaining nonparametric estimators over data streamsen
dc.typeText/Conference Paper
dc.pubPlaceBonn
mci.reference.pages385-404
mci.conference.sessiontitleRegular Research Papers
mci.conference.locationKarlsruhe
mci.conference.date2.-4. März 2005


Files in this item

Thumbnail

Show simple item record