题目： Substructure Search 报告人：
Xuemin Lin, Professor
School of Computer Science and Engineering
University of New South Wales 时间：2010年1月8日，9:00-10:00
地点：蒙民伟楼404会议室 摘要：
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. 简历：
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, K
DD08, SIGMOD09. He served as the Program Committee Chair for Computing: The 4
th 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 (DASFAA
09). 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.
|
