Interactive Keyword Search for Relational Databases


The success of web search engines has made keyword search the most popular search paradigm. With the rapid growth of structured data repositories, supporting keyword search over such repositories enables users to pose queries easily without the need to have full knowledge of the database schemas or structured query languages. However, keyword queries are ambiguous and the challenge to retrieve answers that satisfy users' search intention remains.

In this project, we adopt a semantic approach to relational keyword search. We find that the interpretation of user's search intention is important and requires knowledge about the semantics of objects and relationships in the database. We introduce the notion of query patterns to depict possible search intentions and annotate answers to facilitate user understanding. We have developed a prototype system called PowerQ that interactively guides users to obtain relevant answers to their queries.

Selected Publications

  • Zhong Zeng, Mong Li Lee, Tok Wang Ling. Answering Keyword Queries involving Aggregates and GROUPBY on Relational Databases, in 19th International Conference on Extending Database Technology (EDBT), Bordeaux, France, March 2016.

  • Zhong Zeng, Mong Li Lee, Tok Wang Ling. PowerQ: An Interactive Keyword Search Engine for Aggregate Queries on Relational Databases (Demo), in 19th International Conference on Extending Database Technology (EDBT), Bordeaux, France, March 2016.

  • Zhong Zeng, Zhifeng Bao, Mong Li Lee, Tok Wang Ling. Towards an Interactive Keyword Search over Relational Databases (Demo), in 24th International World Wide Web Conference (WWW), Florence, Italy, May 2015.

  • Zhong Zeng, Zhifeng Bao, Le Thuy Ngoc, Mong Li Lee, Tok Wang Ling. ExpressQ: Identifying Keyword Context and Search Target in Relational Keyword Queries, in 23rd ACM International Conference on Information and Knowledge Management (CIKM), Shanghai, China, November 2014.

  • Zhong Zeng, Zhifeng Bao, Gillian Dobbie, Mong Li Lee, Tok Wang Ling. Semantic Path Ranking Scheme for Relational Keyword Queries, in 25th International Conference on Database and Expert Systems Applications (DEXA), Munich, Germany, September 2014.

    Zhong Zeng, Zhifeng Bao, Mong Li Lee, Tok Wang Ling. A Semantic Approach to Keyword Search over Relational Databases, in 32nd International Conference on Conceptual Modeling, (ER), Hong Kong, November 2013.

  • Zhong Zeng, Zhifeng Bao, Tok Wang Ling, Mong-Li Lee. iSearch: An Interpretation Based Framework for Keyword Search in Relational Databases, in Third International Workshop on Keyword Search on Structured Data, (KEYS), in conjunction with ACM SIGMOD, Arizona, USA, May 2012.