Themenvorschläge für das Hauptseminar (Wintersemester 2002/03)

(1)

Themenvorschläge für das Hauptseminar (Wintersemester 2002/03)

Hauptthema: Verarbeitung von Datenströmen

17.10.02: Einführung in die Seminartechnik 24.10.02: Begriffs-& Problemdefinition:

Was ist ein Datenstrom ? Welche Probleme bestehen bei der Verarbeitung ? Anwendungsszenarien

Babcock et al: Models and Issues in Data Stream Systems, PODS 2002 31.10.02: Datenverarbeitung und Programmmodellierung in Strömen

Dataflow Process Networks

(http://ptolemy.eecs.berkeley.edu/papers/95/processNets/proceedings.pdf ) oder FOCUS Broy

7.11.02: Sequence Databases

Seshadri SIGM OD 94, ICDE 95, VLDB96 14.11.02: Klassiche Datenbanken und Stromverarbeitung

Iteratoren, Pipelining, Parallelisierung Graefe-Paper, Midas ?

21.11.02: Query Processing I Adaptive Dataflow - Telegraph

Hellerstein, Avnur Eddies: Continously Adaptive Query Processing SIGMOD 2000

Joseph M. Hellerstein et al.. Adaptive Query Processing: Technology in Evolution. IEEE Data Engg. Bulletin, 2000.

http://telegraph.cs.berkeley.edu/

28.11.02: Query Processing II Multi-Query Optimizations

Trigger(optimierung) Hanson: Scalable Trigger Processing NiagaraCQ, SIGMOD 2000, ICDE 2002

evtl. auch Aurora: Carney et al.: Monitoring Streams: A New Class of Data Management Applications”, VLDB2002

12.12.02: Optimierungsmodelle

Viglas, Naughton: “Rate-based optimization”, SIGMOD 2002

evtl. auch Priorisierung, Verwerfen von Tupeln als Ergänzung siehe Aurora Kang, Naughton: Evaluating Window Joins Over Unbounded Streams 19.12.02: Aggregation & Approximation I

(Batch Processing, Sampling, Synopsis)

Acharya et al. Join Synopses for Approximate Query Answering, SIGMOD 1999 (kommt noch mehr)

9.1.03: Aggregation & Approximation II

12. July 2002

(2)

Manku, Motwani. Approximate frequency counts over streaming data VLDB2002, not yet available

M. Greenwald, S. Khanna. ``Space-Efficient Online Computation of Quantile Summaries'', M. Greenwald, S. Khanna, Proceedings of the 2001 ACM SIGMOD, pp. 58--66, 2001

Matias, Vitter, Wang Dynamic maintenance of wavelet-based histogramms VLDB2000

16.1.03: Pub/Sub-Systeme

Prädikatbasierte Systeme, Data Warehouses Xyleme XML pub/sub XFilter, XTrie, YFilter

23.1.03: Anwendungen: Sensornetzwerke, Network Monitoring

Cougar, http://www.cs.cornell.edu/database/cougar/index.htm

Philippe Bonnet, J. E. Gehrke, and Praveen Seshadri. Towards Sensor Database Systems. In Proceedings of the Second International Conference on Mobile Data Management. Hong Kong, January 2001.

Telegraph: Sam Madden, Michael Franklin Fjording the Stream: An Architecture for Queries over Streaming Sensor Data, ICDE 2002

Tribeca, Sullivan, Heybey Tribeca: A System for Managing Large Databases of Network Traffic , USENIX98

siehe auch Aurora

30.1.03: Routing Netzwerke, Content Delivery Networks, XML (SOAP), Multicast, QoS Snoeren: Mesh-Based Routing (SOSP 01)

Click Router Project, http://www.pdos.lcs.mit.edu/click/, Kohler et al. The Click modular router

Content Routing: Akamai, Cisco haben dazu Angebote – Akamai kommt vom MIT – evtl. Paper dort

evtl. Gritter, Cheriton An Architecture for Content Routing Support in the Internet, USITS01

(12 Vorträge)

12. July 2002