BIBLIOGRAPHY 139 Lu Qin, Jeffrey Xu Yu, and Lijun Chang. Keyword search in databases: The power of rdbms. In Proc. 2009 ACM SIGMOD Int. Conf. On Management of Data, pages 681–694, 2009a. DOI: 10.1145/1559845.1559917 2.1, 2.2, 2.3, 2.3.1, 2.4 Lu Qin, Jeffrey Xu Yu, Lijun Chang, and Yufei Tao. Querying communities in relational databases. In Proc.25th Int.Conf.on Data Engineering,pages 724–735,2009b.DOI: 10.1109/ICDE.2009.67 2.4, 3.1, 3.5.2, 3.5.2, 3.5.2 Lu Qin, Jeffrey Xu Yu, Lijun Chang, and Yufei Tao. Scalable keyword search on large data streams. In Proc. 25th Int. Conf. on Data Engineering, pages 1199–1202, 2009c. DOI: 10.1109/ICDE.2009.200 2.3, 2.3.1 Mayssam Sayyadian, Hieu LeKhac, AnHai Doan, and Luis Gravano. Efficient keyword search across heterogeneous relational databases. In Proc. 23rd Int. Conf. on Data Engineering, pages 346–355, 2007. DOI: 10.1109/ICDE.2007.367880 2, 5.1.2 Feng Shao, Lin Guo, Chavdar Botev, Anand Bhaskar, Muthiah Chettiar, Fan Yang, and Jayavel Shanmugasundaram. Efficient keyword search over virtual xml views. In Proc. 33rd Int. Conf. on Very Large Data Bases, pages 1057–1068, 2007. 4.5 Feng Shao, Lin Guo, Chavdar Botev, Anand Bhaskar, Muthiah Chettiar, Fan Yang, and Jayavel Shanmugasundaram. Efficient keyword search over virtual xml views. VLDB J., 18(2):543–570, 2009a. 4.5 Qihong Shao, Peng Sun, and Yi Chen. Wise: A workflow information search engine. In Proc. 25th Int. Conf. on Data Engineering, pages 1491–1494, 2009b. 5.3.6 Alkis Simitsis, Georgia Koutrika, and Yannis E. Ioannidis. Précis: from unstructured key- words as queries to structured databases as answers. VLDB J., 17(1):117–149, 2008. DOI: 10.1007/s00778-007-0075-9 5.3.5 Qi Su and Jennifer Widom. Indexing relational database content offline for efficient keyword-based search. In 9th International Database Engineering and Applications Symposium, pages 297–306, 2005. DOI: 10.1109/IDEAS.2005.36 5.3.6 Chong Sun, Chee Yong Chan, and Amit K. Goenka. Multiway slca-based keyword search in xml data. In Proc. 16th Int. World Wide Web Conf., pages 1043–1052, 2007. DOI: 10.1145/1242572.1242713 4.2.2, 4.4, 4.2.2, 4.2.2 Partha Pratim Talukdar, Marie Jacob, Muhammad Salman Mehmood, Koby Crammer, Zachary G. Ives, Fernando Pereira, and Sudipto Guha. Learning to create data-integrating queries. Proc. of the VLDB Endowment, 1(1):785–796, 2008. DOI: 10.1145/1453856.1453941 5.3.6 140 BIBLIOGRAPHY Yufei Tao and Jeffrey Xu Yu. Finding frequent co-occurring terms in relational keyword search. In Advances in Database Technology, Proc. 12th Int. Conf. on Extending Database Technology, pages 839–850, 2009. DOI: 10.1145/1516360.1516456 5.3.3, 5.3.3 Sandeep Tata and Guy M. Lohman. SQAK: doing more with keywords. In Proc. 2008 ACM SIG- MOD Int. Conf. On Management of Data, pages 889–902, 2008. DOI: 10.1145/1376616.1376705 5.3.4 Thanh Tran, Haofen Wang, Sebastian Rudolph, and Philipp Cimiano. Top-k exploration of query candidates for efficient keyword search on graph-shaped (rdf) data. In Proc. 25th Int. Conf. on Data Engineering, pages 405–416, 2009. DOI: 10.1109/ICDE.2009.119 5.3.4 Quang Hieu Vu, Beng Chin Ooi, Dimitris Papadias, and Anthony K. H. Tung. A graph method for keyword-based selection of the top-k databases. In Proc. 2008 ACM SIGMOD Int. Conf. On Management of Data, pages 915–926, 2008. DOI: 10.1145/1376616.1376707 1, 5.1.1 Ping Wu, Yannis Sismanis, and Berthold Reinwald. Towards keyword-driven analytical process- ing. In Proc. 2007 ACM SIGMOD Int. Conf. On Management of Data, pages 617–628, 2007. DOI: 10.1145/1247480.1247549 5.3.2 Yu Xu and Yannis Papakonstantinou. Efficient keyword search for smallest lcas in xml databases. In Proc. 2005 ACM SIGMOD Int. Conf. On Management of Data, pages 537–538, 2005. DOI: 10.1145/1066157.1066217 4.1, 4.1.1, 4.2.2, 4.2.2, 4.2.2, 4.2.2, 4.2.2 Yu Xu and Yannis Papakonstantinou. Efficient lca based keyword search in xml data. In Proc. 16th ACM Conf. on Information and Knowledge Management, pages 1007–1010, 2007. DOI: 10.1145/1321440.1321597 4.4.1 Yu Xu and Yannis Papakonstantinou. Efficient lca based keyword search in xml data. In Advances in Database Technology, Proc. 11th Int. Conf. on Extending Database Technology, pages 535–546, 2008. DOI: 10.1145/1353343.1353408 4.8, 4.4.1, 4.9, 4.4.1 Jin Y.Yen. Finding the k shortest loopless paths in a network. Management Science, 17(11):712–716, 1971. DOI: 10.1287/mnsc.17.11.712 3.2 Bei Yu, Guoliang Li, Karen R. Sollins, and Anthony K. H.Tung. Effective keyword-based selection of relational databases. In Proc. 2007 ACM SIGMOD Int. Conf. On Management of Data, pages 139–150, 2007. DOI: 10.1145/1247480.1247498 1, 5.1.1 Cong Yu and H. V. Jagadish. Schema summarization. In Proc. 32nd Int. Conf. on Very Large Data Bases, pages 319–330, 2006. 4.3.1 Dongxiang Zhang,Yeow Meng Chee, Anirban Mondal,Anthony K.H.Tung, and Masaru Kitsure- gawa. Keyword search in spatial databases: Towards searching by document. In Proc. 25th Int. Conf. on Data Engineering, pages 688–699, 2009. DOI: 10.1109/ICDE.2009.77 5.2.2 BIBLIOGRAPHY 141 Bin Zhou and Jian Pei. Answering aggregate keyword queries on relational databases using min- imal group-bys. In Advances in Database Technology, Proc. 12th Int. Conf. on Extending Database Technology, pages 108–119, 2009. DOI: 10.1145/1516360.1516374 5.3.2 143 Authors’ Biographies JEFFREY XU YU 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,andthe Department of Com- 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 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 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- agement and keyword search in databases. . international conferences. LU QIN 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. 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