Basser Seminar Series - EII Research Network Seminar

Continuously Maintaining Order Statistics over Data Streams

Xuemin Lin
Database Research Group
School of Computer Science and Engineering, UNSW

Wednesday 28 March 2007, 4-5 pm

School of IT Building, Lecture Theatre 123, Level 1


Order statistics over data streams have many real applications, including data mining, financial data analysis, high speed network management, sensor data analysis, etc. In this talk, I will introduce space- and time-efficient one-scan techniques of continuously maintaining order statistics for supporting approximate rank (quantile) queries. These include deterministic and randomized approximate techniques. I will also address open issues in the area.

Speaker's biography

Xuemin Lin is an Associate Professor in the School of Computer Science and Engineering, the University of New South Wales. He has been leading the database research group since 2001. Before joining UNSW, Xuemin held various academic positions at University of Queensland and University of Western Australia. He also taught at the Chinese University of Hong Kong in 2000. Dr. Lin got his PhD in Computer Science from the University of Queensland in 1992 and his BSc in Applied Math from Fudan University in 1984. During 1984-1988, he studied for PhD in Applied Math at Fudan University.

His current research interests lie in data streams, approximate query processing, data streams, spatial data analysis, DB & IR, graph databases, and graph visualization. He has published over 100 research papers in theory and DB societies including TODS, TKDE, Algorithmic, Theoretical Computer Science, Computational Geometry Journal, VLDB, ICDE, EDBT, etc. Xuemin serves as PC (or PC-co chairs) in a number of conferences in database systems and algorithms.