Keyword Search in Databases

Jeffrey Xu Yu received his B.E., M.E., and Ph.D. in computer science, from the University of Tsukuba, Japan, in 1985, 1987 and 1990, respectively. Dr. Yu held teaching positions in the Institute of Information Sciences and Electronics, University ofTsukuba, Japan, and the Department of Com[1]puter Science,The Australian National University. Currently, he is a Professor in the Department of Systems Engineering and Engineering Management, the Chinese University of Hong Kong. Dr. Yu served as an associate editor of IEEE Transactions on Knowledge and Data Engineering, and is serving as a VLDB Journal editorial board member, and an Information Director of ACM Special Interest Group on Management of Data. His current main research interest includes keyword search in relational databases, graph database, graph mining, XML database, and Web-technology. He has published over 190 papers including papers published in reputed journals and major international conferences.Lu Qin received the B.S. degree from Renmin University of China in 2006. He is currently a PhD candidate in the Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, Hong Kong. His research interests include keyword search in relational databases, keyword search in large graphs and multi-query optimization in relational database management systems.Lijun Chang received the B.S. degree from Renmin University of China in 2007. He is currently a PhD candidate in the Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, Hong Kong. His research interests include uncertain data man[1]agement and keyword search in databases

• Introduction.- Schema-Based Keyword Search on Relational Databases.- Graph-Based Keyword Search.- Keyword Search in XML Databases.- Other Topics for Keyword Search on Databases.