Title: Substructure Search
Jan.8 Morning 9:00-10:00, Meng Minwei Building 404, Nanjing University
Xuemin Lin, Professor
School of Computer Science and Engineering, University of New South Wales
Abstract: Graphs are widely used to model complicated data semantics in many applications. In this talk, I present recent, efficient techniques to conduct substructure search efficiently on a large set of graphs. Considering the problem of testing subgraph isomorphism is generally NP-hard, most of the existing techniques are based on the framework of filtering-and-verification to reduce the precise computation costs. My talk consists of two parts: filtering techniques and verifications techniques. These will also include our recent work published in VLDB08, ICDE2010, etc.
Short bio: Xuemin Lin is a Professor of Computer Science and Engineering at the University of New South Wales. He is the head of database research group in the School of Computer Science and Engineering at UNSW and the coordinator of the research program of data and knowledge management in ARC Research Enterprise Information Infrastructure (EII). Xuemin got his PhD in Computer Science from the University of Queensland (Australia) in 1992 and his BSc in Applied Math from Fudan University (China) in 1984. During 1984-1988, he studied for PhD in Applied Math at Fudan University. His current research interests lie in data streams, graph databases, keyword search, probabilistic queries, spatial and temporal databases, and web information systems. He published over 140 papers in both theoretical computer science and database systems; many of them are published in top conferences and top journals, including SIGMOD, VLDB, KDD, ICDE, WWW, TODS, TKDE, VLDBJ, etc. These include 5 best paper awards in ADC04, APWEB05 (best student paper), ICDE07 (best student paper), and APweb/WAIM2009, ADC2010, respectively. Recently, he has been involved in 3 tuorials in top DB and data mining conferences, SIGMOD08, KDD08, SIGMOD09. He served as the Program Committee Chair for Computing: The 4th Australasian Theory Symposium (CATS'98), 6th International Computing and Combintorics Conference (COCOON2000), 6th Asia Pacific Web Conference (APweb04), the joint conference of 9th Asia Web Conference and 8th Web-Age Information Management Conference (APweb/WAIM2007), and 19th and 20th Australasian Database Conference (ADC08, ADC09). He is a coference co-chair of 14th International Conference on Database Systems for Advanced Applications (DASFAA09). He has been also involved as a PC member in a number of conferences, including SIGMOD, VLDB, ICDE. Currently, he is an associate editor of ACM Transactions on Database Systems.