Negation in Relational Keyword Search

Keyword search in relational databases frees users from writing complicated SQL queries. However, negation is still not allowed in keyword queries, limiting its expressiveness. This work addresses the problem of supporting negation in keyword queries. Our solution considers the keyword matches and the scope of negation. This enables us to correctly translate the negation using either NOT or NOT EXISTS SQL operator, and allows us to determine the user’s search intention. We also support multiple negation and nested negation in keyword queries, further increasing the expressive ability.

[1]  Xuemin Lin,et al.  SPARK2: Top-k Keyword Query in Relational Databases , 2007, IEEE Transactions on Knowledge and Data Engineering.

[2]  Sandeep Tata,et al.  SQAK: doing more with keywords , 2008, SIGMOD Conference.

[3]  Luis Gravano,et al.  Efficient IR-Style Keyword Search over Relational Databases , 2003, VLDB.

[4]  Tok Wang Ling,et al.  Answering Keyword Queries involving Aggregates and GROUPBY on Relational Databases , 2016, EDBT.

[5]  Ya-Hui Chang,et al.  Identifying Relevant Matches with NOT Semantics over XML Documents , 2011, DASFAA.

[6]  Mong-Li Lee,et al.  Target-Oriented Keyword Search over Temporal Databases , 2016, DEXA.

[7]  Tok Wang Ling,et al.  Analyzing Temporal Keyword Queries for Interactive Search over Temporal Databases , 2018, DEXA.

[8]  Tok Wang Ling,et al.  A Semantic Approach to Keyword Search over Relational Databases , 2013, ER.

[9]  S. Sudarshan,et al.  Keyword searching and browsing in databases using BANKS , 2002, Proceedings 18th International Conference on Data Engineering.

[10]  Surajit Chaudhuri,et al.  DBXplorer: a system for keyword-based search over relational databases , 2002, Proceedings 18th International Conference on Data Engineering.

[11]  Keith L. Clark,et al.  Negation as Failure , 1987, Logic and Data Bases.

[12]  Tok Wang Ling,et al.  ExpressQ: Identifying Keyword Context and Search Target in Relational Keyword Queries , 2014, CIKM.

[13]  Xiaohui Yu,et al.  Meaningful keyword search in relational databases with large and complex schema , 2015, 2015 IEEE 31st International Conference on Data Engineering.

[14]  Surajit Chaudhuri,et al.  DBXplorer: enabling keyword search over relational databases , 2002, SIGMOD '02.

[15]  Vagelis Hristidis,et al.  DISCOVER: Keyword Search in Relational Databases , 2002, VLDB.

[16]  Xiaohui Yu,et al.  CI-Rank: Ranking Keyword Search Results Based on Collective Importance , 2012, 2012 IEEE 28th International Conference on Data Engineering.

[17]  Shan Wang,et al.  Finding Top-k Min-Cost Connected Trees in Databases , 2007, 2007 IEEE 23rd International Conference on Data Engineering.