Maintaining nonparametric estimators over data streams

BTW 2005 - Datenbanksysteme in Business, Technologie und Web, 11th Fachtagung des GI-Fachbereichs "Datenbanken und Informationssysteme" (DBIS)

Volumn , Issue , 2005, Pages 385-404

  Blohsfeld, Björn ^a   Heinz, Christoph ^a   Seeger, Bernhard ^a  

^a PHILIPPS UNIVERSITY MARBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYSIS OF DATA; BUILDING BLOCKES; DATA MINING TECHNIQUES; DATA STREAM; DATA STREAM MANAGEMENT SYSTEMS; EMERGING APPLICATIONS; EXPERIMENTAL COMPARISON; MINING TECHNIQUES; NETWORK MONITORING; NON-PARAMETRIC STATISTICS; NONPARAMETRIC DENSITY ESTIMATION; NONPARAMETRIC ESTIMATORS; PROCESSING COSTS; RANGE QUERY; REAL-WORLD; RESEARCH CHALLENGES; SELECTIVITY ESTIMATION; STATISTICAL ESTIMATORS; SYNTHETIC DATA; TRAFFIC MANAGEMENT;

DATA COMMUNICATION SYSTEMS; DATABASE SYSTEMS; ESTIMATION; MAXIMUM LIKELIHOOD ESTIMATION;

DATA MINING;

EID: 80053270608     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (27)

1. D. Abadi, D. Carney, Ugur Cetintemel, Mitch Cherniak, Christian Convey, Sangdon Lee, Michael Stonebraker, Nesime Tatbul, and Stan Zdonik. Aurora: A New Model and Architecture for Data Stream Management. VLDB Journal, 2003.
2. Loretta Auvil, Y. Dora Cai, David Clutter, Jiawei Han, Greg Pape, and MichaelWelge. MAIDS: Mining Alarming Incidents from Data Streams. In Proc. ACM SIGMOD, 2004.
3. Charu C. Aggarwal, Jiawei Han, Jianyong Wang, and Philip S. Yu. A Framework for Clustering Evolving Data Streams. In Proc. VLDB, 2003.
4. Brian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani, and Jennifer Widom. Models and Issues in Data Stream Systems. In Symp. on Principles of Database Systems, 2002.
5. B. Blohsfeld, D. Korus, and B. Seeger. A Comparison of Selectivity Estimators for Range Queries on Metric Attributes. In Proc. ACM SIGMOD, 1999.
6. Charles D. Cranor, Theodore Johnson, Oliver Spatscheck, and Vladislav Shkapenyuk. Gigascope: A Stream Database for Network Applications. In Proc. ACM SIGMOD, 2003.
7. G. Cormode and S. Muthukrishnan. An improved data stream summary: The Count-Min sketch and its applications. In LATIN, 2004.
8. COLT - Open Source Libraries for High Performance Scientific and Technical Computing in Java. http://hoschek.home.cern.ch/hoschek/colt.
9. Zhiyuan Cai, Weining Qian, Li Wei, and Aoying Zhou. M-Kernel Merging: Towards Density Estimation over Data Streams. In Proc. Int. Conf. on Database Systems for Advanced Applications, 2003.
10. P. Domingos and G. Hulten. A General Framework for Mining Massive Data Streams. Journal of Computational and Graphical Statistics, 2003.
11. Martin Ester, Hans-Peter Kriegel, Jorg Sander, and Xiaowei Xu. A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. In Proc. ACM SIGKDD, 1996.
12. Usama Fayyad, Alexander Gray, and Padhraic Smyth. Retrofitting Decision Tree Classifiers Using Kernel Density Estimation. In Proc. ICML, 1995.
13. A. C. Gilbert, S. Guha, P. Indyk, Y. Kotidis, S. Muthukrishnan, and M. J. Strauss. Approximate Histogram Maintenance. In Symp. on Theory of Computing, 2002.
14. Sudipto Guha, Piotr Indyk, Nick Koudas, and Nitin Thaper. Dynamic Multidimensional Histograms. In Proc. ACM SIGMOD, 2002.
15. Anna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, and Martin Strauss. Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries. In Proc. VLDB, 2001.
16. Dimitrios Gunopulos, George Kollios, Vassilis J. Tsotras, and Carlotta Domeniconi. Approximating Multi-Dimensional Aggregate Range Queries over Real Attributes. In Proc. ACM SIGMOD, 2000.
17. George Kollios, Dimitrios Gunopulos, Nick Koudas, and Stefan Berchtold. An Efficient Approximation Scheme for Data Mining Tasks. In Proc. ICDE, 2001.
18. Flip Korn, Theodore Johnson, and H. V. Jagadish. Range Selectivity Estimation for Continuous Attributes. In Statistical and Scientific Database Management, 1999.
19. A. König and G. Weikum. A Framework for the Physical Design Problem for Data Synopses. In Proc. EDBT, 2002.
20. B. Lindsay, G. Manku, and S. Rajagopalan. Approximate Medians and other Quantiles in One Pass and with Limited Memory. In Proc. ACM SIGMOD, 1998.
21. Rajeev Motwani, Jennifer Widom, Arvind Arasu, Brian Babcock, Shivnath Babu, Mayur Datar, Gurmeet Manku, Chris Olston, Justin Rosenstein, and Rohit Varma. Query Processing, Resource Management, and Approximation in a Data Stream Management System. Proc. of the Conf. on Innovative Data Systems Research (CIDR), 2003.
22. Paddy M. Prenter. Splines and Variational Methods. John Wiley and Sons, New York, 1974.
23. DavidW. Scott. Multivariate Density Estimation : Theory, Practice, and Visualization. John Wiley & Sons, New York, 1992.
24. Jun Shao. Mathematical Statistics. Springer Verlag, New York, 1999.
25. Jeffrey S. Vitter. Random Sampling with a Reservoir. ACM Transactions on Mathematical Software, 1985.
26. XXL - eXtensible and fleXible Library. Philipps University Marburg: The Database Research Group, http://www.xxl-library.de.
27. Yunyue Zhu and Dennis Shasha. StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time. In Proc. VLDB, 2002.