Proseminar SS 1999

"Datenreduktionstechniken"

jeweils Dienstag, 16:15 in Raum 45/013

Themen:

1) (11.05.99): Sampling-Techniken(Ausarbeitung)

Bearbeitet von: Vanessa Walter
Betreuer: Arnd Christian König

• Yibei Ling, Wei Sun, An Evaluation of Sampling-Based Size Estimation Methods for Selections in Database Systems, International Conference on Data Engineering, 1995
• Peter J. Haas, Arun N. Swami, Sequential Sampling Procedures for Query Size Estimation, ACM SIGMOD Conference, 1992

Bearbeitet von: Martin Wanke
Betreuer: Arnd Christian König

• V. Poosala, Y. Ioannidis, P.J. Haas, E.J. Shekita, Improved Histograms for Selectivity Estimation of Range Predicates, ACM SIGMOD Conference, 1996
• Gregory Piatetsky-Shapiro, Accurate Estimation of the Number of Tuples satisfying a Condition, ACM SIGMOD Conference, 1984

Bearbeitet von: Matthias Rink
Betreuer: Arnd Christian König

• Phillip B. Gibbons, Yossi Matias, Viswanath Poosala, Fast Incremental Maintenance of Approximate Histograms, 23rd VLDB Conference, 1997
• Phillip B. Gibbons, Yossi Matias, New Sampling-Based Summary Statistics for Improving Approximate Query Answers, ACM SIGMOD Conference, 1998

Bearbeitet von: Johannes John
Betreuer: Arnd Christian König

• Chungmin Melvin Chen, Nick Roussopoulos, Adaptive Selectivity Estimation Using Query Feedback, ACM SIGMOD Conference, 1994
• W. Sun, Yibei Ling, Naphtali Rishe, Yi Deng, An Instant and Accurate Size Estimation Method for Joins and Selection in a Retrival-Intensive Environment, ACM SIGMOD Conference, 1993

Bearbeitet von: Andreas Hildebrandt
Betreuer: Arnd Christian König

• Yossi Matias, Jeffrey Scott Vitter, Min Wang, Wavelet-Based Histograms for Selectivity Estimation, ACM SIGMOD Conference, 1998
• Jeffrey Scott Vitter, Min Wang, Bala Iyer, Data Cube Approximation and Histograms via Waveletts, 7th Int. Conference on Information and Knowledge Managment , 1998

Bearbeitet von: Tom Crecelius / Stephan Wiehr
Betreuerin: Anja Jantke

• G. R Hjaltason, H. Samet: "Distance Browsing in Spartial Databases", CS-TR-3919, 1998.

Bearbeitet von: Stefan Posth
Betreuerin: Anja Jantke

• K.V.R. Kanth, D. Agrawal, A. Singh: "Dimensionality Reduction for Similarity Searching in Dynamic Databases", SIGMOD Conference 1998, ACM Press 1998.
• A. Thomasian, V. Castelli, C.-S. Li: "Clustering and Singular Value Decomposition for Approximate Indexing in High Dimensional Spaces", CIKM, 201-207, 1998.

Bearbeitet von: Ki-Joon Cho
Betreuerin: Anja Jantke

• V. Ganti, R. Ramakrishnan, J. Gehrke, A. Powell, J. French: "Clustering  Large Datasets in Arbitrary Metric Spaces", ICDE 1999.
• M. Ester, H.-P. Kriegel, J. Sander, X. Xu: "Clustering for Mining in Large Spartial Databases", KI-Journal, 1998.

• D. Barbara, W. Dumouchel, C. Faloutsos, et al.: "The New Jersey Data Reduction Report", IEEE Bulletin of the Technical Committee on Data Engineering, 12/1997.
• V. Gaede, O. Günther: "Multidimensional Access Methods", ACM Computing Surveys 30(2): 170-231, 1998.
• W.H. Press, S.A. Teukolsky, W.T. Vetterling, B.P. Flannery, Numerical Receipes in C, the Art of Scientific Programming, Cambridge University Press, 1996, elektronisch verfügbar unter: http://www.nr.com/ (Kapitel 2, 14 und 15)
• Phillip B. Gibbons, Yossi Matias, Synopsis Data Structures for Massive Data Sets, Technical Report, Bell Labs, 1998